ارایه یک الگوریتم ترکیبی برای حل مسیله مکانیابی -مسیریابی چندکالایی با در نظر گرفتن سیستم های فرابارانداز در زنجیره تامین

  • سال انتشار: 1396
  • محل انتشار: فصلنامه مطالعات مدیریت صنعتی، دوره: 15، شماره: 46
  • کد COI اختصاصی: JR_JIMS-15-46_005
  • زبان مقاله: فارسی
  • تعداد مشاهده: 754
دانلود فایل این مقاله

نویسندگان

پرویز فتاحی

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

ملیحه معصومی

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

جواد بهنامیان

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

چکیده

مسیله مکانیابی-مسیریابی با وجود سیستم های فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای توزیع در زنجیره تامین محسوب میشود. هدف از این مسیله طراحی همزمان یک مکان برای مرکز فرابارانداز و مسیریابی وسایل نقلیه با توجه به حداقل سازی هزینه های سیستم میباشد، که به عنوان یک مسیله NP-hard شناخته شده است. در تحقیق حاضر، یک مدل برنامه ریزی عدد صحیح مختلط (MIP) دو مرحلهای برای مسیله مکانیابی-مسیریابی چند کالایی با درنظر گرفتن مراکز فرابارانداز با توجه به کاربردهای بالقوه آن در شبکه های توزیع ارایه شده است. نوآوری اصلی این مقاله در چند کالایی بودن مدل پیشنهادی و همچنین روش حل آن به صورت یک الگوریتم ترکیبی بر مبنای دو الگوریتم فراابتکاری سیستم ایمنی مصنوعی بدن و ازدحام ماهی های مصنوعی میباشد، فرضیاتی نیز در مدل پیشنهادی ارایه شده است که آن را از مدلهای ارایه شده در این حوزه متمایز میسازد. برای بررسی کارایی الگوریتم پیشنهادی، ابتدا مسایل نمونه ای با اندازه کوچک و بزرگ به صورت تصادفی تولید شده و مدل MIP توسط الگوریتمهای دقیق، سیستم ایمنی مصنوعی بدن، ازدحام ماهیهای مصنوعی و یک الگوریتم نمونه، حل و سپس با یکدیگر مقایسه شدند. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهاد شده در این پژوهش، جوابهای بهتری نسبت به سایر الگوریتم های بیان شده ارایه میدهد و همگرایی مناسبی به راه حلهای مطلوب دارد.

کلیدواژه ها

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

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

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

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

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