| 基于效率规则的混合作业车间调度算法应用研究 |
| |
| 引用本文： | 吴正佳,林攀,张成,祝小琴,罗月胜.基于效率规则的混合作业车间调度算法应用研究[J].三峡大学学报(自然科学版),2013(2):85-88. |
| |
| 作者姓名： | 吴正佳 林攀 张成 祝小琴 罗月胜 |
| |
| 作者单位： | 三峡大学机械与材料学院 |
| |
| 摘 要： | 为了求解混合作业车间调度问题，本文提出一种基于效率规则的作业车间调度算法．引入工件加工的效率函数，进而以工件的效率函数值进行初排排序再调节排序，从而实现了混合作业车间快速高效优化排产．同时，运用该种算法开发了作业车间调度系统，并对实际混合作业车间调度实例进行求解验证，计算结果表明该算法具有很好的调度优化效果，可以很好地应用于混合作业车间调度．
|
| 关 键 词： | 混合作业车间 效率规则 调度算法 |
Research on Mixture Job Shop Scheduling Algorithm Based on Efficiency Rules |
| |
| Wu Zhengjia Lin Pan Zhang Cheng Zhu Xiaoqin Luo Yuesheng.Research on Mixture Job Shop Scheduling Algorithm Based on Efficiency Rules[J].Journal of China Three Gorges University(Natural Sciences),2013(2):85-88. |
| |
| Authors: | Wu Zhengjia Lin Pan Zhang Cheng Zhu Xiaoqin Luo Yuesheng |
| |
| Institution: | Wu Zhengjia Lin Pan Zhang Cheng Zhu Xiaoqin Luo Yuesheng(College of Mechanical & Material Engineering,China Three Gorges Univ.,Yichang 443002,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | mixed job shop efficiency rules scheduling algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
