Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization

Computers and Industrial Engineering

Volumn 96, Issue , 2016, Pages 201-215

  De, Arijit ^a   Mamanduru, Vamsee Krishna Reddy ^a   Gunasekaran, Angappa ^b   Subramanian, Nachiappan ^c   Tiwari, Manoj Kumar ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

^c University of Nottingham   (China)

Author keywords

Carbon emission; Maritime transportation; Mixed Integer Non Linear Programming; Particle Swarm Optimization Composite Particle; Ship routing

Indexed keywords

ALGORITHMS; COMPOSITE MATERIALS; ECONOMICS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING; SHIPS; SUSTAINABLE DEVELOPMENT; VEHICLE ROUTING; WATERWAY TRANSPORTATION;

CARBON EMISSIONS; COMPOSITE PARTICLES; GA (GENETIC ALGORITHM); MARITIME TRANSPORTATION; MIXED-INTEGER NONLINEAR PROGRAMMING; PSO(PARTICLE SWARM OPTIMIZATION); ROUTING AND SCHEDULING; SUSTAINABILITY DIMENSIONS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84963692130     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2016.04.002     Document Type: Article

References (41)

1. A. Agra, M. Christiansen, and A. Delgado Mixed integer formulations for a short sea fuel oil distribution problem Transportation Science 47 1 2013 108 124
2. A. Agra, M. Christiansen, A. Delgado, and L. Simonetti Hybrid heuristics for a short sea inventory routing problem European Journal of Operational Research 236 3 2014 924 935
3. F. Al-Khayyal, and S.-J. Hwang Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model European Journal of Operational Research 176 1 2007 106 130
4. H. Andersson, K. Fagerholt, and K. Hobbesland Integrated maritime fleet deployment and speed optimization: Case study from RoRo shipping Computers & Operations Research 55 1 2015 233 240
5. M. Avci, and S. Topaloglu A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery Expert Systems With Applications 53 1 2016 160 171
6. S.A.K.I. Babu, S. Pratap, G. Lahoti, K.J. Fernandes, M.K. Tiwari, M. Mount, and Y. Xiong Minimizing delay of ships in bulk terminals by simultaneous ship scheduling, stockyard planning and train scheduling Maritime Economics & Logistics 17 4 2015 464 494
7. C. Barnhart, and G. Laporte Handbooks in operations research & management science Transportation 14 2007 1 784 10.1016/S0927-0507(06)14004-9
8. A.K. Beheshti, A.R. Hejazi, and M. Alinaghian The vehicle routing problem with multiple prioritized time windows: A case study Computers & Industrial Engineering 90 1 2015 402 413
9. O. Buhaug, J.J. Corbett, O. Endresen, V. Eyring, J. Faber, and S. Hanayama K. Yoshida Second IMO GHG study 2009 International Maritime Organisation (IMO) London, UK
10. 2 emissions from container shipping? Transportation Research Part D 16 3 2011 260 264
11. I.H. Chaug, and P.H. Yu Shipping economic analysis for ultra large containership Journal of the Eastern Asia Society for Transportation Studies 6 2005 936 951
12. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16
13. M.E. Cóccola, and C.A. Méndez An iterative MILP-based approach for the maritime logistics and transportation of multi-parcel chemical tankers Computers & Industrial Engineering 89 1 2015 88 107
14. J.J. Corbett, and H.W. Köhler Updated emissions from ocean shipping Journal of Geophysical Research 108 20 2003 4650 4663
15. J.J. Corbett, H. Wang, and J. Winebrake The effectiveness and costs of speed reduction on emissions from international shipping Transportation Research Part D 14 8 2009 539 598
16. K. Cullinane, and M. Khanna Economies of scale in large container ships Journal of Transport Economics and Policy 33 2 1999 185 208
17. O Endresen, E. Sørgard, H.L. Behrens, P.O. Brett, and S.A. Isaksen A historical reconstruction of ships fuel consumption and emissions Journal of Geophysical Research 112 D12 2007 10.1029/2006JD007630
18. V. Eyring, H.W. Kohler, J.V. Aardenne, and A. Lauer Emission from international shipping: 1. The last 50 years Journal of Geophysical Research 110 D17 2005 306
19. K. Fagerholt Ship scheduling with soft time windows - An optimisation based approach European Journal of Operation Research 131 3 2001 559 571
20. R. Grønhaug, M. Christiansen, G. Desaulniers, and J. Desrosiers A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010 400 415
21. 2 - Emissions 2009 International Chamber of Shipping London
22. IMO (2009a). MEPC 60/4/35. London: International Maritime Organization.
23. IMO (2009b). MEPC.1/Circ.684. London: International Maritime Organization.
24. IMO (2009c). Second IMO GHG study 2009. London: International Maritime Organization.
25. V. Kachitvichyanukul, P. Sombuntham, and S. Kunnapapdeelert Two solution representations for solving multi-depot vehicle routing problem with multiple pickup and delivery requests via PSO Computers & Industrial Engineering 89 1 2015 125 136
26. C. Kontovas, and H.N. Psaraftis Reduction of emissions along the maritime intermodal container chain: Operational models and policies Maritime Policy & Management 38 4 2011 451 469
27. J.E. Korsvik, K. Fagerholt, and G. Laporte A large neighbourhood search heuristic for ship routing and scheduling with split loads Computers & Operations Research 38 2 2011 474 483
28. L. Liu, S. Yang, and D. Wang Particle swarm optimization with composite particles in dynamic environments IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 40 6 2010 1634 1648
29. S.A. MirHassani, and N. Abolghasemi A particle swarm optimization algorithm for open vehicle routing problem Expert Systems With Applications 38 9 2011 11547 11551
30. T.E. Notteboom The time factor in liner shipping services Maritime Economics and Logistics 8 1 2006 19 39
31. P.P. Repoussis, C.D. Tarantilis, O. Braysy, and G. Ioannou A hybrid evolution strategy for the open vehicle routing problem Computers & Operations Research 37 3 2010 443 445
32. D. Ronen The effect of oil price on the optimal speed of ships Journal of Operation Research Society 33 11 1982 1035 1040
33. D. Ronen Marine inventory routing: Shipments planning Journal of Operation Research Society 53 1 2002 108 114
34. J.H. Song, and K.C. Furman A maritime inventory routing problem: Practical approach Computers and Operation Research 40 3 2013 657 665
35. M. Stalhane, H. Andersson, M. Christiansen, J.F. Cordeau, and G. Desaulniers A branch-price-and-cut method for a ship routing and scheduling problem with split loads Computers & Operations Research 39 12 2012 3361 3375
36. A.S. Tasan, and M. Gen A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries Computers & Industrial Engineering 62 3 2012 755 761
37. Z. Yao, S.H. Ng, and L.H. Lee A study on bunker fuel management for the shipping liner services Computers & Operations Research 39 5 2012 1160 1172
38. J. Yin, L. Fan, Z. Yang, and X.L. Kevin Slow steaming of liner trade: Its economic and environmental impacts Maritime Policy and Management 41 2 2014 149 158
39. V.E. Yu, P. Jewpanya, and A.A.N.P. Redi Open vehicle routing problem with cross-docking Computers & Industrial Engineering 94 1 2016 6 17
40. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis The load-dependent vehicle routing problem and its pick-up and delivery extension Transportation Research Part B 71 1 2015 158 181
41. E. Zare-Reisabadi, and S.H. Mirmohammadi Site dependent vehicle routing problem with soft time window: Modeling and solution approach Computers & Industrial Engineering 90 1 2015 177 185