搜索资源列表
timu
- 用于m=2 的机器调度问题，可求出最优解与花费的时间-m = 2 for the machine scheduling problems, the optimal solution can be obtained with the time
chejiandiaodu
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
Simulate_Process_Scheduling_Implement_by_C
- 模拟进程调度的C语言实现 一、 实验目的 体会UNIX 系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。 二、 实验内容 采用静态优先数的方法，编写一进程调度程序模拟程序。模拟程序只对你所设置的“虚拟PCB”进行相应的调度模拟操作，即每发生“调度”时，显示出当前运行的“PCB名字”、优先数、运行时间等，而不需要对系统中真正的PCB等数据进行修改。-C UNIX Two experimental use of static
lqx10002
- 最佳高度问题。 问题描述： 假设有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 t
救护车调度模拟系统
- 用c语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点
多级反馈队列进程调度算法
- 完成单处理机系统中的进程调度,采用多级反馈队列的时间片轮转调度算法. 首先确定进程控制块的内容,进程控制块的组成方式，确定相关参数(如进程数、到达时间、服务时间、时间片大小等);然后完成进程创建原语、进程调度原语和进程撤销原语;
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。
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
job-shop2
- Matlab 车间动态调度 PSO微粒群算法程序（优化目标为平均流动时间）-Matlab Workshop Particle Swarm Optimization PSO dynamic scheduling program (average flow time optimization objectives)
job-shop3
- Matlab 车间动态调度 PSO微粒群算法程序（优化目标为MakeSpan时间）-Matlab Workshop Particle Swarm Optimization PSO dynamic scheduling procedures (optimization target MakeSpan time)
code
- 作业调度算法。 能根据不同的调度算法算出每个作业的周转时间和带权周转时间，并通过一组作业算出系统的平均周转时间和平均带权周转时间，比较各种算法的优缺点。 3 设计一个较实用的用户界面，以便选择不同的作业调度算法。 不需用户打入冗长的命令。 -system scheduling_algorithms
Processer_Manager
- 加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法。 1） 基本操作：进程的创建、删除。 2） 进程的基本属性： 进程名、进程时间片、进程优先级 3） 支持进程创建与撤销功能，创建后的进程在其整个生命周期中以PCB形式存在。每个进程用一个PCB表示，其内容根据具体情况设置。 进程根据其执行情况在不同队列（就绪队列、阻塞队列）间迁移。 5） 实现单处理器进程调度功能，调度等调度算法实现。 6） 管理的进程数目不少于3个，竞
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
LINGO
- LINGO语言编程解决一个经典的工作时间调度问题-an example of solving a work-time problem with LINGO
process
- 进程调度模拟程序：假设有10个进程需要在CPU上执行，分别用： 先进先出调度算法； 基于优先级的调度算法； 最短执行时间调度算法 确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示： 当前执行进程； 就绪队列； 等待队列 -Process scheduling simulation program: Suppose there are 10
进程调度
- 设计一个有 N个进程共行的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度，使完成全部任务的时间最早。（要求给出调度方案）(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and the task I needs time to comp
带时间窗车辆调度问题的蚁群算法.pdf
- VRP车辆调度问题解决思路，带有时间窗口(VRP with time windows)
duoji
- 完成n个工作在m台机器上的贪心算法分配 每个作业只能选择一台设备加工，加工时间为t.每台机器一次只能加工一个作业，使等待时间最短。(Implementation of greedy algorithm allocation for n jobs on m machines)