CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

Agile Approach for Joint Scheduling of Production and Maintenance in Flow Shop

by Chaouqi M., Benhra J., Zakari A.
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Number 11
Year of Publication: 2012
Authors: Chaouqi M., Benhra J., Zakari A.
10.5120/9593-4214

Chaouqi M., Benhra J., Zakari A. . Agile Approach for Joint Scheduling of Production and Maintenance in Flow Shop. International Journal of Computer Applications. 59, 11 ( December 2012), 29-36. DOI=10.5120/9593-4214

@article{ 10.5120/9593-4214,
author = { Chaouqi M., Benhra J., Zakari A. },
title = { Agile Approach for Joint Scheduling of Production and Maintenance in Flow Shop },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 59 },
number = { 11 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 29-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume59/number11/9593-4214/ },
doi = { 10.5120/9593-4214 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:03:56.276010+05:30
%A Chaouqi M.
%A Benhra J.
%A Zakari A.
%T Agile Approach for Joint Scheduling of Production and Maintenance in Flow Shop
%J International Journal of Computer Applications
%@ 0975-8887
%V 59
%N 11
%P 29-36
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Modeling and optimizing joint production-maintenance functions is a part of complex system's representation domain. The exact methods are spread for their simplicity and efficiency. The use of Meta heuristics for optimization problems is the aim of several researches in various domains, enabling us to obtain fast optimal solutions. The focus of this study is resolving of the scheduling problem using some heuristics. To achieve this goal, an informatics application has been developed which simulate Johnson's algorithm applied in the scheduling of the production for makespan minimization as well as the optimal insertion of maintenance tasks in the elaborated schedule. Simulation was implemented for one or several machines.

References
  1. C. Y. Lee, 1997. Minimizing the makespan in two machines flowshop scheduling problem with an availability constraint. Operations Research Letters, 20:pp. 129–139.
  2. C. Y. Lee, 1999. Two-machine flowshop scheduling problem with availability constraints. European Journal of Operational research, 114: pp. 420–429.
  3. H. Allaoui, A. Artiba, F. Riane, and S. E. Elmaghraby, 2003. On the two machines flow shop with availability constraints. In Proceedings for the International Conference on Industrial Engineering
  4. R. Aggoune. 2001. Minimizing the makespan for the flow shop scheduling problem with availability constraints. In Operational Research Peripatetic Post-Graduate Programme, ORP3, Paris.
  5. J. Kaabi, C. Varnier, and N. Zerhouni. Odonnancement de la production et de la maintenance : cas d'un atelier de type flow shop a deux machines. APIIJESA, 37: pp. 641–660, décembre 2003.
  6. F. Hnaien, F. Yalaoui, Optimisation bi-objectif d'ordonnancement et de maintenance d'un atelier flow-shop, 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10, 2010
  7. Mohsine Chaouqi, Jamal Benhra, Yamine Eloudari 2011, Simultaneous control of production and maintenance through meta-heuristics' hybridization, International workshop on Information Technologies and Communication.
  8. Vincent GIARD, 2003. Gestion de la production et des flux, 3e édition, Economica
  9. Jun Zhang, Xiaomin Hu, X. Tan, J. H. Zhong and Q. Huang, Implementation of an Ant Colony Optimization technique for job shop scheduling problem, Transactions of the Institute of Measurement and Control 28, 1 (2006) pp. 93-108
  10. Xiao-Lan Zhuo, Jun ZHANG, MIEEE and Wei-neng Cheng, A new pheromone design in ACS for solving JSP, 2007 IEEE Congress on Evolutionary Computation (CEC 2007) http://www. ee. cityu. edu. hk/~jzhang/papers/cec07zxl. pdf
  11. Michel Villain, Organisation et méthodes de maintenance, V3. 0 – 2003, Chapitre 12 – pp : 57-71.
  12. François Monchy Jean-Pierre Vernier, MAINTENANCE Méthodes et organisations, 3ème édition, l'USINE NOUVELLE DUNOD, Chap. 7 : Les fonctions ordonnancement, logistique et réalisation, page : 303.
  13. LYONNET Patrick , La maintenance. Mathématiques & méthodes, 3ème édition, 1992, éditions TEC&DOC
  14. M. Bennour, C. Bloch, N. Zerhouni, Modélisation intégrée des activités de maintenance et de production, 3e Conférence Francophone de MOdélisation et SIMulation "Conception, Analyse et Gestion des Systèmes Industriels"MOSIM'01, 2001 http://www1. utt. fr/mosim01/pdf/ARTICLE-194. pdf
  15. F. HNAIEN, Optimisation bi-objectif d'ordonnancement et de maintenance d'un atelier flow-shop, 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10, « Evaluation et optimisation des systèmes innovants de production de biens et de services »
  16. Souquet Amédée, Radet Francois-Gérard, algorithmes génétiques TE de fin d'année, 21/06/2004 http://deptinfo. unice. fr/twiki/pub/Linfo/PlanningDesSoutenances20032004/Radet-Souquet. pdf
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling production maintenance algorithm Johnson's algorithm generalized Genetic Algorithm flow shop makespan