الگوریتم جستجوی فاخته بهبود یافته ترکیبی با خوشه بندی مارکوف برای مسأله زمانبندی سیستم های تولید کارگاهی انعطاف پذیر

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 987

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

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

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

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

ICTCK02_073

تاریخ نمایه سازی: 8 آبان 1395

چکیده مقاله:

امروزه مسائل بهینه سازی در اغلب صنایع وجود دارند. با توجه به پیچیدگی بالا و NP-hard بودن این مسائل، رو های کلاسیک جوابگوی حل این مسأله نمی باشد بنابراین از الگوریتم های فرااکتشافی در حل آن استفاده می شود.الگوریتم بهینه سازی فاخته یکی از جدیدترین و قویترین روش های بهینه سازی تکاملی میباشد. در روش پیشنهادیبرای بهبود کیفیت راه حل، ترتیب ورود جمعیت اولیه براساس الگوریتم neh-d، که مبتنی بر کاهش زمان اجرای هریک از کارها می باشد، تعیین شده است. سپس ماشین های فعال توسط روش مارکوف خوشه بندی می گردند تا در هرمرحله از عملیات انتخاب ماشین از بین ماشین های فعال صورت گیرد، بنابراین تعداد جواب های انتخابی برای الگوریتمجستجوی فاخته محدود می گردد تا سرعت اجرای الگوریتم فاخته افزایش یابد. در نهایت نیز از الگوریتم جستجویفاخته برای تخصیص ماشین ها به کارها و از پرواز لوی برای بهبود در الگوریتم فاخته جهت جستجوی سراسری در کنارجستجوی محلی بهره بره ایم. الگوریتم پیشنهادی بر روی مجموعه داده استاندارد Kacem و Brandimarte و داده های مقالات مرتبط مقایسه شده است. نتایج تجربی نشان میدهد که الگوریتم پیشنهادی سرعت بالاتری در رسیدنبه جواب نهایی همچنین همگرایی بالایی در جواب ها دارد.

کلیدواژه ها:

نویسندگان

زینب صادقی چوینلی

دانشگاه آزاد اسلامی واحد مشهد

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

دانشگاه آزاد اسلامی واحد مشهد

مجید وفائی جهان

دانشگاه آزاد اسلامی واحد مشهد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Baker, K.R., Elements of Sequencing and Scheduling. 1998: Dartmouth College, ...
  • Gupta, D. and T. Magnusson, The capacitated lot-sizing and scheduling ...
  • Computers & Operations Research, 2005. 32(4): p. 747-727. ...
  • Brucker, P. and R. Schlie, Job-slop multi-purpose ...
  • maclines. Computing, 1990. 45(4): p. 375-369. ...
  • Xing, L.-N., et al., A knowl edge-based ant colony optimization ...
  • Applied Soft Computing, 2010. 10(3): p. 896-888. ...
  • Teekeng, W. and A. Thammano, A combination of shuffled frog ...
  • Computer Science, 2011. 6: p. 75-69. ...
  • Zhang, J .et al. Solving the job shop the ...
  • imperialist competitive algorithm. in Advanced Materials Research. 2012. Trans Tech ...
  • Jolai, F., M. Rabiee, and H. Asefi, A novel hybrid ...
  • Burmwal, S. and S. Deb, Scheduling optimization of flexible manufacturing ...
  • Technology, 2013. 64(8-5): p.959-951. ...
  • Babukartik, R. and P. D havachelvan, Hybrid Algorithm using the ...
  • Al-Obaidi, A.T.S. and A.B.A.-D. Majeed, Proposal of Tabu Search Algorithm ...
  • Xiao-Ping, L., W. Yue-Xuan, and W. Cheng. Heuristic algorithms for ...
  • Harel, D. and Y. Koren, On clustering using random walks, ...
  • Computer Science. 2001, Springer. p.41-18. ...
  • Yang, X.-S. and S. Deb. Cuckoo search via Levy flights. ...
  • NaBIC 2009. World Congress O1. .2009IEEE. ...
  • Marichelvam, M., T. Prabaharan, and X.-S. Yang, Improved cuckoo search ...
  • Kacem, I., S. Hammadi, and P. Borne, for ...
  • evolutionary algorithms and fuzzy logic. Mathematics and computers in simulation, ...
  • Kacem, I., S. Hammadi, and P. Borne, and ...
  • and Reviews, IEEE Transactions on, 2002. 32(1): p. .13-1. P., ...
  • scheduling in a flexible job shop by tabu search. Annals ...
  • Fattahi, P., M.S. Mehrabad, and F. Jolai, Mathematicat modeling and ...
  • Xia, W. and Z. Wu, An effective hybrid optimization approach ...
  • scheduling problems. Computers & Industrial Engineering, 2005. 48(2): p. .425-409 ...
  • Ho, N.B. and J.C. Tay, Solving _ u ltiple-objective flexible ...
  • Cybernetics, Part C: Applications and Reviews, IEEE Transactions On, 2008. ...
  • Zhang, G., et al., An effective hybrid particle Swarm optimization ...
  • Xing, L.-N., Y.-W. Chen, and K.-W. Yang, An efficient search ...
  • Xing, L.-N., Y.-W. Chen, and K.-W. Yang, Mu lti-objective flexible ...
  • Bagheri, A , et al., An artificial immune algorithm for ...
  • Wang, _ et al., A muli-obj ective genetic algorithm based ...
  • Int ernational Journal of Advanced Manufacturing Technology, 2010. 51(8-5): p. ...
  • Moslehi, G. and M. Mahnam, A Pareto approach to multi-obj ...
  • Production Economics, 2011. 129(1): p. .22-14 ...
  • Li, J.-Q., Q.-K. Pan, and K.-Z. Gao, Pareto-based discrete artificial ...
  • Li, J.-Q., Q.-K. Pan, and J. Chen, A hybrid Pareto-based ...
  • Internati onal Journal of Production Research, 2012. 50(4): p. .1078-1063 ...
  • Li, J., Q. Pan, and S. Xie, An effective shuffled ...
  • Mathematics and Computation, 2012. 218(18): p. .9371-9353 al., ...
  • problems. Mathematical Problems in Engineering, 2012. .2012 ...
  • shabanpour, m., a new approach based hybrid imerialist competitive ...
  • algorithm for solving the flexible job shop scheduling problem, in ...
  • Rajabioun, R., Cuckoo optimization algorithn. Applied soft computing, 2011. 118): ...
  • Atashpaz- Gargari, E. and C. Lucas. Imperialist competitive algorithm: _ ...
  • Evolutionary computation, 2007. CEC 2007. IEEE Congress on. 2007. IEEE. ...
  • نمایش کامل مراجع