زمان بندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتم های تکاملی

برنامه ریزی و زمان بندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجه اند و از عوامل کلیدی در موفقیت یا عدم موفقیت پروژه محسوب میشود. تحقیقات انجام گرفته در زمان بندی پروژه نشان میدهد که بهطور مرسوم در زمانبندی پروژه برنامه ریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیتهای پروژه زمان بندی و سپس تجهیزات بر اساس آن برنامهریزی میشود. این کار سبب خارج شدن از بهینه زمانبندی میشود. در این مقاله با مد نظر قراردادن همزمان زمان بندی پروژه و برنامه ریزی تجهیزات، دو الگوریتم ژنتیک و شبیه سازی تبرید برای کمینه کردن هزینه ها، ارایه میشود. برای بررسی کارایی الگوریتمهای پیشنهادی، مسایلی با تعداد فعالیتها و تجهیزات مختلف مورد بررسی قرار گرفته و نتایج با هم مقایسه میشوند. نتایج نشان میدهد که الگوریتمهای پیشنهادی قادرند تا مدل برنامهریزی خطی عدد صحیح مختلط موجود را با تعداد گرههای بالا و ضریب پیچیدگیهای مختلف در زمانی کوتاه حل کنند.

کلیدواژه ها:

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