具有一般学习效应的单机排序问题(英文)

作者：王吉波; 王明征; 夏尊铨

来源：数学研究与评论, 2005, (04): 76-80.

• 排序
• 单机
• 学习效应 scheduling
• single machine
• learning effect.

在具有学习效应的环境下,由于机器重复加工相同或相似的工件,因此以后加工的工件的加工时间变小.本文研究新的更一般的学习效应:Dejong学习效应.我们证明单机最大完工时间问题,总完工时间问题和两类多目标问题是多项式时间可解的.

• 单位
  大连理工大学; 沈阳航空工业学院; 中科院数学与系统科学研究院