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

سال انتشار: 1381
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,085

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

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

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

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

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

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, ...
  • نمایش کامل مراجع