Using Metaheuristic Algorithms for Solving a Hub Location Problem: Application in Passive Optical Network Planning مقاله

نویسنده: Rabbani، Masoud ؛ Ravanbakhsh، Mohammad ؛ Farrokhi-Asl، Hamed ؛ Taheri، Mahyar ؛

Supply and Operations Management February 2017, Volume 4 - Number 1 (‎18 صفحه - از 25 تا 42 )

کلیدواژه ها: Fiber-optic Telecommunication network Hub-location Passive splitter Three-level network

چکیده:

Nowadays, fiber-optic due to having greater bandwidth and being more efficient compared with other similar technologies, are counted as one the most important tools for data transfer. In this article, an integrated mathematical model for a three-level fiber-optic distribution network with consideration of simultaneous backbone and local access networks is presented in which the backbone network is a ring and the access networks has a star-star topology. The aim of the model is to determine the location of the central offices and splitters, how connections are made between central offices, and allocation of each demand node to a splitter or central office in a way that the wiring cost of fiber optical and concentrator installation are minimized. Moreover, each user’s desired bandwidth should be provided efficiently. Then, the proposed model is validated by GAMS software in small-sized problems, afterwards the model is solved by two meta-heuristic methods including differential evolution (DE) and genetic algorithm (GA) in large-scaled problems and the results of two algorithms are compared with respect to computational time and objective function obtained value. Finally, a sensitivity analysis is provided.

خلاصه ماشینی:

"com Using Metaheuristic Algorithms for Solving a Hub Location Problem: Application in Passive Optical Network Planning Masoud Rabbania,*, Mohammad Ravanbakhsha, Hamed Farrokhi-Aslb, Mahyar Taheria a School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran b School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran Abstract Nowadays, fiber-optic are counted as one of the most important tools for data transfer due to having greater bandwidth and being more efficient compared with other similar technologies,. The aim of the model is to determine the location of the central offices and splitters, the type of connection between central offices, and allocation of each demand node to a splitter or central office in a way that the wiring cost of fiber optical and concentrator installation are minimized. In this study, linear mathematical model was presented in three layers to transmit fiber-optic to demand points, considering simultaneous backbone and access networks, in such a way that backbone is ring and the access has a single-stage architecture based PON. For future researches considering other topologies like loop and complete connection in local and backbone level to create more reliability in network, developing the problem for multi-period and dynamic models, adding signal power limitation and locating regenerators to the proposed model also designing the model using other heuristic and meta- heuristic solution approaches are proposed."

دریافت فایل ارجاع :
(پژوهیار, , , )

دانلود PDF
دانلود HTML

لینک کوتاه:

صفحه:

ورود / عضویت

برای مشاهده متن مقاله و یا دانلود آن لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.

ورود