2021年3月12日
双机流水作业调度问题（Johnson算法）
摘要： 问题定义: 双机流水作业调度：总共有n个作业，作业$i$分为两个内容，需要按顺序先后在机器A和机器B上完成，分别需要时间$a_i,b_i$来完成，一台机器只能同时进行一项作业，问完成所有作业所需的最小时间。 多机流水作业调度：一个作业需要在大于两台机器上先后完成，是NP-hard问题。 解法： 问题 阅读全文
posted @ 2021-03-12 14:09 UCPRER 阅读(1139) 评论(0) 推荐(0) 编辑