【概述】
调度问题根据不同的应用场景分为单车间调度问题、多机调度问题等，其是 NP 难问题，没有最优精确算法。
单车间调度问题可表达为：n 个工件在 m 台机器上流水线加工，每个工件在在每个机器上行花费的时间不同，且每个机器同一时刻只能加工一个工件，调度的目标就是确定工件在每台机器上的加工顺序、每个工序的开工时间，使得最大完工时间最小或其他指标达到最优，当 m 台机器简化到 2 台机器时，可利用 Johnson 法则来求解。
多机并行调度问题可表达为：n 个工件由 k 个可并行工作的机器加工，完成任务 i 需要的时间为 ti，调度目标是确定这 n 个工件完成的最佳加工顺序，使得完成全部任务的时间最早，其可利用 回溯法 来求解
【问题分析】
【例题】
版权声明：本文为u011815404原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。