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

Research on Mixture Job Shop Scheduling Algorithm Based on Efficiency Rules

作　　者：吴正佳[1] 林攀[1] 张成[1] 祝小琴[1] 罗月胜[1] 

机构地区：[1]三峡大学机械与材料学院,湖北宜昌443002

出　　处：《三峡大学学报（自然科学版）》2013年第2期85-88,共4页Journal of China Three Gorges University：Natural Sciences

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

关 键 词：混合作业车间 效率规则 调度算法 

分 类 号：TH165[机械工程—机械制造及自动化]