单机排序问题的研究

作者：豆俊梅; 孙彩贤

来源：数学学习与研究, 2017, (24): 4.

• 单机排序问题
• 带权延迟时间
• 延误工件数

本文首先介绍单机排序问题的背景和相关概念,而后着重介绍最小带权延误时间、最小化工件平均完工时间和延误工件数最少的单机排序问题,给出了相应的解法及证明方法.

• 单位
  河南工业大学