Abstract
The article presents a comparative study on the strategies of scheduling unites maintenance/production in the workshops of the type flow shop of permutation. Two strategies are presented: the sequential strategy which resolution is done in two stages: initially we schedule the tasks of production then integrate the tasks of maintenance, taking the scheduling of the production as a strong constraint. The integrated strategy is the representation of the tasks of maintenance and production. The objective is to optimize an objective function which takes into account the criteria of maintenance and production at the same time. The Genetic Algorithms (AGs) proved their effectiveness in the scheduling of the production. A comparison among different heuristics implemented will conclude this work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Ben-Daya & M. Makhdoum, Integrated production and quality model under various maintenance policies. Journal of the Operational Research Society, 49(8), pp. 840–853, 1998.
M. Bennour, C. Bloch & N. Zerhouni, Modélisalion intégrée des aclivités de mainienance et de production. 3e Conférence Francophone de Modélisalion et de SIMulation MOSIM’01 Troyes (France), 2 pp. 805–810, 2001.
X. Qi, T. Chen & F. Tu, Scheduling the maintenance on single machine. Journal of the Operational Research Society, 50(10), pp. 1071–1078, 1999.
T.D. Rishel & D.P. Christy, Incorporating maintenance activities into production planning; Intégration at the master schedule versus material requirement level. International Journal of Production Research, 34(2), pp. 421–446, 1996.
P. Fraternali & S. Paraboschi, Ordering and selecting production rules for constraint maintenance: Complexity and heuristic solution. IEEE Transactions on Knowledge and Data Engineering, 9(1), pp. 173–178, 1997.
C.Y. Lee & Z.L. Chen, Scheduling jobs and maintenance activities on parallel machines. Naval Research Logislics, 47, p. 145–165, 2000.
S.F. Smith, Knowledge-Base Production Management: Approaches, Resulls and Prospectives. Production Planning and Control, 4(3), 1992.
M. Brandolese, M. Fransi & A. Pozzeti, Production and maintenance integrated planning. International Journal of Produclion Research, 34(7), pp. 2059–2075, 1996.
E. Sanmarti, A. Espuna & L. Puigjaner, Job production and preventive maintenance scheduling under equipment failure uncertainty. Computer Chemical Engineering, 21(10), pp. 1157–1168, 1997.
E. Benbouzid, Y. Bessadi, S. Guebli, C. Varnier & N. Zerhouni, Résolution du problème de l’ordonnancement conjoint maintenance/production par la stratégie séquentielle. 4e Conférence Francophone de Modélisation et de SIMulation MOSIM’03 Toulouse (France), 2003.
Goldberg D.E., Genelic algorithms in search, Optimisation and Machine Learning. Addison-Wesley, Mass., 1989.
J. Kaabi, C. Varnier, N. Zerhouni, Heurislics for scheduling maintenance and production on a single machine. 2002 IEEE Conference on Systems, Man and Cybernetics. October 6–9, 2002 Hammamet, Tunisia.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benbouzid, F., Varnier, C., Zerhouni, N. (2003). Resolution of joint maintenance/production scheduling by sequential and integrated strategies. In: Mira, J., Álvarez, J.R. (eds) Artificial Neural Nets Problem Solving Methods. IWANN 2003. Lecture Notes in Computer Science, vol 2687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44869-1_99
Download citation
DOI: https://doi.org/10.1007/3-540-44869-1_99
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40211-4
Online ISBN: 978-3-540-44869-3
eBook Packages: Springer Book Archive