同时可加工多种零件的一类单机排序问题的多项式时间算法

摘要

本文研究同时可加工多种零件的单机排序问题。在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法的计算复杂性。