论文部分内容阅读
提出了一种以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法. 经分析实例验证,该算法具有一定的优度,并且在工程中是可行的.
A reverse order algorithm is proposed to solve the single shop scheduling problem with delivery time by taking “processing efficiency” as the main parameter and introducing “virtual process” and “virtual machine”. The example shows that the algorithm has certain goodness and is feasible in engineering.