خلاصة:
در این مقاله، از مسئله پوشش مجموعه بهمنظور مکانیابی مراکز اورژانس استفاده میشود. برای تعیین مکان بهینه این مراکز، از یک مدل توسعهیافته چندهدفه با در نظر گرفتن اهدافی چون کمینهسازی هزینه استقرار جایگاههای امدادی، حداکثر سازی کل جمعیت پوشش دادهشده و حداقل سازی مجموع فواصل حملونقل از محلهای تقاضا تا خدمت دهندههای اختصاصیافته به آنها استفاده شده و نیز ازآنجاکه هر یک از مراکز فقط دارای یک آمبولانس هستند و این آمبولانسها در هنگام ارائه سرویس دیگر در دسترس قرار نمیگیرند، محدودیت احتمالی برای این مدل در نظر گرفته میشود؛ بنابراین در این تحقیق، ترکیب روشهای برنامهریزی چندهدفه و مسئله پوشش مجموعه بهمنظور مکانیابی مراکز امدادی در محلات 18 گانه منطقه 6 شهرداری تهران، مورد استفاده قرار گرفته میشود. روش حل انتخابی شبیهسازی تبرید تدریجی و اجرا توسط نرمافزار متلب است. در انتها، بهمنظور مقایسه با جوابهای حاصل از الگوریتم شبیه ساری تبرید، مدل مربوطه با الگوریتم فرا ابتکاری بهینهسازی انبوه ذرات نیز مورد استفاده قرار میگیرد. نتایج حاکی از آن است که هر دو الگوریتم برای مکانهای موردنظر به جوابهای مشابه دست یافتند.
In this paper, the considered set covering issue is a stance of location-allocation issue in which the residents of each the eighteen district of region 6 of Tehran, have definite requirements to receive services (medical first aid) from some of emergency centers. We want to arrange so that at least one center, in each district, provides services to people who have been exposed to incidents. In this regard and to emplacement of these relay centers, a developed multi-objective model is used that has objectives such as minimizing the establishment cost of relay stations, maximizing the total covered population and minimizing the total distances between demand locations and allocated service providers. Since, each of the centers has only an ambulance and these ambulances being out of reach during providing services, possible limitations have been used in this model. So, in this research a combination of multi-objective decision making (MODM) methods and set covering problem (SCP) is used to specify the location of relay centers in 18 districts of region 6 in Tehran. The chosen solution is simulated annealing method that is performed using Matlab software. At the end, the model is implemented through the Ultra Innovative algorithm of particle mass optimization to compare to the answers of the Simulated Annealing algorithm. Results show that both algorithms give the same answers for the considered locations.
ملخص الجهاز:
براي تعيين مکان بهينه اين مراکز، از يک مدل توسعه يافته چندهدفه بـا در نظـر گرفتن اهدافي چون کمينه سازي هزينه استقرار جايگاههـاي امـدادي، حـداکثرسـازي کـل جمعيت پوشش دادهشده و حداقل سازي مجموع فواصل حمل ونقل از محل هاي تقاضا تـا خدمت دهندههاي اختصاصيافته به آنها استفاده شده و نيز از آنجا که هر يـک از مراکـز فقط داراي يک آمبولانس هستند و اين آمبـولانس هـا در زمـان ارائـه سـرويس ديگـر در دسترس قرار نمي گيرند، محدوديت احتمـالي بـراي ايـن مـدل در نظـر گرفتـه مـي شـود، بنابراين در اين تحقيق ، ترکيب روشهاي برنامه ريزي چندهدفه و مسئله پوشش مجموعه به منظور مکانيابي مراکز امدادي در محلات ١٨گانـه منطقـه ٦ شـهرداري تهـران، مـورد استفاده قرار گرفته مـي شـود.
در اين پژوهش نيز همانند ديگر پـژوهش هـا بـيش از يـک تـابع هـدف در نظـر گرفت ه مـي شـود ولـي مـي تـوان وجـه تمـايز ايـن تحقيـق بـا تحقيقـات پيشـين را در ترکيـب برنامه ريزي چندهدفه و پوشش مجموعه ، در قالب مدل برنامه ريزي صفر و يک و نيـز 5 پژوهش هاي نوين در تصميم گيري _______________________________ دوره ١، شماره ٢، تابستان ١٣٩٥ در نظر گرفتن حالت غيرقطعي بودن دسترسپذيري به وسايل نقليه در مراکز امـدادي دانست که در تحقيقات انجام شده اين موارد به طور همزمان در قالب يک مدل برنامـه - ريزي جامع ، به کار نرفته است .