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

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