IDEAS home Printed from https://ideas.repec.org/a/gam/jadmsc/v8y2018i3p39-d161068.html
   My bibliography  Save this article

An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk

Author

Listed:
  • Chaiya Chomchalao

    (Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, Thailand)

  • Sasitorn Kaewman

    (Department of Computer Science, Faculty of Informatic, Mahasarakham University, Mahasarakham 44150, Thailand)

  • Rapeepan Pitakaso

    (Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, Thailand)

  • Kanchana Sethanan

    (Research Unit on System Modeling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, Thailand)

Abstract

This paper presents an algorithm to solve the multilevel location–allocation problem when sabotage risk is considered (MLLAP-SB). Sabotage risk is the risk that a deliberate act of sabotage will happen in a living area or during the transportation of a vehicle. This can change the way decisions are made about the transportation problem when it is considered. The mathematical model of the MLLAP-SB is first presented and solved to optimality by using Lingo v. 11 optimization software, but it can solve only small numbers of test instances. Second, two heuristics are presented to solve large numbers of test instances that Lingo cannot solve to optimality within a reasonable time. The original differential evolution (DE) algorithm and the extended version of DE—the modified differential evolution (MDE) algorithm—are presented to solve the MLLAP-SB. From the computational result, when solving small numbers of test instances in which Lingo is able to find the optimality, DE and MDE are able to find a 100% optimal solution while requiring much lower computational time. Lingo uses an average 96,156.67 s to solve the problem, while DE and MDE use only 104 and 90 s, respectively. Solving large numbers of test instances where Lingo cannot solve the problem, MDE outperformed DE, as it found a 100% better solution than DE. MDE has an average 0.404% lower cost than DE when using a computational time of 90 min. The difference in cost between MDE and DE changes from 0.08% when using 10 min to 0.54% when using 100 min computational time. The computational result also explicitly shows that when sabotage risk is integrated into the method of solving the problem, it can reduce the average total cost from 32,772,361 baht to 30,652,360 baht, corresponding to a 9.61% reduction.

Suggested Citation

  • Chaiya Chomchalao & Sasitorn Kaewman & Rapeepan Pitakaso & Kanchana Sethanan, 2018. "An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk," Administrative Sciences, MDPI, vol. 8(3), pages 1-17, July.
  • Handle: RePEc:gam:jadmsc:v:8:y:2018:i:3:p:39-:d:161068
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2076-3387/8/3/39/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2076-3387/8/3/39/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sultana, Arifa & Kumar, Amit, 2012. "Optimal siting and size of bioenergy facilities using geographic information system," Applied Energy, Elsevier, vol. 94(C), pages 192-201.
    2. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    3. Nearchou, Andreas C., 2006. "Meta-heuristics from nature for the loop layout design problem," International Journal of Production Economics, Elsevier, vol. 101(2), pages 312-328, June.
    4. Bargos, Fabiano Fernandes & Lamas, Wendell de Queiroz & Bargos, Danubia Caporusso & Neto, Morun Bernardino & Pardal, Paula Cristiane Pinto Mesquita, 2016. "Location problem method applied to sugar and ethanol mills location optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 65(C), pages 274-282.
    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. Mengjie Zhang & Lei Wang & Huanhuan Feng & Luwei Zhang & Xiaoshuan Zhang & Jun Li, 2020. "Modeling Method for Cost and Carbon Emission of Sheep Transportation Based on Path Optimization," Sustainability, MDPI, vol. 12(3), pages 1-23, January.
    2. Mohsen Jamali & Esmaeil Bakhshandeh & Mohammad Yaghoubi Khanghahi & Carmine Crecchio, 2021. "Metadata Analysis to Evaluate Environmental Impacts of Wheat Residues Burning on Soil Quality in Developing and Developed Countries," Sustainability, MDPI, vol. 13(11), pages 1-13, June.
    3. Basile, Flavia & Pilotti, Lorenzo & Ugolini, Marco & Lozza, Giovanni & Manzolini, Giampaolo, 2022. "Supply chain optimization and GHG emissions in biofuel production from forestry residues in Sweden," Renewable Energy, Elsevier, vol. 196(C), pages 405-421.
    4. Liwei Zeng & Sunil Chopra & Karen Smilowitz, 2019. "The Covering Path Problem on a Grid," Transportation Science, INFORMS, vol. 53(6), pages 1656-1672, November.
    5. Matthias Winkenbach & Alain Roset & Stefan Spinler, 2016. "Strategic Redesign of Urban Mail and Parcel Networks at La Poste," Interfaces, INFORMS, vol. 46(5), pages 445-458, October.
    6. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    7. Zimmer, Tobias & Rudi, Andreas & Müller, Ann-Kathrin & Fröhling, Magnus & Schultmann, Frank, 2017. "Modeling the impact of competing utilization paths on biomass-to-liquid (BtL) supply chains," Applied Energy, Elsevier, vol. 208(C), pages 954-971.
    8. Han, Jialin & Zhang, Jiaxiang & Guo, Haoyue & Zhang, Ning, 2024. "Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm," European Journal of Operational Research, Elsevier, vol. 316(3), pages 958-975.
    9. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    10. Zhu, Stuart X. & Ursavas, Evrim, 2018. "Design and analysis of a satellite network with direct delivery in the pharmaceutical industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 190-207.
    11. Hungerländer, Philipp & Anjos, Miguel F., 2015. "A semidefinite optimization-based approach for global optimization of multi-row facility layout," European Journal of Operational Research, Elsevier, vol. 245(1), pages 46-61.
    12. Soha, Tamás & Papp, Luca & Csontos, Csaba & Munkácsy, Béla, 2021. "The importance of high crop residue demand on biogas plant site selection, scaling and feedstock allocation – A regional scale concept in a Hungarian study area," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    13. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    14. Stanisław Bielski & Renata Marks-Bielska & Anna Zielińska-Chmielewska & Kęstutis Romaneckas & Egidijus Šarauskis, 2021. "Importance of Agriculture in Creating Energy Security—A Case Study of Poland," Energies, MDPI, vol. 14(9), pages 1-20, April.
    15. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    16. Tricoire, Fabien & Parragh, Sophie N., 2017. "Investing in logistics facilities today to reduce routing emissions tomorrow," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 56-67.
    17. Alvarez, Jose A. Lopez & Buijs, Paul & Deluster, Rogier & Coelho, Leandro C. & Ursavas, Evrim, 2020. "Strategic and operational decision-making in expanding supply chains for LNG as a fuel," Omega, Elsevier, vol. 97(C).
    18. Muth, D.J. & Bryden, K.M. & Nelson, R.G., 2013. "Sustainable agricultural residue removal for bioenergy: A spatially comprehensive US national assessment," Applied Energy, Elsevier, vol. 102(C), pages 403-417.
    19. Höhn, J. & Lehtonen, E. & Rasi, S. & Rintala, J., 2014. "A Geographical Information System (GIS) based methodology for determination of potential biomasses and sites for biogas plants in southern Finland," Applied Energy, Elsevier, vol. 113(C), pages 1-10.
    20. Jihane El Ouadi & Hanae Errousso & Nicolas Malhene & Siham Benhadou & Hicham Medromi, 2022. "A machine-learning based hybrid algorithm for strategic location of urban bundling hubs to support shared public transport," Quality & Quantity: International Journal of Methodology, Springer, vol. 56(5), pages 3215-3258, October.

    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:jadmsc:v:8:y:2018:i:3:p:39-:d:161068. 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.