Skip to main content

2018 | OriginalPaper | Buchkapitel

7. Optimal Resource Allocation Problems (ORAP) G(V ) in TND

verfasst von : J. MacGregor Smith

Erschienen in: Introduction to Queueing Networks

Verlag: Springer International Publishing

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

search-config
loading …

Overview

Chapter 7 begins the last of three chapters on optimization problems in topological network design (TND). While all the optimization problems are closely intertwined, we separate them due to the complexity and detail involved. We will build upon the open and closed algorithms which regulate the performance of the network and add optimization algorithms to define the best resources within the network.
• Resource Allocation Problems (ORAP)
These are the foremost problems one considers in improving stochastic flow processes as they are the most obvious ones and also some of the most significant.
• Optimal Routing Problems (ORTE)
Routing problems while related to the resource allocation ones in Chapter 7 are normally distinguishable because of certain application requirements. Accessibility and egress are good examples where routing is critical, but in telecommunications and computer network, routing problems are very significant. We will address these in Chapter 8
• Optimal Topology Problems (OTOP)
Optimal topology problems are perhaps the most challenging and complex network design problems because of their frequent integer requirements. Since they often comprise the resource allocation and routing problems, they are also quite significant to applications. We will close this volume in Chapter 9 by examining the OTOP.

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!

Fußnoten
1
The following parameter values are used throughout all experiments reported in this paper: \(P = \$30.00/unit,V = \$10.00/unit,\bar{H} = \$0.50/unit\).
 
Literatur
4.
Zurück zum Zitat Akyildiz, I.F., 1988. “On the Exact and Approximate Throughput Analysis of Closed Queueing Networks with Blocking,” IEEE Trans. Software Engineering, SE-14 (1), 62-71. Akyildiz, I.F., 1988. “On the Exact and Approximate Throughput Analysis of Closed Queueing Networks with Blocking,” IEEE Trans. Software Engineering, SE-14 (1), 62-71.
10.
Zurück zum Zitat T. Altiok and S. Stidham, 1983. The allocation of interstage buffer capacities in production lines. IIE Transactions, 15:251–261.CrossRef T. Altiok and S. Stidham, 1983. The allocation of interstage buffer capacities in production lines. IIE Transactions, 15:251–261.CrossRef
47.
Zurück zum Zitat Buzacott, J.A., and Shantikumar, G. 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall.MATH Buzacott, J.A., and Shantikumar, G. 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall.MATH
75.
Zurück zum Zitat Daly, Leo A., 2012 “Checkpoint Design Guide (CDG).” Transportation Security Administration Revision 4.0, August 29,2012. Daly, Leo A., 2012 “Checkpoint Design Guide (CDG).” Transportation Security Administration Revision 4.0, August 29,2012.
101.
Zurück zum Zitat Fox, B.L., 1966. “Discrete Optimization via Marginal Analysis,” Mgmt. Sci., 3, 210-216.CrossRef Fox, B.L., 1966. “Discrete Optimization via Marginal Analysis,” Mgmt. Sci., 3, 210-216.CrossRef
133.
Zurück zum Zitat D. Gross and C. Harris. Fundamentals of Queueing Theory, Second Edition. John Wiley & Sons, New York, 2008.CrossRef D. Gross and C. Harris. Fundamentals of Queueing Theory, Second Edition. John Wiley & Sons, New York, 2008.CrossRef
151.
Zurück zum Zitat Himmelblau, D.M., 1972. Applied Nonlinear Programming. Mc-Graw-Hill. Himmelblau, D.M., 1972. Applied Nonlinear Programming. Mc-Graw-Hill.
171.
Zurück zum Zitat Kelton, D.W, R. Sadowski, and D. Sturrock, 2003. Simulation with Arena. New York: McGraw-Hill. Kelton, D.W, R. Sadowski, and D. Sturrock, 2003. Simulation with Arena. New York: McGraw-Hill.
175.
Zurück zum Zitat Kerbache, L. and J. MacGregor Smith, 1987. “The Generalized Expansion Method for Open Finite Queueing Networks.” The European Journal of Operations Research 32, 448–461. Kerbache, L. and J. MacGregor Smith, 1987. “The Generalized Expansion Method for Open Finite Queueing Networks.” The European Journal of Operations Research 32, 448–461.
235.
Zurück zum Zitat Onvural, Raif, and H. Perros 1989. “Throughput Analysis in Cyclic Queueing Networks with Blocking.” IEEE Trans. on Software Engineering. SE-15, 800-808. Onvural, Raif, and H. Perros 1989. “Throughput Analysis in Cyclic Queueing Networks with Blocking.” IEEE Trans. on Software Engineering. SE-15, 800-808.
256.
Zurück zum Zitat Rolfe, A.J., 1971. “A Note on Marginal Allocation in Multiple Server Systems,” Mgmt. Sci., 9, 656-658.CrossRef Rolfe, A.J., 1971. “A Note on Marginal Allocation in Multiple Server Systems,” Mgmt. Sci., 9, 656-658.CrossRef
259.
Zurück zum Zitat Rue, R.C. and Rosenshine, M., 1981. “Some Properties of Optimal Control Policies for Entries to an M/M/1 Queue,” Nav. Res. Log. Quart. 28, 525-532. Rue, R.C. and Rosenshine, M., 1981. “Some Properties of Optimal Control Policies for Entries to an M/M/1 Queue,” Nav. Res. Log. Quart. 28, 525-532.
283.
Zurück zum Zitat Smith, J. MacGregor and Sophia Daskalaki, 1988. Buffer space allocation in automated assembly lines. Operations Research, 36(2):343–358, March-April. Smith, J. MacGregor and Sophia Daskalaki, 1988. Buffer space allocation in automated assembly lines. Operations Research, 36(2):343–358, March-April.
292.
Zurück zum Zitat Smith, J. MacGregor and F.R.B. Cruz, 2005. “The Buffer Allocation Problem for General Finite Buffer Queueing Networks,” IIE Transactions: Design and Manufacturing 37(4), 343-365. Smith, J. MacGregor and F.R.B. Cruz, 2005. “The Buffer Allocation Problem for General Finite Buffer Queueing Networks,” IIE Transactions: Design and Manufacturing 37(4), 343-365.
297.
Zurück zum Zitat Smith, J. MacGregor and F.R.B. Cruz, 2014. “M∕G∕c∕c State Dependent Travel Time Models and Properties.” Physica A 395, 560-579. Smith, J. MacGregor and F.R.B. Cruz, 2014. “MGcc State Dependent Travel Time Models and Properties.” Physica A 395, 560-579.
300.
Zurück zum Zitat Smith, J. MacGregor, 2017. “Simultaneous Buffer and Service Rate Allocation in Open Finite Queueing Networks.” accepted in IISE Transactions. Smith, J. MacGregor, 2017. “Simultaneous Buffer and Service Rate Allocation in Open Finite Queueing Networks.” accepted in IISE Transactions.
301.
Zurück zum Zitat Smith, J. MacGregor, 2017. “Joint Optimization of Buffers and Network Population for Closed Finite Queueing Systems,” International Journal of Production Research. 54 (17), 5111-5135. Smith, J. MacGregor, 2017. “Joint Optimization of Buffers and Network Population for Closed Finite Queueing Systems,” International Journal of Production Research. 54 (17), 5111-5135.
302.
Zurück zum Zitat Smith, J. MacGregor and J. Kerbache, 2018. “Optimization of Service Rates and Servers for Closed Finite Queueing Systems.” accepted for publicationJournal of Manufacturing Systems. Smith, J. MacGregor and J. Kerbache, 2018. “Optimization of Service Rates and Servers for Closed Finite Queueing Systems.” accepted for publicationJournal of Manufacturing Systems.
316.
Zurück zum Zitat Stidham, S., 2009 Optimal Design of Queueing Systems. CRC Press: Boca Raton.CrossRef Stidham, S., 2009 Optimal Design of Queueing Systems. CRC Press: Boca Raton.CrossRef
365.
Zurück zum Zitat Yuzukirmizi, Mustafa Ph.D. 2005. “Closed Finite Queueing Networks with Multiple Servers and Multiple Customer Types,” Ph.D. Dissertation. Department of Industrial Engineering and Operations Research at the University of Massachusetts, Amherst Campus, Amherst, MA 10003. Yuzukirmizi, Mustafa Ph.D. 2005. “Closed Finite Queueing Networks with Multiple Servers and Multiple Customer Types,” Ph.D. Dissertation. Department of Industrial Engineering and Operations Research at the University of Massachusetts, Amherst Campus, Amherst, MA 10003.
Metadaten
Titel
Optimal Resource Allocation Problems (ORAP) G(V ∗) in TND
verfasst von
J. MacGregor Smith
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78822-7_7

    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.