زمانبندي همزمان پروژه و برنامهريزي تجهيزات با الگوريتمهاي تكاملي

Integration of project scheduling and equipment planning

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

Equipment planning and project scheduling are important issues project managers face and are considered key factors in the success or failure of a project. Research carried out on project scheduling indicates that equipment planning is usually disregarded, or the project is first scheduled, and equipment is planned based on the schedule obtained. This leads to a non-optimal project schedule. In this article, project scheduling and equipment planning are simultaneously considered, where genetic algorithm and simulated annealing are utilized to solve the developed mixed-integer-programming model in order to minimize the costs. To examine the efficiency of the proposed algorithms, problems with different number of activities and equipment were solved and compared based on the results obtained. The results show that the proposed algorithms are capable of solving problems with high number of nodes and variable complexities in a short CPU time.