مدل سازی و حل مسئله چند هدفه مسیریابی وسایل نقلیه شرکت های پخش با محدودیت های فازی و احتمالی (مطالعه موردی)

  • سال انتشار: 1398
  • محل انتشار: فصلنامه پژوهش های نوین در تصمیم گیری، دوره: 4، شماره: 1
  • کد COI اختصاصی: JR_SAIM-4-1_001
  • زبان مقاله: فارسی
  • تعداد مشاهده: 253
دانلود فایل این مقاله

نویسندگان

زینب اسدی

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

محمد ولی پور خطیر

استادیار، گروه مدیریت صنعتی، دانشکده علوم اقتصادی و اداری، دانشگاه مازندران، مازندران، ایران

عبدالحمید صفایی قادیکلایی

دانشیار، گروه مدیریت صنعتی، دانشکده علوم اقتصادی و اداری، دانشگاه مازندران، مازندران، ایران

چکیده

مساله مسیریابی وسایل نقلیه از مهمترین مسائل برنامه ریزی حمل و نقل است. مساله مسیریابی در شرکت های توزیع و پخش که حمل و نقل بخش عمده هزینه ها را به خود اختصاص می دهد، بسیار حائز اهمیت است. در این پژوهش با توجه به نیاز موجود در شرکت های توزیع و پخش و در نظر گرفتن محدودیت های دنیای واقعی مانند زمان سرویس احتمالی، تقاضای فازی و محدودیت پنجره زمانی یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط ارائه گردید، سپس با کمک تکنیک های تحلیلی، مدل غیرخطی به مدل خطی تبدیل شد. از نرم افزار GAMS برای اعتبار سنجی مدل پیشنهادی استفاده شد، . با توجه به ان_پی سخت بودن مساله مذکور و به منظور حل آن در ابعاد بزرگ، الگوریتم ژنتیک مرتب سازی نامغلوب نخبه گرا ((NSGA-II و الگوریتم بهینه سازی چندهدفه کلونی مورچگان (MOACO) طراحی شد. کارایی الگوریتم های طراحی شده، با استفاده از شاخص های سنجش کارایی الگوریتم های فراابتکاری چندهدفه مورد بررسی قرار گرفت و نتایج حاکی از کارا بودن الگوریتم NSGA-II بوده است. در ادامه با استفاده از الگوریتم پیشنهادی به حل مساله مسیریابی شرکت مورد مطالعه پرداخته شد و راهکارهای عملی با توجه به نیاز مدیریت شرکت ارائه گردید.

کلیدواژه ها

مساله مسیریابی وسایل نقلیه چندهدفه, محدودیت های فازی و احتمالی, الگوریتم ژنتیک مرتب سازی نامغلوب نخبه گرا, الگوریتم بهینه سازی چندهدفه کلونی مورچگان

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

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

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