Abstract:
برنامهریزی و زمانبندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجهاند و از عوامل کلیدی در موفقیت یا عدمموفقیت پروژه محسوب میشود. تحقیقات انجام گرفته در زمانبندی پروژه نشان میدهد که بهطور مرسوم در زمانبندی پروژه برنامهریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیتهای پروژه زمانبندی و سپس تجهیزات براساس آن برنامهریزی میشود. این کار سبب خارج شدن از بهینه زمانبندی میشود. در این مقاله با مد نظر قراردادن همزمان زمانبندی پروژه و برنامهریزی تجهیزات، دو الگوریتم ژنتیک و شبیهسازی تبرید برای کمینهکردن هزینهها، ارائه میشود. برای بررسی کارایی الگوریتمهای پیشنهادی، مسائلی با تعداد فعالیتها و تجهیزات مختلف مورد بررسی قرار گرفته و نتایج با هم مقایسه میشوند. نتایج نشان میدهد که الگوریتمهای پیشنهادی قادرند تا مدل برنامهریزی خطی عدد صحیح مختلط موجود را با تعداد گرههای بالا و ضریب پیچیدگیهای مختلف در زمانی کوتاه حل کنند. زمانبندی پروژه، الگوریتم ژنتیک ،شبیهسازی تبرید، برنامهریزی تجهیزات
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.
Machine summary:
"EEi کل هزینه ستاپ رفت وبرگشت تجهیز iام از انبار اصلی به سایت پروژه Gi نرخ(آهنگ ) استفاده از تجهیز iام(ساعت برشیفت ) rui مجموعه فعالیت هایی که توسط تجهیز iام میتوانندخدمت دهی شوند SEi هزینه حمل ونقل تجهیز iام که بدون عبور از hub از فعالیت j به فعالیت k میرود Sijk (واحد پولی ) میزان زمان اضافه کاری که برای عملیات تجهیز i روی فعالیت jنیازست طوریکه aij فعالیت در مدت زمان فشرده به اتمام برسد(فرض میشود که محتوای کار فعالیت ثابت بماند).
(process time–prior_start= finish time ) برنامه زمانبندی انجامشدنی تهی ایجاد کن (چون فعالیت اول همیشه ابتدا وارد می شود می توان از آن شروع کرد) تا اتمام ساخته شدن زمانبندی انجامشدنی کارهای زیر را انجام بده: (با توجه به اینکه فعالیت n آخرین است لذا می توان گفت تا اختصاص فعالیت n) با توجه به روابط پیش نیازی فعالیت هایی راکه امکان انجامشدن دارندپیداکن از فهرست فعالیت های انجامشدنی فعالیتی را که در بردار اولویت دارای کمترین زمان شروع است انتخاب کن .
87 ردمی شود اختلاف معنی داریوجوددارد / نتیجه گیری و تحقیقات آتی دراین مقاله با مدنظرقراردادن همزمان زمانبندی پروژه وبرنامه ریزی تجهیزات، به منظور کمینه کردن هزینه های فشردهسازی فعالیت ها، نگهداری، پاداش برای زودکرد وجریمه برای دیرکرد، حمل ونقل ، آمادهسازی تجهیزات، هزینه بیکاری تجهیزات، و اضافه کاری اپراتورها برای نخستین بار دوالگوریتم ژنتیک وشبیه سازی تبرید ارائه شد.
, "A Genetic Algorithm for the Preemptive and Non-Preemptive Multi-Mode Resource-Constrained Project Scheduling Problem", European Journal of Operational Research, 201, (2010), 409–418."