Pickup and Delivery Vehicle Routing with Multidimensional Loading Constraints

被引：13

作者：

Bartok, Tamas ^{[1
]}

Imreh, Csanad ^{[1
]}

机构：

[1] Univ Szeged, Inst Informat, Szeged, Hungary

来源：

ACTA CYBERNETICA | 2011年 / 20卷 / 01期

关键词：

vehicle routing; multidimensional packing;

D O I：

10.14232/actacyb.20.1.2011.3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we introduce a new, pickup and delivery vehicle routing model where weight limits and also packing constraints are taken into account. In the model the vehicles have to transport 3-dimensional boxes from their pickup points into their delivery points. The boxes have weights and the vehicles has to satisfy a weight limit. We present a heuristic algorithm for the solution of the problem. The efficiency of the algorithm is evaluated by an experimental analysis.

引用

页码：17 / 33

页数：17

共 17 条

[1] Optimization software for solving vehicle assignment problems to minimize cost and environmental impact of transportation [J].

Barany, Mate ;

Bertok, Botond ;

Kovacs, Zoltan ;

Friedler, Ferenc ;

Fan, L. T. .

PRES 2010: 13TH INTERNATIONAL CONFERENCE ON PROCESS INTEGRATION, MODELLING AND OPTIMISATION FOR ENERGY SAVING AND POLLUTION REDUCTION, 2010, 21 :499-504

[2] Static pickup and delivery problems: a classification scheme and survey [J].