Cargando…
Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0
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 mu...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7993843/ https://www.ncbi.nlm.nih.gov/pubmed/33765056 http://dx.doi.org/10.1371/journal.pone.0249077 |
_version_ | 1783669638572277760 |
---|---|
author | Twaróg, Sebastian Szwarc, Krzysztof Wronka-Pośpiech, Martyna Dobrowolska, Małgorzata Urbanek, Anna |
author_facet | Twaróg, Sebastian Szwarc, Krzysztof Wronka-Pośpiech, Martyna Dobrowolska, Małgorzata Urbanek, Anna |
author_sort | Twaróg, Sebastian |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-7993843 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-79938432021-04-05 Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 Twaróg, Sebastian Szwarc, Krzysztof Wronka-Pośpiech, Martyna Dobrowolska, Małgorzata Urbanek, Anna PLoS One Research Article 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. Public Library of Science 2021-03-25 /pmc/articles/PMC7993843/ /pubmed/33765056 http://dx.doi.org/10.1371/journal.pone.0249077 Text en © 2021 Twaróg et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Twaróg, Sebastian Szwarc, Krzysztof Wronka-Pośpiech, Martyna Dobrowolska, Małgorzata Urbanek, Anna Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title | Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title_full | Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title_fullStr | Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title_full_unstemmed | Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title_short | Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0 |
title_sort | multiple probabilistic traveling salesman problem in the coordination of drug transportation—in the context of sustainability goals and industry 4.0 |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7993843/ https://www.ncbi.nlm.nih.gov/pubmed/33765056 http://dx.doi.org/10.1371/journal.pone.0249077 |
work_keys_str_mv | AT twarogsebastian multipleprobabilistictravelingsalesmanprobleminthecoordinationofdrugtransportationinthecontextofsustainabilitygoalsandindustry40 AT szwarckrzysztof multipleprobabilistictravelingsalesmanprobleminthecoordinationofdrugtransportationinthecontextofsustainabilitygoalsandindustry40 AT wronkapospiechmartyna multipleprobabilistictravelingsalesmanprobleminthecoordinationofdrugtransportationinthecontextofsustainabilitygoalsandindustry40 AT dobrowolskamałgorzata multipleprobabilistictravelingsalesmanprobleminthecoordinationofdrugtransportationinthecontextofsustainabilitygoalsandindustry40 AT urbanekanna multipleprobabilistictravelingsalesmanprobleminthecoordinationofdrugtransportationinthecontextofsustainabilitygoalsandindustry40 |