Advertisement

A Multiobjective Approach for a Dynamic Simple Plant Location Problem under Uncertainty

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8580)

Abstract

Location problems are, by nature, strategic decisions since facilities will usually be in operation in the medium and long terms. It is necessary to decide today, given the available information, knowing that the consequences of today’s decisions will remain in time. Having to include in the decision making process data that will only be known with certainty in the future does not advise the use of deterministic models: the existing uncertainty should be explicitly included in the models. The notion of optimal solution becomes fragile: it will be difficult to find a single solution that is the best in all possible future realizations of uncertainty. In this paper we consider a dynamic simple plant location problem, where uncertainty is explicitly considered through the use of scenarios. We advocate the use of a multiobjective approach as a valuable tool in guiding the decision-making process, iteratively or as an off-line generation procedure.

Keywords

Location Problems Uncertainty Scenarios Multiobjective Paretoefficient 
Download to read the full conference paper text

References

  1. 1.
    Owen, S., Daskin, M.: Strategic Facility Location: A Review. European Journal of Operational Research 111, 423–447 (1998)CrossRefzbMATHGoogle Scholar
  2. 2.
    Mulvey, J.M., Vanderbei, R.J., Zenios, S.A.: Robust optimization of large-scale systems. Operations Research 43, 264–281 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Rieger, M.O., Wang, M., Hens, T.: Risk Preferences Around the World. Management Science. Published online in Articles in Advance (February 21, 2014)Google Scholar
  4. 4.
    Snyder, L.V.: Facility location under uncertainty: a review. IIE Transactions 38, 537–554 (2006)CrossRefGoogle Scholar
  5. 5.
    Hulsurkar, S., Biswal, M.P., Sinha, S.B.: Fuzzy programming approach to multi-objective stochastic linear programming problems. Fuzzy Sets and Systems 88, 173–181 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Teghem Jr., J., Dufrane, D., Thauvoye, M., Kunsch, P.: STRANGE: an interactive method for multi-objective linear programming under uncertainty. European Journal of Operational Research 26, 65–82 (1986)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Urli, B., Nadeau, R.: PROMISE/scenarios: An interactive method for multiobjective stochastic linear programming under partial uncertainty. European Journal of Operational Research 155, 361–372 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Abdelaziz, F.B.: Solution approaches for the multiobjective stochastic programming. European Journal of Operational Research 216, 1–16 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Gutjahr, W.J.: Two metaheuristics for multiobjective stochastic combinatorial optimization. In: Lupanov, O.B., Kasim-Zade, O.M., Chaskin, A.V., Steinhöfel, K. (eds.) SAGA 2005. LNCS, vol. 3777, pp. 116–125. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Guillén, G., Mele, F.D., Bagajewicz, M.J., Espuna, A., Puigjaner, L.: Multiobjective supply chain design under uncertainty. Chemical Engineering Science 60, 1535–1553 (2005)CrossRefGoogle Scholar
  11. 11.
    Cardona-Valdés, Y., Álvarez, A., Ozdemir, D.: A bi-objective supply chain design problem with uncertainty. Transportation Research Part C 19, 821–832 (2011)CrossRefGoogle Scholar
  12. 12.
    Iancu, D.A., Trichakis, N.: Pareto Efficiency in Robust Optimization. Management Science 60, 130–147 (2014)CrossRefGoogle Scholar
  13. 13.
    Lamboray, C., Vanderpooten, D.: Lexicographic alfa-robustness: An alternative to min-max criteria. European Journal of Operational Research 220, 722–728 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Dias, J., Captivo, M.E., Clímaco, J.: An interactive procedure dedicated to a bicriteria plant location model. Computers & Operations Research 30, 1977–2002 (2003)CrossRefzbMATHGoogle Scholar
  15. 15.
    Mladineo, N., Margeta, J., Brans, J.P., Mareschal, B.: Multicriteria Ranking of Alternative Locations for Small Scale Hydro Plants. European Journal of Operational Research 31, 215–222 (1987)CrossRefzbMATHGoogle Scholar
  16. 16.
    Barda, O.H., Dupuis, J., Lencioni, P.: Multicriteria Location of Thermal Power Plants. European Journal of Operational Research 45, 332–346 (1990)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Ross, T., Soland, R.: A Multicriteria Approach to the Location of Public Facilities. European Journal of Operational Research 4, 307–321 (1980)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Lim, G.J., Sonmez, A.D.: Y-Robust Facility Relocation Problem. European Journal of Operational Research 229, 67–74 (2013)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Marques, M.C., Dias, J.: Simple dynamic location problem with uncertainty: a primal-dual heuristic approach. Optimization 62, 1379–1397 (2013)Google Scholar
  20. 20.
    Roy, B.: Robustness in Operational Research and Decision Aiding: a multi-faceted issue. European Journal of Operational Research 200, 629–638 (2010)CrossRefzbMATHGoogle Scholar
  21. 21.
    Dias, J., Captivo, M.E., Clímaco, J.: A Memetic Algorithm for Multi-objective Dynamic Location Problems. Journal of Global Optimization 42, 221–253 (2008)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Faculdade de EconomiaUniversidade de CoimbraCoimbraPortugal
  2. 2.Inesc-CoimbraCoimbraPortugal
  3. 3.ISEC, DFMInstituto Politécnico de CoimbraCoimbraPortugal

Personalised recommendations

Cite paper