Iterated Density Estimation with 2-opt local search for the vehicle routing problem with private fleet and common carrier

被引：4

作者：

Euchi, Jalel ^{[1
]}

Chabchoub, Habib ^{[1
]}

机构：

[1] Fac Econ & Management Sfax, GIAD, Sfax 3018, Tunisia

来源：

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2009年

关键词：

Vehicle routing; private fleet; common carrier; Iterated density estimation; 2-opt local search; ALGORITHM; SIZE;

D O I：

10.1109/ICCIE.2009.5223836

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We describe a hybrid Iterated Density Estimation Evolutionary Algorithm with 2-opt local search to determine the specific assignment of each tour to a private vehicle (internal fleet) or to an outside carrier (external fleet). Experimental results show that this method it effective, allowing the discovery of new best solutions for some well-known benchmarks.

引用

页码：1058 / 1063

页数：6

共 26 条

[1]

[Anonymous], 2006, NEW EVOLUTIONARY COM

[2]

Ball M. O., 1983, Decision Sciences, V14, P103, DOI 10.1111/j.1540-5915.1983.tb00172.x

[3]

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

[4] A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers [J].