Resource Allocation Algorithms for Robust Project Scheduling

• Autorzy: Marcin Klimek
• Języki publikacji: EN

Abstrakty

EN

The article presents the problem of robust allocation of resources in a Resource-Constrained Project Scheduling Problem. It discusses the importance of robust scheduling for execution of actual projects. The issue of resource allocation is analysed for a model project, with indication of allocation principles, which may influence the increase in robustness of the obtained resource allocation network. The author also proposes measures for resource allocation robustness that take into consideration the influence of prolonging individual tasks on the stability of the schedule completed. Those measures make it possible to carry out a more precise analysis concerning the properties of the schedule with resource allocation in terms of its susceptibility to disruption in comparison to a flexibility indicator, flex, that has been applied so far in research.(original abstract)

Słowa kluczowe

EN

Resource allocation; Project planning; Task scheduler

PL

Alokacja zasobów; Planowanie projektu; Harmonogram zadań

• Czasopismo: Rozprawy Naukowe
• Rocznik: 2009
• Tom: 3
• Strony: 297--306

Twórcy

autor

Marcin Klimek

Bibliografia

• 1. Al-Fawzan M., Haouari M., A bi-objective problem for robust resource-constrained project scheduling, International Journal of Production Economics, 96, 2005, pp.175-187.
• 2. Artigues C., Michelon P., Reusser S., Insertion techniques for static and dynamic resource-constrained project scheduling, European Journal of Operational Research 149(2), 2003, pp. 249-267.
• 3. Deblaere F., Demeulemeester E.L., Herroelen W.S., Van De Vonder S., Proactive resource allocation heuristics for robust project scheduling, Research Report KBI_0608, K.U.Leuven, 2006.
• 4. Jensen M.T., Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1, 2001, pp.35-52.
• 5. Leus, R., The generation of stable project plans. Ph.D. dissertation, Katholieke Universiteit Leuven, Belgium, 2003.
• 6. Leus R., Herroelen W., Stability and resource allocation in project planning, IIE Transactions, 36[7), 2004, pp.667-682.
• 7. Policella N., Scheduling with Uncertainty - A Proactive Approach using Partial Order Schedules, Ph.D. dissertation, La Sapienza University, Rome, 2005.