基于效率规则的混合作业车间调度算法应用研究

Research on Mixture Job Shop Scheduling Algorithm Based on Efficiency Rules

为了求解混合作业车间调度问题,本文提出一种基于效率规则的作业车间调度算法.引入工件加工的效率函数,进而以工件的效率函数值进行初排排序再调节排序,从而实现了混合作业车间快速高效优化排产.同时,运用该种算法开发了作业车间调度系统,并对实际混合作业车间调度实例进行求解验证,计算结果表明该算法具有很好的调度优化效果,可以很好地应用于混合作业车间调度.

In order to solve Mixture Job-Shop scheduling problem, this paper presents an algorithm of job- shop scheduling based on efficiency rule. Efficiency function of workpiece processing is introduced to process the sorting and regulation of the order, which realizes the rapid, high-efficient and optimized output. Moreo- ver, this kind of algorithm is applied to develop workshop scheduling system, which also uesed to factual Mixture Job-Shop scheduling for verification. The results of calculation show good effect of scheduling opti- mization; and this algorithm can be well applied to mixed job-shop scheduling.