【概要】调度问题根据应用场景的不同，可分为单机调度问题、多机调度问题等，是NP难问题，没有最优和精确的算法。
单一工厂的调度问题是，n个工件由m台机器进行流水线加工，每台工件每台机器上行所需的时间不同，而且每台机器在同一时刻只能加工一个工件。 调度的目标是确定各机器中工件的加工顺序、各工序的开始时间，以使最大完成时间最小或其他指标最佳。 在m台机器被简化为两台机器的情况下，可利用Johnson 法则
多机器并行调度问题是，n个工件由k个可以并行工作的机器进行加工，完成任务I所需的时间为ti。 调度目标是确定这n个工件完成的最佳加工顺序，使完成所有任务的时间最快，可以用回溯法求解
【问题分析】流水调度问题(点击这里是多机同时调度问题)点击这里是【例题】加工生产调度(情报学奥运一本通-T1425 ) 3358www.Sina.com/)点击这里是馅饼