带模具约束的两台同型机排序问题的改进算法

摘要

研究带模具约束的两台同型机排序问题,针对极小化工件最大完工时间的目标函数,与已有的3/2近似算法相比,增加对最大工件集的处理,得到改进算法的近似比为4/3,并给出了紧例。