M×N在线排序模型之工期求解算法分析

在任意M×N流程调优排序模型的产品加工顺序已确定之前提下,通过分析其加工时标流线图的结构特征,进而提出了基于表格数据的总工期求解递推算法。该算法简洁、明快、可操作性极强,且不受模型规模之限制,时间复杂度为O(n2)。