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. 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.
    2. Hyun Kim, 2012. "P-hub protection models for survivable hub network design," Journal of Geographical Systems, Springer, vol. 14(4), pages 437-461, October.

    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. Wenbin Wang & Mark E. Ferguson & Shanshan Hu & Gilvan C. Souza, 2013. "Dynamic Capacity Investment with Two Competing Technologies," Manufacturing & Service Operations Management, INFORMS, vol. 15(4), pages 616-629, October.
    5. repec:cty:dpaper:10.1080/0013791x.2011.573615 is not listed on IDEAS
    6. 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.
    7. 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.
    8. Ornella Tarola, 2010. "Public Utilities: Privatization without Regulation," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 4(1), pages 062-078, March.
    9. Frederick Chou & Hao-Chih Lee & William Yeh, 2013. "Effectiveness and Efficiency of Scheduling Regional Water Resources Projects," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(3), pages 665-693, February.
    10. L. R. Ford, Jr. & D. R. Fulkerson, 2004. "A Suggested Computation for Maximal Multi-Commodity Network Flows," Management Science, INFORMS, vol. 50(12_supple), pages 1778-1780, December.
    11. 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).
    12. 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).
    13. 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.
    14. Anyan Qi & Hyun-Soo Ahn & Amitabh Sinha, 2017. "Capacity Investment with Demand Learning," Operations Research, INFORMS, vol. 65(1), pages 145-164, February.
    15. Massol, O., 2011. "A cost function for the natural gas transmission industry: further considerations," Working Papers 1464, Department of Economics, City University London.
    16. Sanjay Dominik Jena & Jean-François Cordeau & Bernard Gendron, 2015. "Dynamic Facility Location with Generalized Modular Capacities," Transportation Science, INFORMS, vol. 49(3), pages 484-499, August.
    17. 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.
    18. 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.
    19. Qing Ye & Izak Duenyas, 2007. "Optimal Capacity Investment Decisions with Two-Sided Fixed-Capacity Adjustment Costs," Operations Research, INFORMS, vol. 55(2), pages 272-283, April.
    20. 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.
    21. 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.

    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.