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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 975

This Paper With 10 Page And PDF Format Ready To Download

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

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

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

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

ICTCK02_073

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

Abstract:

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

Authors

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

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

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

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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. ...
  • نمایش کامل مراجع