زمانبندی پروژه با منابع محدود با استفاده از الگوریتم ترکیبی ژنتیک و شبیه سازی تبرید (مطالعه موردی: زمان بندی پروژه ساخت شعبه بانک صنعت و معدن تبریز )

مسایل زمانبندی پروژه با در نظر گرفتن محدودیت منابع RCPSP در گروه مسایل NP-Hard قرار دارد و با توجه به شرایط متفاوت کاربردی و صنعتی این دسته از مسایل از تنوع بالایی برخوردارند لذا محققین همواره به دنبال ارایه راه حل های کاراتری برای حل این مسایل بوده اند. در این مقاله به منظور استفاده توام از مزایای الگوریتم ژنتیک و تکنیک بهینه سازی شبیه سازی تبرید، با استفاده از یک روش ترکیبی مبتنی بر الگوریتم ژنتیک و شبیه سازی تبرید یک زمانبندی کارا برای پروژه احداث شعبه بانک صنعت و معدن تبریز با اعمال محدودیت منابع ارایه شده است. نتایج حاکی از آن است که برنامه زمانبندی ارایه شده با این الگوریتم نسبت به برنامه زمانبندی ارایه شده توسط نرم افزار MSP کاراتر بوده و قادر است با رعایت محدودیت منابع طول مدت زمان انجام پروژه را در برنامه زمانبندی ارایه شده کاهش دهد.

کلیدواژه ها:

زمانبندی پروژه با منابع محدود ، الگوریتم ژنتیک ، الگوریتم شبیه سازی تبرید ، الگوریتم های ترکیبی