STATE OF THE ART IN SIMULATION-BASED OPTIMIZATION APPROACHES FOR VEHICLE ROUTING PROBLEMS ALONG MANUFACTURING SUPPLY CHAINS

被引:0
作者
Mazzuco, D. [1 ,2 ]
Oliveira, D. [1 ]
Frazzon, E. M. [1 ,2 ]
机构
[1] Univ Fed Santa Catarina, Ind & Syst Engn Dept, Campus UFSC, BR-88040970 Florianopolis, SC, Brazil
[2] Univ Fed Santa Catarina, Grad Program Prod Engn, Campus UFSC, BR-88040970 Florianopolis, SC, Brazil
来源
24TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH (ICPR) | 2017年
关键词
Logistic Execution Systems; simulation-based optimization; complex logistic systems; cyber-physical systems; VRPPD;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Transport execution influences directly the operational performance of distributed production systems. In order to attain efficiency, many decisions have to be taken, such as, (i) the choice of best route which minimizes travelling distance, (ii) the definition of proper scheduling, which improves the displacement timing, and (iii) the selection of transportation mode. Transport routing and scheduling present stochastic characteristics which can be described as functions of probability. In the recent literature, it has been suggested that complex stochastic problems can be solved using simulation-based optimization approaches (SBO). SBO combines the power of optimization heuristics with the advantages of simulation models which can evaluate the effect of parameter changes even on very complex systems. Since it is capable of capturing the relationships and interactions among various entities and subsequently identifying a good design or solution, SBO might represent a powerful support to decision-making in complex and stochastic situations such as transport routing and scheduling in distributed production systems. Furthermore, transport systems are highly dynamic, which have to adapt permanently to a variety of oscillations such as unpredictable demand, urgent requests of high priority, or disturbances such as vehicle crashes. On the technological frontier, the availability of system state data is facilitated by the introduction of cyber-physical systems and industry 4.0 concepts and technologies. Thereof, a new approach that employs the newly available data, enabling real-time revision of transport routing and scheduling as operations take place, embodies a research opportunity with potential practical impact. This paper aims to report the state of the art regarding SBO approaches applied to vehicle routing and scheduling problems with pick-up and delivery (VRPPD). The paper substantiate the relevance of developing new approaches for vehicle routing and scheduling along distributed manufacturing supply chains, which embrace the new possibilities created by the widespread employment of cyber-physical systems.
引用
收藏
页码:574 / 579
页数:6
相关论文
共 25 条
[1]  
[Anonymous], 2008, J BETRIEBSWIRTSCHAFT, DOI DOI 10.1007/S11301-008-0036-4
[2]   The Internet of Things: A survey [J].
Atzori, Luigi ;
Iera, Antonio ;
Morabito, Giacomo .
COMPUTER NETWORKS, 2010, 54 (15) :2787-2805
[3]  
Banks C, DISCRETE EVENT SYSTE
[4]  
Banos Raul, 2013, COMPUT IND ENG, V65, P286
[5]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[6]   The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction [J].
Fan, Jing .
CEIS 2011, 2011, 15
[7]   Towards Socio-Cyber-Physical Systems in Production Networks [J].
Frazzon, Enzo Morosini ;
Hartmann, Jens ;
Makuschewitz, Thomas ;
Scholz-Reiter, Bernd .
FORTY SIXTH CIRP CONFERENCE ON MANUFACTURING SYSTEMS 2013, 2013, 7 :49-54
[8]  
Gen Mitsuo, 2010, CIE, V62
[9]   General solutions to the single vehicle routing problem with pickups and deliveries [J].
Gribkovskaia, Irina ;
Halskau, Oyvind, Sr. ;
Laporte, Gilbert ;
Vlcek, Martin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (02) :568-584
[10]   A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem [J].
Hernandez-Perez, Hipolito ;
Rodriguez-Martin, Inmaculada ;
Salazar-Gonzalez, Juan-Jose .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (01) :44-52