加工装配式流水车间节能调度建模与优化  

Modeling and Optimization of Process-assembly-type Flow-shop Scheduling Problem with Energy Saving

作　　者：赵燕伟[1] 张立萍[1] 张景玲[1] 王万良[1] 王海燕[2] 

机构地区：[1]浙江工业大学,杭州310032 [2]嘉兴学院,嘉兴314001

出　　处：《中国机械工程》2014年第16期2196-2203,共8页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(51275477)

摘　　要：为解决具有加工装配一体化的流水车间节能调度问题,以加工机器最小能耗为优化目标,建立加工装配式流水车间节能调度模型。该模型将装配线视为具有特殊约束的加工生产线,再结合考虑车间工件工序、装配工序、装配子件加工等约束条件。分别针对简单和复杂装配约束的问题,采用混合差分进化算法求解最小能耗下工件调度方案,并与自适应差分算法对比。实验结果证明了混合差分进化算法求解该问题的有效性。To solve the process-assembly-type flow-shop scheduling problem with energy saving,a flow-shop scheduling model of energy saving was established.The assembly line was as a special process line with special restraint in this model.Then the workpiece process,assemble process,assemble component process,process set-up time all were considered.This paper researched about the simple and complex scheduling problem with assembly constraint,adopted hybrid evolution algorithm to solve the scheduling plan with lowest energy consumption,and then contrasted to adaptive differential algorithms.It proves that the hybrid difference evolution algorithm is more effective for solving the problems.

关 键 词：加工装配式 节能 流水车间调度 混合差分算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]