Maritime crude oil transportation - A split pickup and split delivery problem

European Journal of Operational Research

Volumn 218, Issue 3, 2012, Pages 764-774

  Hennig, F ^a   Nygreen, B ^a   Christiansen, M ^a   Fagerholt, K ^a   Furman, K C ^b   Song, J ^b   Kocis, G R ^b   Warrick, P H ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

Author keywords

Maritime transportation; Pickup and delivery; Routing; Scheduling; Split

Indexed keywords

CONTINUOUS VARIABLES; DEPARTURE TIME; HETEROGENEOUS FLEET; MARITIME TRANSPORTATION; MULTIPLE PRODUCTS; OIL TRANSPORTATION; PATH FLOWS; PICKUP AND DELIVERY; ROUTING; ROUTING AND SCHEDULING; SHIP ROUTES; SPLIT; SPLIT DELIVERY; TEST INSTANCES; TRANSPORTATION COST;

CRUDE OIL; OIL TANKERS; PICKUPS; SCHEDULING; SHIPS; TRANSPORTATION ROUTES; WATERWAY TRANSPORTATION;

PETROLEUM TRANSPORTATION;

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

References (26)

1. Al-Yakoob, S.M., 1997. Mixed-integer mathematical programming optimization models and algorithms for an oil tanker routing and scheduling problem. Ph.D. thesis, Virginia Polytechnic Institute.
2. L.H. Appelgren A column generation algorithm for a ship scheduling problem Transportation Science 3 1969 53 68
3. L.H. Appelgren Integer programming methods for a vessel scheduling problem Transportation Science 5 1971 64 78
4. C. Archetti, M.W.P. Savelsbergh, and M.G. Speranza To split or not to split: That is the question Transportation Research Part E 44 2008 114 123 (Pubitemid 47528125)
5. D.O. Bausch, G.G. Brown, and D. Ronen Elastic set partitioning: A powerful tool for scheduling transportation of oil and gas M. Breton, G. Zaccour, Advances in Operations Research in the Oil and Gas Industry 1991 Paris, Editions Technip
6. M. Bellmore A maximum utility solution to a vehicle constrained tanker scheduling problem Naval Research Logistics Quarterly 15 3 1968 403 411
7. M. Bellmore, G. Bennington, and S. Lubore A multivehicle tanker scheduling problem Transportation Science 5 1 1971 36 47
8. G. Berbeglia, J. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: A classification scheme and survey TOP 15 2007 1 31
9. W.M. Bremer, and A.N. Perakis An operational tanker scheduling optimization system: Model implementation, results and possible extensions Maritime Policy and Management 19 3 1992 189 199
10. L.E. Briskin Selecting delivery dates in the tanker scheduling problem Management Science 12 6 1966 224 235
11. G.G. Brown, G.W. Graves, and D. Ronen Scheduling ocean transportation of crude oil Management Science 33 3 1987 335 346 (Pubitemid 17569623)
12. E.D. Chajakis Management science for marine petroleum logistics Decision Making: Recent Developments and Applications 2000 279 292
13. S. Chen, B. Golden, and E. Wasil The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results Networks 49 4 2007 318 329 (Pubitemid 47324738)
14. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16 (Pubitemid 129723020)
15. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: Status and perspectives Transportation Science 38 1 2004 1 18
16. G.B. Dantzig, and D.R. Fulkerson Minimizing the number of tankers to meet a fixed schedule Naval Research Logistics Quarterly 1 1954 217 222
17. P. Flisberg, B. Lidén, and M. Rönnqvist A hybrid method based on linear programming and tabu search for routing of logging trucks Computers and Operations Research 36 4 2009 1122 1144
18. M.M. Flood Application of transportation theory to scheduling a military tanker fleet Journal of the Operations Research Society of America 2 2 1954 150 162
19. M.D. McKay, and H.O. Hartley Computerized scheduling of seagoing tankers Naval Research Logistics 21 2 1974 255 264
20. M. Nowak, O. Ergun, and C.C. White Pickup and delivery with split loads Transportation Science 42 1 2008 32 43
21. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems. Part I: Transportation between customers and depot Journal fnr Betriebswirtschaft 58 1 2008 21 51
22. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations Journal fnr Betriebswirtschaft 58 2 2008 81 117
23. A.N. Perakis, and W.M. Bremer An operational tanker scheduling optimization system: Background, current practice and model formulation Maritime Policy and Management 19 3 1992 177 187
24. J.A. Persson, and M. Göthe-Lundgren Shipment planning at oil refineries using column generation and valid inequalities European Journal of Operational Research 163 2005 631 652
25. Rodrigue, J.-P., Comtois, C., Slack, B., 2006. The Geography of Transport Systems. Hofstra University, Department of Economics & Geography, .
26. H.D. Sherali, S.M. Al-Yakoob, and M.M. Hassan Fleet management models and algorithms for an oil-tanker routing and scheduling problem IIE Transactions 31 5 1999 395 406