Worst-case demand distributions in vehicle routing

被引：11

作者：

Carlsson, John Gunnar ^{[1
]}

Behroozi, Mehdi ^{[2
]}

机构：

[1] Univ Southern Calif, Dept Ind & Syst Engn, Los Angeles, CA 90089 USA

[2] Northeastern Univ, Dept Mech & Ind Engn, Boston, MA 02115 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2017年 / 256卷 / 02期

关键词：

MODELING DISTRIBUTION PROBLEMS; TRAVELING SALESMAN PROBLEM; TIME WINDOWS; EUCLIDEAN FUNCTIONALS; DISTRIBUTION-SYSTEMS; ROBUST; APPROXIMATION; UNCERTAINTY; OPTIMIZATION; ALGORITHMS;

D O I：

10.1016/j.ejor.2016.03.047

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A recent focal point in research on the vehicle routing problem (VRP) is the issue of robustness in which customer demand is uncertain. In this, paper, we conduct a theoretical analysis of the demand distributions whose induced workloads are as undesirable as possible. We study two common variations of VRP in a continuous approximation setting: the first is the VRP with time windows, and the second is the capacitated VRP, in which regular returns to the vehicle's point of origin are required. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：462 / 472

页数：11

共 52 条

[1] The robust vehicle routing problem with time windows [J].

Agra, Agostinho ;

Christiansen, Marielle ;

Figueiredo, Rosa ;

Hvattum, Lars Magnus ;

Poss, Michael ;

Requejo, Cristina .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :856-866

[2] Selective vehicle routing problems under uncertainty without recourse [J].

Allahviranloo, Mandieh ;

Chow, Joseph Y. J. ;

Recker, Will W. .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 62 :68-88

[3]

[Anonymous], 2010, TECHNICAL REPORT

[4]

[Anonymous], 2012, J OPER RES SOC, DOI DOI 10.1057/JORS.2011.136

[5]

[Anonymous], 2013, ARXIV14010212

[6]

[Anonymous], 2009, GEOGRAPHY TRANSPORT

[7]

[Anonymous], 1962, Shaping the world economy: Suggestions for an international economics policy

[8]

Applegate D.L., 2011, TRAVELING SALESMAN P

[9] POWER DIAGRAMS - PROPERTIES, ALGORITHMS AND APPLICATIONS [J].

AURENHAMMER, F .

SIAM JOURNAL ON COMPUTING, 1987, 16 (01) :78-96

[10]

Beardwood J, 1959, MATH P CAMBRIDGE PHI, V55, P299, DOI DOI 10.1017/S0305004100034095

← 1 2 3 4 5 6 →