عباس شفیع خانی

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