| 基于混合差分进化的混排Flow-shop分批优化调度 |
| |
| 引用本文： | 王海燕,赵燕伟,张景玲,史文浩,张立萍. 基于混合差分进化的混排Flow-shop分批优化调度[J]. 计算机集成制造系统, 2013, 19(7) |
| |
| 作者姓名： | 王海燕 赵燕伟 张景玲 史文浩 张立萍 |
| |
| 作者单位： | 1. 浙江工业大学特种装备制造与先进加工技术教育部重点实验室,浙江杭州310012;嘉兴学院机电工程学院,浙江嘉兴314001
2. 浙江工业大学特种装备制造与先进加工技术教育部重点实验室,浙江杭州,310012 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省教育厅科研资助项目，the National Natural Science Foundation |
| |
| 摘 要： | 考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度.针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型.基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和排序优化.该算法采用两级染色体编码,对划分染色体和排序染色体分别采用前面所设计的进化过程.为了进一步缩短完工时间,在算法解码过程中基于分批传输策略进行二次划分,得到小传输子批.通过实验仿真对所提方法进行比较分析,验证了所设计划分方法的有效性以及算法的优化性能.
|
| 关 键 词： | 流水车间 分批优化调度 差分进化算法 局部搜索 |
Batch optimized scheduling of intermingling flow-shop based on hybrid differential evolution algorithm |
| |
| WANG Hai-yan , ZHAO Yan-wei , ZHANG Jing-ling , SHI Wen-hao , ZHANG Li-ping. Batch optimized scheduling of intermingling flow-shop based on hybrid differential evolution algorithm[J]. Computer Integrated Manufacturing Systems, 2013, 19(7) |
| |
| Authors: | WANG Hai-yan ZHAO Yan-wei ZHANG Jing-ling SHI Wen-hao ZHANG Li-ping |
| |
| Abstract: | |
| |
| Keywords: | flow-shop batch optimized scheduling differential evolution algorithm local search |
| 本文献已被 万方数据 等数据库收录！ |
|
