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

ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﭘﯿﭽﯿﺪﮔﯽ ﺑﺎﻻي ﻣﺴﺎﺋﻞ زﻣﺎﻧﺒﻨﺪي، روش ﻫﺎي ﮐﻼﺳﯿﮏ ﺟﻮاﺑﮕﻮي ﺣﻞ اﯾﻦ ﻣﺴﺄﻟﻪ ﻧﯿﺴﺘﻨﺪ، ﺑﻨﺎﺑﺮاﯾﻦ اﻣﺮوزه از اﻟﮕﻮرﯾﺘﻢ ﻫﺎي ﻓﺮااﮐﺘﺸﺎﻓﯽ در ﺣﻞ آن اﺳﺘﻔﺎده ﻣﯽﺷﻮد. در اﯾﻦ ﻣﻘﺎﻟﻪ اﻟﮕﻮرﯾﺘﻢ ﺑﻬﯿﻨﻪ ﺳﺎزي ﻓﺎﺧﺘﻪ ﺑﻪ ﻋﻨﻮان ﯾﮑﯽ از ﺟﺪﯾﺪﺗﺮﯾﻦ و ﻗﻮﯾﺘﺮﯾﻦ روش ﻫﺎي ﺑﻬﯿﻨﻪ ﺳﺎزي ﺗﮑﺎﻣﻠﯽ ﺑﺮاي ﺣﻞ ﻣﺴﺎﻟﻪ زﻣﺎﻧﺒﻨﺪي ﮐﺎر ﮐﺎرﮔﺎﻫﯽ اﻧﻌﻄﺎف ﭘﺬﯾﺮ اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ. در اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي ﺑﺮاي ﺑﻬﺒﻮد ﭘﺎﺳﺨﻬﺎ، ﺗﺮﺗﯿﺐ ورود ﺟﻤﻌﯿﺖ اوﻟﯿﻪ ﺑﺮاﺳﺎس اﻟﮕﻮرﯾﺘﻢ NEH-D ،ﮐﻪ ﻣﺒﺘﻨﯽ ﺑﺮ ﮐﺎﻫﺶ زﻣﺎن اﺟﺮاي ﻫﺮ ﯾﮏ از ﮐﺎرﻫﺎ اﺳﺖ، ﺗﻌﯿﯿﻦ ﺷﺪه اﺳﺖ. ﺳﭙﺲ ﻣﺎﺷﯿﻦ ﻫﺎي ﻓﻌﺎل ﺗﻮﺳﻂ ﺧﻮﺷﻪ ﺑﻨﺪي ﻣﺎرﮐﻮف ﮔﺮوه ﺑﻨﺪي ﻣﯽ ﮔﺮدﻧﺪ، ﺗﺎ در ﻫﺮ ﻣﺮﺣﻠﻪ از ﻋﻤﻠﯿﺎت، اﻧﺘﺨﺎب ﻣﺎﺷﯿﻦ از ﺑﯿﻦ ﻣﺎﺷﯿﻦ ﻫﺎي ﻓﻌﺎل ﺻﻮرت ﮔﯿﺮد. ﺑﻨﺎﺑﺮاﯾﻦ ﺗﻌﺪاد ﺟﻮاب ﻫﺎي اﻧﺘﺨﺎﺑﯽ ﺑﺮاي اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﻓﺎﺧﺘﻪ ﻣﺤﺪود ﻣﯽﮔﺮدد، ﺗﺎ ﺳﺮﻋﺖ اﺟﺮاي اﻟﮕﻮرﯾﺘﻢ ﻓﺎﺧﺘﻪ اﻓﺰاﯾﺶ ﯾﺎﺑﺪ. در ﻧﻬﺎﯾﺖ ﻧﯿﺰ از اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﻓﺎﺧﺘﻪ ﺑﺮاي ﺗﺨﺼﯿﺺ ﻣﺎﺷﯿﻦ ﻫﺎ ﺑﻪ ﮐﺎرﻫﺎ و از ﭘﺮواز ﻟﻮي ﺑﺮاي ﺑﻬﺒﻮد در اﻟﮕﻮرﯾﺘﻢ ﻓﺎﺧﺘﻪ ﺟﻬﺖ ﺟﺴﺘﺠﻮي ﺳﺮاﺳﺮي در ﮐﻨﺎر ﺟﺴﺘﺠﻮي ﻣﺤﻠﯽ ﺑﻬﺮه ﺑﺮدهاﯾﻢ. اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي ﺑﺮ روي ﻣﺠﻤﻮﻋﻪ داده اﺳﺘﺎﻧﺪارد Brandimarte ،Kacem و داده ﻫﺎي ﻣﻘﺎﻻت ﻣﺮﺗﺒﻂ ﻣﻘﺎﯾﺴﻪ ﺷﺪه اﺳﺖ. ﻧﺘﺎﯾﺞ ﺗﺠﺮﺑﯽ ﻧﺸﺎن ﻣﯽدﻫﺪ ﮐﻪ اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي ﺳﺮﻋﺖ ﺑﺎﻻﺗﺮي در رﺳﯿﺪن ﺑﻪ ﺟﻮاب ﻧﻬﺎﯾﯽ و ﻫﻤﭽﻨﯿﻦ ﻫﻤﮕﺮاﯾﯽ ﺑﺎﻻﯾﯽ در ﺟﻮاب ﻫﺎ دارد