Using Simulated Annealing to Solve the Daily Drayage Problem with Hard Time Windows

被引：2

作者：

Escudero-Santana, Alejandro ^{[1
]}

Cuberos-Gallardo, Manuel ^{[1
]}

Munuzuri, Jesus ^{[1
]}

Cortes, Pablo ^{[1
]}

机构：

[1] Univ Seville, Escuela Tecn Super Ingn, Dept Org Ind & Gest Empresas 2, Avd Descubrimientos S-N, Seville 41092, Spain

来源：

NEW GLOBAL PERSPECTIVES ON INDUSTRIAL ENGINEERING AND MANAGEMENT | 2019年

关键词：

Drayage; Intermodality; Simulated annealing; Hard time windows;

D O I：

10.1007/978-3-319-93488-4_10

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Drayage is the stage of the intermodal transport that deals with transport of freight on trucks among the intermodal terminal, and customers and suppliers that are located in its hinterland. This work proposes an algorithm based on simulated annealing heuristics to solve the operations of drayage. This algorithm has been used to solve battery problems, demonstrating the validity and suitability of its results, which were compared with exact method.

引用

页码：83 / 90

页数：8

共 12 条

[1]

Caris An, 2010, International Journal of Computer Aided Engineering and Technology, V2, P340, DOI 10.1504/IJCAET.2010.035390

[2] A local search heuristic for the pre- and end-haulage of intermodal container terminals [J].

Caris, A. ;

Janssens, G. K. .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) :2763-2772

[3] Simulated annealing metaheuristics for the vehicle routing problem with time windows [J].

Chiang, WC ;

Russell, RA .

ANNALS OF OPERATIONS RESEARCH, 1996, 63 :3-27

[4] SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].

EGLESE, RW .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281

[5] Dynamic approach to solve the daily drayage problem with transit time uncertainty [J].

Escudero, Alejandro ;

Munuzuri, Jesus ;

Guadix, Jose ;

Arango, Carlos .

COMPUTERS IN INDUSTRY, 2013, 64 (02) :165-175

[6] A viral system to optimise the daily drayage problem [J].

Escudero-Santana, Alejandro ;

Cortes, Pablo ;

Munuzuri, Jesus ;

Aparicio, Pablo .

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (03) :176-182

[7] Container movement by trucks in metropolitan networks: modeling and optimization [J].

Jula, H ;

Dessouky, M ;

Ioannou, P ;

Chassiakos, A .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2005, 41 (03) :235-259

[8] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[9]

Smilowitz K., 2006, IIE T I IND ENG, V38, P570

[10] ALGORITHMS FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS [J].

SOLOMON, MM .

OPERATIONS RESEARCH, 1987, 35 (02) :254-265

← 1 2 →