Multiple allocation hub-and-spoke network design under hub congestion

被引：74

作者：

de Camargo, R. S. ^{[1
]}

Miranda, G., Jr. ^{[1
]}

Ferreira, R. P. M. ^{[2
]}

Luna, H. P.

机构：

[1] Univ Fed Minas Gerais, Dept Ind Engn, Belo Horizonte, MG, Brazil

[2] Pontificia Univ Catolica Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil

来源：

COMPUTERS & OPERATIONS RESEARCH | 2009年 / 36卷 / 12期

关键词：

Hub-and-spoke networks; Benders decomposition; Large scale optimization; Mixed integer non-linear programming; ARC LOCATION-PROBLEMS; BENDERS DECOMPOSITION; HEURISTIC CONCENTRATION; SYSTEM-DESIGN; CUT ALGORITHM; FORMULATIONS; ASSIGNMENT; MODELS;

D O I：

10.1016/j.cor.2008.10.004

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The multiple allocation hub-and-spoke network design under hub congestion problem is addressed in this paper. A non-linear mixed integer programming formulation is proposed, modeling the congestion as a convex cost function. A generalized Benders decomposition algorithm has been deployed and has successfully solved standard data set instances up to 81 nodes. The proposed algorithm has also outperformed a commercial leading edge non-linear integer programming package. The main contribution of this work is to establish a compromise between the transportation cost savings induced by the economies of scale exploitation and the costs associated with the congestion effects. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：3097 / 3106

页数：10

共 66 条

[1] Network hub location problems: The state of the art [J].

Alumur, Sibel ;

Kara, Bahar Y. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :1-21

[2] LAGRANGIAN-RELAXATION BASED APPROACHES TO CAPACITATED HUB-AND-SPOKE NETWORK DESIGN PROBLEM [J].

AYKIN, T .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (03) :501-523

[3] NETWORKING POLICIES FOR HUB-AND-SPOKE SYSTEMS WITH APPLICATION TO THE AIR TRANSPORTATION SYSTEM [J].

AYKIN, T .

TRANSPORTATION SCIENCE, 1995, 29 (03) :201-221

[4] BENDERS METHOD REVISITED [J].

BALAS, E ;

BERGTHALLER, C .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1983, 9 (01) :3-12

[5]

Benders J., 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/S10287-004-0020-Y, DOI 10.1007/BF01386316, 10.1007/BF01386316]

[6] Preprocessing and cutting for multiple allocation hub location problems [J].

Boland, N ;

Krishnamoorthy, M ;

Ernst, AT ;

Ebery, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (03) :638-653

[7] Solving large nonconvex water resources management models using generalized benders decomposition [J].

Cai, XM ;

McKinney, DC ;

Lasdon, LS ;

Watkins, DW .

OPERATIONS RESEARCH, 2001, 49 (02) :235-245

[8]

Campbell J. F., 1992, Annals of Operations Research, V40, P77, DOI 10.1007/BF02060471

[9] Hub arc location problems: Part I - Introduction and results [J].

Campbell, JF ;

Ernst, AT ;

Krishnamoorthy, M .

MANAGEMENT SCIENCE, 2005, 51 (10) :1540-1555

[10] Hub arc location problems: Part II - Formulations and optimal algorithms [J].

Campbell, JF ;

Ernst, AT ;

Krishnamoorthy, M .

MANAGEMENT SCIENCE, 2005, 51 (10) :1556-1571

← 1 2 3 4 5 6 7 →