PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2009 | 3 | nr 1/2 | 49--72
Tytuł artykułu

Robust Buffer Allocation for Scheduling of a Project with Predefined Milestones

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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
3
Numer
Strony
49--72
Opis fizyczny
Twórcy
  • Pope John Paul II State School of Higher Vocational Education in Biala Podlaska
  • 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

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.