یک الگوریتم ژنتیک برای سیستم تولید و توزیع یکپارچه در زنجیره

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

نویسندگان

مهدی خدابنده

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

سیدرضا حجازی

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

مرتضی راستی برزکی

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

چکیده

یک تسهیل تولیدی و K مشتری را در نظر بگیرید. می خواهیم یک سیستم تولید و توزیع یکپارچه را جهت ارسال سفارشات به مشتریان به صورت مسیریابی مورد بررسی قرار دهیم. فرض کنید هر مشتری یک سفارش به تولید کننده ارائه می کند. هر سفارش دارای یک موعد تحویل است. سفارشات توسط یک ماشین پردازش می شوند و به صورت دسته ای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال می گردند. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می گردد اما ممکن است تعداد کارهای تاخیری را افزایش دهد. هدف تعیین تعداد وسایل ارسال و مسیر های بهینه جهت کمینه کردن مجموع وزنی کارهای تاخیری و هزینه های ارسال می باشد. پیچیدگی مساله مذکور NP-Hard قوی می باشد. در این مقاله، برای این مساله یک مدل برنامه ریزی خطی ریاضی و یک الگوریتم ژنتیک به همراه تست محاسباتی ارایه شده است. طراحی آزمایش ها به صورت کامل بر روی تمام عوامل انجام شده است. نتایج تست محاسباتی برای مسائل حل شده کارایی الگوریتم ژنتیک را نشان می دهد.

کلیدواژه ها

زنجیره تامین، زمان بندی، کارهای تاخیری، الگوریتم ژنتیک

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

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

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

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