最小化完工时间和为第一目标的的多目标不相容分批排序

作者：刘丽丽^*

来源：上海第二工业大学学报, 2023, 40(01): 61-65.

DOI：10.19570/j.cnki.jsspu.2023.01.009

• 不相容工件
• 分批排序
• 多目标排序

研究以工件总完工时间为第1目标的多目标不相容分批排序问题,对于加权总完工时间和最大延误为第2目标的排序问题给出了多项式时间的算法。对于误工工件个数和工件总延误为第2目标的排序问题的不同情况进行了讨论,给出了多项式时间算法或证明了其复杂性。

• 单位
  上海第二工业大学