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

作者：甄谭; 张安^*; 陈光亭; 陈永

来源：杭州电子科技大学学报(自然科学版), 2022, 42(02): 86-89.

DOI：10.13954/j.cnki.hdu.2022.02.013

• 排序问题
• 模具约束
• 近似算法
• 近似比

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

• 单位
  台州学院; 杭州电子科技大学