Using heuristic algorithms for capacity leasing and task allocation issues in telecommunication networks under fuzzy quality of service constraints

Turan, Hasan H. and Kasap, Nihat and Savran, Hüseyin (2012) Using heuristic algorithms for capacity leasing and task allocation issues in telecommunication networks under fuzzy quality of service constraints. (Accepted/In Press)

Warning
There is a more recent version of this item available.
[thumbnail of IJSS_forthcoming.pdf] PDF
IJSS_forthcoming.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Nowadays, every firm uses telecommunication networks in different amounts and ways in order to complete their daily operations. In this article, we investigate an optimisation problem that a firm faces when acquiring network capacity from a market in which there exist several network providers offering different pricing and quality of service (QoS) schemes. The QoS level guaranteed by network providers and the minimum quality level of service, which is needed for accomplishing the operations are denoted as fuzzy numbers in order to handle the nondeterministic nature of the telecommunication network environment. Interestingly, the mathematical formulation of the aforementioned problem leads to the special case of a well-known two-dimensional bin packing problem, which is famous for its computational complexity. We propose two different heuristic solution procedures that have the capability of solving the resulting nonlinear mixed integer programming model with fuzzy constraints. In conclusion, the efficiency of each algorithm is tested in several test instances to demonstrate the applicability of the methodology.
Item Type: Article
Uncontrolled Keywords: telecommunication; fuzzy quality of service; bin packing; heuristic algorithm
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Nihat Kasap
Date Deposited: 27 Sep 2012 21:49
Last Modified: 31 Jul 2019 11:22
URI: https://research.sabanciuniv.edu/id/eprint/19317

Available Versions of this Item

Actions (login required)

View Item
View Item