Resource allocation algorithms for robust project scheduling

• Autorzy: Klimek M.
• 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.

Słowa kluczowe

EN

resource allocation; algorithm; robust project scheduling; resource constraint

• Wydawca: -
• Czasopismo: Rozprawy Naukowe. Państwowa Wyższa Szkoła Naukowa im. Papieża Jana Pawła II w Białej Podlaskiej
• Rocznik: 2009
• Tom: 03
• Opis fizyczny: p.297-306,fig.,ref.

Twórcy

autor

Klimek M.

• Institute of Computer Science, Pope John Paul II State School of Higher Vocational Education in Biala Podlaska, Biala Podlaska, Poland

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.