ارائه­ي روشي ابتكاري براي مسئله­ي مسيريابي-پوشش وسيله­ي نقليه­ي ظرفيت­دار

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