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

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