A robust possibilistic-M/G/c queuing model for a hub location problem with a ring topology of a backbone network

Authors

  • Maryam Eghbali School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
  • Fariborz Jolai School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
  • Reza Tavakkoli-Moghaddam School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

DOI:

https://doi.org/10.23055/ijietap.2019.26.3.1874

Keywords:

Hub location problem, Ring topology, Robust possibilistic programming, Queuing theory, Synchronous optical network

Abstract

In a telecommunication industry as one of the oldest users of the hub network concept, networks do not operate on a complete hub network and hubs can configure different structures. A ring topology, especially synchronous optical network (SONET) rings in telecommunication networks, has increasing importance because of the self-healing properties associated with them. In this paper, a novel model is presented for a hub location problem with a ring topology of a hub network under the inherent uncertainty of input data. In this model, hubs are considered as M/G/c queuing system. To solve the model, a new hybrid solution methodology is introduced by combining a robust possibilistic programming approach and queuing theory. To study the behavior of the robustness of the proposed model, computational experiments are considered for a number of test problems. A comparative analysis is carried out to show the performance and superiority of the robust approach over the basic possibilistic chance constrained programming approach.

Published

2019-07-20

How to Cite

Eghbali, M., Jolai, F., & Tavakkoli-Moghaddam, R. (2019). A robust possibilistic-M/G/c queuing model for a hub location problem with a ring topology of a backbone network. International Journal of Industrial Engineering: Theory, Applications and Practice, 26(3). https://doi.org/10.23055/ijietap.2019.26.3.1874

Issue

Section

Operations Research