A Review on the Bin Packing Capacitated Vehicle Routing Problem

被引：3

作者：

Zhang, Qun ^{[1
]}

Wei, Lirong ^{[1
]}

Hu, Rui ^{[1
]}

Yan, Rui ^{[1
]}

Li, Lihua ^{[1
]}

Zhu, Xiaoning ^{[1
]}

机构：

[1] Univ Sci & Technol Beijing, Dongling Sch Econ & Management, Beijing, Peoples R China

来源：

MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING | 2014年 / 853卷

关键词：

Vehicle Routing Problem; Bin Packing Problem; Heuristic Algorithm; TABU SEARCH;

D O I：

10.4028/www.scientific.net/AMR.853.668

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper introduced the Bin Packing Capacitated Vehicle Routing Problem. It introduced the constraints and differences between algorithms of two-dimensional and three-dimensional loading capacitated vehicle routing problem. It gave a review of models and algorithms for Bin Packing Capacitated VRP. Finally, it prospected future research orientations and possible improvement in this area.

引用

页码：668 / 673

页数：6

共 18 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[2]

Bortfeld A, COMPUTERS OPERATIONS

[3] THE TRUCK DISPATCHING PROBLEM [J].

DANTZIG, GB ;

RAMSER, JH .

MANAGEMENT SCIENCE, 1959, 6 (01) :80-91

[4] A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem [J].

Duhamel, Christophe ;

Lacomme, Philippe ;

Quilliot, Alain ;

Toussaint, Helene .

COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (03) :617-640

[5]

Fuellerer G, 2009, COMPUTERS OPERATIONS, V36, P656

[6] Metaheuristics for vehicle routing problems with three-dimensional loading constraints [J].

Fuellerer, Guenther ;

Doerner, Karl F. ;

Hartl, Richard F. ;

Iori, Manuel .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) :751-759

[7] A tabu search algorithm for a routing and container loading problem [J].

Gendreau, Michel ;

Iori, Manuel ;

Laporte, Gilbert ;

Martello, Silvano .

TRANSPORTATION SCIENCE, 2006, 40 (03) :342-350

[8] An exact approach for the vehicle routing problem with two-dimensional loading constraints [J].

Iori, Manuel ;

Salazar-Gonzalez, Juan-Jose ;

Vigo, Daniele .

TRANSPORTATION SCIENCE, 2007, 41 (02) :253-264

[9]

Iori Manuel., 2005, 4OR, V3, P163, DOI [10.1007/s10288-005-0052-3, DOI 10.1007/S10288-005-0052-3]

[10] FAST ALGORITHMS FOR BIN PACKING [J].

JOHNSON, DS .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) :272-314

← 1 2 →