ارايه مدل رياضي و الگوريتم فراابتكاري جهت تعيين توالي عمليات در صنعت ماشين سازي

ميزان در اﯾﻦ ﻣﻘﺎﻟﻪ ﻣﺴﺌﻠﻪ ﺗﻌﯿﯿﻦ ﺗﻮاﻟﯽ ماشين‌ها در ﺧﻂ ﻣﻮﻧﺘﺎژ ﻧﻬﺎﯾﯽ ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺗﺎﻣﯿﻦ ﻗﻄﻌﺎت ﺑﺮرﺳﯽ ﺷﺪه اﺳﺖ. ﺑﺪﯾﻦ ﺟﻬﺖ ﯾﮏ ﻣﺪل ﭘﺎﯾﻪ اي ﺑﺮﻧﺎﻣﻪ رﯾﺰي ﺧﻄﯽ ﻋﺪد ﺻﺤﯿﺢ ﺗﻮﺳﻌﻪ ﯾﺎﻓﺘﻪ و ﺑﺮ ﻣﺒﻨﺎي آن، اﻟﮕﻮرﯾﺘﻢ ﺣﻞ ﻣﺴﺌﻠﻪ ﻣﻄﺎﺑﻖ ﺑﺎ روﯾﮑﺮد واﮐﻨﺸﯽ و ﻣﺒﺘﻨﯽ ﺑﺮ ﺗﺠﺪﯾﺪ ﺗﻮاﻟﯽ ﻋﻤﻠﯿﺎت، ﺗﻮﺳﻌﻪ ﯾﺎﻓﺘﻪ اﺳﺖ. ﻫﻤﭽﻨﯿﻦ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ Nphard ﺑﻮدن ﻣﺴﺌﻠﻪ، ﯾﮏ روش ﻓﺮا اﺑﺘﮑﺎري ﻣﺒﺘﻨﯽ ﺑﺮ اﻟﮕﻮرﯾﺘﻢ ﺟﺴﺘﺠﻮي ﻫﻤﺴﺎﯾﮕﯽ ﻣﺘﻐﯿﺮ ارائه گرديده است. ﺟﻬﺖ ارزﯾﺎﺑﯽ روش ﺣﻞ ﭘﯿﺸﻨﻬﺎدي، از ﻧﻤﻮﻧﻪ ﻣﺴﺎﺋﻞ ﮐﺘﺎﺑﺨﺎﻧﻪ اي بهره گرفته و ﺟﻬﺖ ﺷﺒﯿﻪ ﺳﺎزي رﺧﺪاد اﺧﺘﻼل، ﻣﺴﺎﺋﻞ آزﻣﻮن در اﺑﻌﺎد ﺑﺰرگ، ﻣﺘﻮﺳﻂ و ﮐﻮﭼﮏ ﻃﺮاﺣﯽ ﺷﺪه اﻧﺪ. ﻧﺘﺎﯾﺞ ﺑﺪﺳﺖ آﻣﺪه ﺑﯿﺎﻧﮕﺮ آن اﺳﺖ ﮐﻪ در ﺳﻪ دﺳﺘﻪ ﻣﺴﺎﺋﻞ، روش ﻓﺮا اﺑﺘﮑﺎري ﭘﯿﺸﻨﻬﺎدي در ﻣﻘﺎﯾﺴﻪ ﺑﺎ ﺑﻬﺘﺮﯾﻦ روش ﻣﻮﺟﻮد، ﺗﺎ ﺣﺪ ﺑﺴﯿﺎر ﻣﻨﺎﺳﺒﯽ ﺑﻪ آن ﻧﺰدﯾﮏ ﺷﺪه و ﻋﻼوه ﺑﺮ اﯾﻦ، از ﺟﻬﺖ زﻣﺎن ﺣﻞ ﻧﯿﺰ ﺑﺴﯿﺎر ﮐﺎراﺗﺮ از روش ﺣﻞ ﺑﻬﯿﻨﻪ ﺑﻮده و ﭘﺎﺳﺨﮕﻮي ﻧﯿﺎزﻫﺎي آﻧﯽ ﺑﻪ روزآوري ﺗﻮاﻟﯽ ﻋﻤﻠﯿﺎت در ﻣﻮاﺟﻬﻪ ﺑﺎ اﺧﺘﻼﻻت اﯾﺠﺎد ﺷﺪه در ﺧﻂ ﺗﻮﻟﯿﺪ ﺧﻮدرو ﻣﯽﺑﺎشد