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

摘要：

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

关键词：不相容工件、分批排序、多目标排序

所属期刊栏目：40

分类号：O29(应用数学)

在线出版日期：2023-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：61-65