研究工件具有学习效应的2台机器流水作业排序问题。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极小化总完工时间。给出该问题的数学规划模型。同时对大规模问题给出3个启发式算法,计算结果表明,用这3个算法解决所研究问题比较有效。
In this paper we consider a two-machine flowshop scheduling problem with a learning effect.The learning effect of a job is assumed to be an exponent function of its position.The objective is to find a sequence that minimizes the total completion time.A mathematical programming model is developed for the problem.and three heuristic algorithms are proposed for solving the problem with large scale.Compuational results show that the proposed heuristic algorithms are effective in solving the problem with large scale.