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

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

نویسندگان

ابوالفضل آدرسی

کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی

سعید طسوجی حسن پور

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

رضا بشیرزاده

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

چکیده

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

کلیدواژه ها

زمانبندی گروهی، جریان کارگاهی بدون وقفه، زمان های آماده سازی وابسته به توالی ، الگوریتم ژنتیک

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

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

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

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