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