مکان یابی و مسیریابی چند دپویی وسایل نقلیه امدادی در شرایط بحران باهدف کاهش زمان امداد رسانی با استفاده از رویکرد تور پوششی و شبیه سازی تصادفی

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

کلیدواژه ها:

مسیریابی چند دپویی ، عدم قطعیت فازی ، شبیه سازی تصادفی ، الگوریتم جستجوی همسایگی متغیر