فهرست مقالات ندا گورانی


  • مقاله

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