An ant colony optimisation approach considering jointly scheduling and preventive maintenance in the flowshop sequencing problem
by Fatima Benbouzid-Sitayeb, Ismail Ammi
International Journal of Engineering Management and Economics (IJEME), Vol. 1, No. 4, 2010

Abstract: This paper presents INTACO, a hybrid Ant Colony Optimisation (ACO) algorithm coupled with a local search applied to the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem. INTACO uses pheromone trail information to perform modifications on complete joint production and preventive maintenance solutions unlike more traditional ant systems that use pheromone trail information to construct complete solutions. Several new interesting features are proposed and evaluated. In particular, the use of a common representation of preventive maintenance and production data to optimise a common objective function which takes into account both preventive maintenance and production criteria with a new pheromone evaluation rule. Moreover, to enhance the performances of the proposed ACO algorithm, new local search procedures for ants are proposed. INTACO is tested on a set of non-standard test problems. We compare the results obtained to those of a genetic algorithm developed in previous works. The results and experiments carried out indicate that the proposed ant-colony algorithm provide very effective solutions for this problem.

Online publication date: Thu, 17-Feb-2011

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Engineering Management and Economics (IJEME):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com