Int. J. of Intelligent Engineering Informatics   »   2013 Vol.2, No.1

 

 

Title: A multi-agent approach for scheduling jobs and maintenance operations in the flowshop sequencing problem

 

Authors: Si Larabi Khelifati; Fatima Benbouzid-Si Tayeb

 

Addresses:
Laboratoire des Méthodes de Conception de Systèmes (LMCS), Ecole nationale Supérieure d'Informatique, BP 68M, 16270, Oued-Smar, Alger, Algeria
Laboratoire des Méthodes de Conception de Systèmes (LMCS), Ecole nationale Supérieure d'Informatique, BP 68M, 16270, Oued-Smar, Alger, Algeria

 

Abstract: Many works refer to the scheduling problem of both preventive maintenance and production activities. Few works concern the dynamic scheduling problem of these two activities. This aspect is mainly concerned by corrective maintenance activities (equipment failure) and by condition-based maintenance (degradation). Decision-making tools are very helpful to schedule these activities. In this regard, the proposed multi-agent system provides a cooperation medium for scheduling independent jobs and maintenance operations in the flowshop sequencing problem based on the sequential and integrated strategies. The objective is then to optimise an objective function which takes into account both maintenance and production criterion. It also provides a framework in order to react to the disturbances occurring in the workshop. Moreover, it introduces a dialogue between two communities of agents (production and maintenance) leading to a high level of cooperation. A comparison of the solutions yielded by the strategies developed in this paper with the heuristic solutions given by Taillard (1993) is undertaken with respect to the minimisation of performance loss after maintenance insertion. The main point is to show how the proposed multi-agent system is used to generate a joint production and maintenance schedule that provides a better compromise between the satisfactions of respective objectives of these two functions.

 

Keywords: production scheduling; preventive maintenance; corrective maintenance; joint scheduling; multi-agent systems; MAS; agent-based systems; flow shop scheduling; sequencing; maintenance scheduling; cooperative scheduling.

 

DOI: 10.1504/IJIEI.2013.056072

 

Int. J. of Intelligent Engineering Informatics, 2013 Vol.2, No.1, pp.47 - 70

 

Date of acceptance: 13 Jun 2013
Available online: 29 Aug 2013

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article