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

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

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

任艳、王书宁

展开 >

清华大学自动化系,北京,100084

统筹方法 最优分解算法 启发式算法 分解启发式算法

国家重点基础研究发展计划(973计划)国家自然科学基金

2002CB31220060374061

2005

清华大学学报(自然科学版)
清华大学

清华大学学报(自然科学版)

CSCD北大核心
影响因子：0.586
ISSN：1000-0054
年,卷(期)：2005.45(7)
  • 6