IDEAS home Printed from https://ideas.repec.org/a/spr/jahrfr/v26y2006i2p119-145.html
   My bibliography  Save this article

Optimisation of Infrastructure Location

Author

Listed:
  • Luis Samaniego
  • Peter Treuner

Abstract

In dem vorliegenden Beitrag wird ein Modell für die effiziente Allokation von Infrastruktureinrichtungen in einer Region entwickelt. Die Komplexität des Allokationsproblems ergibt sich nicht nur durch die Vielzahl der Kombinationsmöglichkeiten, sondern auch durch die immanenten multidimensionalen Raum-Zeit-Beziehungen der Modellvariablen. Zudem gibt es keine explizite Lösung für solche ,,NP-complete‘‘-kombinatorischen Optimierungsprobleme. Daher wird ein heuristisches Optimierungsverfahren wie das Simulated Annealing genutzt, um eine ,,gute‘‘ Lösung in einem endlichen, aber sehr großen Lösungsraum zu finden. In diesem Beitrag wird der Ansatz vorgestellt, der im Rahmen des Forschungsprojekts ,,Xuzhou Integrated Settlement and Transportation Project‘‘ – ein in der Volksrepublik China durchgeführtes Gemeinschaftsprojekt der Jiangsu Development Planning Commission (JDPC) und des Instituts für Raumordnung und Entwicklungsplanung der Universität Stuttgart (IREUS) – entwickelt und angewendet wurde. Die Studie berücksichtigte Infrastrukturprojekte aus 18 Bereichen in 115 räumlichen Einheiten in einem Gesamtraum mit ca. 9 Mio. Einwohnern. Die Ergebnisse versprechen eine signifikante Effizienzsteigerung bei der Allokation von Infrastruktureinrichtungen. Copyright Physica-Verlag 2006

Suggested Citation

  • Luis Samaniego & Peter Treuner, 2006. "Optimisation of Infrastructure Location," Review of Regional Research: Jahrbuch für Regionalwissenschaft, Springer;Gesellschaft für Regionalforschung (GfR), vol. 26(2), pages 119-145, October.
  • Handle: RePEc:spr:jahrfr:v:26:y:2006:i:2:p:119-145
    DOI: 10.1007/s10037-006-0001-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10037-006-0001-4
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10037-006-0001-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Current, John & Ratick, Samuel & ReVelle, Charles, 1998. "Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach," European Journal of Operational Research, Elsevier, vol. 110(3), pages 597-609, November.
    2. William J. Abernathy & John C. Hershey, 1972. "A Spatial-Allocation Model for Regional Health-Services Planning," Operations Research, INFORMS, vol. 20(3), pages 629-642, June.
    3. Saatcioglu, Omer, 1982. "Mathematical programming models for airport site selection," Transportation Research Part B: Methodological, Elsevier, vol. 16(6), pages 435-447, December.
    4. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Santos, Miguel Gueifão & Antunes, António Pais, 2015. "Long-term evolution of airport networks: Optimization model and its application to the United States," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 73(C), pages 17-46.
    2. Aardal, Karen & van den Berg, Pieter L. & Gijswijt, Dion & Li, Shanfei, 2015. "Approximation algorithms for hard capacitated k-facility location problems," European Journal of Operational Research, Elsevier, vol. 242(2), pages 358-368.
    3. Antunes, Antonio & Peeters, Dominique, 2000. "A dynamic optimization model for school network planning," Socio-Economic Planning Sciences, Elsevier, vol. 34(2), pages 101-120, June.
    4. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    5. Gang Chen & Mark S. Daskin & Zuo‐Jun Max Shen & Stanislav Uryasev, 2006. "The α‐reliable mean‐excess regret model for stochastic facility location modeling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(7), pages 617-626, October.
    6. Emelogu, Adindu & Chowdhury, Sudipta & Marufuzzaman, Mohammad & Bian, Linkan & Eksioglu, Burak, 2016. "An enhanced sample average approximation method for stochastic optimization," International Journal of Production Economics, Elsevier, vol. 182(C), pages 230-252.
    7. Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June.
    8. Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
    9. Vatsa, Amit Kumar & Jayaswal, Sachin, 2015. "A New Formulation and Benders' Decomposition for Multi-period facility Location Problem with Server Uncertainty," IIMA Working Papers WP2015-02-07, Indian Institute of Management Ahmedabad, Research and Publication Department.
    10. Li‐Lian Gao & E. Powell Robinson, 1992. "A dual‐based optimization procedure for the two‐echelon uncapacitated facility location problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(2), pages 191-212, March.
    11. Michael Brusco & Douglas Steinley, 2015. "Affinity Propagation and Uncapacitated Facility Location Problems," Journal of Classification, Springer;The Classification Society, vol. 32(3), pages 443-480, October.
    12. Mark Horner & Michael Widener, 2011. "The effects of transportation network failure on people’s accessibility to hurricane disaster relief goods: a modeling approach and application to a Florida case study," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 59(3), pages 1619-1634, December.
    13. Bisera Andria Gusavac & Dragana Stojanovic & Zeljko Sokolovic, 2014. "Application Of Some Locational Models in Natural Resources Industry – Agriculture Case," Romanian Statistical Review Supplement, Romanian Statistical Review, vol. 62(8), pages 82-93, August.
    14. Amini, M. Mehdi & Retzlaff-Roberts, Donna & Bienstock, Carol C., 2005. "Designing a reverse logistics operation for short cycle time repair services," International Journal of Production Economics, Elsevier, vol. 96(3), pages 367-380, June.
    15. Sharma, R.R.K. & Berry, V., 2007. "Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort," European Journal of Operational Research, Elsevier, vol. 177(2), pages 803-812, March.
    16. Ozgur Turetken, 2008. "Is your back-up IT infrastructure in a safe location?," Information Systems Frontiers, Springer, vol. 10(3), pages 375-383, July.
    17. Snežana Tadić & Mladen Krstić & Željko Stević & Miloš Veljović, 2023. "Locating Collection and Delivery Points Using the p -Median Location Problem," Logistics, MDPI, vol. 7(1), pages 1-17, February.
    18. Badri, Masood A., 1999. "Combining the analytic hierarchy process and goal programming for global facility location-allocation problem," International Journal of Production Economics, Elsevier, vol. 62(3), pages 237-248, September.
    19. Fathali Firoozi, 2008. "Boundary Distributions in Testing Inequality Hypotheses," Working Papers 0046, College of Business, University of Texas at San Antonio.
    20. Tolga H. Seyhan & Lawrence V. Snyder & Ying Zhang, 2018. "A New Heuristic Formulation for a Competitive Maximal Covering Location Problem," Transportation Science, INFORMS, vol. 52(5), pages 1156-1173, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jahrfr:v:26:y:2006:i:2:p:119-145. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.