A concept for simulation-based optimization in Vehicle Routing Problems

被引：7

作者：

Mazzuco, D. E. ^{[1
]}

Carreirao Danielli, A. M. ^{[1
]}

Oliveira, D. L. ^{[1
]}

Santos, P. P. P. ^{[1
]}

Pereira, M. M. ^{[1
]}

Coelho, L. C. ^{[2
]}

Frazzon, E. M. ^{[1
]}

机构：

[1] Univ Fed Santa Catarina, Ind & Syst Engn Dept, Campus UFSC, Florianopolis, SC, Brazil

[2] Univ Laval, Fac Adm Sci, Canada Res Chair Integrated Logist, Quebec City, PQ, Canada

来源：

IFAC PAPERSONLINE | 2018年 / 51卷 / 11期

关键词：

Vehicle Routing Problem with Time Windows; Complex Logistic Systems; Optimization; Simulation; TIME WINDOW;

D O I：

10.1016/j.ifacol.2018.08.208

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Transport processes directly influence the operational performance of distributed production systems. In this context, the Vehicle Routing Problem (VRP) aims for optimizing the delivery of goods, choosing the best route, which reduces travel time, distance or cost. This paper deals with a variant of the VRP, known as VRP with Time Windows (VRPTW) considering daily scheduling. Therefore, this paper proposes a simulation based optimization approach for transport scheduling and vehicle routing. The approach was validated in a test case focus on minimize the total cost of the distance travelled in a scenario composed by 13 vehicles and 100 clients. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1720 / 1725

页数：6

共 29 条

[1] A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle [J].

Adelzadeh, Mehdi ;

Asl, Vahid Mahdavi ;

Koosha, Mehdi .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 75 (5-8) :793-802

[2]

Ailing C., 2012, ADV MAT RES, V468-471

[3]

[Anonymous], 2002, The vehicle routing problem pp

[4]

Banks J., 2000, Discrete Event System Simulation, V3rd

[5] Simulation optimization: Methods and applications [J].

Carson, Y ;

Maria, A .

PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, :118-126

[6] Integrated scheduling of production and distribution operations [J].

Chen, ZL ;

Vairaktarakis, GL .

MANAGEMENT SCIENCE, 2005, 51 (04) :614-628

[7] A NEW OPTIMIZATION ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS [J].

DESROCHERS, M ;

DESROSIERS, J ;

SOLOMON, M .

OPERATIONS RESEARCH, 1992, 40 (02) :342-354

[8] Simulation-based optimization for the integrated scheduling of production and logistic systems [J].

Frazzon, Enzo Morosini ;

Albrecht, Andre ;

Hurtado, Paula Andrea .

IFAC PAPERSONLINE, 2016, 49 (12) :1050-1055

[9] Hybrid modelling approach for the scheduling and control of integrated production and logistic processes along export supply chains [J].

Frazzon, Enzo Morosini ;

Albrecht, Andre ;

Hurtado, Paula Andrea ;

Silva, Lucas de Souza ;

Pannek, Juergen .

IFAC PAPERSONLINE, 2015, 48 (03) :1521-1526

[10] Optimization for simulation: Theory vs. practice [J].

Fu, MC .

INFORMS JOURNAL ON COMPUTING, 2002, 14 (03) :192-215

← 1 2 3 →