ارائه یک روش حل تقریبی برای مدل شبکه توزیع- مساله مکانیابی، مسیریابی (LRP)

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

نویسندگان

محمدمهدی بدیع الزمان

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

ناصر سلماسی

عضو هیئت علمی دانشکده مهندسی صنایع دانشگاه صنعتی شریف

چکیده

طراحی و تحلیل شبکه توزیع یکی از مهمترین مسائل پیش روی شرکتهای توزیع است. در سالهای اخیر، دو مساله اصلی در طراحی شبکه های توزیع: مکان یابی مراکز توزیع و مسیریابی وسایل حمل و نقل تواما در نظر گرفته شده و مدل Location Routing (LRP)Problem را شکل داده اند. از آنجا که این مساله NP-hard است، ارائه روش دقیق برای حل آن در ابعاد ئاقعی ممکن نیست. در این تحقیق الگوریتمی فرا ایتکاری ترکیبی بر اساس الگوریتم جستجوی ممنوع (tabu search)، برای حل تقریبی مساله با دو الگوریتم متفاوت جهت ایجاد جواب اولیه ارائه شده است. نتیجه بررسیها بر این اساس نمونه نشان می دهد که روش دسته بندی K-means clustering برای ایجاد جواب اولیه مورد نیاز در الگوریتم جستجوی ممنوع نسبت به روش دسته بندی Hierarchical clustering دارای مزیت است.

کلیدواژه ها

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

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

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

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

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