نوع مقاله : مقاله پژوهشی
نویسندگان
1 گروه پژوهشی کسب و کار الکترونیک، پژوهشکده فناوری اطلاعات، پژوهشگاه علوم و فناوری اطلاعات ایران (ایرانداک).
2 کارشناسی ارشد مهندسی صنایع، واحد الکترونیکی، دانشگاه آزاد اسلامی ، تهران، ایران.
3 استادیار دانشکده مهندسی صنایع، واحد الکترونیکی، دانشگاه آزاد اسلامی، تهران، ایران.
چکیده
مسئله پوشش کامل ازجمله مسائل پرکاربرد مکانیابی تسهیلات محسوب میشود. در این مسئله هدف تعیین p مرکز سرویس بهگونهای است که با حداقل هزینه استقرار تمام نقاط تقاضا پوشش یابند. این مسائل ماهیت و حوزه عمل گستردهای دارند که هر یک از مدلها با لحاظکردن شرایط خاصی در تکاپوی یافتن جواب بهینه هستند. یکی از این شرایط میتواند حالتی باشد که افزون بر پوشش کامل تقاضا، پراکندگی مکانی تسهیلات نیز مدنظر قرار میگیرد. پراکندگی مکانی به معنای حداکثرسازی فاصله بین تسهیلات با توجه به محدودیتهای موجود است. این پژوهش بهدنبال ارائه مدلی مناسب با درنظر داشتن محدودیتهای قابل پیشبینی در دنیای واقعی و استفاده از یک روش مناسب برای حل مدل پوشش-پراکندگی است. بر همین اساس پوشش کامل فضای حل و انتخاب محل بهینه تسهیلات با حداکثر پراکندگی مکانی و با درنظر گرفتن حداقل تعداد تسهیلات و کمترین هزینه استقرار با توجه به محدودیت ظرفیت تسهیلات و حداقلنمودن هزینههای حملونقل از اهداف این پژوهش بهشمار میآید. با توجه به ماهیت NP-HARD مدلهای پوشش و ادبیات حل این مدلها، الگوریتمی برمبنای روش ژنتیک برای حل مدل طراحی شده است و بهمنظور افزایش کیفیت جواب مقادیر پارامترهای الگوریتم توسط روش طراحی آزمایش تاگوچی تنظیم شده است. نتایج بهدست آمده نشاندهنده مناسببودن الگوریتم مذکور برای مدل ارائه شده است.
کلیدواژهها
موضوعات
عنوان مقاله [English]
A total covering problem and facility dispersion with existing facility, capacitated demand, and variable transfer cost
نویسندگان [English]
- Ali Naimi-Sadigh 1
- Amir Emami 2
- Marzieh Mozafari 3
1 Information Technology Research Department, Iranian Research Institute for Information Science and Technology (IranDoc), Tehran, Iran.
2 MSc of Industrial Engineering, Electronic Branch, Islamic Azad University, Tehran, Iran.
3 Assistant Professor of Department of Industrial Engineering, Electronic Branch, Islamic Azad University, Tehran, Iran.
چکیده [English]
Total covering problem is one of the most commonly used issues of locating facilities. In this context, the goal of determining the P service center is to cover at least the cost of deploying all demand points. These issues have a wide range of nature and scope, each of which is optimized by taking into account certain conditions in order to find the answer. One of these conditions can be a situation in which, in addition to full coverage of demand, the dispersion of facilities is also considered. Facility dispersion means maximizing the distance between facilities with respect to existing limits. This research seeks to provide a suitable model considering the predictable limits of the real world and the use of an appropriate method for solving the cover-dispersion model. Accordingly, the full coverage of the solution space and the choice of the optimal location of the facility with maximum dispersion, taking into account the minimum number of facilities and the lowest cost of deployment, due to the limited capacity of facilities and the minimization of transportation costs are the goals of this research. Due to the NP-HARD nature of the coating and literature models, solving these models, an algorithm is designed based on the genetic method for solving the model. In order to improve the quality of the algorithm's parameters, the parameters of the algorithm are set by the Taguchi experimental design method. The results show that the algorithm is suitable for the model.
کلیدواژهها [English]
- Total covering problem
- Facility dispersion
- Genetic algorithm
- Taguchi method