Skip to main content
SpringerLink
Log in

Location-Routing Problem

  • Chapter
  • First Online:
Facility Location

Part of the book series: Contributions to Management Science ((MANAGEMENT SC.))

Abstract

The aim of this chapter is to survey the state of the art in location-routing. The location-routing problem (LRP) is a research area within location analysis, with the distinguishing property of paying special attention to underlying issues of vehicle routing. Since the Vehicle-Routing Problem (VRP), which is a complex problem itself, is known as a basic component of LRPs, the main concepts of VRP are introduced in the first section. In the second section, the definition, applications and classifications of LRP are discussed. The next section is dedicated to the LRP models and introduces some basic mathematical models of this field. Solution techniques are presented in the fourth section. Finally, three case studies regarding applications of LRP in real world are briefly reviewed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Averbakh I, Berman O (1995a) Probabilistic sales-delivery man and sales-delivery facility location problems on a tree. Transport Sci 29:184–197

    Google Scholar 

  • Averbakh I, Berman O (1995b) Routing and location-routing p-delivery men problems on a path. Transport Sci 28:162–166

    Google Scholar 

  • Averbakh I, Berman O (2002) Minmax p-traveling salesmen location problems on a tree. Ann Oper Res 110:55–62

    Google Scholar 

  • Bender V, Strohmeier E (1979) Largerstandorto imierung und Fuhrparkeinsatzplanung in der konsumguter-industrie. Zen Sconrift Fur Oper Res 23:89–104

    Google Scholar 

  • Billionnet A, Elloumi S, Grouz-Djerbi L (2005) Designing radio-mobile access networks based on synchronous digital hierarchy rings. Comput Oper Res 32:379–394

    Google Scholar 

  • Boventer V (1961) The relationship between transportation costs and location rent in transportation problems. J Regional Sci 3:27–40

    Google Scholar 

  • Bruns A, Klose A, Stähly P (2000) Restructuring of Swiss parcel delivery services. OR Spektrum 22:285–302

    Google Scholar 

  • Caballero R, Gonzalez M, Guerrero FM, Molina J, Paralera C (2007) Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia. Eur J Oper Res 177(3):1751–1763

    Google Scholar 

  • Chan Y, Carter WB, Burnes MD (2001) A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Oper Res 28:803–826

    Google Scholar 

  • Christofides N, Eilon S (1969) An algorithm for the vehicle dispatching problem. Oper Res Quart 20:309–318

    Google Scholar 

  • Dantzig GB, Fulkerson DR (1954) Minimizing the number of tankers to meet a fixed schedule. Nav Res Logist Q 1:217–222

    Google Scholar 

  • Daskin MS (1996) Network and discrete location: models, algorithms and applications. J Transp Geogr 4:302–303

    Google Scholar 

  • Drezner Z (1982) Fast algorithms for the round trip location problem. IIE Trans 14:243–248

    Google Scholar 

  • Ghiani G, Laporte G (1999) Eulerian location problems. Networks 34:291–302

    Google Scholar 

  • Glover F (1995) Tabu search fundamentals and uses. Technical paper, University of Colorado, Boulder, CO

    Google Scholar 

  • Glover F, Taillard E, De Werra D (1993) A user’s guide to tabu search. Ann Oper Res 41:3–28

    Google Scholar 

  • Golden BL, Magnanti TL, Nguyen HQ (1997) Implementing vehicle routing algorithms. Networks 7:113–148

    Google Scholar 

  • Gunnarsson H, Rönnqvist M, Carlsson D (2006) A combined terminal location and ship routing problem. J Oper Res Soc 57:928–938

    Google Scholar 

  • Higgins JC (1972) On the merits of simple models in distribution planning. Int J Phys Distrib 2:144–148

    Google Scholar 

  • Jacobsen SK, Madsen OBG (1978) On the location of transfer points in a two-level newspaper delivery system – a case study. Presented at the international symposium on locational decisions, 24–28

    Google Scholar 

  • Jacobsen SK, Madsen OBG (1980) A comparative study of heuristics for a two-level routing-location problem. Eur J Oper Res 5:378–387

    Google Scholar 

  • Jamil M, Batta R, Malon DM (1994) The traveling repairperson home base location problem. Transp Sci 28:150–161

    Google Scholar 

  • Karp R (1972) Reducibility among combinatorial problems. Plenum, New York, pp 85–104

    Google Scholar 

  • Kulcar T (1996) Optimizing solid waste collection in Brussels. Eur J Oper Res 90:26–44

    Google Scholar 

  • Labbé M, Rodríguez-Martín I, Salazar-Gonzalez JJ (2004) A branch-and-cut algorithm for the plant-cycle location problem. J Oper Res Soc 55:513–520

    Google Scholar 

  • Laporte G (1988) Location-routing problems. In: Methods and studies. North-Holland, Amsterdam, pp 163–198

    Google Scholar 

  • Laporte G, Norbert Y (1981) An exact algorithm for minimizing routing and operating costs in depot location. Eur J Oper Res 6:224–226

    Google Scholar 

  • Laporte G, Nobert Y, Pelletier P (1983) Hamiltonian location problems. Eur J Oper Res 12:82–89

    Google Scholar 

  • Laporte G, Nobert Y, Desrochers M (1985) Optimal routing under capacity and distance restrictions. Oper Res 33:1050–1073

    Google Scholar 

  • Laporte G, Nobert Y, Taillefer S (1988) Solving a family of multi-depot vehicle routing and location-routing problems. Transp Sci 22:161–172

    Google Scholar 

  • Lawrence RM, Pengilly PJ (1969) The number and location of depots required for handling products for distribution to retail stores in South-East England. Oper Res Quart 20:23–32

    Google Scholar 

  • Lee Y, Kim S-I, Lee S, Kang K (2003) A location-routing problem in designing optical internet access with WDM systems. Photon Netw Commun 6:151–160

    Google Scholar 

  • Lin CKY, Chow CK, Chen A (2002) A location-routing-loading problem for bill delivery services. Comput Ind Eng 43:5–25

    Google Scholar 

  • Lin CKY, Kwok RCW (2006) Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data. Eur J Oper Res 175:1833–1849

    Google Scholar 

  • Magnanti TL (1981) Combinatorial optimization and vehicle fleet planning: perspectives and prospect. Networks 11:179–214

    Google Scholar 

  • Maranzana FE (1965) On the location of supply points to minimize transport costs. Oper Res Quart 15:261–270

    Google Scholar 

  • McLain DR, Durchholz ML, Wilborn WB (1984) U.S.A.F. EDSA routing and operating location selection study. Report XPSR84–3, Operations Research Division, Directorate of Studies and Analysis

    Google Scholar 

  • Mercer A, Canley MF, Rand GK (1978) Operational distribution research. Taylor and Francis, London

    Google Scholar 

  • Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: a synthesis and future research directions. Eur J Oper Res 108:1–15

    Google Scholar 

  • Murty KG, Djang PA (1999) The U.S. army national guard’s mobile training simulators location and routing problem. Oper Res 47:175–182

    Google Scholar 

  • Nagy G, Salhi S (2007) Location-routing: issues, models and methods. Oper Res 177:649–672

    Google Scholar 

  • Nambiar JM, Gelders LF, Van Wassenhove LN (1989) Plant location and vehicle routing in the Malaysian rubber smallholder sector: a case study. Eur J Oper Res 38:14–26

    Google Scholar 

  • Or I, Pierskalla WP (1979) A transportation, location-allocation model for regional blood banking. AIIE Trans 11:86–95

    Google Scholar 

  • Perl J, Daskin MS (1985) A warehouse location-routing problem. Transp Res 5:381–396

    Google Scholar 

  • Semet F, Taillard E (1993) Solving real-life vehicle routing problems efficiently using tabu search. Ann Oper Res 41:469–488

    Google Scholar 

  • Srikar B, Srivastava R (1984) Solution methodology for location routing problem. In: ORSA/TIMS conference

    Google Scholar 

  • Toth P, Vigo D (2002) An overview of vehicle routing problems. In: Toth P, Vigo D (eds) The vehicle routing problem. pp 1–26, Society for Industrial and Applied Mathematics, Philadelphia

    Google Scholar 

  • Tuzun D, Burke LI (1999) A two-phase tabu search approach to the location routing problem. Eur J Oper Res 116:87–99

    Google Scholar 

  • Wasner M, Zäpfel G (2004) An integrated multi-depot hub location vehicle routing model for network planning of parcel service. Int J Prod Econ 90:403–419

    Google Scholar 

  • Watson-Gandy CDT, Dohrn PJ (1973) Depot location with van salesmen – a practical approach. Omega 11:321–329

    Google Scholar 

  • Webb MHJ (1968) Cost functions in the location of depots for multiple-delivery journeys. Oper Res Quar 19:11–320

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Anahita Hassanzadeh, Leyla Mohseninezhad, Ali Tirdad, Faraz Dadgostari & Hossein Zolfagharinia

Authors
  1. Anahita Hassanzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leyla Mohseninezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Tirdad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Faraz Dadgostari
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hossein Zolfagharinia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anahita Hassanzadeh .

Editor information

Editors and Affiliations

  1. Centre for Maritime Studies, National University of Singapore, Singapore, Singapore

    Reza Zanjirani Farahani

  2. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Masoud Hekmatfar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Physica-Verlag Heidelberg

About this chapter

Cite this chapter

Hassanzadeh, A., Mohseninezhad, L., Tirdad, A., Dadgostari, F., Zolfagharinia, H. (2009). Location-Routing Problem. In: Zanjirani Farahani, R., Hekmatfar, M. (eds) Facility Location. Contributions to Management Science. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2151-2_17

Download citation

Publish with us

Policies and ethics

Search

Navigation