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

  • سال انتشار: 1396
  • محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 9، شماره: 2
  • کد COI اختصاصی: JR_JTE-9-2_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 540
دانلود فایل این مقاله

نویسندگان

فریبا فرح بخش

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

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

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

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

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.