模拟退火粒子群优化算法在工艺规划决策中的应用  

The application of SAPSO algorithm in process planning

作　　者：祝恒云[1,2] 

机构地区：[1]南京工业职业技术学院,南京210046 [2]南京航空航天大学江苏省精密与微细制造技术重点实验室,南京210016

出　　处：《现代制造工程》2011年第9期62-66,共5页Modern Manufacturing Engineering

摘　　要：为了实现面向精益生产的制造系统中的工艺与调度并行设计,在工艺规划决策中,建立了面向精益生产的工艺规划与调度集成模型。在考虑设备负载平衡以及完成加工任务时间最短的条件下,设计了一种离散模拟退火粒子群优化(Particle Swarm Optimization based on Simulated Annealing,SAPSO)算法,并行设计及优化零件的工艺方案和调度方案,并最终获得其最优工艺方案及与之相对应的优化调度方案。通过对10台设备10种零件的示例仿真验证了算法的有效性。To meet lean manufacturing＇ s concurrent design, a unified representation model of process planning and shop scheduling is formulated. A discrete particle swam algorithm have been developed to facilitate the integration and optimization based on the objective of minimizing production makespan and the balanced level of machine utilization. Each job is provided with multiple process plans or process rantings. Their optimal process plans and shop scheduling are achieved simultaneously. The application of the procedure is demonstrated with an exampIe problem of 10 kinds of oarts for 10 sets of machines.

关 键 词：工艺规划 作业调度 工艺规划与调度集成 模拟退火粒子群优化 

分 类 号：TH16[机械工程—机械制造及自动化]