工件的释放时间和加工时间具有一致性的单机在线排序问题研究

作者：李文杰^*; 李钰晶; 刘海玲

来源：运筹学学报, 2022, 26(02): 55-63.

DOI：10.15960/j.cnki.issn.1007-6093.2022.02.005

• 在线排序
• 在线算法
• 一致性
• 加权完工时间

工件的释放时间和加工时间具有一致性,是指释放时间大的工件其加工时间不小于释放时间小的工件的加工时间,即若ri≥rj,则pi≥pj。本文在该一致性约束下,研究最小化最大加权完工时间单机在线排序问题,和最小化总加权完工时间单机在线排序问题,并分别设计出(?)—竞争的最好可能在线算法。

• 单位
  洛阳师范学院; 河南工程学院