流水车间与开放车间调度算法渐近分析

本书对流水车间和开放车间两类典型车间调度模型进行了研究，分别设计了新的近似算法并从理论上对这些算法进行了渐近分析，针对问题已有的一些典型近似算法从理论上进行了渐近分析和最坏情况分析(离线)或最坏竞争分析(在线)。最后通过数值实验仿真验证了所分析算法的性能。