Skip to main content

2018 | OriginalPaper | Buchkapitel

Scenario-Based Location Arc Routing Problems: Introducing Mathematical Models

verfasst von : Alireza Amini, Reza Tavakkoli-Moghaddam, Sadoullah Ebrahimnejad

Erschienen in: Proceedings of the Eleventh International Conference on Management Science and Engineering Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A location arc routing problem (LARP) is an important issue that finds the best locations of depots and routing simultaneously. It deals with a routing problem, in which demands are on arcs instead of nodes. Additionally, parameters may not be deterministic in real problems. Thus, this paper addresses an uncertain LARP through developing a deterministic mathematical model regarding to the respective literature and employing two scenario-based approaches. The objectives of the model are to minimize the maximum regret and minimize the mean and deviation of the objective function value (OFV). A numerical example is generated and the results analyze the performance of scenario-based models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Beullens P, Muyldermans L, Cattrysse D et al (2003) A guided local search heuristic for the capacitated arc routing problem. Eur J Oper Res 147(3):629–643MathSciNetCrossRefMATH Beullens P, Muyldermans L, Cattrysse D et al (2003) A guided local search heuristic for the capacitated arc routing problem. Eur J Oper Res 147(3):629–643MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bodin L, Levy L (1989) The arc oriented location routing problem. INFOR Inf Syst Oper Res 27(1):74–94 Bodin L, Levy L (1989) The arc oriented location routing problem. INFOR Inf Syst Oper Res 27(1):74–94
3.
Zurück zum Zitat Doulabi SHH, Seifi A (2013) Lower and upper bounds for location-arc routing problems with vehicle capacity constraints. Eur J Oper Res 224(1):189–208MathSciNetCrossRefMATH Doulabi SHH, Seifi A (2013) Lower and upper bounds for location-arc routing problems with vehicle capacity constraints. Eur J Oper Res 224(1):189–208MathSciNetCrossRefMATH
4.
Zurück zum Zitat Drexl M, Schneider M (2014) A Survey of the Standard Location-Routing Problem. Publications of Darmstadt Technical University Institute for Business Studies Drexl M, Schneider M (2014) A Survey of the Standard Location-Routing Problem. Publications of Darmstadt Technical University Institute for Business Studies
6.
Zurück zum Zitat Ghiani G, Laporte G (2001) Location-arc routing problems. Opserach 38(2):151–159 Ghiani G, Laporte G (2001) Location-arc routing problems. Opserach 38(2):151–159
8.
Zurück zum Zitat Pia AD, Filippi C (2006) A variable neighborhood descent algorithm for a real waste collection problem with mobile depots. Int Trans Oper Res 13(2):125–141CrossRefMATH Pia AD, Filippi C (2006) A variable neighborhood descent algorithm for a real waste collection problem with mobile depots. Int Trans Oper Res 13(2):125–141CrossRefMATH
10.
Zurück zum Zitat Riquelme-Rodríguez JP, Gamache M, Langevin A (2016) Location arc routing problem with inventory constraints. Comput Oper Res 76:84–94MathSciNetCrossRefMATH Riquelme-Rodríguez JP, Gamache M, Langevin A (2016) Location arc routing problem with inventory constraints. Comput Oper Res 76:84–94MathSciNetCrossRefMATH
11.
Zurück zum Zitat Rui BL, Fea Plastria (2014) Location-arc routing problem: heuristic approaches and test instances. Comput Oper Res 43(3):309–317MathSciNetMATH Rui BL, Fea Plastria (2014) Location-arc routing problem: heuristic approaches and test instances. Comput Oper Res 43(3):309–317MathSciNetMATH
Metadaten
Titel
Scenario-Based Location Arc Routing Problems: Introducing Mathematical Models
verfasst von
Alireza Amini
Reza Tavakkoli-Moghaddam
Sadoullah Ebrahimnejad
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-59280-0_41

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.