توسعه مدل ریاضی چندهدفه برای مساله مسیریابی وسایل نقلیه ناهمگن تحت شرایط بحران

مساله مسیریابی بهینه برای انتقال مجروحین و کمک رسانی امداد از مسایل مهم و اساسی به هنگام وقوع بحران می باشد در هنگام وقوع بحران اهمیت دو فاکتور زمان و هزینه برای کمکرسانی امداد و نجات مجروحین دو چندان میشود. در این مقاله هدف یافتن مسیر بهینه برای رسیدن از یک مرکز امداد و نجات تا یک مرکز بحران است. مدل ریاضی ارایه شده کمینه کردن زمان و هزینه را برای دسترسی به مراکز بحران هدف قرار داده است و همچنین مفروضاتی همچون چندانباره بودن، چندمسیره بودن، چندسناریو بودن، تحویل انشعابی،چندمحصولی، ناهمگن بودن وسایل نقلیه و پنجره زمانی را به صورت همزمان در نظر گرفته است. با توجه به اینکه در مواقع بحرانی مقادیربرخی از پارامترها از قبیل تقاضا و زمان سفر قطعی نیستند، در این مقاله با در نظرگرفتن مفروضات بیان شده و غیرقطعی در نظرگرفتنپارامترهای تقاضا و زمان سفر مساله مربوطه به مساله واقعی نزدیکتر شده است. در صورتیکه بیشتر مسایلی که در این زمینه مطرحشده است مفروضات بیان شده را به صورت همزمان مورد بررسی قرار نداده اند و پارامترهای ذکرشده (زمان و تقاضا) نیز به صورتقطعی در نظرگرفته شده است. در نهایت برای یافتن جواب های دقیق باتوجه به چندهدفه بودن مدل و فازی بودن پارامترهای تقاضا وزمان سفر از روش محدودیت اپسیلون در ابعاد کوچک بهره گرفته شده و در ادامه با توجه به NP-Hard بودن مساله برای حل آن درابعاد بزرگ از الگوریتم های فراابتکاری NSGA-II و MOHS استفاده شده که بر روی 15 مساله در اندازه های مختلف حل شده که نتایجبدست آمده از حل مسایل عددی نشان میدهد هر دو الگوریتم توانایی بالایی در تولید جواب های مناسب در زمان مناسب را دارند بهطوری که برای حل بزرگترین و پیچیده ترین مساله زمانی کمتر از 480 ثانیه صرف شده است که با توجه به NP-Hard بودن، غیرقطعیبودن و چندهدفه بودن مدل بسیار مناسب است.

کلیدواژه ها:

مسیریابی وسایلنقلیه ، بحران ، لجستیک امدادی ، الگوریتم جستجوی هارمونی