文件名称：单机总误工排序问题的启发式算法的性能扩张方法 (2008年)
文件大小：272KB
文件格式：PDF
更新时间：2024-06-18 13:13:08
自然科学 论文
对于单机总误工问题,分解算法是迄今最有效的最优排序算法,但只能求解100个工件的小规模问题。现有启发式算法均能在数秒内产生数千工件的加工方案。为通过逐渐增加启发式算法的计算时间来换取尽可能好的排序性能,该文将分解算法转换为树搜索问题。节点的性能评价函数由 2部分组成:一是用修正工期(MDD)规则预测总误工时间;二是根据实验拟合的经验公式定义惩罚函数对预测进行修正。通过控制被保留的节点数目限制该算法的时间复杂度。实验结果表明,这种处理方法能够根据需要在计算时间和排序性能之间进行有效的权衡,并且对于大规模问题