Stochastic p-robust uncapacitated multiple allocation p-hub location problem

被引：0

作者：

Rahmaniani, Ragheb ^{[1
]}

Ghaderi, Abdolsalam ^{[2
]}

Mahmoudi, Naman ^{[1
]}

Barzinepour, Farnaz ^{[1
]}

机构：

[1] Department of Industrial Engineering, Iran University of Science and Technology, P.C. 1684613114, Narmak, Tehran

[2] Department of Industrial Engineering, University of Kurdistan, Sanandaj

来源：

International Journal of Industrial and Systems Engineering | 2013年 / 14卷 / 03期

关键词：

Multiple allocation; P-hub location problem; Stochastic p-robust; Uncapacitated; Variable neighbourhood search;

D O I：

10.1504/IJISE.2013.054282

中图分类号：

学科分类号：

摘要：

In this paper, we are aimed to tackle the uncapacitated multiple allocation p-hub location problem under an uncertain environment. We develop the mathematical formulation of the considered problem with uncertainty in flows and distances parameters. These uncertain parameters are characterised by a given number of scenarios. The objective function of this problem minimises the expected costs, while relative regret in each scenario must be no greater than an arbitrary value known as the robustness coefficient (p .0). This kind of modelling is known as the stochastic p-robust programming model. Meanwhile, based on the variable neighbourhood search, a heuristic is proposed to solve the problem. This heuristic is tested through the Civil Aeronautics Board (CAB) data sets and the results are then compared with the CPLEX solver. Computational results from all 60 instances from CAB data set show that the algorithm is much more reliable and efficient. © 2013 Inderscience Enterprises Ltd.

引用

页码：296 / 314

页数：18

共 33 条

[1]

Alumur S., Kara B.Y., Network hub location problems: The state of the art, European Journal of Operational Research, 190, 1, pp. 1-21, (2008)

[2]

Boontaveeyuwat P., Hanaoka S., Analyzing the optimal location of a hub port in Southeast Asia, Int. J. Logistics Systems and Management, 6, 4, pp. 458-475, (2010)

[3]

Brimberg J., Mladenovi N., A variable neighborhood algorithm for solving the continuous location-allocation problem, Studies in Locational Analysis, 10, pp. 1-12, (1996)

[4]

Bryan D.L., O'Kelly M.E., Hub-and-spoke networks in air transportation: An analytical review, Journal of Regional Science, 39, 2, pp. 275-295, (1999)

[5]

Campbell J.F., Location and allocation for distribution systems with transshipments and transportation economies of scale, Annals of Operations Research, 40, 1, pp. 77-99, (1992)

[6]

Campbell J.F., Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, 2, pp. 387-405, (1994)

[7]

Campbell J.F., Hub location and the p-hub median problem, Operations Research, 44, 6, pp. 1-13, (1996)

[8]

Campbell J.F., Ernst A.T., Krishnamoorthy M., Hub location problems, Facility Location: Applications and Theory, pp. 373-408, (2002)

[9]

Chen J.F., A heuristic for the uncapacitated multiple allocation hub location problem, Journal of the Chinese Institute of Industrial Engineers, 23, 5, pp. 371-381, (2006)

[10]

Chen J.F., A note on solution of the capacitated single allocation hub location problem, Int. J. Applied Management Science, 1, 2, pp. 198-216, (2008)

← 1 2 3 4 →