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

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

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

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