Skip to main content
Top

2016 | OriginalPaper | Chapter

Dimensioning of Multiple Capacity Transport Line with Mutual Traffic Correlation

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

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.

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!

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
11.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Dimensioning of Multiple Capacity Transport Line with Mutual Traffic Correlation
Author
Srećko Krile
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-19150-8_5

Premium Partner