Models and Solutions for Truck and Trailer Routing Problems: An Overview

被引：4

作者：

Torres Perez, Isis ^{[1
,4
,5
,6
]}

Luis Verdegay, Jose ^{[2
]}

Cruz Corona, Carlos ^{[2
]}

Rosete Suarez, Alejandro ^{[3
]}

机构：

[1] Polytech Univ Jose Antonio Echeverria ISPJAE, Dept Software Engn DIS, Havana, Cuba

[2] Univ Granada UGR, Dept Comp Sci & Artificial Intelligence DECSAI, Granada, Spain

[3] Polytech Univ Jose Antonio Echeverria ISPJAE, Dept Artificial Intelligence & Comp Syst DIAISI, Havana, Cuba

[4] High Polytech Inst CUJAE, Comp Engn, Havana, Cuba

[5] CUJAE, Fac Comp Engn, Dept Software Engn, Havana, Cuba

[6] CUJAE, Fac Comp Engn, Sch Engn, Res Grp Artificial Intelligence, Havana, Cuba

来源：

INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING | 2013年 / 4卷 / 02期

关键词：

Combinatorial Optimization Problem; Heuristics; Metaheuristics; Truck and Trailer Routing Problem (TTRP); Vehicle Routing Problem (VRP);

D O I：

10.4018/jamc.2013040103

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper is a survey about of the Truck and Trailer Routing Problem. The Truck and Trailer Routing Problem is an extension of the well-known Vehicle Routing Problem. Defined recently, this problem consists in designing the optimal set of routes for fleet of vehicles (trucks and trailers) in order to serve a given set of geographically dispersed customers. Since TTRP itself is a very difficult combinatorial optimization problem are usually tackled by metaheuristics. The interest in Truck and Trailer Routing Problem is motivated by its practical relevance as well as by its considerable difficulty. The goal of this paper is to show a study on the TTRP and the metaheuristics used for to solve it.

引用

页码：31 / 43

页数：13

共 35 条

[1] ROUTE 1ST - CLUSTER 2ND METHODS FOR VEHICLE-ROUTING [J].

BEASLEY, JE .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1983, 11 (04) :403-408

[2]

BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8

[3] A heuristic approach for the truck and trailer routing problem [J].

Caramia, M. ;

Guerriero, F. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (07) :1168-1180

[4]

Chao, 1999, INFORM SYSTEMS OPERA, V37, P319

[5] A tabu search method for the truck and trailer routing problem [J].

Chao, IM .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (01) :33-51

[6] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

[7]

Cordeau JF, 2001, INFOR, V39, P292

[8] Truck and trailer routing-Problems, heuristics and computational experience [J].

Derigs, Ulrich ;

Pullmann, Markus ;

Vogel, Ulrich .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) :536-546

[9]

Drexl M., 2011, REV METODOS CUANTITA, V12, P5

[10]

Drexl M, 2007, THESIS

← 1 2 3 4 →