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