استفاده از الگوریتم ژنتیک در رویکرد انتقال گلوگاه برای حل مسأله زمانبندی کارگاهی فازی

مسعود ربانی; رضا توکلی مقدم; مریم محمدی پور

استفاده از الگوریتم ژنتیک در رویکرد انتقال گلوگاه برای حل مسأله زمانبندی کارگاهی فازی

محل انتشار: دومین کنفرانس ملی مهندسی صنایع

سال انتشار: 1381

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 2,229

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

دانلود فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

هوش مصنوعی > الگوریتم ژنتیک

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

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

https://civilica.com/doc/17798

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

IIEC02_023

تاریخ نمایه سازی: 12 مهر 1385

چکیده مقاله استفاده از الگوریتم ژنتیک در رویکرد انتقال گلوگاه برای حل مسأله زمانبندی کارگاهی فازی

در این مقاله مدلی برای حل مسأله زمانبندی کارگاهی توسعه یافته که در آن شرایط واقعی با استفاده از مفاهیم فازی مد نظر قرار گرفته اند . برای حل مسأله مورد نظر که در آن زمان های پردازش کارها فازی در نظر گرفته شده اند، هیوریستیک انتقال گلوگاه که روش مؤثری برای حل مسائل زمانبندی کارگاهی می باشد، تعمیم یافته است . در روش تعمیم یافته، از الگوریتم ژنتیک برای حل زیر مسأله بهینه سازی موجود استفاده شده است . این الگوریتم برای حل مدل ریاضی غیرخطی مسأله [فرمول در متن مقاله] که در آن زمان های ترخیص، پردازش، و موعدهای تحویل هر کار فازی می باشند، به کار رفته است . با توجه به اینکه مسأله [فرمول در متن مقاله] شدیدًا NP−hard است، استفاده از روش های متا هیوریستیک برای حل آن پیشنهاد می گردند . جواب های به دست آمده توسط الگوریتم ژنتیک در هیوریستیک انتقال گلوگاه اعمال شده و در پایان مقاله نتایج عددی حل دو مسأله نمونه ارائه شده است

کلیدواژه های استفاده از الگوریتم ژنتیک در رویکرد انتقال گلوگاه برای حل مسأله زمانبندی کارگاهی فازی:

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

نویسندگان مقاله استفاده از الگوریتم ژنتیک در رویکرد انتقال گلوگاه برای حل مسأله زمانبندی کارگاهی فازی

مسعود ربانی

دانشگاه تهران

رضا توکلی مقدم

دانشگاه تهران

مریم محمدی پور

دانشگاه تهران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Dempster, M., Lenstra, J., and Kan, R., (1981) _ Deterministic ...

Zhou, H., Feng, Y., and Han, L., (2001) "The Hybrid ...

Cheng, R., Gen, M., and Tsujimura, Y., (1999 b) *A ...

Wang, L., and Zheng, D., (2001) "An Effective Hybrid Optimization ...

Yu, H., and Liang, W., (2001) *Neural Network and Genetic ...

Dagli, C.H., and S ittisathanchai _ S., (1995) "Genetic Neuro-Sched ...

Cheng, W., and Zhou, H., (2001) "Using Genetic Algorithms and ...

Ghedjati, F., (1999) "Genetic Algorithms for Job Shop Scheduling Problem ...

Sakawa, M., and Mori, T., (1999) "An Efficient Genetic Algorithm ...

Sakawa, M., and Kubota, R., (2000) "Fuzzy Programming for Multiobjective ...

Zimmermann _ H. J., (1996), "Fuzzy Sets and its Applications", ...

Adams, J., Balas, E., and Zawack, D., (1988), "The shifting ...

Ivens, P., and Lambrecht, M., (1996) "Extending the Shifting Bottleneck ...

Pinedo, M., (1995) Scheduling, Theory, Algorithms, and Systems, Prentice Hall, ...

نمایش کامل مراجع