当前位置: X-MOL 学术Int. J. Comput. Sci. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An ordered-fuzzy-numbers-driven approach to the milk-run routing and scheduling problem
Journal of Computational Science ( IF 3.1 ) Pub Date : 2020-12-31 , DOI: 10.1016/j.jocs.2020.101288
Grzegorz Bocewicz , Zbigniew Banaszak , Katarzyna Rudnik , Czeslaw Smutnicki , Marcin Witczak , Robert Wójcik

Internal logistics systems aim at supplying the right materials at the right locations at the right time. This fact creates the need for the design of logistic-train-fleet-oriented, distributed and scalability-robust control policies ensuring deadlock-free operations. This paper presents a solution to a milk-run vehicle routing and scheduling problem subject to fuzzy pick-up and delivery transportation time constraints. Since this type of problem can be treated as a fuzzy constraint satisfaction problem, an elegant solution can be determined using both computer simulation and analytical ordered-fuzzy-number-driven calculations. In contrast to standard fuzzy numbers, the support of a fuzzy number obtained by algebraic operations performed on the ordered fuzzy numbers domain does not expand. The possibility of carrying out algebraic operations is limited to selected domains of the computability of these supports. The proposed sufficient conditions implying the calculability of arithmetic operations guarantee interpretability of the results obtained. Consequently, they confirm the competitiveness of the analytical approach in relation to time-consuming computer-simulation-based calculations of logistic train fleet schedules. Finally, it is demonstrated on the basis of the results obtained in the study that the proposed approach constitutes an effective solution to the problem discussed. In this context, the proposed paper is a continuation of the authors’ recent research presented at the International Conference on Computational Science 2020.



中文翻译:

牛奶运行路线和调度问题的有序模糊数驱动方法

内部物流系统旨在在正确的时间在正确的位置提供正确的物料。这一事实导致需要设计面向逻辑火车,机队,分布式和可伸缩性的鲁棒控制策略,以确保无死锁的操作。本文提出了一种基于模糊取货和交货运输时间约束的牛奶行驶车辆路线和调度问题的解决方案。由于可以将这类问题视为模糊约束满足问题,因此可以使用计算机仿真和分析有序模糊数驱动的计算来确定一种优雅的解决方案。与标准模糊数相反,通过在有序模糊数域上执行的代数运算获得的模糊数的支持不会扩展。进行代数运算的可能性仅限于这些支持物可计算性的选定领域。所提出的暗示算术运算可计算性的充分条件保证了所获得结果的可解释性。因此,他们证实了该分析方法相对于耗时的基于计算机模拟的后勤列车时刻表计算的竞争力。最后,根据研究获得的结果证明,所提出的方法构成了所讨论问题的有效解决方案。在这种情况下,拟议论文是作者在2020年国际计算科学大会上发表的最新研究的延续。提出的暗示算术运算可计算性的充分条件保证了所获得结果的可解释性。因此,他们证实了该分析方法相对于耗时的基于计算机模拟的后勤列车时刻表计算的竞争力。最后,根据研究获得的结果证明,所提出的方法构成了所讨论问题的有效解决方案。在这种情况下,拟议论文是作者在2020年国际计算科学大会上发表的最新研究的延续。提出的暗示算术运算可计算性的充分条件保证了所获得结果的可解释性。因此,他们证实了该分析方法相对于耗时的基于计算机模拟的后勤列车时刻表计算的竞争力。最后,根据研究获得的结果证明,所提出的方法构成了所讨论问题的有效解决方案。在这种情况下,拟议论文是作者在2020年国际计算科学大会上发表的最新研究的延续。他们证实了这种分析方法相对于耗时的基于计算机模拟的后勤列车时刻表计算具有竞争力。最后,根据研究获得的结果证明,所提出的方法构成了所讨论问题的有效解决方案。在这种情况下,拟议论文是作者在2020年国际计算科学大会上发表的最新研究的延续。他们证实了这种分析方法相对于耗时的基于计算机模拟的后勤列车时刻表计算具有竞争力。最后,根据研究获得的结果证明,所提出的方法构成了所讨论问题的有效解决方案。在这种情况下,拟议论文是作者在2020年国际计算科学大会上发表的最新研究的延续。

更新日期:2020-12-31
down
wechat
bug