搜索资源列表
timu
- 用于m=2 的机器调度问题，可求出最优解与花费的时间-m = 2 for the machine scheduling problems, the optimal solution can be obtained with the time
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的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
taskdispather
- 机器调度是指有m台机器要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1)一台机器在同一时间内只能处理一个作业； (2)一个作业不能同时在两台机器上处理； (3)作业i一旦运行，则需要ti个连续时间单位。 设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。
任务多机调度
- 多机任务调度算法[n个任务,m个机器] 该算法用C++语言描述,-This an algrithom for multi-task schedule[n tasks, m machines] , which is implemented by C
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
车间调度算法
- 水线型车间作业调度问题可以描述如下：n个任务在流水线上进行m个阶段的加工，每一阶段至少有一台机器且至少有一个阶段存在多台机器，并且同一阶段上各机器的处理性能相同，在每一阶段各任务均要完成一道工序，各任务的每道工序可以在相应阶段上的任意一台机器上加工，已知任务各道工序的处理时间，要求确定所有任务的排序以及每一阶段上机器的分配情况，使得调度指标(一般求Makespan)最小。下面的源码是求解流水线型车间作业调度问题的遗传算法通用MATLAB源码。
车间调度遗传算法
- 基于车间调度中机器可变的情况的使用matlab编写的程序
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
greed
- 贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
SGA
- 基本遗传算法的C语言源程序。（遗传算法的应用范围极其广泛，它可应用于函数优化、组合优化、生产调度问题、自动控制、机器人学、图像处理、人工生命、遗传编程以及机器学习等领域。）-Basic genetic algorithm C language source code. (Genetic algorithm extremely broad range of applications, it can be applied to function optimization, combinatorial
MacMange2
- 一个简单的机器调度模拟程序。根据任务的时长，分配到各机器，使得n台机器所完成的所有任务的时间最短。 本程序，只作学习交流之用。-A simple machine scheduling simulation program. According to the length of time the task assigned to the machine, making machine n all the tasks completed by the shortest possible time
zuoyediaodu
- 算法设计中经典的批处理作业调度问题，是多机器多任务的调度-Algorithm design in the classic problem of a batch job scheduling, multi-tasking is a multi-machine scheduling
GS
- 实现网格中含有依赖任务调度的GS算法，其中根据任务在各个机器上的执行时间和任务之间的依赖关系来计算出任务的调度顺序-The realization of the grid containing the GS-dependent task scheduling algorithm, in which the task in accordance with the implementation of the various machines on time and task-dependent re
suanffenxi
- 设有n项独立的作业{1,2,…, n},由m台相同的机器加工处理。作业i所需要的处理时间为ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。多机调度问题要求给出一种调度方案，使所给的n个作业在尽可能短的时间内由m台机器处理完。设计算法。 -Stand-alone operation with n items (1,2, ..., n), by m units the same machine processing. Job i the pr
machine-schedule
- 一个可变机器调度MATLAB程序，希望对大家有用！-MATLAB a variable machine scheduling program, we hope to be useful!
Shop-scheduling-genetic-algorithm
- 遗传算法车间调度,车间作业调度问题遗传算法 -------------------------------------------------------------------------- 输入参数列表 M 遗传进化迭代次数 N 种群规模(取偶数) Pm 变异概率 T m×n的矩阵，存储m个工件n个工序的加工时间 P 1×n的向量，n个工序中，每一个工序所具有的机床数目 输出参数列表 Zp 最优的Makespan值 Y1p 最优方案
0801563
- 用遗传算法解决作业车间调度问题。作业车间调度可描述为集合{J，M，Op，T}(其中:J代表工件，M代表机器，Op代表工序，T代表工件的加工时间)，即如何将工件的工序按照合理的顺序分配到机器上，以达到目标函数的要求。-Using Genetic Algorithm for Job Shop Scheduling Problems. Job shop scheduling can be described as a set {J, M, Op, T} (where: J on behalf of t
6-81
- 关于机器调度问题（贪心算法），请哪位帮帮改改吧，-On the machine scheduling problem (greedy algorithms), Which help you to change to change it,
machine-JSP
- 可变机器调度,作业车间调度源代码，可参考，-machine changed JSP code
数据结构 程序设计 机器调度问题
- 多机调度问题的解决方案，算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。(The solution of multi machine scheduling problem)