Skip to main content

2016 | OriginalPaper | Buchkapitel

Dimensioning of Multiple Capacity Transport Line with Mutual Traffic Correlation

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

search-config
loading …

Abstract

Transport networks need very effective optimization tool for good utilization of transport line capacities. Planning and dimensioning of capacities can be done in definite planning horizon or to satisfy offered traffic from point to point in the network, crossing multiple lines on the path. Such approach is the crucial part of every Intelligent Transport System (ITS) today. Capacity dimensioning is an important element of resource management and it can be seen as CEP (capacity expansion problem). The mathematical model for optimal capacity sizing of N different transport types (capacity types—commodities) is explained, minimizing the total expansion cost. In the case of CEP for multiple line capacities with mutual traffic correlation such problem could be more demanding. With such approach an efficient heuristic algorithm for three different capacity types is being developed and tested on two different scenarios, for long-term capacity planning and for strategic multi-stop route creation in airline industry.

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 Brimberg J, Love FR (1998) Solving a class of two-dimensional uncapacitated location-allocation problems by dynamic programming. Oper Res 46(5):702–709MATHMathSciNetCrossRef Brimberg J, Love FR (1998) Solving a class of two-dimensional uncapacitated location-allocation problems by dynamic programming. Oper Res 46(5):702–709MATHMathSciNetCrossRef
2.
Zurück zum Zitat Klincewicz JG, Luss H, Yu C-S (1988) A large-scale multi-location capacity planning model. Eur J Oper Res 34(2):178–190MATHCrossRef Klincewicz JG, Luss H, Yu C-S (1988) A large-scale multi-location capacity planning model. Eur J Oper Res 34(2):178–190MATHCrossRef
3.
Zurück zum Zitat Krile S, Kos M (2001) Satellite link capacity planning in mobile networks. In: Proceedings of ICT’01, Bukurest, pp 151–156 Krile S, Kos M (2001) Satellite link capacity planning in mobile networks. In: Proceedings of ICT’01, Bukurest, pp 151–156
4.
Zurück zum Zitat Krile S (2005) The resource management for mobile networks. In: Proceedings of 23rd ICSSC’05 (International communications satellite systems conference), Book of synopses, pp 52, Rome, Italy Krile S (2005) The resource management for mobile networks. In: Proceedings of 23rd ICSSC’05 (International communications satellite systems conference), Book of synopses, pp 52, Rome, Italy
5.
Zurück zum Zitat Lee S-B, Luss H (1987) Multifacility-type capacity expansion planning: algorithms and complexities. Oper Res 35(2):249–253MATHCrossRef Lee S-B, Luss H (1987) Multifacility-type capacity expansion planning: algorithms and complexities. Oper Res 35(2):249–253MATHCrossRef
6.
Zurück zum Zitat Li S, Tirupat D (l994) Capacity expansion problem with multiple products: technology selection and timing of capacity additions. Oper Res 42(5):958–976 Li S, Tirupat D (l994) Capacity expansion problem with multiple products: technology selection and timing of capacity additions. Oper Res 42(5):958–976
7.
Zurück zum Zitat Luss H (1983) A multifacility capacity expansion model with joint expansion set-up costs. Naval Res Logistic Q 30:111–970CrossRef Luss H (1983) A multifacility capacity expansion model with joint expansion set-up costs. Naval Res Logistic Q 30:111–970CrossRef
8.
Zurück zum Zitat Castro J, Nabona N (1996) An implementation of linear and nonlinear multi-commodity network flows. Eur J Oper Res 92(1):37–53MATHCrossRef Castro J, Nabona N (1996) An implementation of linear and nonlinear multi-commodity network flows. Eur J Oper Res 92(1):37–53MATHCrossRef
9.
Zurück zum Zitat Chang S, Gavish B (1995) Lower bounding procedures for multi-period telecommunications network expansion problems. Oper Res 43(1):43–57MATHCrossRef Chang S, Gavish B (1995) Lower bounding procedures for multi-period telecommunications network expansion problems. Oper Res 43(1):43–57MATHCrossRef
10.
Zurück zum Zitat Luss H (1986) A heuristic for capacity expansion planning with multiple facility types. Naval Res Logistics Q 33(04):685–701MATHMathSciNetCrossRef Luss H (1986) A heuristic for capacity expansion planning with multiple facility types. Naval Res Logistics Q 33(04):685–701MATHMathSciNetCrossRef
11.
Zurück zum Zitat Rajagopalan S (1998) Capacity expansion and equipment replacement: a unified approach. Oper Res 46:846–857MATHCrossRef Rajagopalan S (1998) Capacity expansion and equipment replacement: a unified approach. Oper Res 46:846–857MATHCrossRef
12.
Zurück zum Zitat Sutter A, Vanderbeck F, Wolsey L (1998) Optimal placement of add/drop multiplexers: heuristic and exact algorithms. Oper Res 46:719–728MATHCrossRef Sutter A, Vanderbeck F, Wolsey L (1998) Optimal placement of add/drop multiplexers: heuristic and exact algorithms. Oper Res 46:719–728MATHCrossRef
13.
Zurück zum Zitat Van Mieghem JA (1998) Investment strategies for flexible resources. Manage Sci 44(8):1071–1078MATHCrossRef Van Mieghem JA (1998) Investment strategies for flexible resources. Manage Sci 44(8):1071–1078MATHCrossRef
15.
Zurück zum Zitat Krile S (2005) Optimal voyage planning in container shipping. In: 25th international conference of automation in transportation. Zagreb, Copenhagen, p 32 Krile S (2005) Optimal voyage planning in container shipping. In: 25th international conference of automation in transportation. Zagreb, Copenhagen, p 32
16.
Zurück zum Zitat Krile S (2003) A heuristic approach to satellite link capacity planning applied in mobile networks. Promet-Traffic-Traffico, vol 15. Portorož, Trieste, Zagreb, pp 19–29 Krile S (2003) A heuristic approach to satellite link capacity planning applied in mobile networks. Promet-Traffic-Traffico, vol 15. Portorož, Trieste, Zagreb, pp 19–29
17.
Zurück zum Zitat Zenzerovic Z, Beslic M (2003) Contribution to the optimisation of the cargo transportation problem. Promet-Traffic-Traffico, vol 15, No. 1. Portoroz, Trieste, Zagreb, pp 13–17 Zenzerovic Z, Beslic M (2003) Contribution to the optimisation of the cargo transportation problem. Promet-Traffic-Traffico, vol 15, No. 1. Portoroz, Trieste, Zagreb, pp 13–17
19.
Zurück zum Zitat Yan S, Tseng CH (2002) A passenger demand model for airline flight scheduling and fleet routing. Comput Oper Res 29(11):1559–1581MATHCrossRef Yan S, Tseng CH (2002) A passenger demand model for airline flight scheduling and fleet routing. Comput Oper Res 29(11):1559–1581MATHCrossRef
21.
Zurück zum Zitat Yan S, Young HF (1996) A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transp Res 30(5):379–398 Yan S, Young HF (1996) A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transp Res 30(5):379–398
22.
Zurück zum Zitat Yang S, Tang CH, Lee M (2007) CA flight scheduling model for Taiwan airlines under market competitions. Int J Manage Sci 35(1):61–74 Yang S, Tang CH, Lee M (2007) CA flight scheduling model for Taiwan airlines under market competitions. Int J Manage Sci 35(1):61–74
23.
Zurück zum Zitat Garaix T, Artiques C, Feillet D, Josselin D (2009) Vehicle routing problems with alternative paths: an application to on-demand transportation. Eur J Oper Res 204(1):62–75CrossRef Garaix T, Artiques C, Feillet D, Josselin D (2009) Vehicle routing problems with alternative paths: an application to on-demand transportation. Eur J Oper Res 204(1):62–75CrossRef
24.
Zurück zum Zitat Stojković G, Soumis F, Desrosiers J, Solomon MM (2002) An optimization model for a real-time flight scheduling problem. Transp Res Part A 36:779–788CrossRef Stojković G, Soumis F, Desrosiers J, Solomon MM (2002) An optimization model for a real-time flight scheduling problem. Transp Res Part A 36:779–788CrossRef
26.
Zurück zum Zitat Gomm K (2005) Predictive planning aids route profitability at BA. Comput Wkly:8. Retrieved from Wallace database Gomm K (2005) Predictive planning aids route profitability at BA. Comput Wkly:8. Retrieved from Wallace database
28.
Zurück zum Zitat Barnhart C, Marla L, Jiang H (2009) Optimization approaches to airline industry challenges: airline schedule planning and recovery. Paper presented on Dagstuhl Seminar Barnhart C, Marla L, Jiang H (2009) Optimization approaches to airline industry challenges: airline schedule planning and recovery. Paper presented on Dagstuhl Seminar
30.
Zurück zum Zitat Ouorou A, Mahey P, Vial JPh (2000) A survey of algorithms for convex multicommodity flow problems. Markup Lang 46(1):126–147MATH Ouorou A, Mahey P, Vial JPh (2000) A survey of algorithms for convex multicommodity flow problems. Markup Lang 46(1):126–147MATH
32.
Zurück zum Zitat Yan S, Chen HC, Chen YH, Lou TC (2007) Optimal scheduling models for ferry companies under alliances. J Mar Sci Technol 15(1):53–66 Yan S, Chen HC, Chen YH, Lou TC (2007) Optimal scheduling models for ferry companies under alliances. J Mar Sci Technol 15(1):53–66
33.
Zurück zum Zitat Yan S, Chen HL (2002) A scheduling model and a solution algorithm for inter-city bus carriers. Transp Res Part A Policy Pract 36(9):805–825CrossRef Yan S, Chen HL (2002) A scheduling model and a solution algorithm for inter-city bus carriers. Transp Res Part A Policy Pract 36(9):805–825CrossRef
Metadaten
Titel
Dimensioning of Multiple Capacity Transport Line with Mutual Traffic Correlation
verfasst von
Srećko Krile
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-19150-8_5

Premium Partner