Hi

How much time does the query take to execute
What happens if you rewrite using hints like

Code:
SELECT /*+ parallel(soh 4) parallel (sol 4) */
3 Type , soh.header_id , sol.line_id , 
soh.order_number , tt.name , sol.line_number 
FROM apps.oe_order_lines_all sol , 
apps.oe_order_headers_all soh , 
apps.oe_transaction_types_tl tt , 
apps.mtl_system_items_vl mtlv 
WHERE : P_ACTIONS = 'SCHED_NOT_PK' 
AND ( soh.header_id = sol.header_id 
AND nvl ( sol.schedule_status_code , 'N' ) = 'SCHEDULED' 
AND nvl ( sol.shipping_interfaced_flag , 'N' ) = 'N' 
AND mtlv.inventory_item_id = sol.inventory_item_id 
AND mtlv.organization_id = sol.ship_from_org_id 
AND tt.language = userenv ( 'LANG' ) 
AND tt.transaction_type_id = soh.order_type_id 
AND nvl ( sol.open_flag , 'N' ) = 'Y' 
AND sol.schedule_ship_date <= ( sysdate - : P_OVERDUE_DAYS ) ) 
and nvl ( soh.org_id , 0 ) = nvl ( : p_org_id , 0 ) 
and nvl ( sol.org_id , 0 ) = nvl ( : p_org_id , 0 )
regards
Hrishy