Ship scheduling and container shipment planning for liners in short-term operations

Journal of Marine Science and Technology

Volumn 14, Issue 4, 2009, Pages 417-435

  Yan, Shangyao ^a   Chen, Chun Ying ^a   Lin, Shih Chun ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Container shipment planning; Lagrangian relaxation; Liner; Ship scheduling; Time space networks

Indexed keywords

CONTAINER SHIPMENT PLANNING; CONTAINER SHIPMENTS; LAGRANGIAN RELAXATION; SHIP SCHEDULING; TIME-SPACE NETWORKS;

CONTAINERS; FREIGHT TRANSPORTATION; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; SHIPS;

MATHEMATICAL MODELS;

EID: 76349098014     PISSN: 09484280     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00773-009-0059-0     Document Type: Article

References (36)

1. Yan S, Yang DH (1996) A decision-support framework for handling schedule perturbation. Transp Res Part B 30(6):405-419
2. Yan S, Chen SC, Chen CH (2006) Air cargo fleet routing and timetable setting with multiple on-time demands. Transp Res Part E 42(5):409-430
3. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, San Francisco
4. Ronen D (1993) Ship scheduling: the last decade. Eur J Oper Res 71:325-333
5. Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1):1-18
6. Brown GG, Graves GW, Ronen D (1987) Scheduling ocean transportation of crude oil. Manage Sci 33(3):335-346
7. Perakis AN, Bremer WM (1992) An operational tanker scheduling optimization system: background, current practice and model formulation. Marit Policy Manage 19(3):177-187
8. Bremer WM, Perakis AN (1992) An operational tanker scheduling optimization system: model implementation, results and possible extensions. Marit Policy Manage 19(3):189-199
9. Scott JL (1995) A transportation model, its development and application to a ship scheduling problem. Asia Pac J Oper Res 12:111-128
10. Sherali HD, Al-Yakoob SM, Hassan MM (1999) Fleet management models and algorithms for an oil tanker routing and scheduling problem. IIE Trans 31:395-406
11. Vukadinovic K, Teodorovic D (1994) A fuzzy approach to the vessel dispatching problem. Eur J Oper Res 76:155-164
12. Vukadinovic K, Teodorovic D, Pavkovic G (1997) A neural network approach to the vessel dispatching problem. Eur J Oper Res 102:473-487
13. Bausch DO, Brown GG, Ronen D (1998) Scheduling short-term marine transport of bulk products. Marit Policy Manage 25(4):335-348
14. Fagerholt K, Christiansen M (2000) A combined ship scheduling and allocation problem. J Oper Res Soc 51(7):834-842
15. Fagerholt K, Christiansen M (2000) A traveling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. Int Trans Oper Res 7(3):231-244
16. Ronen D (1986) Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area. Oper Res 34(1):164-173
17. Cho S-C, Perakis AN (2001) An improved formulation for bulk cargo ship scheduling with a single loading port. Marit Policy Manage 28(4):339-345
18. Christiansen M, Fagerholt K (2002) Robust ship scheduling with multiple time windows. Nav Res Logist 49(6):611-625
19. Fagerholt K (2001) Ship scheduling with soft time windows-an optimization-based approach. Eur J Oper Res 131:559-571
20. Chajakis ED (1997) Sophisticated crude transportation. OR/MS Today 24(6):30-34
21. Kao C, Chen CY, Lyu J (1993) Determination of optimal shipping policy by inventory theory. Int J Syst Sci 24(7):1265-1273
22. Shih L-H (1997) Planning of fuel coal imports using a mixed integer programming method. Int J Prod Econ 51:243-249
23. Mehrez A, Hung MS, Ahn BH (1995) An industrial ocean-cargo shipping problem. Decis Sci 26(3):395-423
24. Christiansen M, Nygreen B (1998) A method for solving ship routing problems with inventory constraints. Ann Oper Res 81:357-378
25. Christiansen M, Nygreen B (1998) Modeling path flows for a combined ship routing and inventory management problem. Ann Oper Res 82:391-412
26. Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transp Sci 33(1): 3-16
27. Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53:108-114
28. Appelgren LH (1969) A column generation algorithm for a ship scheduling problem. Transp Sci 3:53-68
29. Appelgren LH (1971) Integer programming methods for a vessel scheduling problem. Transp Sci 5:64-78
30. Kim S-H, Lee K-K (1997) An optimization-based decision support system for ship scheduling. Comput Ind Eng 33(3-4): 689-692
31. Perakis AN, Jaramillo DI (1991) Fleet deployment optimization for liner shipping, Part 1: background, problem formulation and solution approaches. Marit Policy Manage 18(3):183-200
32. Jaramillo DI, Perakis AN (1991) Fleet deployment optimization for liner shipping, Part 2: implementation and results. Marit Policy Manage 18(4):235-262
33. Powell BJ, Perakis AN (1997) Fleet deployment optimization for liner shipping: an integer programming model. Marit Policy Manage 24(2):183-192
34. Shintani K, Imai A, Nishimura E, Papadimitriou S (2007) The container shipping network design problem with empty container repositioning. Transp Res Part E 43(1):39-59
35. Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problem. Manage Sci 27:1-18
36. Yan S (1996) Approximating reduced costs under degeneracy in a network flow problem with side constraints. Networks 27:267-278