单机总误工问题的分解启发式算法

作者：任艳; 王书宁统筹方法最优分解算法启发式算法分解启发式算法

摘要：为了解决单机总误工问题,提出了一种分解启发式算法.该算法是将解决这一问题最好的优化方法(Lawler分解算法)和非常有效的启发式算法(MDD)有机结合,在每一次迭代过程中均利用MDD算法估计Lawler分解算法中不同分解位置对应的误工,确定具有最大加工时间的工件在获得最小总误工的分解位置处加工.从理论上证明了该算法得到的排序结果优于MDD排序,仿真实验也表明该算法得到的结果99%以上为最优排序,而且可以求解多达 1 000个工件的问题.该算法以较短的时间获得了接近最优排序的结果,算法性能优良.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社