The resources occupancy in resource - constrained multi project scheduling problem

• Autorzy: Skołud B. , Marcińczyk B.

Warianty tytułu

PL

Zajętość zasobów w harmonogramowaniu projektów w środowisku wieloprojektowym

• Języki publikacji: EN

Abstrakty

EN

This paper presents an adaptation of the Theory of Constraint (TOC ) to the multi - project scheduling problem. Variables customer expectations have forced changes in the company management. Now more than 25% of economic activity suited to manage the projects. This concerns mainly the areas such as engineering, public works sector, aerospace and defense, shipbuilding, organizational consulting, etc. The project is a single, unique event, finished in a certain period of time without exceeding the established budget.The interpretation of TOC and constrained - based scheduling is a solution to maximize the number of project, which the enterprise is able to implement simultaneously. Scheduling problems arise in situations where a set of activities has to be processed by a limited number of resources during a limited period of time. The scheduling problem consists of resources allocation and resources scheduling - ordering of activities on each resource. The alternative way of resources occupancy is presented.

PL

W artykule zaprezentowano adaptację Teorii Ograniczeń w środowisku wieloprojektowym. Obecnie ponad 25% działalności gospodarczej nadaje się do zarządzania przez projekty (inżynieria, doradztwo, przemysł lotniczy itp.). Projekt to jednorazowe działanie niepowtarzalne, złożone, skończone w określonym czasie, które prowadzi do zrealizowania unikatowego zdarzenia. Zastosowanie teorii ograniczeń do harmonogramowania w warunkach ograniczeń zasobowym umożliwia maksymalizację projektów przyjętych do realizacji. Problemy harmonogramowania powstają w sytuacjach, gdzie zbiór czynności musi zostać zrealizowany na ograniczonej liczbie zasobów w zadanym czasie. W artykule zaproponowano alternatywne podejście do zajętości zasobów w harmonogramowaniu projektów w środowisku wieloprojektowym.

Słowa kluczowe

EN

theory of constraint (TOC); multi-project scheduling; resource - constrained project scheduling problem; resources occupancy

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Methods in Materials Science
• Rocznik: 2011
• Tom: Vol. 11, No. 2
• Strony: 290--296
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Skołud B.

autor

Marcińczyk B.

• Institute of Engineering Processes Automation and Integrated Manufacturing Systems The Faculty of Mechanical Engineering, The Silesian University of Technology,

Bibliografia

• Alcaraz, J., Maroto, C, 2001, A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83-109.
• Blazewicz, J., Lenstra, J. K., Rinnooy, K., 1983, Scheduling Projects to Resource Constraints: Classification and Complexity, Discrete Applied Mathematics, 5, 11-24.
• Boctor, F.F., 1996, An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problems, International Journal of Production Research, 34, 2335-2351.
• Bouleimen, K., Lecocq, H., 2003, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, Eu-ropean Journal of Operational Research, 149, 268-281.
• Dorigo, M., Maniezzo, V., Colorni, A., 1996, The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Systems, Man and Cybernetics, Italy.
• Goldratt, E.M., 2000, Critical Chain, Werbel, Warsaw.
• Goldratt, E.M., Cox, J., 2000, The goal, Werbel, Warsaw.
• Kolisch, R., Hartmann, S., 1999, Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis, in: Węglarz, J. (ed.), Handbook on recent advances in project scheduling, Kluwer, Dordrecht, 147-178.
• Lawrence, S.R., Morton, T.E., 1993, Resource-constrained multi-project scheduling with tardy costs: Comparing myopic bottleneck and resource pricing heuristics, European Journal of Operational Research, 64, 168-187.
• Leach, L.P.J., 2000, Critical Chain Project Management, Ar-tech Hous, Norwood.
• Lee, J.K., Kim, Y.D., 1996, Search heuristics for resource-constrained project scheduling, Journal of the Operational Research Society, 47, 678-689.
• Lova, A., Maroto, C, Tormos, P., 2000, A multicriteria heuristic method to improve resource allocation in multiproject scheduling, European Journal of Operational Research, 127,408-424.
• Merkle, D., Middendorf M., Schmeck H., 2002, Ant colony optimization for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6, 333-346.
• Pritsker, A., Allan, B., Watters, L.J., Wolfe, P.M., 1969, Multi-project scheduling with limited resources: A zero-one programming approach, Management Science, 16, 93-108.
• Rand, G.K., 2000, Critical Chain: the theory of constraints applied to project management, International Journal of Project Management, 18, 173-177.
• Skołud, B., 2000, Planowanie wieloasortymentowej produkcji rytmicznej, zeszyty naukowe Politechniki Śląskiej nr 1449, Wydawnictwo Politechniki Śląskiej, Gliwice.
• Skołud, B., Zientek, A., 2003, Constraint-based multi-project scheduling - Project Driven Manufacturing, WNT, Warszawa, 72-82.
• Tsubakitani, S., Deckro, R.F., 1990, A Heuristic For Multi-Project Scheduling With Limited
• Resources In The Housing Industry, European Journal of Operational Research, 49, 80-91.
• Wall, M.B., 1996, A Genetic Algorithm for Resource - Constrained schedule Doctoral Dissertation, Mechanical
• Engineering, the Massachusetts Institute of Technology. Wiley, V.D., Deckro, R.F., Jackson, J.A., 1998, Optimization analysis for design and planning of multi-project pro¬grams, European Journal of Operational Research, 107, 492-506.