同顺序流水线作业问题中的....

chenggn 2002-07-25 07:20:14

1 用动规解决是否只用
T(S,t)= min{t1i+T(s\t1i); t1i-max(t2i-t,0)}即可?
对于编程解决谁见过真简便的抵推关系?
2 户开澄的计算机算法导引 26上方页对于该问题的 Tij 是什么东西??
并介绍的johnson公式干吗??
同页下方的例题输入数据和矩阵之间的关系怎么对应??
好像就是个我所需要的简单的递归关系

...全文

168 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

atlantis13579 2002-07-27

打赏
举报

回复

??呵呵,什么乱七八糟的东西:)

思路的重点算法完整代码把在M1上工作的时间看做是先行工序时间，M2上的工作时间看成后行工序时间。　　如果某个作业的M1时间>M2时间，它就是后行工序；反之，就是先行工序时间。 #include<stdio.h> #include<iostream> #include<algorithm> #define n 6 //6个作业 using namespace std; int M1[n]={2,7,6,4,6,8}; int .

问题描述有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被...

实验名称: n个作业{1、2、…、n}，要在3台机器上处理。每个作业必须先由机器1处理，再由机器2处理，最后由机器3处理。问如何确定这n个作业的调度次序，使得所需时间最少？设计一个回溯算法。算法设计思想：因为每个作业必须保证：先在机器1上处理，再在机器2上处理，最后在机器3上处理。即该批处理作业调度问题称为流水线调度问题更合适，要从n个作业的所有排列中找出有最小完成时间的作业调度，所以该批处理作业调度问题的解空间树是一颗排列树。　按照回溯法搜索排列树的算法框架，设开始时x=[1,2, … , n]是所

Johnson算法的核心是通过。

对于流线作业问题假设有n个作业和m台机器，每台机器每一刻只能做一个作业，每个作业完成需不同的时间。问题：编写一个程序使得n个作业在m台机器上工作时间最少？分析：分两种情况： 1.n 2.n>m:将n中作业中的m个时间最长的分配给m台机器，然后依次选其完成时间最早的机器继续执行剩余的

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章