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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,269

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

NCCEB01_066

تاریخ نمایه سازی: 18 خرداد 1393

چکیده مقاله:

مساله زمانبندی کار کارگاهی (JSSP) به عنوان شاخه ای از زمانبندی تولید و یکی از مهمترین مباحث مدیریت تولید محسوب میشود که جزء پیچیده ترین مباحث بهینه سازی ترکیبی است. در JSSP فرض میشود که n کار وجود دارد که باید توسط m ماشین مورد پردازش قرار گیرد. مسیر پردازش کارها مشخص بوده و حداقل برای دو کار مسیر پردازش کارها متفاوت از یکدیگر است. بعلت NP-Hard بودن JSSP استفاده از روشهای دقیق برای حل آن در زمان چند جمله ای ممکن نیست و باید از الگوریتم های ابتکاری برای حل آن استفاده نمود. در این مقاله، یک روش جدید برای حل JSSP با استفاده از الگوریتم اکتشافی بر پایه رفتار یادگیری اجتماعی ماهی و تئوری حرکت دسته جمعی پیشنهاد شده است، که هدف آن توانایی بهینه سازی بالای الگوریتم در جهت کمینه سازی حداکثر زمان تکمیل کارها میباشد. الگوریتم پیشنهادی با الگوریتم های جستجوی ممنوعه، بهینه سازی ازدحام ذرات و الگوریتم ممتیک بر روی 14 نمونه از مجموعه داده تست لارنس مقایسه شده و نتایج تجربی حاکی از برتری کارایی الگوریتم پیشنهادی است.

کلیدواژه ها:

الگوریتم دسته ماهیهای مصنوعی ، بهینه سازی ، زمان بندی کار کارگاهی ، حداکثر زمان تکمیل کارها

نویسندگان

مرصاد شعبان پور

دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد،

سید محمد حسین معطر

استادیار، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • و نخبگان واحد شوشتر _ اسفند ماه 1392 ...
  • _ _ Technologies & Systems (CATS), Ann Arbor, Michigan, USA, ...
  • Roshanaei, V., ElMaraghy, H., and Azab, A., _ _ Sequence-based ...
  • Zhou, H., Feng, Y., and Han, L, , "The hybrid ...
  • Garey, M. R., Johnson, . S., and Sethi, R., "The ...
  • Gobinath, S., Arumugam, C, and Ch andrasekaran, M., "A Hybrid ...
  • _ _ _ Research, Vol. 14, No. 3, pp. 343-365, ...
  • AitZai, A., and Boudhar, M., "Parallel bran ch-and-bound and ...
  • , No. 1, pp. 14-37, 2013. ...
  • AitZai, A., Boudhar, M., and Dabah, A., "Parallel CPU and ...
  • Sin, O. C., Moin, N. H., and Omar, M, "Multi ...
  • _ _ _ scheduling problem", Evolving Systems, Vol. 2, No. ...
  • _ _ _ study", International Journal of Soft Computing, Vol. ...
  • Pongchairerks, P., and Kac hitvichyanukul, V., "A comparison between algorithms ...
  • Hasan, S. K., Sarker, R., Essam, D., and Cormforth, D., ...
  • _ _ _ HARMONY SEARCH (IMBHS) FOR SOLVING JOB SHOP ...
  • _ _ _ _ _ Search Algorithm for Solving of ...
  • Wu, Z., Zong, Z., Yin, Z, and Chen, X, "Joint ...
  • _ _ _ _ _ _ Vol. 5, No. 5, ...
  • _ _ _ _ Intelligent Systems and Applications (IJISA), Vol. ...
  • Rocha, A. M. A., Fermandes, E. M. D. G., Fermandes, ...
  • _ _ _ _ _ _ Vol. 5, No. 5, ...
  • Wu, Z., Zong, Z., Yin, Z, and Chen, X., "Joint ...
  • Lawrence, S., :Resource constrained project scheduling: an experimental investigation of ...
  • نمایش کامل مراجع