IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0249077.html
   My bibliography  Save this article

Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0

Author

Listed:
  • Sebastian Twaróg
  • Krzysztof Szwarc
  • Martyna Wronka-Pośpiech
  • Małgorzata Dobrowolska
  • Anna Urbanek

Abstract

Improving the effectiveness of route planning, especially in road transport deliveries is a challenge we need to face in the context of advancing climate change and the sustainable development goals. The main aim of the paper is to demonstrate the above average and utilitarian significance of the multiple probabilistic traveling salesman problem (MPTSP) in the coordination and modeling of sustainable product transportation, which is a novelty at the theoretical, conceptual, methodological and empirical level. We propose a new, hybrid algorithm of solving MPTSP instances (it connects harmony search, k-means and 2-opt), which can be successfully used in economic practice for coordination and modeling of Industry 4.0. The effectiveness of proposed approach is tested using a case study of drugs distribution services and datasets obtained from the transportation enterprise located in Poland. The study focuses on the issue of planning routes, with particular emphasis on the changing demand of customers. It should be stressed that this work may be of interest to researchers but also to management practitioners. The value added of this research lies in the innovative modeling the coordination of sustainable drug transportation as an instance of MPTSP and proposing an effective method to solve it. The main research results confirm that proposed method contributes to overall sustainability of studied supply chain.

Suggested Citation

  • Sebastian Twaróg & Krzysztof Szwarc & Martyna Wronka-Pośpiech & Małgorzata Dobrowolska & Anna Urbanek, 2021. "Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-19, March.
  • Handle: RePEc:plo:pone00:0249077
    DOI: 10.1371/journal.pone.0249077
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0249077
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0249077&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0249077?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Olli Bräysy & Michel Gendreau, 2002. "Tabu Search heuristics for the Vehicle Routing Problem with Time Windows," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(2), pages 211-237, December.
    2. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    3. Goldman, Todd & Gorham, Roger, 2006. "Sustainable urban transport: Four innovative directions," Technology in Society, Elsevier, vol. 28(1), pages 261-273.
    4. Güner, Ali R. & Murat, Alper & Chinnam, Ratna Babu, 2017. "Dynamic routing for milk-run tours with time windows in stochastic time-dependent networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 251-267.
    5. Iris, Çağatay & Christensen, Jonas & Pacino, Dario & Ropke, Stefan, 2018. "Flexible ship loading problem with transfer vehicle assignment and scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 113-134.
    6. Todd Litman & David Burwell, 2006. "Issues in sustainable transportation," International Journal of Global Environmental Issues, Inderscience Enterprises Ltd, vol. 6(4), pages 331-347.
    7. Marko Hakovirta & Navodya Denuwara, 2020. "How COVID-19 Redefines the Concept of Sustainability," Sustainability, MDPI, vol. 12(9), pages 1-4, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Asif Mahmood & Asif Arshad Ali & Muhammad Nazam & Muhammad Nazim, 2021. "Developing an interplay among the psychological barriers for the adoption of industry 4.0 phenomenon," PLOS ONE, Public Library of Science, vol. 16(8), pages 1-26, August.

    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. Chaoren Lu, 2014. "The role of sustainability policy in influencing service innovation. a case study of Changzhou BRT system," ECONOMICS AND POLICY OF ENERGY AND THE ENVIRONMENT, FrancoAngeli Editore, vol. 2014(3), pages 167-168.
    2. Pietro Lanzini & Andrea Stocchetti, 2017. "The evolution of the conceptual basis for the assessment of urban mobility sustainability impacts," Working Papers 02, Department of Management, Università Ca' Foscari Venezia.
    3. Elżbieta Szymańska & Eugenia Panfiluk & Halina Kiryluk, 2021. "Innovative Solutions for the Development of Sustainable Transport and Improvement of the Tourist Accessibility of Peripheral Areas: The Case of the Białowieża Forest Region," Sustainability, MDPI, vol. 13(4), pages 1-23, February.
    4. Wael M. ElDessouki, 2022. "Development of a Neighborhood Mobility Index for Assessing Mobility Disparities in Developing Countries with Application to the Greater Cairo Area, Egypt," Sustainability, MDPI, vol. 14(23), pages 1-16, November.
    5. Imran Yusoff & Boon-Kwee Ng & Suzana Ariff Azizan, 2021. "Towards sustainable transport policy framework: A rail-based transit system in Klang Valley, Malaysia," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-30, March.
    6. Mohammadamin Khorasani & Moslem Zarghamfard, 2018. "Analyzing the Impacts of Spatial Factors on Livability of Peri-Urban Villages," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 136(2), pages 693-717, April.
    7. Linda E. Karjalainen & Sirkku Juhola, 2019. "Framework for Assessing Public Transportation Sustainability in Planning and Policy-Making," Sustainability, MDPI, vol. 11(4), pages 1-20, February.
    8. Takumi Horiike & Kento Yoh & Kenji Doi & Chun-Chen Chou, 2023. "Assessing the Hierarchical Diversity of Public Transportation Considering Connectivity and Its Implication on Regional Sustainability," Sustainability, MDPI, vol. 15(23), pages 1-20, December.
    9. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    10. Juan Guillermo Urzúa-Morales & Juan Pedro Sepulveda-Rojas & Miguel Alfaro & Guillermo Fuertes & Rodrigo Ternero & Manuel Vargas, 2020. "Logistic Modeling of the Last Mile: Case Study Santiago, Chile," Sustainability, MDPI, vol. 12(2), pages 1-18, January.
    11. Guimarães, Vanessa de Almeida & Leal Junior, Ilton Curty & da Silva, Marcelino Aurélio Vieira, 2018. "Evaluating the sustainability of urban passenger transportation by Monte Carlo simulation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 93(C), pages 732-752.
    12. Bhardwaj, Chandan & Axsen, Jonn & Kern, Florian & McCollum, David, 2020. "Why have multiple climate policies for light-duty vehicles? Policy mix rationales, interactions and research gaps," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 309-326.
    13. Paul, Ananna & Shukla, Nagesh & Trianni, Andrea, 2023. "Modelling supply chain sustainability challenges in the food processing sector amid the COVID-19 outbreak," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    14. Duggal, Angel Swastik & Singh, Rajesh & Gehlot, Anita & Gupta, Lovi Raj & Akram, Sheik Vaseem & Prakash, Chander & Singh, Sunpreet & Kumar, Raman, 2021. "Infrastructure, mobility and safety 4.0: Modernization in road transportation," Technology in Society, Elsevier, vol. 67(C).
    15. Yuan, Shuai & Skinner, Bradley & Huang, Shoudong & Liu, Dikai, 2013. "A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 228(1), pages 72-82.
    16. Attahiru, Yusuf Babangida & Aziz, Md. Maniruzzaman A. & Kassim, Khairul Anuar & Shahid, Shamsuddin & Wan Abu Bakar, Wan Azelee & NSashruddin, Thanwa Filza & Rahman, Farahiyah Abdul & Ahamed, Mohd Imra, 2019. "A review on green economy and development of green roads and highways using carbon neutral materials," Renewable and Sustainable Energy Reviews, Elsevier, vol. 101(C), pages 600-613.
    17. Bayissa Badada Badassa & Baiqing Sun & Lixin Qiao, 2020. "Sustainable Transport Infrastructure and Economic Returns: A Bibliometric and Visualization Analysis," Sustainability, MDPI, vol. 12(5), pages 1-24, March.
    18. Rajeev Kumar, 2022. "A Gig Worker-Centric Approach for Efficient Picking and Delivery of Electric Scooters," International Journal of Business Analytics (IJBAN), IGI Global, vol. 9(1), pages 1-14, January.
    19. Mao, Anjia & Yu, Tiantian & Ding, Zhaohao & Fang, Sidun & Guo, Jinran & Sheng, Qianqian, 2022. "Optimal scheduling for seaport integrated energy system considering flexible berth allocation," Applied Energy, Elsevier, vol. 308(C).
    20. José Renato Barandier & Milena Bodmer & Izabella Lentino, 2017. "Evidence of the impacts of the national housing programme on the accessibility of the low‐income population in Rio de Janeiro," Natural Resources Forum, Blackwell Publishing, vol. 41(2), pages 105-118, May.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0249077. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.