Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Research on Visual Editor of Web Services Composition Language Read chapter Read first chapter

2015 | OriginalPaper | Chapter

A Chance Constrained Goal Programming Model for Location-Routing Problem Under Uncertainty

Authors : Yang Liu, Yun Yuan, Yi Chen, Lingxiao Ruan, Hao Pang

Published in: LISS 2013

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a new approach to model location-routing problem. Taking into account the priority level of decision making and random nature of costs and travel time, we extend the location-routing problem with distance constraints (LRP-DC) by adopting chance constrained goal programming approach to solve the uncertainty and to express the different levels of decisions. Meanwhile, a two-stage genetic algorithm incorporated with stochastic simulation is employed to solve the model with increased accuracy and efficiency. Computational experience is presented to illustrate the effectiveness of the solution procedure.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Measuring the Risk of Supply Chain System Based on Multilevel Fuzzy Comprehensive Evaluation Model
next chapter Research on Risk Evaluation Model and Risk Prevention of Banks Participating in the Logistics Financial
Literature
Albareda-Sambola M, Fernández E, Laporte G (2007) Heuristic and lower bound for a stochastic location-routing problem. Eur J Oper Res 179(3):940–955CrossRef
Araz C, Selim H, Ozkarahan I (2007) A fuzzy multi-objective covering-based vehicle location model for emergency services. Comput Oper Res 34(3):705–726CrossRef
Baldacci R, Mingozzi A, Calvo WR (2011) An exact method for the capacitated location-routing problem. Oper Res 59(5):1284–1296CrossRef
Baron O, Milner J, Naseraldin H (2011) Facility location: a robust optimization approach. Prod Oper Manage 20(5):772–785CrossRef
Berger RT, Coullard CR, Daskin MS (2007) Location-routing problems with distance constraints. Transp Sci 41(1):29–43CrossRef
Charnes A, Cooper W (1957) Management models and industrial applications of linear programming. Manage Sci 4(1):38–91CrossRef
Charnes A, Cooper W (1959) Chance-constrained programming. Manage Sci 6(1):73–79CrossRef
Daskin MS (1995) Network and discrete location: models, algorithms, and applications. Wiley, New York, pp 210–212CrossRef
Daskin MS, Snyder LV, Berger RT (2005) Facility location in supply chain design. In: Langevin A, Riopel D (eds) Logistics systems: design and optimization, vol 10. Springer, New York, pp 39–65
Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: a survey. Appl Math Model 34(7):1689–1709CrossRef
Giannikos I (1998) A multi objective programming model for locating treatment sits and routing hazardous wastes. Eur J Oper Res 104(2):333–342CrossRef
Kanoun I, Chabchoub H, Aouni B (2010) Goal programming model for fire and emergency service facilities site selection. Inf Syst Oper Res 48(3):143–153
Klibi W, Lasalle F, Martel A, Ichoua S (2010) The stochastic multiperiod location transportation problem. Transp Sci 44(2):221–237CrossRef
Laporte G (1988) Location-routing problems. In: Golden B, Assad AA (eds) Vehicle routing: methods and studies, vol 1. North-Holland, New York, pp 163–197
Laporte G, Louveaux F, Mercure H (1989) Models and exact solutions for a class of stochastic location-routing problems. Eur J Oper Res 39(6):71–78CrossRef
Liu B (2009) Theory and practice of uncertain programming, 2nd edn. Springer, Berlin, pp 25–56
Marinakis Y, Marinaki M (2008) A bilevel genetic algorithm for a real life location routing problem. Int J Logist Res Appl 11(1):49–65CrossRef
Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: a synthesis and future research directions. Eur J Oper Res 108(1):1–15CrossRef
Nagy G, Salhi S (2007) Location-routing: Issues, models and methods. Eur J Oper Res 177(2):649–672CrossRef
Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111(3):423–447CrossRef
Prodhon C (2011) A hybrid evolutionary algorithm for the periodic location-routing problem. Eur J Oper Res 210(2):204–212CrossRef
ReVelle CS, Eiselt HA (2005) Location analysis: a synthesis and survey. Eur J Oper Res 165(1):1–19CrossRef
Salhi S, Rand GK (1989) The effect of ignoring routes when locating depots. Eur J Oper Res 39(2):150–156CrossRef
Shen Z-JM (2007) Integrated supply chain design models: a survey and future research directions. J Ind Manage Optim 3(1):1–27CrossRef
Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38(7):547–564CrossRef
Toyoglu H, Karasan OE, Kara BY (2012) A new formulation approach for location-routing problems. Netw Spat Econom 12(4):635–659CrossRef
Zografos KG, Samara S (1989) Combined location-routing model for hazardous waste transportation and disposal. Transp Res Rec 1245:52–59
Metadata
Title
A Chance Constrained Goal Programming Model for Location-Routing Problem Under Uncertainty
Authors
Yang Liu
Yun Yuan
Yi Chen
Lingxiao Ruan
Hao Pang
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
Book
LISS 2013

Electronic ISBN: 978-3-642-40660-7

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-642-40660-7_15