Maintenance Task Scheduling, Reaching a Twofold Objective
- 1 LGIPM, équipe MPM, Ile du Saulcy, Metz, France
Abstract
In this paper, the problem of maintenance task scheduling is tackled with a twofold objective: meeting the performance criteria of a company and taking into account some operators’ requirements. The production manager makes sure that makespan is optimised while developing operators’ flexibility. The use of skill matrixes enables him to make pairs and to develop training in order to make trainees more autonomous. Operators’ requirements are in particular related to periods of unavailability and their wishes relating to their tasks. Given the complexity of the problem, an exact solution isn’t conceivable and our research focuses on a metaheuritic method giving us a solution that is considered satisfactory. A multi-criteria analysis of the results is performed in order to reach a compromise among conflicting goals.
- Blazewicz, J., Lenstra, J.K. and Rinnoy Kan, A.H.G. (1983) Scheduling Projects Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics, 5, 11-24.
- Brucker, P., Drexl, A., Morhing, R., Neumann, K. and Pesch, E. (1999) Resource Constrained Project Scheduling Problem: Notation, Classification, Models and Methods. European Journal of Operational Research, 112, 3-41.
- Herroelen, W. and Leus, R. (2005) Project Scheduling under Uncertainty—Survey and Research Potentials. European Journal of Operational Research, 165, 289-306.
- Aytug, H., Lawley, M., McKay, K., Mohan, S. and Uzsoy, R. (2005) Executing Production Schedules in the Face of Uncertainties: A Review and Some Future Directions. European Journal of Operational Research, 161, 86-110. http://dx.doi.org/10.1016/j.ejor.2003.08.027
- De Reyck, B. and Herroelen, W. (1999) The Multi-Mode Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations. European Journal of Operational Research, 119, 538-556.
- Bellenguez-Morineau, O. (2006) Méthodes de résolution pour un problème de gestion de projet avec prise en compte de compétences. Thèse de Doctorat, Université Fran?ois, Rabelais de Tours, France.
- Drezet, L.-E. and Billaut, J.-C. (2008) A Project Scheduling Problem with Labour Constraints and Time-Dependent Activities Requirements. International Journal of Production Economics, 112, 217-225. http://dx.doi.org/10.1016/j.ijpe.2006.08.021
- Burleson, R.C., Hass, C.T., Tucker, R.L. and Stanley, A. (1998) Multi-Skilled Labor Utilization Strategies in Construction. Journal of Construction Engineering and Management, 124, 480-489. http://dx.doi.org/10.1061/(ASCE)0733-9364(1998)124:6(480)
- Kacem, I. (2005) Minimising the Sum of the Completion Time with Availability Constraint: Comparison of Branch and Bound Method and Integer Linear Programming. IESM’05, Marrakech, 16-19 May 2005, 16-19.
- Artigues, C., Michelon, P. and Reusser, S. (2003) Insertion Techniques for Static and Dynamic Resource-Constrained Project Scheduling. European Journal of Operational Research, 149, 249-267. http://dx.doi.org/10.1016/S0377-2217(02)00758-0
- Sprecher, A. and Drexl, A. (1998) Multi-Mode Resource-Constrained Project Scheduling with a Simple, General and Powerful Sequencing Algorithm. European Journal of Operational Research, 107, 431-450. http://dx.doi.org/10.1016/S0377-2217(97)00348-2