IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i10p5859-d813868.html
   My bibliography  Save this article

A Location Inventory Routing Optimisation Model and Algorithm for a Remote Island Shipping Network considering Emergency Inventory

Author

Listed:
  • Di Wu

    (College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China)

  • Xuejun Ji

    (College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China)

  • Fang Xiao

    (College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China)

  • Shijie Sheng

    (College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China)

Abstract

This paper studies a hub-and-spoke shipping network of remote islands and integrates a maritime location inventory routing problem for a remote island shipping network considering emergency inventory. By determining a series of decisions, including the location of the hub islands, number of shipping routes, schedule of every route, travelling mode of every route, ship size, wharf scale, and inventory capacity, the objective of this study is to minimise the total cost of the remote island shipping network over the operating period. Subsequently, a mixed-integer programming model to minimise the total cost of the system is developed. To solve the model, we present a genetic algorithm based on a stepwise configuration module (SC-GA). Finally, instances are proposed to evaluate the performance of the algorithm. The results of the instance calculation show that the algorithm has good applicability and effectiveness in solving the problem in this paper. Through algorithm comparison, it is found that the performance of SC-GA is better than the algorithms in the relevant literature. This paper provides practical information for the design, optimisation and sustainability of remote island shipping networks considering emergency inventory.

Suggested Citation

  • Di Wu & Xuejun Ji & Fang Xiao & Shijie Sheng, 2022. "A Location Inventory Routing Optimisation Model and Algorithm for a Remote Island Shipping Network considering Emergency Inventory," Sustainability, MDPI, vol. 14(10), pages 1-22, May.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:10:p:5859-:d:813868
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/10/5859/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/10/5859/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Amy H. I. Lee & He-Yau Kang & Sih-Jie Ye & Wan-Yu Wu, 2018. "An Integrated Approach for Sustainable Supply Chain Management with Replenishment, Transportation, and Production Decisions," Sustainability, MDPI, vol. 10(11), pages 1-21, October.
    2. Papageorgiou, Dimitri J. & Nemhauser, George L. & Sokol, Joel & Cheon, Myun-Seok & Keha, Ahmet B., 2014. "MIRPLib – A library of maritime inventory routing problem instances: Survey, core model, and benchmark results," European Journal of Operational Research, Elsevier, vol. 235(2), pages 350-366.
    3. Christiansen, Marielle & Fagerholt, Kjetil & Flatberg, Truls & Haugen, Øyvind & Kloster, Oddvar & Lund, Erik H., 2011. "Maritime inventory routing with multiple products: A case study from the cement industry," European Journal of Operational Research, Elsevier, vol. 208(1), pages 86-94, January.
    4. Jin Qin & Yong Ye & Bi-rong Cheng & Xiaobo Zhao & Linling Ni, 2017. "The Emergency Vehicle Routing Problem with Uncertain Demand under Sustainability Environments," Sustainability, MDPI, vol. 9(2), pages 1-24, February.
    5. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
    6. Moin, N.H. & Salhi, S. & Aziz, N.A.B., 2011. "An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem," International Journal of Production Economics, Elsevier, vol. 133(1), pages 334-343, September.
    7. Laila Kechmane & Benayad Nsiri & Azeddine Baalal, 2018. "Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-12, June.
    8. Bailing Liu & Hui Chen & Yanhui Li & Xiang Liu, 2015. "A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce," Discrete Dynamics in Nature and Society, Hindawi, vol. 2015, pages 1-15, March.
    9. Jørgen Glomvik Rakke & Henrik Andersson & Marielle Christiansen & Guy Desaulniers, 2015. "A New Formulation Based on Customer Delivery Patterns for a Maritime Inventory Routing Problem," Transportation Science, INFORMS, vol. 49(2), pages 384-401, May.
    10. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    11. Kanokporn Kungwalsong & Chen-Yang Cheng & Chumpol Yuangyai & Udom Janjarassuk, 2021. "Two-Stage Stochastic Program for Supply Chain Network Design under Facility Disruptions," Sustainability, MDPI, vol. 13(5), pages 1-19, March.
    12. AGRA, Agostinho & ANDERSSON, Henrik & CHRISTIANSEN, Marielle & WOLSEY, Laurence A., 2013. "A maritime inventory routing problem: discrete time formulations and valid inequalities," LIDAM Reprints CORE 2584, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2018. "Optimization in liner shipping," Annals of Operations Research, Springer, vol. 271(1), pages 205-236, December.
    14. Dimitri J. Papageorgiou & Myun-Seok Cheon & George Nemhauser & Joel Sokol, 2015. "Approximate Dynamic Programming for a Class of Long-Horizon Maritime Inventory Routing Problems," Transportation Science, INFORMS, vol. 49(4), pages 870-885, November.
    15. Yadong Wang & Qiang Meng & Haibo Kuang, 2019. "Intercontinental Liner Shipping Service Design," Transportation Science, INFORMS, vol. 53(2), pages 344-364, March.
    16. Onur Kaya & Dogus Ozkok, 2020. "A Blood Bank Network Design Problem with Integrated Facility Location, Inventory and Routing Decisions," Networks and Spatial Economics, Springer, vol. 20(3), pages 757-783, September.
    17. Stéphane Dauzère-Pérès & Atle Nordli & Asmund Olstad & Kjetil Haugen & Ulrich Koester & Myrstad Per Olav & Geir Teistklub & Alf Reistad, 2007. "Omya Hustadmarmor Optimizes Its Supply Chain for Delivering Calcium Carbonate Slurry to European Paper Manufacturers," Interfaces, INFORMS, vol. 37(1), pages 39-51, February.
    18. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    19. Hao Guo & Congdong Li & Ying Zhang & Chunnan Zhang & Yu Wang, 2018. "A Nonlinear Integer Programming Model for Integrated Location, Inventory, and Routing Decisions in a Closed-Loop Supply Chain," Complexity, Hindawi, vol. 2018, pages 1-17, July.
    20. Rodrigues, Filipe & Agra, Agostinho & Christiansen, Marielle & Hvattum, Lars Magnus & Requejo, Cristina, 2019. "Comparing techniques for modelling uncertainty in a maritime inventory routing problem," European Journal of Operational Research, Elsevier, vol. 277(3), pages 831-845.
    21. Santini, Alberto & Plum, Christian E.M. & Ropke, Stefan, 2018. "A branch-and-price approach to the feeder network design problem," European Journal of Operational Research, Elsevier, vol. 264(2), pages 607-622.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hemmati, Ahmad & Hvattum, Lars Magnus & Christiansen, Marielle & Laporte, Gilbert, 2016. "An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem," European Journal of Operational Research, Elsevier, vol. 252(3), pages 775-788.
    2. Mutlu, Fatih & Msakni, Mohamed K. & Yildiz, Hakan & Sönmez, Erkut & Pokharel, Shaligram, 2016. "A comprehensive annual delivery program for upstream liquefied natural gas supply chain," European Journal of Operational Research, Elsevier, vol. 250(1), pages 120-130.
    3. Koza, David Franz & Ropke, Stefan & Boleda Molas, Anna, 2017. "The liquefied natural gas infrastructure and tanker fleet sizing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 96-114.
    4. Cárdenas-Barrón, Leopoldo Eduardo & González-Velarde, José Luis & Treviño-Garza, Gerardo & Garza-Nuñez, Dagoberto, 2019. "Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment," International Journal of Production Economics, Elsevier, vol. 211(C), pages 44-59.
    5. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    6. Lihua Liu & Lai Soon Lee & Hsin-Vonn Seow & Chuei Yee Chen, 2022. "Logistics Center Location-Inventory-Routing Problem Optimization: A Systematic Review Using PRISMA Method," Sustainability, MDPI, vol. 14(23), pages 1-39, November.
    7. Papageorgiou, Dimitri J. & Nemhauser, George L. & Sokol, Joel & Cheon, Myun-Seok & Keha, Ahmet B., 2014. "MIRPLib – A library of maritime inventory routing problem instances: Survey, core model, and benchmark results," European Journal of Operational Research, Elsevier, vol. 235(2), pages 350-366.
    8. Gustavo Souto dos Santos Diz & Silvio Hamacher & Fabricio Oliveira, 2019. "A robust optimization model for the maritime inventory routing problem," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 675-701, September.
    9. Mingyu Li & Kjetil Fagerholt & Peter Schütz, 2023. "Maritime inventory routing with transshipment: the case of Yamal LNG," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 269-294, March.
    10. Agostinho Agra & Marielle Christiansen & Lars Magnus Hvattum & Filipe Rodrigues, 2018. "Robust Optimization for a Maritime Inventory Routing Problem," Transportation Science, INFORMS, vol. 52(3), pages 509-525, June.
    11. Henrik Andersson & Marielle Christiansen & Guy Desaulniers, 2016. "A new decomposition algorithm for a liquefied natural gas inventory routing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 564-578, January.
    12. Xu, Dongyang & Li, Kunpeng & Zou, Xuxia & Liu, Ling, 2017. "An unpaired pickup and delivery vehicle routing problem with multi-visit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 218-247.
    13. Agra, Agostinho & Christiansen, Marielle & Delgado, Alexandrino & Simonetti, Luidi, 2014. "Hybrid heuristics for a short sea inventory routing problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 924-935.
    14. Yazdani, Majid & Aouam, Tarik, 2023. "Shipment planning and safety stock placement in maritime supply chains with stochastic demand and transportation times," International Journal of Production Economics, Elsevier, vol. 263(C).
    15. Haoqing Wang & Wen Yi & Yannick Liu, 2022. "Optimal Route Design for Construction Waste Transportation Systems: Mathematical Models and Solution Algorithms," Mathematics, MDPI, vol. 10(22), pages 1-13, November.
    16. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    17. Ghiami, Yousef & Demir, Emrah & Van Woensel, Tom & Christiansen, Marielle & Laporte, Gilbert, 2019. "A deteriorating inventory routing problem for an inland liquefied natural gas distribution network," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 45-67.
    18. Fathi, Mahdi & Khakifirooz, Marzieh & Diabat, Ali & Chen, Huangen, 2021. "An integrated queuing-stochastic optimization hybrid Genetic Algorithm for a location-inventory supply chain network," International Journal of Production Economics, Elsevier, vol. 237(C).
    19. Yiwei Wu & Hongyu Zhang & Fei Li & Shuaian Wang & Lu Zhen, 2023. "Optimal Selection of Multi-Fuel Engines for Ships Considering Fuel Price Uncertainty," Mathematics, MDPI, vol. 11(17), pages 1-14, August.
    20. Manousakis, Eleftherios & Repoussis, Panagiotis & Zachariadis, Emmanouil & Tarantilis, Christos, 2021. "Improved branch-and-cut for the Inventory Routing Problem based on a two-commodity flow formulation," European Journal of Operational Research, Elsevier, vol. 290(3), pages 870-885.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:14:y:2022:i:10:p:5859-:d:813868. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.