بهینه سازی مساله مکانیابی-مسیریابی برداشت و تحویل بر اساس خوشه بندی مشتریان باپنجره های زمانی

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

نویسندگان

رضا کامران راد

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

علی جوزی

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

احسان مردان

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

چکیده

مساله مکانیابی- مسیریابی (LRP) به قرار دادن امکانات در کنار مسیر مجموعه ای از وسایل نقلیه با محدودیت هایی مانند ظرفیت، مسیریابی و غیره به منظور به حداقل رساندن هزینه های کلان شامل مسیریابی، هزینه های تهیه وسایل نقلیه و هزینه های تاسیس تاسیسات، می پردازد. مسائل برداشت و تحویل نوع خاصی از مسائل LRP هستند که وسایل نقلیه مواد را از گره های برداشت تا تحویل حمل میکنند. این مقاله حل یک مساله مکانیابی-مسیریابی برداشت و تحویل با پنجره زمانی توسط روشهای خوشه بندی مشتریان را ارائه میدهد. الگوریتم K-means به عنوان روش خوشه بندی قبل از مکانیابی-مسیریابی وسایل نقلیه استفاده میشود. با هماهنگ سازی الگوریتم K-means با الگوریتم ژنتیک، مساله موجودی-مسیریابی حل شدهاست. ارزیابی عملکرد روش پیشنهادی از طریق برخی از مطالعات شبیه سازی انجام شده و نتایج کارایی مناسب این روش را نشان میدهد.

کلیدواژه ها

برداشت و تحویل، مساله مکانیابی-مسیریابی، خوشه بندی K-means، الگوریتم ژنتیک.

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

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

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

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