Title :
A particle swarm optimization for integrated process planning and scheduling
Author :
Zhu, Hengyun ; Ye, Wenhua ; Bei, Guangxia
Author_Institution :
Jiangsu Key Lab. of Precision & Micro-Manuf. Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
To increase the flexibility and responsiveness of the job shop problem (JSP) in the more competitive market, an integrated model of process planning and scheduling is formulated. A discrete particle swam algorithm has been developed to facilitate the integration and optimization based on the objective of minimizing production makespan. Each job is provided with multiple process plans. Their optimal process plan and scheduling are achieved simultaneously. The application of the procedure is demonstrated with an instance problem of 10 kinds of parts for 10 sets of machines.
Keywords :
job shop scheduling; minimisation; particle swarm optimisation; process planning; discrete particle swam algorithm; integrated process planning; integrated process scheduling; job shop problem; production makespan minimisation; Delay; Job shop scheduling; Manufacturing processes; Manufacturing systems; Mechanical engineering; Optimal scheduling; Particle swarm optimization; Process planning; Scheduling algorithm; Space technology; Integrated Process Planning and Scheduling; Process Planning; SAPSO; Scheduling;
Conference_Titel :
Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009. IEEE 10th International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5266-8
Electronic_ISBN :
978-1-4244-5268-2
DOI :
10.1109/CAIDCD.2009.5375281
