Robust buffer allocation for scheduling of a project with predefined milestones

• Autorzy: Klimek M. , Łebkowski P.
• Języki publikacji: EN

Abstrakty

EN

The paper discusses the problem of robust buffer allocation for Resource- Constrained Project Scheduling Problem (RCPSP) with predefined milestones(1) , for which execution deadlines have been established. To solve the problem, an algorithm is proposed supporting insertion of unit time buffers, with the simultaneous maximisation of new metrics of arrangement robustness. The presented results of experimental research speak for usability of the solutions proposed. The effectiveness is studied with use of test tasks(2) included in the Project Scheduling Problem Library (PSPLIB) with additionally specified project milestones.

Słowa kluczowe

EN

resource-constrained project scheduling; predictive-reactive scheduling; robust buffer allocation; milestones

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2009
• Tom: Vol. 3, no. 1-2
• Strony: 49--72
• Opis fizyczny: Bibliogr. [19] poz., rys., tab., wykr.

Twórcy

autor

Klimek M.

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

autor

Łebkowski P.

• Department of Operations Research and Information Technology, AGH University of Science and Technology, Krakow, Poland

Bibliografia

• Al-Fawzan M., Haouari, M. (2005). A bi-objective problem for robust resource-constrained project scheduling. International Journal of Production Economics, 96, pp. 175–187.
• Aytug, H., Lawley, M., McKay, K., Mohan, S., Uzsoy, R. (2005). Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161(1), pp. 86-110.
• Goldratt, E.M. (1997). Critical chain. Great Barrington: The North River Press.
• Hall, N.G., Posner, M.E. (2004). Sensitivity Analysis for Scheduling Problems. Journal of Scheduling, 7(1), pp. 49–83.
• Herroelen, W., Leus R. (2004). Robust and reactive project scheduling: a review and classification of procedures. International Journal of Production Research, 42(8), pp. 1599–1620.
• Jensen, M.T. (2001). Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing, 1, pp. 35–52.
• Klimek, M., Łebkowski P. (2007). Predictive-Reactive Project Scheduling. in Innovations technologies in economics and innovative management (ed. J. Duda), Uczelniane Wydawnictwa Naukowo-Dydaktyczne Akademii Górniczo-Hutniczej, Kraków, pp. 198– 206.
• Klimek, M., Łebkowski P. (2008a). Miary odporności harmonogramów [Schedule Robustness Metrics, in Polish]. in Komputerowo Zintegrowane Zarządzanie (ed. R. Knosala), Oficyna Wydawnicza Polskiego Towarzystwa Zarządzania Produkcją, Opole, Vol. I, pp. 569–577.
• Klimek, M., Łebkowski P. (2008b). Algorytmy metaheurystyczne dla problemu harmonogramowania projektu z kamieniami milowymi [Metaheuristics Algorithms for Scheduling Problem for Projects with Milestones, in Polish], Zeszyty Naukowe Politechniki Śląskiej, Series: Automatyka, Fasc. 150, pp. 63–72.
• Kobylański, P., Kuchta D. (2007). A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling. International Journal of Production Economics, 107, pp. 496–501.
• Kolisch, R., Sprecher A. (1997). PSPLIB – a project scheduling library, European Journal of Operational Research, 96, pp. 205–216.
• Lambrechts, O., Demeulemeester, E. , Herroelen, W. (2006). Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. Report KBI_0606, K. U. Leuven.
• Leus, R. (2003). The generation of stable project plans, PhD thesis at K. U. Leuven, Belgium.
• Policella, N., Oddi, A., Smith, S., Cesta, A. (2004). Generating robust partial order schedules. in Proceedings of CP2004, Toronto, Canada.
• Policella, N. (2005). Scheduling with Uncertainty – A Proactive Approach using Partial Order Schedules. PhD thesis at La Sapienza Universita, Rome.
• Van de Vonder, S., Demeulemeester, E., Herroelen, W., Leus, R. (2005). The use of buffers in project management: The trade-off between stability and makespan. International Journal of Production Economics, 97, pp. 227–240.
• Van de Vonder, S., Demeulemeester, E., Herroelen, W., Leus, R. (2006). The trade-off between stability and makespan in resource-constrained project scheduling, International Journal of Production Research, 44(2), pp. 215–236.
• Van De Vonder, S. (2006). Proactive-reactive procedures for robust project scheduling, PhD thesis at K. U. Leuven, Belgium.
• Vieira, G.E., Herrmann, J.W., Lin, E. (2003). Rescheduling manufacturing systems: a framework of strategies, policies and methods, Journal of Scheduling, 6(1), pp. 35–58.