2019年5月10日
洛谷P1248 加工生产调度
摘要： 流水作业调度问题 有$N$个作业要在两台机器$M_1$和$M_2$组成的流水线上完成加工。每个作业$i$都必须先花时间$a_i$在$M_1$上加工，然后花时间$b_i$在$M_2$上加工。 确定$N$个作业的加工顺序，使得从作业1在机器$M_1$上加工开始到作业$N$在机器$M_2$上加工完为止所用 阅读全文
posted @ 2019-05-10 00:49 宇興 阅读(550) 评论(0) 推荐(3) 编辑