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

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