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...

Descripción completa

Detalles Bibliográficos
Autores principales: Twaróg, Sebastian, Szwarc, Krzysztof, Wronka-Pośpiech, Martyna, Dobrowolska, Małgorzata, Urbanek, Anna
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