An artificial immune algorithm for multiple-route job shop scheduling problem with preventive maintenance constraints Online publication date: Tue, 17-Jun-2014
by Hamid Reza Golmakani; Ali Namazi
International Journal of Operational Research (IJOR), Vol. 19, No. 4, 2014
Abstract: In most of the scheduling problems, it is often assumed that machines are available in the planning horizon. This assumption may not be always valid as in practice machines may become unavailable due to preventive maintenances. In this paper, we tackle multiple-route job shop scheduling problem under availability constraints subject to makespan minimisation. The availability constraints are assumed non-fixed, namely, the maintenance tasks have to be performed within their pre-defined time window. The problem is classified as NP-hard. Mathematical formulation of the problem is first presented. Then, a heuristic approach based on artificial immune algorithm is proposed for solving the problem. In order to evaluate effectiveness of the proposed approach, 30 problems in small, medium, and large size are designed. The problems are solved using the proposed approach and the solutions are compared with the solutions obtained by Lingo software. The computational results show that the proposed approach can yield good solutions in relatively short amount of time.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
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 Operational Research (IJOR):
Login with your Inderscience username and 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