Simulation Versus an Ordered-Fuzzy-Numbers-Driven Approach to the Multi-depot Vehicle Cyclic Routing and Scheduling Problem

被引:3
作者
Bocewicz, Grzegorz [1 ]
Banaszak, Zbigniew [1 ]
Smutnicki, Czeslaw [2 ]
Rudnik, Katarzyna [3 ]
Witczak, Marcin [4 ]
Wojcik, Robert [2 ]
机构
[1] Koszalin Univ Technol, Fac Elect & Comp Sci, Koszalin, Poland
[2] Wroclaw Univ Sci & Technol, Fac Elect, Wroclaw, Poland
[3] Opole Univ Technol, Fac Prod Engn & Logist, Opole, Poland
[4] Univ Zielona Gora, Inst Control & Computat Engn, Zielona Gora, Poland
来源
COMPUTATIONAL SCIENCE - ICCS 2020, PT II | 2020年 / 12138卷
关键词
Vehicle routing problem; Ordered fuzzy numbers; MILK-RUN; TIME WINDOWS; PICK-UP; DELIVERY; MODEL;
D O I
10.1007/978-3-030-50417-5_19
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
It is an undeniable fact that material handling 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. The paper presents a solution to a multi-item and multi-depot 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, a solution to it can be determined using both computer simulation and analytical ordered-fuzzy-numbers-driven calculations. The accuracy of both approaches is verified based on the results of multiple simulations. In this context, our contribution consists of proposing an alternative approach that allows avoiding time-consuming computer simulation-based calculations of logistic train fleet schedules.
引用
收藏
页码:251 / 266
页数:16
相关论文
共 21 条
[11]   Classification and modeling for in-plant milk-run distribution systems [J].
Kilic, Huseyin Selcuk ;
Durmusoglu, M. Bulent ;
Baskak, Murat .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (9-12) :1135-1146
[12]   Fuzzy arithmetic with requisite constraints [J].
Klir, GJ .
FUZZY SETS AND SYSTEMS, 1997, 91 (02) :165-175
[13]  
Kosinski W, 2003, ADV SOFT COMP, P353
[14]  
Meyer A., 2015, THESIS I TECHNOLOGY
[15]  
Mirab M., 2016, International Journal Of Supply And Operations Management, V3, P1373
[16]   Multi-trip pickup and delivery problem with time windows and synchronization [J].
Phuong Khanh Nguyen ;
Crainic, Teodor Gabriel ;
Toulouse, Michel .
ANNALS OF OPERATIONS RESEARCH, 2017, 253 (02) :899-934
[17]  
Polak M, 2004, FUND INFORM, V60, P269
[18]   Fuzzy TOPSIS method with ordered fuzzy numbers for flow control in a manufacturing system [J].
Rudnik, Katarzyna ;
Kacprzak, Dariusz .
APPLIED SOFT COMPUTING, 2017, 52 :1020-1041
[19]   Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach [J].
Sitek, Pawel ;
Wikarek, Jaroslaw .
ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) :257-277
[20]  
Smutnicki C, 2017, 2017 22ND INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), P463, DOI 10.1109/MMAR.2017.8046872