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

fYear

2009

fDate

26-29 Nov. 2009

Firstpage

1070

Lastpage

1074

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CAIDCD.2009.5375281

Filename

5375281