توسعه مدل زمانبندي پروژه با منابع محدود داراي انقطاع فعاليت ها به فضاي چند پروژهاي براي استفاده در محيط توليد سفارشي

Extending Preemptive Resource-constrained Project Scheduling Problem to Multi-project MTO Environment

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

In this paper, a model is presented for resource-constrained multi-project scheduling problem for MTO environments which minimizes the cost of project delays. In this model, preemption is also allowed where the economic considerations or absence of resources will choose preemption. In spite of an extensive search, no research has found that considered preemption in the resource-constrained multi-project scheduling problem. In order to show the performance of the proposed model, two small projects have been generated and the model is implemented and the results are analyzed. The results indicate the validity of the model and the logical result. For larger instances, the model is also solved where the computational time is increasing via the increase in problem size, as was expected. This research will be the basis for further researches by introducing a new variant of resource-constrained multi-project scheduling problem (RCMPSP)