基于机器负载平衡求解非标准Job-Shop调度问题的算法

• 作者: 王知强
• 来源期刊: 哈尔滨理工大学学报
• 学科: 经济
• 关键词: 作业车间调度 约束条件 目标函数 负载平衡
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 31-33
• 页数: 3页
• 分类号: F406.3
• 字数: 1744字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2683.2003.06.010

摘要

针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job-Shop调度问题,利用机器负载平衡的思想构造目标函数,提出了非标准Job-Shop调度算法,经对工序加工过程的复杂性分析可知,该算法的时间复杂性较低,试验结果相对其他算法更加优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王知强	哈尔滨商业大学商务学院	19	119	7.0	10.0