关于一类自由作业机器排序问题

摘要

文章研究文[1]中提出的加工时间依赖于机器的自由作业排序问题，M.Doror在[1]中提出了一个算法（算法3.4），最近，A.J.Vakaria、B.Catay[2]及项思明、唐国春[3]均指出M.Doror的算法不是最优的。项思明和唐国春提出对这类问题在机器连续加工情形下的一种求解方法，即将排序问题化成指派问题，本文对这种解法作了简化，并回答文[3]中提出的几个问题。