- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
修改稿
可重入混合流水车间负荷平衡排产优化问题研究国家重大科技专项项目(2011ZX02601-005);辽宁省教育厅项目(L2013237
国家重大科技专项项目(2011ZX02601-005);辽宁省教育厅项目(L2013237)。
韩忠华* ** 董晓婷② 通讯作者,E-mail:dxt199211@163.com
② 通讯作者,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 prob
您可能关注的文档
- 大学物理上动力学03合编.ppt
- 继电保护中级工理论解说.doc
- 继电器术语及使用注意事项解说.doc
- 河南首山焦化实习解说.doc
- 河南脱脂废水技术方案解说.doc
- 河南新乡水泥厂污水处理方案解说.doc
- 河南周口中英文学校14-15下期高二期末调研模拟一-地理解说.doc
- 河阳家园二期20#住宅楼工程施工组织设计解说.doc
- 可编控制器实训样本解说.doc
- 石英基础知识培训探讨.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 地下车库标识体系.doc VIP
- 年度工作总结报告与个人发展规划与改进方向.pptx
- 2023年07月恒丰银行总行金融科技部社会招聘上岸笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 在线知道网课《综合英语I(广西师范大学)》课后章节测试答案.docx
- 2020-2021学年广东省佛山市南海区八年级(下)期末数学试卷(附答案详解).docx VIP
- 口腔科医疗纠纷的防范.ppt VIP
- 【教学资料精创】小标题结构法作文--中考语文一轮复习.pptx
- 胸痹临床路径单.doc
- 高考英语词汇3500电子版.pdf VIP
- Fuji富士电机-仪器仪表操作说明书-PXH 数字显示式调节器(英文).pdf
文档评论(0)