基于工序约束并行机模型的冲压线调度

被引：6

作者：

李峥峰 ^{[1
]}

喻道远 ^{[1
]}

杨曙年 ^{[1
]}

姚志力 ^{[2
]}

机构：

[1] 华中科技大学机械学院

[2] 东风汽车股份有限公司信息部

来源：

计算机集成制造系统 | 2009年 / 15卷 / 12期

关键词：

工序约束; 设备能力; 混合遗传算法; 双向冲压线; 调度;

D O I：

10.13196/j.cims.2009.12.146.lizhf.003

中图分类号：

TG388 [冷冲压车间（厂）];

学科分类号：

080201 ; 080503 ;

摘要：

根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,给出了该约束的规则;设计了启发规则和遗传算法混合的求解算法。最后,以最大完工时间为优化指标进行验证,证明该模型具有较好的实用价值。

引用

页码：2432 / 2438

页数：7

共 8 条

[1] Integrated optimization of production planning and scheduling for a kind of job-shop [J].