ارایه مدل ریاضی دوهدفه برای کاهش اختلاف مسافت طی شده توسط وسایل نقلیه در یک مساله مکانیابی- مسیریابی با در نظرگرفتن زمان سفر

  • سال انتشار: 1395
  • محل انتشار: سیزدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC13_127
  • زبان مقاله: فارسی
  • تعداد مشاهده: 458
دانلود فایل این مقاله

نویسندگان

امیرمحمد گل محمدی

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

حمید اسماعیلی

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

ساحله معصوم زاده

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

چکیده

در دنیای صنعتی امروز، واحدهای تولیدی سعی دارند با مکانیابی مناسب انبارهای مورد نیاز خود و همچنین مسیریابی وسایل نقلیهبه منظور حمل کالاهای تولیدی به این انبارها، هزینه های خود را کاهش دهند. واضح است که تعیین مکان مناسب برای انبارها درتعیین مسیرحرکت وسایل نقلیه بر کاهش هزینه های ناشی از آن به شدت موثر است. در این مقاله سعی شده است یک مدل برنامه ریزی ریاضی جهتبهینه سازی همزمان تعیین مکان انبارها و مسیریابی وسایل نقلیه به منظور کاهش زمان سفر و همچنین کاهش مسافت طی شده توسط اینوسایل ارایه شود . توابع هدف در این مدل شامل مینیمم کردن مجموع هزینه های مرتبط با وسایل حمل ونقل و نیز کمینه کردن اختلافمسافت های طی شده توسط این وسایل است. از آنجاییکه هریک از مسایل مکانیابی و مسیریابی خود به تنهایی یک مساله NP-hard محسوبمی شوند، مساله مکانیابی- مسیریابی نیز یک مساله NP-hard ترکیبی به حساب می آید که برای حل آن نیاز به بهره گیری از الگوریتم هایفراابتکاری احساس میشود. برای حل مدل ارایه شده در این مقاله یک الگوریتم فرا ابتکاری منطبق بر رقابت استعماری ارایه شده که نتایجحاصل از آن با دو الگوریتم NSGA-II و PAES مقایسه شده است.

کلیدواژه ها

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

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

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

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

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