一致性条件下的一类排序问题的算法研究

作者：余英; 罗永超

来源：凯里学院学报, 2013, (03): 14-16.

• 排序
• 单机
• 学习效应
• 超前
• 延误 scheduling problem
• single machine
• learning effect
• earliness
• tardiness

这篇文章研究了在一致性条件下,具有一般学习效应的一类超前有奖延误受罚的排序问题.由于1‖∑jn=1(αjTj-βjEj)是NP-困难的,这篇文章研究了该模型的3类多项式时间可解的特例,并给出了相应的算法.

• 单位
  凯里学院