具有加工时间可控的学习效应的排序问题

作者：马冉; 赵聪聪

来源：德州学院学报, 2018, 34(04): 101-105.

• 学习效应
• 控制变量
• 排序
• 指派问题

讨论一类具有学习效应的加工时间可控的排序问题,工件的加工时间不仅与所排的位置有关,还与控制变量有关,并且工件具有共同工期.目标函数是极小化加权总完工与控制费用的和、极小化总误工时间与控制费用的和.对最优排序的问题,将其转化为指派问题,并给出其算法和复杂度.

• 单位
  河南理工大学