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

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,150

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NIESC02_006

تاریخ نمایه سازی: 27 اردیبهشت 1393

Abstract:

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

Keywords:

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

Authors

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

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

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

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

رضا بشیرزاده

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • آدرسی، بوالفضل. (1392). حداقل کردن زمان تکمیل کارها در مسئله ...
  • Hall, N.G., Sriskandarajah, C. (1996). A survey of machine scheduling ...
  • Jinxing, X., Wenxun, X., Zhixin L., Jiefang, d. (2004). "Minimum ...
  • Karimi, N., Zandieh, M., Karamooz, H.R. (2010). "Bi-objective group scheduling ...
  • Nawaz, M, Enscore, E, and Ham, I. (1983). "A Heuristic ...
  • Pinedo, M. (2002). "Scheduling Theory Algorithms and Systems", Prentice Hal. ...
  • نمایش کامل مراجع