关键词: 工序约束, 设备能力, 混合遗传算法, 双向冲压线, 调度

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 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.

Key words: operation constraints, equipment capacity, hibrid genetic algorithm, bidirectional press lines, scheduling