单件小批量混合车间调度算法

摘要

在现代企业生产中，单件小批量混合生产类型占很大的比例。针对单件小批量混合车间调度问题，综合考虑工序约束条件、工件生产类型和工期，以最小化总完工时间为目标，提出了调度优化遗传算法。该算法采用基于优先权编码的遗传算法，解决了目前单件小批量混合车间调度中设备空闲时间长，不能有效缩短调度周期的问题。%In modern enterprises,the mixed type of single piece and small batch production accounts for a large proportion.An optimization genetic algorithm is proposed to schedule the single piece and small batch mixed shop minimize the total completion time,with the constraints of operation conditions,the work-piece type and duration.The priority encoding-based genetic algo-rithm is applied to solve the problem of long equipment idle time,and effectively shorten the scheduling cycle in single piece and small batch mixed shop scheduling.