Simultaneous scheduling of production and maintenance tasks in the job shop
- 9 July 2010
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 49 (13) , 3891-3918
Abstract
This paper deals with the job shop problem of simultaneous scheduling of production operations and preventive maintenance tasks. To solve this problem, we develop an elitist multi-objective genetic algorithm that provides a set of Pareto optimal solutions minimising the makespan and the total maintenance cost. A deep study was made to choose the best encoding, operators, and the different probabilities. Some lower bounds of the adopted criteria are developed. The computational experiments carried out on a set of published instances validate the efficiency of the proposed algorithm.Keywords
This publication has 39 references indexed in Scilit:
- A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production schedulingEngineering Applications of Artificial Intelligence, 2009
- Single machine scheduling with preventive maintenancesInternational Journal of Production Research, 2009
- Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approachRobotics and Computer-Integrated Manufacturing, 2006
- A condition-based maintenance policy with non-periodic inspections for a two-unit series systemReliability Engineering & System Safety, 2005
- An improved approximation algorithm for two-machine flow shop scheduling with an availability constraintInformation Processing Letters, 2004
- Age replacement policies in two time scalesNaval Research Logistics (NRL), 2003
- Production/maintenance cooperative scheduling using multi-agents and fuzzy logicInternational Journal of Production Research, 2002
- A genetic approach to the scheduling of preventive maintenance tasks on a single product manufacturing production lineInternational Journal of Production Economics, 2001
- An improved heuristic for two-machine flowshop scheduling with an availability constraintOperations Research Letters, 2000
- A multicriteria approach to the selection of preventive maintenance intervalsInternational Journal of Production Economics, 1997