关键词: 装配作业车间, 生产调度, 调度规则, 可用时间约束

Abstract: To develop an efficient heuristic scheduling algorithm for assembly Job Shop mixed automatic and manual machines, scheduling rules were designed considering the characteristics of the jobs and machines in assembly Job Shop. The processing characteristics of the automatic and manual machines were analyzed, as well as the influence of the machine constraints and operators′daily available time constraints on production scheduling. Firstly, aiming to reduce average flow time of workpiece and enhance the night time utilization of the automatic machines, connotation of the Shortest Process Time (SPT) rules were extended, and a series of priority rules based on machine occupancy time was designed. Then, considered the characteristics of assembly Job Shop, by combining the earliest job due date first rule with the proposed rules, the combinatorial rules were designed. Simulation experiment of mold and die shop showed that the combinatorial rules had better performances in the mean tardiness and other relevant evaluation indexes.

Key words: assembly Job Shop, production scheduling, scheduling rule, available time constraint, heuristic algorithm