Column generation approaches to ship scheduling with flexible cargo sizes

European Journal of Operational Research

Volumn 200, Issue 1, 2010, Pages 139-150

  Brønmo, Geir ^a   Nygreen, Bjørn ^a   Lysgaard, Jens ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b AARHUS SCHOOL OF BUSINESS   (Denmark)

Author keywords

Dynamic programming; Integer programming; Transportation

Indexed keywords

APRIORI; COLUMN GENERATION APPROACH; COMPUTATIONAL EXPERIMENT; EXACT SOLUTION; LOADING AND UNLOADING; OPTIMALITY; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS; SHIP SCHEDULING; SUB-PROBLEMS;

DYNAMIC PROGRAMMING; SCHEDULING; SHIPS; SYSTEMS ENGINEERING; UNLOADING;

INTEGER PROGRAMMING;

EID: 69249240288     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.12.028     Document Type: Article

References (21)

1. Appelgren L.H. A column generation algorithm for a ship scheduling problem. Transportation Science 3 (1969) 53-68
2. Barnhardt C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation techniques for solving huge integer programs. Operations Research 46 3 (1998) 316-329
3. Bausch D.O., Brown G.G., and Ronen D. Scheduling short-term marine transport of bulk products. Maritime Policy and Management 25 4 (1998) 335-348
4. Brønmo G., Christiansen M., and Nygreen B. Ship routing and scheduling with flexible cargo sizes. Journal of the Operational Research Society 58 9 (2007) 1167-1177
5. Christiansen M., and Fagerholt K. Robust ship scheduling with multiple time windows. Naval Research Logistics 49 6 (2002) 611-625
6. Christiansen M., and Nygreen B. A method for solving ship routing problems with inventory constraints. Annals of Operations Research 81 (1998) 357-378
7. Christiansen M., and Nygreen B. Modelling path flows for a combined ship routing and inventory management problem. Annals of Operations Research 82 (1998) 391-412
8. Christiansen M., and Nygreen B. Robust inventory ship routing by column generation. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column Generation (2005), Springer, New York, NY 197-224
9. Christiansen M., Fagerholt K., and Ronen D. Ship routing and scheduling: Status and perspectives. Transportation Science 39 1 (2004) 1-18
10. Dantzig G.B., and Wolfe P. Decomposition principle for linear programs. Operations Research 8 1 (1960) 101-111
11. Desaulniers G., Desrosiers J., Ioachim I., Solomon M.M., Soumis F., and Villeneuve D. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In: Crainic T.G., and Laporte G. (Eds). Fleet Management and Logistics (1998), Kluwer, Norwell, MA 57-93
12. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. In: Ball M.O., Magnanti T.L., Monna C.L., and Nemhauser G.L. (Eds). Handbooks in Operations Research and Management Science: Network Routing (1995), North Holland, Amsterdam 35-139
13. Dumas Y., Desrosiers J., and Soumis F. The pickup and delivery problem with time windows. European Journal of Operational Research 54 (1991) 7-22
14. Gélinas S., Desrochers M., Desrosiers J., and Solomon M.M. A new branching strategy for time constrained routing problems with application to backhauling. Annals of Operations Research 61 (1995) 91-109
15. Ioachim I., Desrosiers J., Dumas Y., Solomon M.M., and Villeneuve D. A request clustering algorithm for door-to-door handicapped transportation. Transportation Science 29 1 (1995) 63-78
16. Ioachim I., Gélinas S., Desrosiers J., and Soumis F. A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks 31 (1998) 193-204
17. Persson J.A., and Göthe-Lundgreen M. Shipment planning at oil refineries using column generation and valid inequalities. European Journal of Operational Research 163 (2005) 631-652
18. Sherali H.D., Al-Yakoob S.M., and Hassan M.M. Fleet management models and algorithms for an oil tanker routing and scheduling problem. IIE Transactions 31 (1999) 395-406
19. Sigurd M., Pisinger D., and Sig M. Scheduling transportation of live animals to avoid the spread of diseases. Transportation Science 38 2 (2004) 197-209
20. In: Toth P., and Vigo D. (Eds). Monographs on Discrete Mathematics and Applications: The Vehicle Routing Problem (2002), SIAM, Philadelphia, PA
21. Xu H., Chen Z.L., Rajagopal S., and Arunapuram S. Solving a practical pickup and delivery problem. Transportation Science 37 3 (2003) 347-364