Czasopismo
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
The paper discusses the problem of robust buffer allocation for Resource- Constrained Project Scheduling Problem (RCPSP) with predefined milestones1 , 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 tasks2 included in the Project Scheduling Problem Library (PSPLIB) with additionally specified project milestones. (original abstract)
Rocznik
Tom
Numer
Strony
49--72
Opis fizyczny
Twórcy
autor
- Pope John Paul II State School of Higher Vocational Education in Biala Podlaska
autor
- AGH University of Science and Technology Kraków, 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 Gorniczo-Hutniczej, Krakow, pp. 198- 206.
- Klimek, M., Łebkowski P. (2008a). Miary odporności harmonogramow [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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171387719