双机流水作业调度
Description
CodeVS 3008 加工生产调度
洛谷 P1561 爬山
Hint
双机流水作业调度问题,普遍的算法是Johnson算法,这里有几篇文章与其相关:
P1187加工生产调度
最优流水作业调度问题
我们输入一个d表:$d[i]=(a[i],b[i])$表示编号为i的工件在A车间加工时间与在B车间加工时间
如两篇论文中说:$$
要使总的空闲时间最少：
（1）就要把在A车间加工时间最短的部件优先加工，这样使得B车间能以最快的速度开始加工；
（2）把放在B车间加工时间最短的产品放在最后加工，这样使得最后A车间的空闲时间最少$$
Code