A multi-objective robust optimization model for the capacitated P-hub location problem under uncertainty


Ahmad Makui, Mohammad Rostami, Ehsan Jahani and Ahmad Nikui


Uncertainty plays an important role on many engineering problems and there is a growing interest in having reliable solutions especially for problems with sensitive parameters. The paper presents a robust optimization (RO) model for multi-objective operation of capacitated P-hub location problems (MCpHLP) under uncertainty set. There are, at least, two parameters in any P-hub problems, which are under uncertainty. The first one is associated with demand and the second one is the amount of time required to process commodities. We present a scenario based robust optimization technique, where these two items are considered under various scenario and a RO is implemented to find reliable solutions. The implementation of the proposed RO model is demonstrated for an example using weighting method.


DOI: j.msl.2011.12.014

Keywords: Robust Optimization ,Hub Location Multi-Objective Problems ,Uncertainty ,Capacitated

How to cite this paper:

Makui, A., Rostami, M., Jahani, E & Nikui, A. (2012). A multi-objective robust optimization model for the capacitated P-hub location problem under uncertainty.Management Science Letters, 2(2), 525-534.


References

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

Contreras, I., Cordeau, J.F., & Laporte, G. (2011). Stochastic uncapacitated hub location. European Journal of Operational Research, 212(3) 518-528.

Ermoliev, Y.M., & Leonardi, G. (1982). Some proposals for stochastic facility location models. Mathematical Modelling, 3(5), 407-420.

Feng, P. & N. Rakesh (2010). Robust supply chain design under uncertain demand in agile manufacturing. Computers & Operations Research, 37(4), 668–683.

Huang, J., & WANG, Q. (2009).Robust Optimization of Hub-and-Spoke Airline Network Design Based on Multi-Objective Genetic Algorithm. Journal of Transportation Systems Engineering and Information Technology, 9(3), 86-92.

Louveaux, F. V. (1986) Discrete stochastic location models. Annals of Operations Research, 6, 23–34.

Marianov, V., & Serra, D. (2003). Location models for airline hubs behaving as M/D/c queues. Computers & Operations Research, 30(7), 983-1003.

Mohammadi, M., F. Jolai & H. Rostami (2011) An M/M/c queue model for hub covering location problem. Mathematical and Computer Modelling, 54(11-12), 2623-2638.

Mulvey, J. M. & Ruszczynsk, A. (1995) A new scenario decomposition method for large-scale stochastic optimization. Operations Research, 43, 477–490.

O'kelly, M.E. (1987). A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, 32(3), 393-404.

Yang & Ta-Hui (2009) Stochastic air freight hub location and flight routes planning. Applied Mathematical Modelling, 35(9), 4424–4430.

Yu, C. S., & Li L. H. (2000) A robust optimization model for stochastic logistic. International Journal of Production Economics, 64(1–3), 385–397.