Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery

European Journal of Operational Research

Volumn 243, Issue 1, 2015, Pages 41-51

  Hennig, F ^a   Nygreen, B ^a   Furman, K C ^b   Song, J ^b,c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^c SK Innovation   (South Korea)

Author keywords

Maritime transportation; Pickup and delivery; Routing; Split; Time windows

Indexed keywords

LINEAR PROGRAMMING; OIL TANKERS; PICKUPS; SCHEDULING;

MARITIME TRANSPORTATION; PICKUP AND DELIVERY; ROUTING; SPLIT; TIME WINDOWS;

WATERWAY TRANSPORTATION;

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

References (19)

1. Aizemberg L., Kramer H.H., Pessoa A.A., and Uchoa E. Formulations for a problem of petroleum transportation European Journal of Operational Research 237 2014 82 90
2. Andersson H., Christiansen M., and Fagerholt K. Maritime pickup and delivery problems with split loads INFOR 49 2 2011 79 91
3. Andersson H., Hoff A., Christiansen M., Hasle G., and L°kketangen A. Industrial aspects and literature survey: Combined inventory management and routing Computers & Operations Research 37 2010 1515 1536
4. Archetti C., and Speranza M. The split delivery vehicle routing problem: A survey B. Golden, R. Raghavan, E. Wasil, The vehicle routing problem latest advances and new challenges Operations research/computer science interfaces series Vol. 43 2008 Springer-Verlag New York 103 122
5. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs Operations Research 46 3 1998 316 329
6. Berbeglia G., Cordeau J., Gribkovskaia I., and Laporte G. Static pickup and delivery problems: A classification scheme and survey TOP 15 2007 1 31
7. Ceselli A., Righini G., and Salani M. Column generation for the split delivery vehicle routing problem: Technical report 2009 University of Milan - DTI - Note del Polo n. 118
8. Christiansen M. Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16
9. Christiansen M., Fagerholt K., Nygreen B., and Ronen D. Maritime transportation 2007 Elsevier B. V. 189 284
10. Christiansen M., Fagerholt K., Nygreen B., and Ronen D. Ship routing and scheduling in the new millennium European Journal of Operational Research 228 2013 467 483
11. Christiansen M., Fagerholt K., and Ronen D. Ship routing and scheduling: Status and perspectives Transportation Science 38 1 2004 1 18
12. Desaulniers G. Branch-and-price-and-cut for the split delivery vehicle routing problem with time windows Operations Research 58 1 2010 179 192
13. Fagerholt K. Ship scheduling with soft time windows - An optimization based approach European Journal of Operational Research 131 2001 559 571
14. Glover F. Improved linear integer programming formulations of nonlinear integer problems Management Science 22 1975 455 460
15. Hennig F., Nygreen B., Christiansen M., Fagerholt K., Furman K.C., and Song J. Maritime crude oil transportation - A split pickup and split delivery problem European Journal of Operational Research 218 2012 764 774
16. Korsvik J., Fagerholt K., and Laporte G. A large neighbourhood search heuristic for ship routing and scheduling with split loads Computers & Operations Research 38 2 2011 474 483
17. McKay M.D., and Hartley H.O. Computerized scheduling of seagoing tankers Naval Research Logistics 21 2 1974 255 264
18. Nowak M., Ergun Ö., and White C.C. Pickup and delivery with split loads Transportation Science 42 1 2008 32 43
19. Savelsbergh M.W.P., and Sol M. The general pickup and delivery problem Transportation Science 29 1 1995 17 29