Sustainable maritime inventory routing problem with time window constraints

Engineering Applications of Artificial Intelligence

Volumn 61, Issue , 2017, Pages 77-95

  De, Arijit ^a   Kumar, Sri Krishna ^a   Gunasekaran, Angappa ^b   Tiwari, Manoj Kumar ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b UNIVERSITY OF MASSACHUSETTS DARTMOUTH   (United States)

Author keywords

Fuel consumption; Maritime inventory routing; Maritime transportation; Mixed integer non linear programming; Particle swarm optimization for composite particle; Ship routing and scheduling; Slow steaming

Indexed keywords

COMPOSITE MATERIALS; EVOLUTIONARY ALGORITHMS; FUEL CONSUMPTION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION; SAILING VESSELS; SCHEDULING; SHIPS; WATERWAY TRANSPORTATION;

COMPOSITE PARTICLES; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MIXED-INTEGER NONLINEAR PROGRAMMING; ROUTING AND SCHEDULING; SLOW STEAMING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 85014678366     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2017.02.012     Document Type: Article

References (66)

1. Agra, A., Andersson, H., Christiansen, M., Wolsey, L., A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62:4 (2013), 297–314.
2. Agra, A., Christiansen, M., Delgado, A., Mixed integer formulations for a short sea fuel oil distribution problem. Transp. Sci. 47:1 (2013), 108–124.
3. Agra, A., Christiansen, M., Delgado, A., Simonetti, L., Hybrid heuristics for a short sea inventory routing problem. Eur. J. Oper. Res. 236:3 (2014), 924–935.
4. Agra, A., Christiansen, M., Delgado, A., Hvattum, M.L., A maritime inventory routing problem with stochastic sailing and port times. Comput. Oper. Res. 61 (2015), 18–30.
5. Al-Khayyal, F., Hwang, S.J., Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: applications and model. Eur. J. Oper. Res. 176:1 (2007), 106–130.
6. Andersson, H., Christiansen, M., Fagerholt, K., 2010. Transportation planning and inventory management in the LNG supply chain. In: Energy. Natural resources and environmental economics, Springer. 427–439.
7. Andersson, H., A maritime pulp distribution problem. INFOR 49:2 (2011), 125–138.
8. Andersson, H., Fagerholt, K., Hobbesland, K., Integrated maritime fleet deployment and speed optimization: case study from RoRo shipping. Comput. Oper. Res. 55 (2015), 233–240.
9. Aouay, S., Jamoussi, S., Ayed, Y.B., 2013. Particle swarm optimization based method for Bayesian network structure learning. 2013 5th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2013. 0–5. doi: (http://dx.doi.org/10.1109/ICMSAO.2013.6552569).
10. Arman, D.J., Lalla-Ruiz, E., Expósito-Izquierdo, C., Landa-Silva, D., Melián-Batista, B., A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows. Eng. Appl. Artif. Intell. 45 (2015), 350–360.
11. Barnhart, C., Laporte, G., Handbooks in operations research & management science. Transportation 14 (2007), 1–784, 10.1016/S0927-0507(06)14004-9.
12. Bilgen, B., Ozkarahan, I., A mixed-integer linear programming model for bulk grain blending and shipping. Int. J. Prod. Econ. 107:1 (2007), 555–571.
13. Buhaug, Ø., Corbett, J.J., Endresen, Ø., Eyring, V., Faber, J., Hanayama, S., Lee, D.S., Lee, D., Lindstad, H., Markowska, A.Z., Mjelde, A., Nelissen, D., Nilsen, J., Palsson, C., Winebrake, J.J., Wu, W.Q., Yoshida, K., Second IMO GHG Study. 2009, International Maritime Organisation (IMO), London, UK.
14. Chaug, I.H., Yu, P.H., Shipping economic analysis for ultra large containership. J. East. Asia Soc. Transp. Stud. 6 (2005), 936–951.
15. Christiansen, M., Nygreen, B., A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. 81:1 (1998), 357–378.
16. Christiansen, M., Decomposition of a combined inventory and time constrained ship routing problem. Transp. Sci. 33:1 (1999), 3–16.
17. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., 2007. Maritime transportation. In: Barnhart, C., Laporte, G. (Eds.), Transportation. In: Handbooks in Operations Research and Management Science, North-Holland, Amsterdam. vol. 14, pp. 189–284.
18. Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, O., Kloster, O., Lund, E.H., Maritime inventory routing with multiple products: a case study from the cement industry. Eur. J. Oper. Res. 208:1 (2011), 86–94.
19. Cullinane, K., Khanna, M., Economies of scale in large container ships. J. Transp. Econ. Policy 33:2 (1999), 185–208.
20. Dauzère-Pérès, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Myrstad, O.P., Teistklub, G., Reistad, A., Omya hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers. Interfaces 37:1 (2007), 39–51.
21. De, A., Mamanduru, V.K.R., Gunasekaran, A., Subramanian, N., Tiwari, M.K., Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput. Ind. Eng. 96 (2016), 201–215.
22. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.H., A Branch-Price-And-Cut algorithm for single product maritime inventory routing. Oper. Res. 60:1 (2012), 106–122.
23. Epitropakis, M.G., Plagianakos, V.P., Vrahatis, M.N., Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf. Sci. 216 (2012), 50–92.
24. Fagerholt, K., Gausel, T.N., Rakke, G.J., Psaraftis, N.H., Maritime routing and speed optimization with emission control areas. Transp. Res. Part C 52 (2015), 57–73.
25. Fodstad, M., Uggen, K.T., Rømo, F., Lium, A., Stremersch, G., LNGScheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. J. Energy Mark. 3:4 (2010), 31–64.
26. Furman, K.C., Song, J., Kocis, G.R., McDonald, M.K., Warrick, P.H., Feedstock routing in the ExxonMobil downstream sector. Interfaces 41:2 (2011), 149–163.
27. Goel, V., Furman, K.C., Song, J.H., El-Bakry, A.S., Large neighbourhood search for LNG inventory routing. J. Heuristics 18:6 (2012), 821–848.
28. Grønhaug, R., Christiansen, M., Desaulniers, G., Desrosiers, J., A Branch-and-price method for a liquefied natural gas inventory routing problem. Transp. Sci. 44:3 (2010), 400–415.
29. Guan, J., Lin, G., Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem. Eur. J. Oper. Res. 248:3 (2016), 899–909.
30. Gülcü, Ş., Kodaz, H., A novel parallel multi-swarm algorithm based on comprehensive learning particle swarm optimization. Eng. Appl. Artif. Intell. 45:1 (2015), 33–45.
31. Haddar, B., Khemakhem, M., Hanafi, S., Wilbaut, C., A hybrid quantum particle swarm optimization for the multidimensional Knapsack problem. Eng. Appl. Artif. Intell. 55 (2016), 1–13.
32. Hemmati, A., Hvattum, M.L., Christiansen, M., Laporte, G., An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem. Eur. J. Oper. Res. 252:3 (2016), 775–788.
33. Hennig, F., Nygreen, B., Christiansen, M., Fagerholt, K., Furman, C.K., Song, J., Kocis, R.G., Warrick, H.P., Maritime crude oil transportation – a split pickup and split delivery problem. Eur. J. Oper. Res. 218:3 (2012), 764–774.
34. Hewitt, M., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.H., A Branch and Price guided search approach to maritime inventory routing. Comput. Oper. Res. 40:5 (2013), 1410–1419.
35. 2 Emissions. 2009, International Chamber of Shipping, London.
36. Kontovas, C., Psaraftis, N.H., Reduction of emissions along the maritime intermodal container chain: operational models and policies. Marit. Policy Manag. 38:4 (2011), 451–469.
37. Li, J., Karimi, I., Srinivasan, R., Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Comput. Chem. Eng. 34:12 (2010), 2118–2128.
38. Li, Z., Wang, W., Yan, Y., Li, Z., PS–ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst. Appl. 42:22 (2015), 8881–8895.
39. Ling, H.S., Chan, Y.K., Leung, H.F.F., Jiang, F., Nguyen, H., Quality and robustness improvement for real world industrial systems using a fuzzy particle swarm optimization. Eng. Appl. Artif. Intell. 47 (2016), 68–80.
40. Liu, L., Yang, S., Wang, D., Particle swarm optimization with composite particles in dynamic environments. IEEE Trans. Syst. Man Cybern. b: Cybern. 40:6 (2010), 1634–1648.
41. Mandloi, M., Bhatia, V., A low-complexity hybrid algorithm based on particle swarm and ant colony optimization for large-MIMO detection. Expert Syst. Appl. 50:1 (2016), 66–74.
42. Meng, Q., Wang, S., Optimal operating strategy for a long-haul liner service route. Eur. J. Oper. Res. 215:1 (2011), 105–114.
43. MirHassani, S.A., Abolghasemi, N., A particle swarm optimization algorithm for open vehicle routing problem. Expert Syst. Appl. 38:9 (2011), 11547–11551.
44. Norstad, I., Fagerholt, K., Laporte, G., Tramp ship routing and scheduling with speed optimization. Transp. Res. Part C 19:5 (2011), 853–865.
45. Papageorgiou, J.D., Cheon, M.-S., Nemhauser, G., Sokol, J., Approximate dynamic programming for a class of long-horizon maritime inventory routing problems. Transp. Sci. 49:4 (2014), 870–885.
46. Papageorgiou, J.D., Keha, B.A., Nemhauser, L.G., Sokol, J., Two-stage decomposition algorithms for single product maritime inventory routing. Inf. J. Comput. 26:4 (2014), 825–847.
47. Psaraftis, N.H., Kontovas, A.C., Balancing the economic and environmental performance of maritime transportation. Transp. Res. Part D 15:8 (2010), 458–462.
48. Psaraftis, N. h., Kontovas, A.C., Speed models for energy-efficient maritime transportation: a taxonomy and survey. Transp. Res. Part C 26 (2013), 331–351.
49. Repoussis, P.P., Tarantilis, C.D., Braysy, O., Ioannou, G., A hybrid evolution strategy for the open vehicle routing problem. Comput. Oper. Res. 37:3 (2010), 443–445.
50. Rocha, R., Grossmann, I.E., de Aragão, M.V.P., Cascading knapsack inequalities: reformulation of a crude oil distribution problem. Ann. Oper. Res. 203:1 (2013), 217–234.
51. Ronen, D., Marine inventory routing: shipments planning. J. Oper. Res. Soc. 53:1 (2002), 108–114.
52. Ronen, D., The effect of oil price on containership speed and fleet size. J. Oper. Res. Soc. 62 (2011), 211–216.
53. Shen, Q., Chu, F., Chen, H., A Lagrangian relaxation approach for a multimode inventory routing problem with transshipment in crude oil transportation. Comput. Chem. Eng. 35:10 (2011), 2113–2123.
54. Siswanto, N., Essam, D., Sarker, R., Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput. Ind. Eng. 61:2 (2011), 289–299.
55. Song, J.-H., Furman, K.C., A maritime inventory routing problem: practical approach. Comput. Oper. Res. 40:3 (2013), 657–665.
56. Stålhane, M., Andersson, H., Christiansen, M., Cordeau, J.F., Desaulniers, G., A branch-price-and-cut method for a ship routing and scheduling problem with split loads. Comput. Oper. Res. 39:12 (2012), 3361–3375.
57. Uggen, K., Fodstad, M., Nørstebø, V., Using and extending fix-and-relax to solve maritime inventory routing problems. TOP 21:2 (2013), 355–377.
58. UNCTAD, Review of Maritime Transport. 2013, United Nations Publications, New York and Geneva.
59. UNCTAD, Review of Maritime Transport. 2014, United Nations Publications, New York and Geneva.
60. UNCTAD, Review of Maritime Transport. 2015, United Nations Publications, New York and Geneva.
61. Wang, S., Meng, Q., Sailing speed optimization for container ships in a liner shipping network. Transp. Res. Part E 48:3 (2012), 701–714.
62. Wang, S., Meng, Q., Liner ship route schedule design with sea contingency time and port time uncertainty. Transp. Res. Part B 46:5 (2012), 615–633.
63. Wang, S., Meng, Q., Robust schedule design for liner shipping services. Transp. Res. Part E 48:6 (2012), 1093–1106.
64. Xu, L., Wang, J., Li, P.Y., Li, Q., Zhang, X., Resource allocation algorithm based on hybrid particle swarm optimization for multiuser cognitive OFDM network. Expert Syst. Appl. 42:20 (2015), 7186–7194.
65. Yao, Z., Ng, H.S., Lee, H.L., A study on bunker fuel management for the shipping liner services. Comput. Oper. Res. 39:5 (2012), 1160–1172.
66. Zhang, Y., Zhang, L., Neoh, C.S., Mistry, K., Hossain, A.M., Intelligent affect regression for bodily expressions using hybrid particle swarm optimization and adaptive ensembles. Expert Syst. Appl. 42:22 (2015), 8678–8697.