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

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