Abstract
In this paper a new artificial immune system (AIS) algorithm is proposed to solve multi objective fuzzy flow shop scheduling problems. A new mutation operator is also described for this AIS. Fuzzy sets are used to model processing times and due dates. The objectives are to minimize the average tardiness and the number of tardy jobs. The developed new AIS algorithm is tested on real world data collected at an engine cylinder liner manufacturing process. The feasibility and effectiveness of the proposed AIS is demonstrated by comparing it with genetic algorithms. Computational results demonstrate that the proposed AIS algorithm is more effective meta-heuristic for multi objective flow shop scheduling problems with fuzzy processing time and due date.
Original language | English |
---|---|
Pages (from-to) | 236-247 |
Number of pages | 12 |
Journal | International Journal of Computational Intelligence Systems |
Volume | 2 |
Issue number | 3 |
DOIs | |
Publication status | Published - Oct 2009 |
Bibliographical note
Publisher Copyright:© 2009, the authors.
Keywords
- engine cylinder liner manufacturing process
- Fuzzy flow shop
- multi objective
- new artificial immune system