Project Realization Scheduling and its Multi Criteria Evaluation

• Authors: Tadeusz Witkowski , Paweł Antczak , Arkadiusz Antczak
• Languages of publication: EN

Abstracts

EN

The paper focuses on project scheduling classification issues according to the type of constraints and optimization directions. Special attention was paid to production scheduling, presenting the basic issues in relation with product flow organizational criterion. Open-cluster issue was formulated and analyzed with the use of modern heuristics. Solution was evaluated with multiple criteria, mainly on the basis of time characteristics. Production process flow relations, in coordinates determined by operation sequence at particular workplaces, as well as the production type factor were presented.

Keywords

EN

project management; production process; scheduling; optimization; algorithms; multi criteria evaluation

• Publisher: Sciendo
• Journal: Foundations of Management
• Year: 2009
• Volume: 1
• Issue: 2
• Pages: 25-44

Dates

published

2009-01-01

online

2012-03-19

Contributors

author

Tadeusz Witkowski

• Faculty of Management, Warsaw University of Technology, 02-524 Warszawa, Poland

author

Paweł Antczak

• Faculty of Management, Warsaw University of Technology, 02-524 Warszawa, Poland

author

Arkadiusz Antczak

• Faculty of Management, Warsaw University of Technology, 02-524 Warszawa, Poland

References

• Adamiecki K. - O nauce organizacji. PWE, Warszawa 1970.
• A Guide to the Project Management Body of Knowledge. Edition PMI, USA 2004.
• Alba E. (ed.) - Parallel Metaheuristics. A New Class of Algorithms. Wiley-Interscience, New Jersey 2005.
• Askin R. G., Goldberg J. B. - Design and Analysis of Lean Production Systems. John Wiley & Sons, Inc., New York 2002.
• Ballestin F. - When it is worthwile to work with the stochastic RCPSP? [in] Journal of Scheduling. No. 10 (3), 2002, pp. 153-166.
• Ballestin F., Leus R. - Resource-constrained project scheduling for timely project completion with stochastic activity durations, Katholieke Universiteit, Leuven 2007, pp. 1-32.
• Beck J. Ch., Fox M. S. - Constraint-Directed Techniques for Scheduling Alternative Activities [in] Artificial Intelligence. No. 121, 2000, pp. 211-250.
• Bidot J., Vidal T., Laborie P., Beck J. Ch. - A General Framework for Scheduling in a Stochastic Environment [in] Inter. Conference on Artificial Intelligence, IJCAI 2007, pp. 56-61.
• Błażewicz J., Ecker K., Pesch E, Schmidt G., Węglarz J. - Handbook On Scheduling. From Theory to Applications. Springer, Berlin 2007.
• British Standars - Project management. Vocabulary, No. BS 6079 -2:2000, BSI, 2000.
• Cadle J., Yeates D. - Project Management for Information Systems. Prentice Hall 2004.
• Chiang A. C. - Elementy dynamicznej optymalizacji. Wyższa Szkoła Handlu i Finansów Międzynarodowych, Warszawa 2002.
• Chiang T-Ch, Chang P-Y, Huang Y-M - Multi-Procesor Tasks with Resource and Timing Constraints Using Particle Swarm Optimization [in] IJCSNS International Journal of Computer Science and Network Security. Vol. 6, No. 4, April 2006, pp. 71-77.
• Collette Y., Siary P. - Multiobjective Optimization. Principles and Case studies. Springer -Verlag, Berlin-Heidelberg-New York 2004.
• Flasiński M. - Zarządzanie projektami informatycznymi. PWN, Warszawa 2006.
• Gerchak Y. - On the allocation of uncertaintyreduction effort to minimize total varability III Transactions 32, 2000, pp. 403-407.
• Gutjahr W. J., Straus C., Wagner E. - A stochastic branch-and-bound approach to activity crashing in project management [in] INFORMS Journal on Computing. 12 (2), 2000, pp. 125-135.[Crossref]
• Hapke M., Jaszkiewicz A., Słowiński R. - Interactive analysis of multiple-criteria Project scheduling problems [in] European Journal of Operational Research. No. 107, 1998, pp. 315-324.
• Hughes B., Cotterell M. - Software Project Management. Mc Graw Hill, 2006.
• Janiak A. - Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• Kerzner H. - Advanced Project Management (edycja polska). Helion, Gliwice 2004.
• Kerzner H. - Project Management. John Wiley & Sons Inc., New Jersey 2006.
• Kostrubiec A. - Harmonogramowanie realizacji projektów - przegląd modeli [in] Inżynieria Zarządzania Przedsięwzięciami, Wydawnictwo Politechniki Gdańskiej, Gdańsk 2003, pp. 33-52.
• Leu S. S., Yang C. H. - GA-based multicriteria optimal model for construction scheduling [in] Journal of Construction Engineering and Management. 125(6), 1999, pp. 420-427.
• Lova A., Maroto C., Tormos P. - A multicriteria heuristic method to improve resource allocation in multiproject scheduling [in] European Journal of Operational Research. No. 127, 2000, pp. 408-424.
• Marsh E. R. - The Harmonogram of Karol Adamiecki [in] The Academy of Management Journal. Vol. 18, No 2, 1975, pp. 358-364.
• Michalewicz Z., Fogel D. B. - How to Solve It: Modern Heuristics. Springer - Verlag, Berlin-Heidelberg 2002.
• Muth J., Thompson G. - Industrial Scheduling. Prentice - Hall Inc., New Jersey, 1963.
• Pawlak M. - Zarządzanie projektami. Wydawnictwo Naukowe PWN, Warszawa 2006.
• Pritchard C. L. - Zarządzanie ryzykiem w projektach. Teoria i praktyka. WIG-PRESS, Warszawa 2002.
• Rutkowski L. - Metody i techniki sztucznej inteligencji. PWN, Warszawa 2005.
• Sakalauskas L., G. Felinskas G. - Optimization of Resource-Constrained Project Schedules by Simulated Annealing and Variable Neighborhood Search [in] Journal Ukio Technologinis Ir Ekonominis Vysty. Vol XII, No. 4, 2006, pp. 307-313.
• Smutnicki Cz. - Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2000.
• Stork F. - Stochastic resource-constrained project scheduling. Ph. D. Thesis, Technische Universitat, Berlin 2001.
• Sule D. R. - Production Planning and Industrial Scheduling. CRC Press, N. Y. 2008.
• Trocki M., Grucza B., Ogonek K., Zarządzanie projektami, Polskie Wydawnictwo Ekonomiczne, Warszawa 2003.
• Tsai Y. W., Gemmill D. D. - Using tabu search to schedule activities of stochastic resourceconstrained projects [in] European Journal of Operational Research. No. 111, 1998, pp. 129-141.
• Viana A., de Sousa J. P. - Using metaheuristic in multiobjective resource constrained project scheduling [in] European Journal of Operational Research. No. 120, 2000, pp. 359-374.
• Weigert G., Werner S., Hampel D., Heinrich H., W. Sauer W. - Multi Objective Decision Making-Solutions for the Optimization of Manufacturing Processes. 10th International Conference FAIM'2000, Flexible Automation and Intelligent Manufacturing, Maryland, USA 2000.
• Witkowski T. - Algorytm rozpoznawania problemu szeregowania zadań [in] Informatyka. No. 6, 1993, pp. 20-26.
• Witkowski T., Antczak A., Antczak P. - Random and Evolution Algorithms of Tasks Scheduling and the Production Scheduling [in] Proceedings of International Joint Conference on Fuzzy Systems - FUZZ - IEEE. Vol. 2, 2004, Budapest 2004, pp. 727-732.
• Witkowski T., Antczak P., Antczak A. - Tabu Search and GRASP used in hybrid procedure for optimize the flexible job shop problem [in] Fuzzy Logic, Soft Computing and Computional Intelligence (Liu Y., Chen G., Ying M. ed.). IFSA 2005, vol. III, Tsinghua University Press - Springer, Beijing 2005, pp. 1620-1625.
• Witkowski T., Antczak P., Antczak A. - The application of simulated annealing procedure for the flexible job shop scheduling problem [in] Proceedings 11th Inter. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2006, Paris 2006, pp. 21-26.
• Witkowski T., Antczak A., Antczak P. - Schedule Cluster Recognition with Use Conditional Probability [in] Proceedings of the 4-th IEEE Workshop on Intelligent Data Acquistion and Advanced Computing Systems: Technology and Applications. IDAACS 2007, Dortmund 2007, pp. 413-418.
• Wysocki R. K., McGary R. - Efektywne zarządzanie projektami. Helion, Gliwice 2003.

Identifiers

DOI

10.2478/v10238-012-0009-8