摘要
根据双向冲压线的实际生产特点,提出了一种基于工序约束并行机的双向冲压线调度模型。在该模型中,工件同时在生产线两端按设备顺序加工,且加工工件及其加工开始时间和完工时间受生产线两端工件工序数目约束和生产线设备加工能力的约束,给出了该约束的规则;设计了启发规则和遗传算法混合的求解算法。最后,以最大完工时间为优化指标进行验证,证明该模型具有较好的实用价值。
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 sequence of equipments from both terminals of the press line.And the parallel processed jobs,starting time completion time were under the constraints of operation number and equipment capacity,rules for these constraints were 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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2009年第12期2432-2438,共7页
Computer Integrated Manufacturing Systems
基金
国家863计划资助项目(2007AA040701)
国家自然科学基金资助项目(50675082
50705036)~~
关键词
工序约束
设备能力
混合遗传算法
双向冲压线
调度
operation constraints
equipment capacity
hibrid genetic algorithm
bidirectional press lines
scheduling