Title: An Immune Algorithm for the integration of process planning and scheduling

Authors: Ying Tian, Pingyu Jiang, Mei Zheng

Addresses: State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China. ' State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China. ' State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China

Abstract: Process planning may generate several feasible process plans for each job in flexible manufacturing environment. To get the global optimality, it is necessary to integrate the process planning with scheduling. An integration model for process planning and scheduling is proposed in this paper. On the basis of natural immune theory, an Immune Algorithm (IA) is presented to solve the integration problem. The algorithm is based on clonal selection and affinity maturation for finding optimal solutions. To demonstrate the efficiency of the IA, some numerical experiments are carried out and analysed. The experiment results show that the process planning and scheduling problems may be effectively solved simultaneously using the proposed IA approach.

Keywords: immune algorithm; process planning; scheduling; flexible manufacturing; integration; clonal selection; affinity maturation.

DOI: 10.1504/IJMPT.2008.019775

International Journal of Materials and Product Technology, 2008 Vol.33 No.1/2, pp.95 - 108

Published online: 30 Jul 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article