2018年10月27日

浅谈双流水线调度问题以及Jhonson算法

摘要: 引入:何为流水线问题 有$n$个任务,对于每个任务有$m$道工序,每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成,在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的,求最短完成所有任务的时间,也就是最后一个任务的最 阅读全文

posted @ 2018-10-27 21:58 HYSBZ_mzf 阅读(744) 评论(0) 推荐(0) 编辑

导航