会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kuailest
博客园
首页
新随笔
联系
订阅
管理
2022年11月13日
流水线调度问题
摘要: 问题描述 n个作业 N={1,2,…,n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工,然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi,每台机器同一时间最多只能执行一个作业。 思路 流水作业调度问题要求确定这n个作业的最优加工顺序,使得所有作业在两
阅读全文
posted @ 2022-11-13 23:14 kuailest
阅读(51)
评论(0)
推荐(0)
编辑
公告