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
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.