搜索资源列表
algorithmfinal
- 实验五：算法的综合应用 问题描述： 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的
job
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possible time by the m-machine proc
任务多机调度
- 多机任务调度算法[n个任务,m个机器] 该算法用C++语言描述,-This an algrithom for multi-task schedule[n tasks, m machines] , which is implemented by C
compart.rar
- 在调度问题中用到的一个划分方法，把6个工件到4个相同的机器上，如何分配。,Used in the scheduling problem of a division method, the workpiece 6 to 4 on the same machine, how to allocate.
Desktop
- 调度问题的回溯算法，算法中的经典问题。问题描述：假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-Scheduling problem backtracking algorithm is the classic problem. Problem Descr iption: Suppose there are n-task by the k-parallel machine can be complete
BankCaller_new
- c++实验，实现了一个银行叫号排队系统，使用Winsock进行进程间通信，可以跨机器操作，使用多线程模拟了银行内部调度机制。 中国科技大学面向对象编程C＋＋课程试验-USTC C++ Bank Caller c++ test and achieved a bank called the number queuing system, use Winsock to inter-process communication, can be cross-machine operatio
BankCaller
- c++实验，实现了一个银行叫号排队系统，使用Winsock进行进程间通信，可以跨机器操作，使用多线程模拟了银行内部调度机制。-c++ test and achieved a bank called the number queuing system, use Winsock to inter-process communication, can be cross-machine operation, using multi-threaded simulation of the bank s in
gzfp
- 假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 -Suppose there are n-task by the k-parallel machine can be completed. I need time to complete the task Ti. Try to design an algorithm to find completing these n-best task schedu
zuoyediaodu
- 算法设计中经典的批处理作业调度问题，是多机器多任务的调度-Algorithm design in the classic problem of a batch job scheduling, multi-tasking is a multi-machine scheduling
shizi
- 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for the tim
u
- 处理及调度的详细算法机器实现，算法简单通俗易懂-The detailed process and scheduling algorithm realization, simple machines
problem_one
- 最大利润作业调度问题.假定只能在一台机器是处理n个作业a1,a2,...,an,每个作业有一个处理时间tj,利润pj和截止期dj.机器一次只能处理一个作业,作业aj必须不间断地运行tj个连续时间单位.如果作业aj在它的截止期dj之前完成,则得利润pj,但如果作业在截止期只后完成,则得利润为0.假设所有处理时间为1..n之间的整数.最大利润作业调度问题要求确定n个作业的一个子集,使得该子集中作业调度所获得的利润最大. -Maximum profit scheduling problem. A
Machine
- 最佳调度问题，假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-Optimal scheduling problem, assuming there are n a task by the k-parallel machine can be completed. The time required to complete the task i is ti. Try to design a complet
duojidiaodu
- 用贪心法求解多机调度问题。两个机器，调度多项不同时长的作业。每个作业有两个子作业，后一项子作业必须在前一项子作业完成之后才能操作。合理安排这些作业的顺序。使得总时间最短。-Greedy method for solving the multi-machine scheduling problem. Two machines, scheduling a number of long jobs simultaneously. Each job has two sub-operations, afte
liushuizuoyediaodu
- 两台计算机上安装了分别两个相同的处理器 P1 和 P2 . 现有N个任务（ jobs） J1, ... , JN 要在这两台台计算机上处理。每个任务 Ji 都被分成2个子任务 ji1 和 ji2 .这个问题相当于流水作业调度问题（这里的N个问题被分为了2N个问题，因此在流水作业调度问题中输入的任务数应为偶数，但考虑到能执行奇数个应用比较广发，则没有特殊规范要求），用动态规划算法解决： n个作业{1,2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加
jqfbsdukj
- 集群分布式多进程GP调度框架 我们经常会利用ArcGIS GP工具来进行一些大规模数据批处理工作，但是由于GP其实也是调用底层基于COM的AO，多线程的效率往往体现不出来，因为大家知道ArcGIS Engine GP是无法在多线程环境下高效稳定运行的，特别是当需要处理大规模数据集时，基于单台机器单进程程序就无法解决了。 本调度程序能够解决单一机器单进程调用效率低的问题，特别是基于COM的应用程序，本程序有以下特点。 1、 多机器进去调度器 2、 多进程调度 3、 能够解决GP
chejiandiaodu
- 流水线型车间作业调度问题可以描述如下：n个任务在流水线上进行m个阶段的加工，每一阶段至少有一台机器且至少有一个阶段存在多台机器，并且同一阶段上各机器的处理性能相同，在每一阶段各任务均要完成一道工序，各任务的每道工序可以在相应阶段上的任意一台机器上加工，已知任务各道工序的处理时间，要求确定所有任务的排序以及每一阶段上机器的分配情况，使得调度指标(一般求Makespan)最小。下面的源码是求解流水线型车间作业调度问题的遗传算法通用MATLAB源码，属于GreenSim团队原创作品，博客上发布的是不完
jcdd
- 实现了进程的调度，那位客户登陆了那台机器，在那台机器上进行了操作。-Implement the process scheduling, the customers use the machine, the operation on the machine.
数据结构 程序设计 机器调度问题
- 多机调度问题的解决方案，算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。(The solution of multi machine scheduling problem)