سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 506

فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JTE-9-2_003

تاریخ نمایه سازی: 23 آبان 1397

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

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

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

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

فریبا فرح بخش

دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران جنوب، تهران، ایران

رضا توکلی مقدم

استاد، دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران

وحیدرضا قضاوتی

استادیار، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران جنوب، تهران، ایران