基于LSF算法与动态关键路径的工序级任务调度问题的研究

简介

针对目前某研究所工序的实际生产时间较调度时间滞后,设备利用率不高导致的任务完工时间较长的情况,提出了LSF（Least Slack First,空闲时间最短最优先）算法与动态关键路径法相结合的工序级任务调度算法。在工序排程的过程中应用LSF算法可以使关键路径任务之间的空闲时间尽可能的减小,再结合动态关键路径法则可以使生产周期尽可能压缩。该研究所的实际应用表明,上述针对工序级任务的调度算法可以有效的提高设备利用率和解决实际生产同调度之间的滞后问题,从而可以最小化完工时间,提高生产效率。