Preferences help
enabled [disable] Abstract
Number of results
2019 | 127 | 3 | 296-310
Article title

Robust Optimization Model for Location Transportation Problems with Ellipsoidal Uncertainty Set

Title variants
Languages of publication
The location transportation problem is a combination of location, routing and inventory facilities. The problem of transportation locations consists of strategic decisions and operational decisions. Strategy decisions consist of location and facility capacity to meet demand, while operational decisions consist of final production and optimal distribution. However, sometimes there is uncertainty in demand, which influences operational decisions. Robust Optimization is a method for solving problems that are affected by uncertainty in data. This study aims to apply single-stage with an ellipsoid approach to the problem of transportation locations with uncertainty in demand. Robust optimization through the ellipsoidal uncertainty set approach provides costs for strategic and operational decisions that tend to remain for each production period. As for the optimization model, the influence of uncertainty in demand can affect the uncertainty of strategic and operational costs.
Physical description
  • Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Indonesia
  • Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Indonesia
  • Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Indonesia
  • Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Indonesia
  • Department of Marine Science, Faculty of Fishery and Marine Science, Universitas Padjadjaran, Indonesia
  • [1] V. Gabrel, M. Lacroix and N. Remli, N, Robust Location Transportation Problems Under Uncertain Demands. Discrete Applied Mathematics 164 (1) (2011) 100-111
  • [2] A. Ardestani-Jaafari, E. Delage, Affinely Adjustable Robust Location Transportation Problem. Proceedings of 2014 Industrial and Systems Engineering Research Conference Y. Guan and H. Liao, Eds. (2014)
  • [3] A. Atamturk, and M. Zhang, Two-Stage Robust Network Flow and Design Under Demand Uncertainty. Operations Research 55(4) (2007) 662-673
  • [4] O. Baron, J. Milner, H. Naseraldin, Facility Location: A Robust Optimization Approach. Production and Operation Management 20(5) (2011) 772-785
  • [5] P. G. Berglund, and C. Kwon, Robust Facility Location Problem for Hazardous Waste Transportation. Network and Spatial Economics 14(1) (2014) 91-116
  • [6] Y. An, B. Zeng, Y. Zhang, L. Zhao, Reliable p-median facility location problem: two-stage robust models and algorithms. Transportation Research Part B 64 (2014) 54-72
  • [7] L. Hermandez, J. E. Ramirez-Marquez, C. Rainwater, E. Pohl, Robust facility location: Hedging against failures. Reliability Engineering and System Safety 123 (2014) 73-80
  • [8] V. Rosa, E. Hartmann, M. Gebhard, J. Wollenweber, Robust capacitated facility location model for acquisitions under uncertainty. Computers & Industrial Engineering 72 (2014) 206-216
  • [9] N. Gulpinar, D. Pachamanova, E. Canakoglu, Robust strategies for facility location under uncertainty. European Journal of Operational Research 225 (2013) 21-35
  • [10] C. Lee, K. Lee, S. Park, Robust vehicle routing problem with deadlines and travel time/demand uncertainty. Journal of the Operational Research Society 63 (2012) 1294-1306
  • [11] A. E. Miranda, E. Fernandez, I. Ljubic, The recoverable robust facility location problem. Transportation Research Part B 78 (2015) 93-120
  • [12] M. G. Bardossy, S. Raghavan, Approximate robust optimization for the Connected Facility Location problem. Discrete Applied Mathematics 210 (2015) 246-260
  • [13] A. Ghodratnama, R. T. Moghaddam, A. Azaron, Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: A supply chain overview. Applied Soft Computing 37 (2015) 255-276
  • [14] C. E. Gounaris, W. Wiesemann, C. A. Floudas, The Robust Capacitated Vehicle Routing Problem under Demand Uncertainty. Operation Research 61(3) (2013) 1-17
  • [15] B. Zeng, L. Zhao, Solving two-stage robust optimization problems using a column-and-constraint generation method. Operations Research Letters 41 (2013) 457-461
  • [16] E. S. Sheppard, A conceptual framework for dynamic location-allocation analysis. Environment and Planning A 6 (1974) 547-564
  • [17] O. Berman, D. Krass, M. M. Tajbakhsh, A coordinated location-inventory model. European Journal of Operational Research 217 (2012) 500-508.
  • [18] N. H. Moin, S. Salhi, Inventory routing problems: a logistical overview. Journal of the Operational Research Society 58 (2007) 1185-1194
  • [19] H. Derbel, B. Jarboui, S. Hanafi, H. Chabchoub, Genetic algorithm with iterated local search for solving a location-routing problem. Expert Systems with Application 39 (2012) 2865-2871
  • [20] Karaoglan, I., Altiparmak, F., Kara, I., Dengiz, B. (2012). The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach. Omega, Vol. 40, pp. 465-477
  • [21] A. A. Javid, N. Azad, Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E 46 (2010) 582-597
  • [22] L. Cooper, The Transportation-location problem. Operation Research 20(1) (1971) 94-108
  • [23] G. Kiziltan, E. Yucaogle, An Algorithm for multiobjective zero-one linear programming. Management Science 29 (1983) 1444-1453
  • [24] A. Przybylski, X. Gandibleux, Multi-objective branch and bound. European Journal of Operational Research 260 (2017) 856-872
  • [25] S. S. Rao, Engineering Optimization Theory and Practice Fourth Edition. USA: John Wiley & Sons, Inc. (2009).
  • [26] V. Gabrel, C. Murat, A. Thiele, Recent advances in robust optimization: An overview. European Journal of Operational Research 235(3) (2014) 471-483
  • [27] D. Hertog, Practical Robust Optimization. Netherlands: Spring. (2015)
  • [28] A. Ben-Tal, A. Nemirovski, Robust Convex Optimization. Mathematics of Operation Research 23(4) (1998) 769-805.
  • [29] A. Ben-Tal, A. Nemirovski, Robust solutions of uncertain linear programs. Operation Research Letter 25 (1999) 1-13
  • [30] A. Ben-Tal, A. Nemirovski, Robust Optimization-Methodology and Applications. Mathematical Programming 92(3) (2002) 453-480
Document Type
Publication order reference
YADDA identifier
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.