| 基于机器负载平衡求解非标准Job-Shop调度问题的算法 |
| |
| 引用本文： | 王知强. 基于机器负载平衡求解非标准Job-Shop调度问题的算法[J]. 哈尔滨理工大学学报, 2003, 8(6): 31-33 |
| |
| 作者姓名： | 王知强 |
| |
| 作者单位： | 哈尔滨商业大学,商务学院,黑龙江,哈尔滨,150030 |
| |
| 基金项目： | 黑龙江省自然科学基金资助(F9914) |
| |
| 摘 要： | 针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job—Shop调度问题，利用机器负载平衡的思想构造目标函数，提出了非标准Job—Sbop调度算法，经对工序加工过程的复杂性分析可知，该算法的时间复杂性较低，试验结果相对其他算法更加优化。
|
| 关 键 词： | 非标准Job-Shop调度问题 算法 目标函数 机器负载平衡 加工效率函数 作业车间调度问题 |
| 文章编号： | 1007-2683(2003)06-0031-03 |
| 修稿时间： | 2003-08-29 |
Solving Nonstandard Job-Shop Scheduling Problem Based on Loading Balance of Machines Scheduling Algorithm |
| |
| WANG Zhi-qiang. Solving Nonstandard Job-Shop Scheduling Problem Based on Loading Balance of Machines Scheduling Algorithm[J]. Journal of Harbin University of Science and Technology, 2003, 8(6): 31-33 |
| |
| Authors: | WANG Zhi-qiang |
| |
| Abstract: | For the nonstandard Job -Shop scheduling problem(NJSSP) in which some operations are processed on several identical machines, by the objective function of machine loads balancing nonstandard scheduling algorithm is presented. Through complexity analysis of operation processes, the algorithm has lower complexity. Experiment indicated that scheduling result of the algorithm compare with the other ways which were solved this kind of problem is optimal. |
| |
| Keywords: | Jop - Shop condition constraints objective fuinction loading balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
