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

关键词：排序 流水作业 学习效应 总完工时间 

单位：西安理工大学经济与管理学院 西安710054 机械制造系统工程国家重点实验室 西安710054 沈阳航空航天大学理学院 沈阳110136