两台机器下的流水车间调度算法与程序实现

在制造业规模和体量不断急速扩大、膨胀的今天,生产调度问题已成为十分重要的研究课题。研究生产调度问题可以进一步缩减生产过程中的时间和原料消耗,优化人员分工,从而提高企业的运转效率。论文从流水车间调度的一个切入点出发,研究了两台机器下的流水车间调度问题,以最小化完工时间为目标,采用精确求解算法(Johnson算法)进行证明推导,构建模型,编译程序,最终得到最短完工时间及其最优加工顺序。