摘要
针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job—shop调度问题,利用指针队列及调度均衡的思想来构造目标函数,提出了非标准Job—shop调度算法。经过理论分析和实践验证,相对其他算法更加优化。
For the nonstandard job-shop scheduling problem(NJSSP) in which some operations is processed on several identical machines, the objective function of queue and machine loads balancing presents nonstandard scheduling algorithm are built. Through theoretical analysis and practical verification, Experiment indicated that scheduling result of the algorithm compare with the other ways which were solved, this kind of problem is optimal.
出处
《哈尔滨理工大学学报》
CAS
2003年第3期25-28,共4页
Journal of Harbin University of Science and Technology
基金
黑龙江省自然科学基金(F9914)
