搜索资源列表
-
0下载:
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台
-
-
0下载:
带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。
文件中包含详细的源代码和注释,以实现这个经典的问题。-period with the operations scheduling problem : the assumption that only a machine n handling oper
-
-
0下载:
c语言编写上机运行已经通过,实现多道程序的转换调度(作业调度和进程调度结合在一起)-c languages running on the machine has passed, multiple procedures to achieve the conversion Scheduling (Job Scheduling and Dispatching process combines)
-
-
0下载:
贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
-
-
0下载:
利用回溯法实现机器的最佳调度,实现任务完成时间的最小化。-The use of backtracking to achieve the best machine scheduling, task completion time to achieve the minimization.
-
-
0下载:
机器排序问题,使用机会约束规划,其中变量使用的是模糊变量。-Machine scheduling problems, the use of chance-constrained programming, in which the variable using fuzzy variables.
-
-
0下载:
用贪心算法解决多级调度问题,用C++语言实现-Greedy algorithm for multi-machine scheduling problem
-
-
1下载:
流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器 上开始加工,到最后一个作业在机器 上加工完成所需的时间最少。-Flow-shop scheduling problem requires to determine that the optimal n-job processing sequence, so the first job from start processing on the machine, to the last job on the machine p
-
-
0下载:
用贪心算法解决多机调度问题,采用C++编程 -Multi-machine scheduling problem
greedy
-
-
0下载:
多级调度算法,做出来仅供参考学习,语言是C-this is a Multi machine scheduling algorithm just for reference and learning, used language is C++
-
-
0下载:
将对n个独立作业如何分配在m台相同的机器加工处理的多机调度问题进行解决,这就是我们要解决的任务。
本程序编写目的为使得解决多机调度问题的过程以图形界面方式动态的展示出来,以让用户能够轻易的看出解决的方案以及过程。采用java开发。
-Will be n independent jobs on m machines how to allocate the same machine processing of multi-machine scheduling problem to solv
-
-
0下载:
运用贪心策略实现多机调度问题(c语言版)-Using the greedy strategy to realize multi machine scheduling (C language version)
-
-
0下载:
要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。-Required to give a scheduling program, so as to the n operations in the shortest possible time by the m-machine processing. Convention, each job can be proces
-
-
0下载:
多机调度源码,计算机算法设计与分析课本上所没有的例子-Multi-machine scheduling source ,On the design and analysis of computer algorithms that are not textbook examples
-
-
0下载:
第二单元
8594 有重复元素的排列问题;
9718 整数因子分解;
11088 整数划分的扩展问题;
17082 两个有序数序列中找第k小
第三单元
8596 最长上升子序列;
10303 数字三角;
11077 最长公共子字符串;
11078 不能移动的石子合并
第四单元
8602 区间相交问题;
11079 可以移动的石子合并
第五单元
8600 骑士问题;
8603 子集和问题;
17085 工作分配
-