| 基于工序约束并行机模型的冲压线调度 |
| |
| 引用本文： | 李峥峰,喻道远,杨曙年,姚志力.基于工序约束并行机模型的冲压线调度[J].计算机集成制造系统,2009,15(12). |
| |
| 作者姓名： | 李峥峰 喻道远 杨曙年 姚志力 |
| |
| 作者单位： | 1. 华中科技大学,机械学院,湖北,武汉,430074
2. 东风汽车股份有限公司,信息部,湖北,襄樊,441004 |
| |
| 基金项目： | 国家863计划资助项目，国家自然科学基金资助项目(50675082 |
| |
| 摘 要： | 根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型.在该模型中,工件同时在牛产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,给出了该约束的规则;设计了启发规则和遗传算法混合的求解算法.最后,以最大完工时间为优化指标进行验证,证明该模型具有较好的实用价值.
|
| 关 键 词： | 工序约束 设备能力 混合遗传算法 双向冲压线 调度 |
Press line scheduling based on operation constraints parallel machine model |
| |
| LI Zheng-feng,YU Dao-yuan,YANG Shu-nian,YAO Zhi-li.Press line scheduling based on operation constraints parallel machine model[J].Computer Integrated Manufacturing Systems,2009,15(12). |
| |
| Authors: | LI Zheng-feng YU Dao-yuan YANG Shu-nian YAO Zhi-li |
| |
| Abstract: | According to the real characterisitics of bidirectional press lines, a new scheduling model based on operation constraints parallel machine for bidirectional press lines was proposed. In this model, jobs were processed in the also formulated. Then, the hybrid genetic algorithm with heuristic rules was devised to solve this problem. Finally, the jobs makespan as the optimization object was used to validate the practice value of this model. |
| |
| Keywords: | operation constraints equipment capacity hibrid genetic algorithm bidirectional press lines scheduling |
| 本文献已被 万方数据 等数据库收录！ |
|
