۵ ۴ ۳ ۲ ۱ شماره مراکز خدمات فوریت های پزشکی ۲ ۶ ۴ ۵ ۳ تعداد آمبولانس تخصیص داده شده به هر مرکز

جدول ۴-۱نمونه ای از ایجاد جواب ابتدایی برای تخصیص آمبولانسها به مراکز

 

تابع هدف

 

به منظور ارزیابی جواب فعلی از الگوریتم SA2 استفاده می‌کنیم. این الگوریتم که شرح آن در ادامه خواهدآمد سعی در یافتن بهترین تخصیص تقاضاها به مراکز خدمات فوری تهای پزشکی و بیمارستان ها با توجه به توزیع فعلی آمبولان سها در بین مراکز خدمات فوری تهای پزشکی را دارد به گونه ایی که بخش اول تابع هدف مدل ریاضی ارائه شده، که مربوط به پوشش تقاضاها با بهترین کیفیت است، بیشینه شود. به عبارت دیگر الگوریتم های SA1 ، SA2 سعی در بیشینه سازی عبارت زیر (F) را دارند.

 

(۴-۱)

 

 

 

 

 

۴-۴-۲ الگوریتم SA2

 

این الگوریتم سعی در یافتن بهترین تخصیص تقاضاها به مراکز خدمات فوری تهای پزشکی و بیمارستان ها با توجه به توزیع فعلی آمبولانس ها در بین مراکز خدمات فوری تهای پزشکی را دارد. مراحل اجرای این الگوریتم در شکل ۴-۳ آمده است .

 

جواب اولیه

 

برای اجرای الگوریتمSA2 نیاز به یافتن یک جواب اولیه از تخصیص تقاضاها وجود دارد. ‌به این منظور یک الگوریتم حریصانه طراحی گردیده است که گام های این الگوریتم به صورت زیر است:

 

گام اول: یک ترتیب تصادفی از نقاط تقاضا مانند جدول ۴-۲ تولید می‌کنیم و ‌بر اساس آن اقدام به برآورده کردن تقاضای هریک از نقاط در مراحل زیر می‌کنیم. برای نمونه در صورتی که ترتیب تصادفی تولید شد همانند جدول زیر باشد، ابتدا تقاضای نقطه شماره ۴ برآورده می شود. سپس نوبت به نقط هی تقاضای شماره ۲ می‌رسد و به همین شکل تا نقطه ی تقاضای آخر ادامه می‌یابد.

 

 

 

 

 

 

 

 

 

 

 

۵ ۸ ۹ ۳ ۱۰ ۷ ۱ ۶ ۲ ۴

جدول۴-۲ یک ترتیب تصادفی از ۱۰نقطه ی تقاضا

 

گام دوم را برای هر نقطه تقاضا تا زمانی که تمامی تقاضای آن پاسخ داده شود یا هیچ مرکزEMS در فاصله زمانی از نقطه تقاضا و یا بیمارستانی در فاصله زمانی از آن با ظرفیت خالی وجود نداشته باشد و یا درصورت وجود با هم ارتباط نداشته باشند ادامه می‌دهیم و سپس به نقطه ی تقاضای بعدی می پردازیم.

 

گام دوم: نزدیک ترین مرکز EMSرا که دارای ظرفیت خالی می‌باشد و در فاصله ی زمانی از نقطه تقاضا قرار دارد انتخاب می‌کنیم. سپس بین بیمارستان هایی که با این مرکز ارتباط دارند و ظرفیت آن ها تکمیل نشده است، نزدیک ترین بیمارستان به نقطه نقاضا را با شرط آنکه در فاصله زمانی از آن قرار داشته باشد،تعیین می‌کنیم. سپس تا آنجایی که ظرفیت مرکز EMSو بیمارستان اجازه می‌دهند، تقاضای نقطه تقاضای مدنظر را توسط مرکز و بیمارستان انتخاب شده پاسخ می‌دهیم.

 

کاهش نما یا برنامه نیرید

 

پایان الگوریتم

 

دمای پایانی؟

 

آیا به اندازه کافی L2 در دمای فعلی جستجو شده است ؟

 

به هنگام سازی مقادیر بهترین جواب و بهترین تابع هدف

 

جواب پذیرفته می شود

 

جواب جدید را با توجه به ساختار همسایگی ایجاد کنید و مقدار تابع هدف آن را محاسبه کنید

 

تفاوت تابع هدف جواب جدید وقبلی ∆Fرا محاسبه کنید

 

محاسبه احتمال

 

∆F>0

 

جواب اولیه تخصیص بیماران را به دست آورید و مقدرا تابع هدف آن را محاسبه کنید

 

تعیین پارامترهای برنامه تبرید برای الگوریتم (تعداد تکرار در هر دما فاکتور خنک سازی و دمای پایانی )

 

1. 1. GIS ↑

 

1. 1. Frndysh et al ↑

 

1. 1. Davidson ↑

 

1. 1. – Global Earthquake Safety Initiative (GESI) Pilot Project ↑

 

1. 1. United Nations Centre for Regional Development ↑

 

1. 1. Static ↑

 

1. 1. Dynamic ↑

 

1. 1. Mixed Integer Programming (MIP) ↑

 

1. 1. Deterministic ↑

 

1. 1. Probabilistic ↑

 

1. 1. Emergency Medical Service ↑

 

1. 1. Location Set Covering Model ↑

 

1. 1. Toregas et al ↑

 

1. 1. Tandem Equipment Allocation Model(TEAM) ↑

 

1. 1. Schilling et al ↑

 

1. 1. Facility-Location, equipment-emplacement technique ↑

 

1. 1. Maximal Expected Covering Location Problem ↑

 

1. 1. Daskin ↑

 

1. 1. Reliable Emergency Location Problem ↑

 

1. 1. Two Tiered Model ↑

 

1. 1. Ball and Lin ↑

 

1. 1. Mandell et al ↑

 

1. 1. Saydam et al ↑

 

1. 1. Genetic Algorithm ↑

 

1. 1. Ingolfsen et al ↑

 

1. 1. Admonton ↑

 

1. 1. Lightner ↑

 

1. 1. Fayetteville ↑

 

1. 1. Peleg et al ↑

 

1. 1. Geographical information System ↑

 

1. 1. Galvao ↑

 

1. 1. Rajagopalan ↑

 

1. 1. Kolesar and Walker ↑

 

1. 1. Dynamic Double Standard Model ↑

 

1. 1. Gendreau et al ↑

 

1. 1. Gendreau, Laporte and Semet ↑

 

1. 1. multi period Double Standard Model ↑

 

1. 1. Schmid and Doerner ↑

 

1. 1. TUCKEL ET AL ↑

 

1. 1. ۱ – Office of U.S. Foreign Disaster Assistance (Labat-Anderson,1991) ↑

 

1. 1. چین در سال ۱۵۰۰ زلزله ای که بیش از ۷۰۰۰۰۰ تلفات در بر داشته است را تجربه ‌کرده‌است.[۷] ↑

 

1. 1. Metzger ↑

 

1. 1. Fiedrich ↑

 

1. 1. GIS ↑

 

1. 1. Pan American Health Organization) SUMA( ↑

 

1. 1. Global Earthquake Safety Initiative (GESI) Pilot Project ↑

 

1. 1. United Nations Centre for Regional Development ↑

 

1. 1. Metzger ↑

 

1. 1. Revelle et al ↑

 

1. 1. Repedo and Bernardo ↑

 

1. 1. Schmid and Doerner ↑

 

1. 1. Rajagopalan et al ↑

 

1. 1. Dimension ↑

 

1. 1. Integer ↑

 

1. 1. Gendreau et al ↑

 

1. 1. Galvao et al ↑

 

1. 1. Galvao and Chioshi ↑

 

1. 1. search and rescue (SAR) ↑

 

1. 1. Friedrich et al. ↑

 

1. 1. Kirchhof ↑

 

1. 1. Coburn et al. ↑

 

1. 1. Kawata ↑

 

1. 1. Greedy ↑