IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v35y1988i4p503-528.html
   My bibliography  Save this article

A heuristic method for facility planning in telecommunications networks with multiple alternate routes

Author

Listed:
  • İlker Baybars
  • Richard H. Edahl

Abstract

Given point‐to‐point demand forecasts of transmission facilities for services such as voice or data transmission in each period of a finite planning horizon, a decision has to be made as to which types of transmission facilities—together with the amounts of transmission circuits—are to be installed, if any, on each link of the telecommunications network, in each period of the planning horizon. The availability of alternative transmission systems with significantly different costs and circuit capacities necessitates the determination of a minimum (discounted) cost facility installation scheme. This combinatoric choice problem is complicated by the availability of switching equipments enabling the transmission of some of the traffic through intermediary points. This possibility of alternately routing the traffic or the facility requirements of certain point pairs further complicates the problem while creating the opportunity to benefit from economies of scale. We present here a heuristic method for finding a good solution for the general problem; namely, we consider multiple transmission systems and multiple alternate routes. Numerical examples are given and computational experience is reported.

Suggested Citation

  • İlker Baybars & Richard H. Edahl, 1988. "A heuristic method for facility planning in telecommunications networks with multiple alternate routes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(4), pages 503-528, August.
    • Handle: RePEc:wly:navres:v:35:y:1988:i:4:p:503-528
    DOI: 10.1002/1520-6750(198808)35:43.0.CO;2-N
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(198808)35:43.0.CO;2-N
    Download Restriction: no
    File URL: https://libkey.io/10.1002/1520-6750(198808)35:43.0.CO;2-N?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. A. J. Kalotay, 1973. "Capacity Expansion and Specialization," Management Science, INFORMS, vol. 20(1), pages 56-64, September.
    2. Hanan Luss, 1982. "Operations Research and Capacity Expansion Problems: A Survey," Operations Research, INFORMS, vol. 30(5), pages 907-947, October.
    3. P. J. Doulliez & M. R. Rao, 1975. "Optimal Network Capacity Planning: A Shortest-Path Scheme," Operations Research, INFORMS, vol. 23(4), pages 810-818, August.
    4. Baybars, I. & Kortanek, K. O., 1984. "Transmission facility planning in telecommunications networks: A heuristic approach," European Journal of Operational Research, Elsevier, vol. 16(1), pages 59-83, April.
    5. R. E. Kalaba & M. L. Juncosa, 1956. "Optimal Design and Utilization of Communication Networks," Management Science, INFORMS, vol. 3(1), pages 33-44, October.
    6. Kochman, G. A. & McCallum, C. J., 1981. "Facility location models for planning a transatlantic communications network," European Journal of Operational Research, Elsevier, vol. 6(2), pages 205-211, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hyun Kim, 2012. "P-hub protection models for survivable hub network design," Journal of Geographical Systems, Springer, vol. 14(4), pages 437-461, October.
    2. Linos F. Frantzeskakis & Hanan Luss, 1999. "The network redesign problem for access telecommunications networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 487-506, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kimms, Alf, 1996. "Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 418, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Kimms, A, 1998. "Stability Measures for Rolling Schedules with Applications to Capacity Expansion Planning, Master Production Scheduling, and Lot Sizing," Omega, Elsevier, vol. 26(3), pages 355-366, June.
    3. Jodlbauer, Herbert & Altendorfer, Klaus, 2010. "Trade-off between capacity invested and inventory needed," European Journal of Operational Research, Elsevier, vol. 203(1), pages 118-133, May.
    4. Petersen, E. R. & Taylor, A. J., 2001. "An investment planning model for a new North-Central railway in Brazil," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(9), pages 847-862, November.
    5. Gendreau, Michel & Potvin, Jean-Yves & Smires, Ali & Soriano, Patrick, 2006. "Multi-period capacity expansion for a local access telecommunications network," European Journal of Operational Research, Elsevier, vol. 172(3), pages 1051-1066, August.
    6. Botor, Benjamin & Böcker, Benjamin & Kallabis, Thomas & Weber, Christoph, 2021. "Information shocks and profitability risks for power plant investments – impacts of policy instruments," Energy Economics, Elsevier, vol. 102(C).
    7. Sabet, Ehsan & Yazdani, Baback & Kian, Ramez & Galanakis, Kostas, 2020. "A strategic and global manufacturing capacity management optimisation model: A Scenario-based multi-stage stochastic programming approach," Omega, Elsevier, vol. 93(C).
    8. Dawei (David) Zhang & Barrie R. Nault & Xueqi (David) Wei, 2019. "The Strategic Value of Information Technology in Setting Productive Capacity," Information Systems Research, INFORMS, vol. 30(4), pages 1124-1144, December.
    9. repec:cty:dpaper:1464 is not listed on IDEAS
    10. Li, Gang & Jiang, Hongxun & He, Tian, 2015. "A genetic algorithm-based decomposition approach to solve an integrated equipment-workforce-service planning problem," Omega, Elsevier, vol. 50(C), pages 1-17.
    11. Hongmin Li & Stephen C. Graves & Woonghee Tim Huh, 2014. "Optimal Capacity Conversion for Product Transitions Under High Service Requirements," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 46-60, February.
    12. Klose, Andreas & Gortz, Simon, 2007. "A branch-and-price algorithm for the capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1109-1125, June.
    13. Kai Huang & Shabbir Ahmed, 2009. "The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty," Operations Research, INFORMS, vol. 57(4), pages 893-904, August.
    14. Luss, Hanan & Rosenwein, Moshe B., 1997. "Operations Research applications: Opportunities and accomplishments," European Journal of Operational Research, Elsevier, vol. 97(2), pages 220-244, March.
    15. Aïd, René & Li, Liangchen & Ludkovski, Michael, 2017. "Capacity expansion games with application to competition in power generation investments," Journal of Economic Dynamics and Control, Elsevier, vol. 84(C), pages 1-31.
    16. Bretthauer, Kurt M. & Cote, Murray J., 1997. "Nonlinear programming for multiperiod capacity planning in a manufacturing system," European Journal of Operational Research, Elsevier, vol. 96(1), pages 167-179, January.
    17. Pöstges, Arne & Weber, Christoph, 2019. "Time series aggregation – A new methodological approach using the “peak-load-pricing” model," Utilities Policy, Elsevier, vol. 59(C), pages 1-1.
    18. Lee, Chia-Yen & Johnson, Andrew L., 2014. "Proactive data envelopment analysis: Effective production and capacity expansion in stochastic environments," European Journal of Operational Research, Elsevier, vol. 232(3), pages 537-548.
    19. Sampath Rajagopalan & Medini R. Singh & Thomas E. Morton, 1998. "Capacity Expansion and Replacement in Growing Markets with Uncertain Technological Breakthroughs," Management Science, INFORMS, vol. 44(1), pages 12-30, January.
    20. Verter, Vedat & Dasci, Abdullah, 2002. "The plant location and flexible technology acquisition problem," European Journal of Operational Research, Elsevier, vol. 136(2), pages 366-382, January.
    21. Poretus, Evan L. & Angelus, Alexander, 2000. "Simultaneous Production and Capacity Management under Stochastic Demand for Perishable Goods," Research Papers 1419r, Stanford University, Graduate School of Business.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:35:y:1988:i:4:p:503-528. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.