Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries

Computers and Chemical Engineering

Volumn 60, Issue , 2014, Pages 329-338

  Nishi, Tatsushi ^a   Izuno, Tsukasa ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Column generation; Crude oil transportation; Heuristics; Split delivery vehicle routing problem

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; COLUMN GENERATION; COMPUTATIONAL RESULTS; HEURISTICS; LOADING CONSTRAINTS; OIL TRANSPORTATION; ROUTING AND SCHEDULING; SPLIT DELIVERY VEHICLE ROUTING;

HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; ROUTING ALGORITHMS; SCHEDULING; SHIPS;

CRUDE OIL;

EID: 84886426960     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2013.09.019     Document Type: Article

References (32)

1. Andersson H., Christiansen M., Fagerholt K. The maritime pickup and delivery problem with time windows and split loads. INFOR 2011, 49(2):79-91.
2. Archetti C., Speranza M.G., Hertz A. A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science 2006, 40(1):64-73.
3. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 1998, 46(3):316-329.
4. Belenguer J.M., Martinez M.C., Mota E. A lower bound for the split delivery vehicle routing problem. INFORMS 2000, 48(5):801-810.
5. Brønmo G., Nygreen B., Lysgaard J. Column generation approaches to ship scheduling with flexible cargo sizes. European Journal of Operational Research 2010, 200:139-150.
6. Cheng L., Duran M.A. Logistics for world-wide crude oil transportation sing discrete event simulations and optimal control. Computers and Chemical Engineering 2004, 28:897-911.
7. Cóccola M.E., Zamarripa M., Méndez C.A., Espu na A. Toward integrated production and distribution management in multi-echelon supply chains. Computers and Chemical Engineering 2013, (available online).
8. Dongo R.G., Cerdá J. A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time window. Computers and Chemical Engineering 2009, 33:513-530.
9. Fagerholt K. Ship scheduling with soft time windows: An optimisation based approach. European Journal of Operational Research 2001, 131:559-571.
10. Gronalt M., Hartl R.F., Reimann M. New savings based algorithms for time constrained pickup and delivery of full truckloads. European Journal of Operational Research 2003, 151:520-535.
11. Hennig F., Nygreen B., Lubbecke M.E. Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery. Naval Research Logistics 2012, 59(3-4):298-310.
12. Jaumard B., Meyer C., Vovor T. Column/row generation and elimination methods 1999, Les Cahiers du GERAD, G-99-34.
13. Jin M., Liu K., Bowden R.O. A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics 2007, 105:228-242.
14. Jin M., Liu K., Burak E. A column generation approach for the split delivery vehicle routing problem. Operations Research Letters 2007, 36:265-270.
15. Kim S.H., Lee K.K. An optimization-based decision support system for ship scheduling. Computers and Industrial Engineering 1997, 33(3-4):689-692.
16. Korsvik J.E., Fagerholt K., Laporte G. A large neighborhood search heuristic for ship routing and scheduling with split loads. Computers and Operations Research 2011, 38:474-483.
17. Kuruda K., Takebayashi M., Tsuji T. International container transportation network analysis considering post-panamax class container ship. Global Competition in Transportation Markets: Analysis and Policy Making Research in Transportation Economics 2005, 13:369-391.
18. Li J., Karimi I.A., Srinivasan R. Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Computers and Chemical Engineering 2010, 34:2118-2128.
19. Nishi T., Hiranaka Y. Lagrangian relaxation and cut generation for sequence dependent setup time flowshop problems. International Journal of Production Research 2009, 51:4778-4796.
20. Nishi T., Hiranaka Y., Grossmann I.E. A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Computers and Chemical Engineering 2011, 38:876-888.
21. Nishi T., Hiranaka Y., Inuiguchi M. Lagrangian relaxation with cut generation for hybrid flowshop scheduling problems to minimize the total weighted tardiness. Computers and Operations Research 2010, 37:189-198.
22. Nishi T., Isoya Y., Inuiguchi M. An integrated column generation and Lagrangian relaxation for solving flowshop problems to minimize the total weighted tardiness. International Journal of Innovative Computing, Information and Control 2011, 7(11):6453-6471.
23. Nishi T., Konishi M., Ago M. A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line. Computers and Chemical Engineering 2007, 31(10):1205-1221.
24. Nishi T., Muroi Y., Inuiguchi M. Column generation with dual inequalities for railway crew scheduling problems. Public Transport 2011, 3(1):25-42.
25. Nishi T., Yin S., Izuno T. Column generation approach to ship scheduling problems for international crude oil transportation. Proceedings of the 7th IEEE international conference on automation science and engineering 2011, 468-473.
26. Paessens H. The savings algorithm for the vehicle routing problem. European Journal of Operational Research 1988, 34:336-344.
27. Ropke S., Coudeau J.-F. Branch and cut and price for the pickup and delivery problem with time windows. Transportation Science 2009, 43(3):267-286.
28. Salani M., Vacca I. Branch and price for the vehicle routing problem with discrete split deliveries and time windows. European Journal of Operational Research 2011, 213:470-477.
29. Shen Q., Chu F., Chen H. A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation. Computers and Chemical Engineering 2011, 35:2113-2123.
30. Stålhane M., Anderson H., Christiansen M., Cordeau J.-F., Desaulniers G. A branch-price-and-cut method for a ship routing and scheduling problem with split loads. Computers and Operations Research 2012, 39(12):3361-3375.
31. Global logistics: New directions in supply chain management 2010, The Charted Institute of Logistics and Transport, UK. D. Waters (Ed.).
32. Yin S., Nishi T., Izuno T. A heuristic approach for international crude oil transportation scheduling problems. Journal of Advanced Mechanical Design, Systems, and Manufacturing 2012, 6(5):687-702.