Solving a vehicle-routing problem arising in soft-drink distribution

被引：53

作者：

Prive, J.

Renaud, J. ^{[1
]}

Boctor, F.

Laporte, G.

机构：

[1] Univ Laval, CENTOR, Fac Sci Adm, Ste Foy, PQ G1K 7P4, Canada

[2] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ, Canada

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2006年 / 57卷 / 09期

基金：

加拿大自然科学与工程研究理事会;

关键词：

heterogeneous vehicle routing problem; time windows; soft-drink distribution; reverse logistics; heuristics;

D O I：

10.1057/palgrave.jors.2602087

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem studied in this article arises from the distribution of soft drinks and collection of recyclable containers in a Quebec-based company. It can be modelled as a variant of the vehicle routing problem with a heterogeneous vehicle fleet, time windows, capacity and volume constraints, and an objective function combining routing costs and the revenue resulting from the sale of recyclable material. Three construction heuristics and an improvement procedure are developed for the problem. Comparative tests are performed on a real-life instance and on 10 randomly generated instances.

引用

页码：1045 / 1052

页数：8

共 16 条

[1]

Carter MW, 1996, INFOR, V34, P290

[2]

Cordeau JF, 2002, SIAM MONOG DISCR MAT, P157

[3]

Cordeau JF, 1997, NETWORKS, V30, P105, DOI 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO

[4]

2-G

[5] IMPROVEMENTS AND EXTENSIONS TO THE MILLER-TUCKER-ZEMLIN SUBTOUR ELIMINATION CONSTRAINTS [J].

DESROCHERS, M ;

LAPORTE, G .

OPERATIONS RESEARCH LETTERS, 1991, 10 (01) :27-36

[6]

Golden BL, 2002, SIAM MONOG DISCR MAT, P245

[7] COMPUTERIZED VEHICLE-ROUTING IN THE SOFT DRINK INDUSTRY [J].

GOLDEN, BL ;

WASIL, EA .

OPERATIONS RESEARCH, 1987, 35 (01) :6-17

[8]

Laporte G, 2002, SIAM MONOG DISCR MAT, P109

[9] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].

LIN, S .

BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+

[10] INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEMS [J].

MILLER, CE ;

TUCKER, AW ;

ZEMLIN, RA .

JOURNAL OF THE ACM, 1960, 7 (04) :326-329

← 1 2 →