Heuristic for Vehicle Routing Problem with Release and Due Dates

被引：1

作者：

Johar, Farhana ^{[1
]}

Potts, Chris ^{[2
]}

Bennell, Julia ^{[2
]}

机构：

[1] Univ Teknol Malaysia, Fak Sains Matemat, Jabatan Sains Matemat, Johor Baharu, Malaysia

[2] Univ Southampton, Sch Math, Fac Social & Human Sci, Southampton, Hants, England

来源：

PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES | 2014年 / 1602卷

关键词：

Vehicle Routing Problem; Local Search Technique; TIME WINDOWS;

D O I：

10.1063/1.4882545

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This research is classifies as non-classical Vehicle Routing Problem (VRP) where the maximum release date of customer's demand of the route determine the vehicle departure time. Thus, there could be lateness on the delivery process from awaiting all customers' demand of the route to be released. A mathematical formulation is developed to represent the problem studied. Insertion method based on the cheapest cost is used to generate an initial solution. Then, Local Search technique is applied to improve the solution in term of minimization of total traveling and tardiness cost.

引用

页码：594 / 600

页数：7

共 12 条

[1]

BALAKRISHNAN N, 1993, J OPER RES SOC, V44, P279

[2]

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

[3] Vehicle routing problem with time windows, part 1:: Route construction and local search algorithms [J].

Bräysy, I ;

Gendreau, M .

TRANSPORTATION SCIENCE, 2005, 39 (01) :104-118

[4] Vehicle routing problem with time windows, part II:: Metaheuristics [J].

Bräysy, I ;

Gendreau, M .

TRANSPORTATION SCIENCE, 2005, 39 (01) :119-139

[5]

Chen James C., 2009, 2009 6th International Conference on Service Systems and Service Management (ICSSSM), P766, DOI 10.1109/ICSSSM.2009.5174984

[6] A guide to vehicle routing heuristics [J].

Cordeau, JF ;

Gendreau, M ;

Laporte, G ;

Potvin, JY ;

Semet, F .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (05) :512-522

[7] Waste collection vehicle routing problem with time windows [J].

Kim, Byung-In ;

Kim, Seongbae ;

Sahoo, Surya .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) :3624-3642

[8] An overview of a heuristic for vehicle routing problem with time windows [J].

Liu, FHF ;

Shen, SY .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) :331-334

[9] A MULTIOBJECTIVE VEHICLE-ROUTING PROBLEM WITH SOFT TIME WINDOWS - THE CASE OF A PUBLIC-LIBRARY DISTRIBUTION-SYSTEM [J].

MIN, HK .

SOCIO-ECONOMIC PLANNING SCIENCES, 1991, 25 (03) :179-188

[10] Vehicle routing with soft time windows and Erlang travel times [J].

Russell, R. A. ;

Urban, T. L. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (09) :1220-1228

← 1 2 →