Abstract:
مسأله مکانیابی حداکثر پوشش یکی از مهمترین مسائل مکانیابی شبکه است که برای کاربردهای مختلف آن، مدلهای متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیتهای ظرفیتی تسهیلات ارائه شدهاند؛ اما تمامی این مدلها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر میگیرند که این نوع مدلسازی باعث کاهش کارایی مدل مکانیابی حداکثر پوشش میشود. در این مقاله، مسأله مکانیابی حداکثر پوشش محدود ماژولار پویا ارائه و مدلسازی شده است که ظرفیت تسهیلات در دو سطح «تعیین ماژولهای تخصیصی به تسهیل» و «تعیین سایز هریک از ماژولها» طراحی و مدلسازی میشود. جهت بررسی کارایی مدل ارائهشده، یک مثال عددی حل شده و مدل مسئله با مدل مسأله مکانیابی حداکثر پوشش پویا مقایسه شده است. نتایج بررسی نشان میدهد که مدل پیشنهادی با برخورداری از مفهوم ماژولاریتی، نسبت به مدل حداکثر پوشش پویا از کارایی بالاتری برخوردار است. همچنین تحلیل حساسیت انجامشده بر پارامترهای مسئله، صحت عملکرد مدل را تأیید میکند.
Machine summary:
"از طرف دیگر در پاسخهای مسأله DMCLP برخی نقاط میتوانند توسط دو بیمارستان پوشش داده شوند که این موضوع باعث میشود که تخصیصهای غیرلازمی صورت گیرند؛ اما مهمترین موضوع در مقایسۀ دو مدل این است که در مدل DMCLP با توجه به اینکه ماژولبندی وجود ندارد؛ بنابراین باید تمام ماژولهای موجود را بدون توجه به اینکه آیا تقاضایی برای آن وجود دارد یا نه استقرار داد در صورتی که ممکن است با این کار بخشی از پتانسیل تسهیل بیاستفاده بماند و این موضوع خود باعث تحمیل هزینههای اضافی استقرار میشود.
این موضوع نشاندهندۀ این نکته است که تعداد تسهیلات بالقوه جهت استقرار باید متناسب با تعداد نقاط تقاضا باشد و افزایش تعداد تسهیلات جهت استقرار گرچه تعداد نقاط تقاضای بیشتری را میتواند پوشش دهد، هزینههای دیگری را تحمیل میکند که این هزینهها در مقایسه با افزایش تعداد نقاط پوششیافته مقرونبهصرفه نیست، همانطور که مشاهده میشود در این مثال نیز باعث کاهش بسیار زیادی در تابع هدف شده است.
________________________________________ [1]- Daskin and Owner [2]- Bolori Arabani [3]- Zanjirani Farahani [4]- Baldwin and Clark [5]- Set covering problem [6]- Toregas [7]- Church and ReVelle [8]- Schilling [9]- Maximal covering location problem [10]- Dynamic maximal covering location problem [11]- Correia and Captivo [12]- Modular Capacitated Location Problem [13]- Yaman & Carello [14]- Addis, Carello and Cesel [15]- Correia, Gouveia and Saldanha [16]- Modular Capacitated location problem [17]- Berman [18]- Dynamic modular capacitated maximal covering location problem مراجع Addis, B."