H Y P E R C U B E Q U E U E M O D E L F O R E M E R G E N C Y F A C I L I T Y L O C A T I O N P R O B L E M C O N S I D E R I N G B A C K U P F A C I L I T Y
Author(s):
Abstract:
Most of the studies, which deal with the congested facility location problems, assumed that each customer must be only served by a facility, such that if the corresponding facility is out of service, the customer's request will not be covered by other facilities. Considering backup facilities for customers help mathematical model to cope with the real-world situations; however, the common queue models will not be suitable any longer for analyzing the service system. In these situations, a common queueing system is hyper-cube queue models, in which the states of the queue are represented by a binary vector, showing the availability (i.e., 1) and unavailability or busyness (i.e., 0) of the facilities. In this paper, we use the concept of hypercube queue system in modelling emergency facility location problem with mobile servers. The proposed model aims to select a number of facilities from a number of candidate sites in a way that total expected waiting time for customers is minimized. It is assumed that each customer's demand is provided by the closest free facility, and his or her arrival (call for service) process is considered to be Poisson process. Furthermore, in each facility, a single server with exponentially
distributed service times is established.
All previous studies on the applications of hyper-cube queue models in location problems considered the structure of queue model in terms of steady-state equations in the body of the proposed heuristic algorithms. For the first time, the steady-state equations of the hyper-cube queue model are included in the mathematical model; hence, the optimal solution can be found by solving the proposed model. Moreover, since the problem is NP-hard, a genetic algorithm is developed to solve large-scale problems. In order to evaluate the accuracy of the proposed model and the effectiveness of the proposed algorithm, a number of numerical examples are presented and analyzed. The results of the numerical examples demonstrate the acceptable performance of the proposed genetic algorithm.
distributed service times is established.
All previous studies on the applications of hyper-cube queue models in location problems considered the structure of queue model in terms of steady-state equations in the body of the proposed heuristic algorithms. For the first time, the steady-state equations of the hyper-cube queue model are included in the mathematical model; hence, the optimal solution can be found by solving the proposed model. Moreover, since the problem is NP-hard, a genetic algorithm is developed to solve large-scale problems. In order to evaluate the accuracy of the proposed model and the effectiveness of the proposed algorithm, a number of numerical examples are presented and analyzed. The results of the numerical examples demonstrate the acceptable performance of the proposed genetic algorithm.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:33 Issue: 1, 2017
Pages:
67 to 75
magiran.com/p1754511
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!