可重入混合流水车间负荷平衡排产问题研究(终稿)解说.docxVIP

修改稿 可重入混合流水车间负荷平衡排产优化问题研究国家重大科技专项项目（2011ZX02601-005）；辽宁省教育厅项目（L2013237）。 韩忠华* ** 董晓婷② 通讯作者，E-mail：dxt199211@163.com * 史海波** (* 沈阳建筑大学信息与控制工程学院,辽宁 沈阳 110168) (** 中国科学院沈阳自动化研究所,辽宁 沈阳 110016) 摘要：针对可重入混合流水车间负荷平衡排产优化“排产优化“改为”调度“ 问题，建立可重入混合流水车间负荷平衡优化问题数学规划模型，将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标。设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码，采用动态自适应差分进化算法(Dynamic Self-adaptive Differential Evolution Algorithm)进行全局优化。该算法根据个体间汉明距离判断个体相似度，动态更新具有高相似性的个体，以增加种群多样性。并引入了随停止代数自适应调整进化参数的策略，以增强跃出局部极值，持续进化的能力。并基于客车制造中涂装车间多遍彩条工序段的实例数据与已有GA、DE、SADE算法进行仿真比较，负荷平衡评价指标平均降低幅度超过20%。 关键词：可重入混合流水车间；负荷平衡；差分进化算法；个体相似度；涂装车间 Researching on Reentrant Hybrid Flowshop Load Balancing Scheduling Problem Han Zhonghua* ** Dong Xiaoting* Shi Haibo** （* Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China 110168) (**. Department of Digital Factory, Shenyang Institute of Automation, CAS, Shenyang, China110016) 校验稿里，英文摘要部分第一单位和第二单位相反了 Abstract A mathematical model of reentrant hybrid flowshop was formulated to solve the reentrant hybrid flowshop load balancing scheduling problem, put the weighted summation of the processing time load balancing cost and the total parallel machine waiting time as load balancing comprehensive evaluation index. A new encoding method based on job processing procedure was designed, coupled with time-window constraint and the largest remaining time rules to finish the decoding process, and also cooperated with Dynamic Self-adaptive Differential Evolution Algorithm to complete the global optimization. In order to increase the diversity of population, presented a new dynamic population update mechanism on the basis of hamming distance. Furthermore, brought in a self-adaptive parameter adjusting strategy along with stop iterations to enhance the ability to jump out of local extreme value. Finally, an example of production scheduling problem for multi-pass color strip procedure in bus manufacturing painting workshop was simulated. Through