A branch and cut method for the capacitated location-routing problem

被引：7

作者：

Belenguer, Jose-Manuel ^{[1
]}

Benavent, Enrique ^{[1
]}

Prins, Christian ^{[2
]}

Prodhon, Caroline ^{[2
]}

Wolfler-Calvo, Roberto ^{[2
]}

机构：

[1] Univ Valencia, Dept Estadist & Invest Operat, Valencia, Spain

[2] Univ Technol Troyes, Troyes, France

来源：

2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2006年

关键词：

location-routing; branch and cut; lower bound;

D O I：

10.1109/ICSSSM.2006.320765

中图分类号：

F [经济];

学科分类号：

02 [经济学];

摘要：

Most of the time in a distribution system, depot location and vehicle routing are interdependent and recent researches have shown that the overall system cost may be excessive if routing decisions are ignored when locating depots. The Location Routing Problem (LRP) overcomes this drawback by simultaneously tackling location and routing decisions. This paper presents two formulations of the Location-Routing Problem with capacities on routes and depots and proposes an exact method based on a branch and cut approach using these formulations. The method is evaluated on two sets of randomly generated instances, and compared to heuristics and another lower bound.

引用

页码：1541 / 1546

页数：6

共 19 条

[1]

A compact model and tight bounds for a combined location-routing problem [J].

Albareda-Sambola, M ;

Díaz, JA ;

Fernández, E .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) :407-428

[2]

Barreto S, 2004, THESIS U AVEIRO

[3]

BRUNS A., 1996, OP RES P

[4]

A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands [J].

Chan, YP ;

Carter, WB ;

Burnes, MD .

COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) :803-826

[5]

HEURISTIC PROCEDURES FOR PRACTICAL-SIZED INCAPACITATED LOCATION-CAPACITATED ROUTING-PROBLEMS [J].

CHIEN, TW .

DECISION SCIENCES, 1993, 24 (05) :995-1021

[6]

Ghiani G., 2001, Opsearch, V38, P151

[7]

LABADI N, 2003, THESIS U TECHNOLOGY

[8]

Laporte G., 1986, Annals of Operations Research, V6, P293

[9]

SOLVING A FAMILY OF MULTI-DEPOT VEHICLE-ROUTING AND LOCATION-ROUTING PROBLEMS [J].

LAPORTE, G ;

NOBERT, Y ;

TAILLEFER, S .

TRANSPORTATION SCIENCE, 1988, 22 (03) :161-172

[10]

MODELS AND EXACT-SOLUTIONS FOR A CLASS OF STOCHASTIC LOCATION-ROUTING PROBLEMS [J].

LAPORTE, G ;

LOUVEAUX, F ;

MERCURE, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (01) :71-78

← 1 2 →