|
| 文化基因算法求解多工艺路线炼钢-连铸生产调度问题 |
| Memetic algorithm for steelmaking-continuous casting production scheduling with multiple process routes |
| 投稿时间：2016-09-29 |
| DOI： |
| 中文关键词: 炼钢-连铸 生产调度 文化基因算法 多工艺路线 启发式规则 邻域搜索 |
| 英文关键词: steelmaking-continuous casting production scheduling memetic algorithm multiple process route heuristic rule neighborhood search |
| 基金项目:国家自然科学基金资助项目(51275366,1)；高等学校博士学科点专项科研基金课题(博导类)(2013421911002)；中国博士后科学基金资助项目(2013M542073). |
|
| 摘要点击次数: 7261 |
| 全文下载次数: 3967 |
| 中文摘要: |
| 针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法；在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。 |
| 英文摘要: |
| On the basis of memetic algorithm, a new method considering the multiple constrains in production is put forward to solve the scheduling problem of steelmaking-continuous casting production with multiple process routes. During the design of memetic algorithm, the heuristic rules guided assignment method is used to choose the machine for different process routes. Then the similar block one-point crossover operator based on the connection matrix and the neighborhood search operator based on a fully inserted method are adopted to improve the performance of global and local searching. Finally, contrastive analysis of several cases verifies the feasibility and superiority of the proposed algorithm. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
