حل مسئله تسطیح منابع در حالت چند پروژه ای به کمک الگوریتم فاخته

نویسندگان

1 گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه خیام، مشهد

doi
10.22034/jcee.2021.44761.2015
چکیده

ﺗﺴﻄیح ﻣﻨﺎﺑﻊ در پروژه ­ها از اهمیت باﻻﻳﻲ ﺑﺮﺧﻮردار اﺳﺖ و مدیران پروژه همیشه ﺑﻪ ﻳﻚ ﺑﺮﻧﺎﻣﻪ زﻣﺎن ­بندی ﺑﺮاﺳﺎس ﻣﺼﺮف بهینه ﻣﻨﺎﺑﻊ ﻣﻮردﻧﻴاز ﺑﺮای ﺗﻜﻤﻴﻞ ﭘﺮوژه­ ها ﻧﻴﺎز دارند. بیشتر تحقیقات در زمینه ﺗﺴطیح ﻣﻨﺎﺑﻊ ﻓﻘﻂ در ﺣﺎﻟﺖ ﺗﻚ­ﭘﺮوژه­ای انجام ﮔﺮﻓﺘﻪ اﺳﺖ درحالی‌که در ﺑﺴﻴﺎری از ﺳﺎزﻣﺎنﻫﺎ نظیر ﺷﺮﻛﺖﻫﺎی ﭘﺮوژه­ﻣﺤﻮر چندﻳﻦ ﭘﺮوژه را ﺑﻪ­صورت هم ­زﻣﺎن اﺟﺮا ﻣﻲکنند. ﺑﺪین ﻣﻨﻈﻮر یک ﻣﺪل ریاﺿﻲ ﺑﺎ ﻫﺪف ﻛﻤﻴنه­ﻛﺮدن تغییرات ﺳﻄﺢ ﻣﻨﺎﺑﻊ ﻣﺨﺘﻠﻒ ﺗﻮﺳﻂ ﻛﻠیه ﭘﺮوژهﻫﺎ موردنیاز است. ﻫﻤچنین از آنجایی ﻛﻪ مسئله ﺗﺴطیح ﻣﻨﺎﺑﻊ ﻳﻚ مسئله با درجه پیچیدگی بالا ﺑﻮده و دﺳﺘﻴﺎﺑﻲ ﺑﻪ حل بهینه آن در ﺣﺎﻟﺖ کلی اﻣﻜﺎن­ﭘﺬیر نیست در این مقاله ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ بهینه ­سازی فاخته، COA (Cuckoo Optimization Algorithm) که یک الگوریتم الهام گرفته از طبیعت و از جدیدترین و قوی­ ترین روش ­های بهینه­ سازی تکاملی می ­باشد، استفاده خواهد شد. مقایسه نتایج به‌دست‌آمده از حل مسئله با الگوریتم فاخته که روشی تقریبی است با روش دقیق شاخه و کران حاکی از آن است که در ابعاد کم، استفاده از روش دقیق مناسب­تر است و هرچه ابعاد مسئله گسترش می­ یابد الگوریتم فاخته در مدت زمان کوتاه ­تر و با سرعت بیشتری جواب مناسب را ارائه خواهد کرد.