具有学习效应的总完工时间流水作业问题

作者：孙林辉; **; 王吉波

来源：系统管理学报, 2011, (01): 114-118.

• 排序
• 流水作业
• 学习效应
• 总完工时间 scheduling
• flowshop
• learning effect
• the total completion time

研究工件具有学习效应的2台机器流水作业排序问题。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极小化总完工时间。给出该问题的数学规划模型。同时对大规模问题给出3个启发式算法,计算结果表明,用这3个算法解决所研究问题比较有效。

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 西安理工大学; 沈阳航空航天大学