Modeling techniques for periodic vehicle routing problems

被引：69

作者：

Francis, Peter ^{[1
]}

Smilowitz, Karen ^{[1
]}

机构：

[1] Northwestern Univ, Inst Technol, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2006年 / 40卷 / 10期

基金：

美国国家科学基金会;

关键词：

vehicle routing; continuous approximation models; vehicle routing models;

D O I：

10.1016/j.trb.2005.12.001

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC. (c) 2006 Elsevier Ltd. All rights reserved.

引用

页码：872 / 884

页数：13

共 18 条

[1]

[Anonymous], 2003, AMPL: A Modeling Language for Mathematical Programming

[2]

Beltrami E.L., 1974, Networks, V4, P65, DOI DOI 10.1002/NET3230040106

[3] Optimizing periodic maintenance operations for Schindler elevator corporation [J].

Blakeley, F ;

Bozkaya, B ;

Cao, BY ;

Hall, W ;

Knolmajer, J .

INTERFACES, 2003, 33 (01) :67-79

[4] AN IMPROVED HEURISTIC FOR THE PERIOD VEHICLE-ROUTING PROBLEM [J].

CHAO, IM ;

GOLDEN, BL ;

WASIL, E .

NETWORKS, 1995, 26 (01) :25-44

[5] THE PERIOD ROUTING PROBLEM [J].

CHRISTOFIDES, N ;

BEASLEY, JE .

NETWORKS, 1984, 14 (02) :237-256

[6]

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

[7]

2-G

[8] MODELING DISTRIBUTION PROBLEMS WITH TIME WINDOWS .2. - 2 CUSTOMER TYPES [J].

DAGANZO, CF .

TRANSPORTATION SCIENCE, 1987, 21 (03) :180-187

[9]

DAGANZO CF, 1999, LOGISTICS SYSTEMS AN

[10]

ERERA A, 2000, THESIS U CALIFORNIA

← 1 2 →