2021年9月26日
流水作业调度问题———Johnson算法
摘要： #问题描述： N个作业1，2，…，n要在由2台机器A和B组成的流水线上完成加工。每个作业加工的顺序都是先在A上加工，然后在B上加工。A和B加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一个作业在机器A上开始加工，到最后一个作业在机器B上加工完成所需的时间最少。求 阅读全文
posted @ 2021-09-26 22:15 I_N_V 阅读(1286) 评论(0) 推荐(0) 编辑