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. 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.
    2. Saatcioglu, Omer, 1982. "Mathematical programming models for airport site selection," Transportation Research Part B: Methodological, Elsevier, vol. 16(6), pages 435-447, December.
    3. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    4. 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.
    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. Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2018. "Multi-level facility location problems," European Journal of Operational Research, Elsevier, vol. 267(3), pages 791-805.
    4. Klaus Büdenbender & Tore Grünert & Hans-Jürgen Sebastian, 2000. "A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem," Transportation Science, INFORMS, vol. 34(4), pages 364-380, November.
    5. 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.
    6. 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.
    7. R. Suárez-Vega & D. Santos-Peñate & P. Dorta-González, 2004. "Discretization and resolution of the (r|X p )-medianoid problem involving quality criteria," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 12(1), pages 111-133, June.
    8. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    9. Antunes, Antonio & Peeters, Dominique, 2001. "On solving complex multi-period location models using simulated annealing," European Journal of Operational Research, Elsevier, vol. 130(1), pages 190-201, April.
    10. 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.
    11. 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.
    12. Yang, Zhongzhen & Yu, Shunan & Notteboom, Theo, 2016. "Airport location in multiple airport regions (MARs): The role of land and airside accessibility," Journal of Transport Geography, Elsevier, vol. 52(C), pages 98-110.
    13. Mohammad Ehsanifar & David A. Wood & Arezoo Babaie, 2021. "UTASTAR method and its application in multi-criteria warehouse location selection," Operations Management Research, Springer, vol. 14(1), pages 202-215, June.
    14. Mauricio Resende & Renato Werneck, 2007. "A fast swap-based local search procedure for location problems," Annals of Operations Research, Springer, vol. 150(1), pages 205-230, March.
    15. Abdolsalam Ghaderi, 2015. "Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model," Networks and Spatial Economics, Springer, vol. 15(1), pages 43-69, March.
    16. 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.
    17. 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.
    18. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    19. 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.
    20. Amir Hossein Sadeghi & Ziyuan Sun & Amirreza Sahebi-Fakhrabad & Hamid Arzani & Robert Handfield, 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design," Logistics, MDPI, vol. 7(1), pages 1-24, March.

    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.