Department of Social Logistics, University of Economics in Katowice, Katowice, Poland.
Institute of Computer Science, University of Silesia in Katowice, Katowice, Poland.
PLoS One. 2021 Mar 25;16(3):e0249077. doi: 10.1371/journal.pone.0249077. eCollection 2021.
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.
提高路线规划的效率,特别是在道路运输交付方面,是我们在气候变化和可持续发展目标背景下需要面对的挑战。本文的主要目的是展示多概率旅行商问题(MPTSP)在协调和建模可持续产品运输方面的高于平均水平和实用意义,这在理论、概念、方法和经验层面上具有新颖性。我们提出了一种新的混合算法来解决 MPTSP 实例(它连接了和声搜索、k-均值和 2-opt),该算法可以在经济实践中成功用于协调和建模工业 4.0。所提出方法的有效性通过使用来自波兰运输企业的药品配送服务案例研究和数据集进行了测试。该研究侧重于规划路线的问题,特别强调了客户需求的变化。应该强调的是,这项工作不仅对研究人员,而且对管理实践者都有兴趣。这项研究的附加值在于创新建模,将可持续药品运输的协调作为 MPTSP 的一个实例,并提出一种有效的方法来解决它。主要研究结果证实,所提出的方法有助于提高所研究供应链的整体可持续性。