关键词: 工艺规划与调度集成, 装配, 运输, 粒子群算法, 优选策略

Abstract: Aiming at the shortage of Integrated Process Planning and Scheduling (IPPS) problem on manufacturing filed,the manufacturing process was extended from job processing to the integrated manufacturing process which included job processing,component assembling and final product assembling.In view of the possibility that related machines belonged to different workshops,the transportation was considered into the manufacturing process.An IPPS problem by considering assembly and transportation was proposed,and the mathematical modeling for this problem was conducted for optimizing the makespan.To reduce the searching range effectively,a particle swarm optimization algorithm which included an optimal strategy was designed.The effectiveness and correctness of proposed method was proved through an application case.

Key words: integrated process planning and scheduling, assembly, transportation, particle swarm optimization algorithm, optimal strategy