A complementary tool to enhance the effectiveness of existing methods for heterogeneous fixed fleet vehicle routing problem

被引：12

作者：

Naji-Azimi, Zahra ^{[1
]}

Salari, Majid ^{[2
]}

机构：

[1] Ferdowsi Univ Mashhad, Dept Management, Mashhad, Iran

[2] Ferdowsi Univ Mashhad, Dept Ind Engn, Mashhad, Iran

来源：

APPLIED MATHEMATICAL MODELLING | 2013年 / 37卷 / 06期

关键词：

Vehicle routing problem; Integer linear programming; Heuristics; LOCAL SEARCH; ALGORITHM;

D O I：

10.1016/j.apm.2012.09.027

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The heterogeneous fixed fleet vehicle routing problem (HFFVRP) is a variant of the standard vehicle routing problem (VRP), in which the vertices have to be served using a fixed number of vehicles that could be different in size and fixed or variable costs. In this article, we propose an integer linear programming-based heuristic approach in order to solve the HFFVRP that could be used as a complementary tool to improve the performance of the existing methods of solving this problem. Computational results show the effectiveness of the proposed method. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：4316 / 4324

页数：9

共 31 条

[1]

[Anonymous], 2002, VEHICLE ROUTING PROB

[2]

Baldacci R, 2008, OPER RES COMPUT SCI, V43, P3, DOI 10.1007/978-0-387-77778-8_1

[3] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem [J].

Brandao, Jose .

COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :140-151

[4] A column generation approach to the heterogeneous fleet vehicle routing problem [J].

Choi, Eunjeong ;

Tcha, Dong-Wan .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) :2080-2095

[5] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].

CHRISTOF.N ;

EILON, S .

OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&

[6] A new ILP-based refinement heuristic for Vehicle Routing Problems [J].

De Franceschi, R ;

Fischetti, M ;

Toth, P .

MATHEMATICAL PROGRAMMING, 2006, 105 (2-3) :471-499

[7] NEW OPTIMIZATION HEURISTICS - THE GREAT DELUGE ALGORITHM AND THE RECORD-TO-RECORD TRAVEL [J].

DUECK, G .

JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 104 (01) :86-92

[8] THRESHOLD ACCEPTING - A GENERAL-PURPOSE OPTIMIZATION ALGORITHM APPEARING SUPERIOR TO SIMULATED ANNEALING [J].

DUECK, G ;

SCHEUER, T .

JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 90 (01) :161-175

[9] An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems [J].

Feillet, D ;

Dejax, P ;

Gendreau, M ;

Gueguen, C .

NETWORKS, 2004, 44 (03) :216-229

[10] A tabu search heuristic for the heterogeneous fleet vehicle routing problem [J].

Gendreau, M ;

Laporte, G ;

Musaraganyi, C ;

Taillard, ÉD .

COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (12) :1153-1173

← 1 2 3 4 →