The resources occupancy in resource – constrained multi project scheduling problem

by

The resources occupancy in resource – constrained multi project scheduling problem

Bożena Skołud, Bożena Marcińczyk

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

DOI:

https://doi.org/10.7494/cmms.2011.2.0368

Abstract:

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.

Cite as:

Skołud, B., & Marcińczyk, B. (2011). The resources occupancy in resource – constrained multi project scheduling problem. Computer Methods in Materials Science, 11(2), 290 – 296. https://doi.org/10.7494/cmms.2011.2.0368

Article (PDF):

Keywords:

Theory of constraint , Multi – project scheduling, Resource – constrained project scheduling problem, Resources occupancy

References:

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.