第一篇：作业调度
操作系统实验报告
学
院______________________ 专
业______________________ 班
级______________________ 学
号______________________ 姓
名______________________ 指导教师
胡欣如
（2011年11 月）
实验报告内容要求
一、实验目的
通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。
二、实验内容和要求
设计一个有 N个进程共行的进程调度程序。
进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法,多级反馈队列算法。
每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
三、实验主要仪器设备和材料
实验环境
硬件环境:IBM-PC或兼容机 软件环境:VC++6编程环境
四、实验原理及设计方案（下面6项必写）
1、实验原理
多级反馈队列基本思想为，当一个新的进程进入内存之后，首先将它放入第一队列的末尾，按FCFS原则排队等候调度，但轮到该进程执行的时候，如能在该时间片内完成，便可以撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按照FCFS原则等待调度执行，以此类推。
2、设计方案
（1）设计一个有N个进程共行的进程调度程序。每个进程由一个进程控制块 PCB表示。进程控制块包括以下信息：进程名，进程优先数，进程需要运行的时间，占用CPU的时间以及进程的状态等。
（2）本调度程序用多级反馈队列。（3）编写程序并调试运行。
3、相关数据结构的说明
typedef struct pcb{ string name;//进程名字
char state;//进程当前状态
int ntime;//进程需要的运行时间
int rtime;//进程已运行的时候
struct pcb* link;//链指针 }pub;
class d_queue{ //队列类 private:
};struct pcb* head,*end;d_queue *next_queue;//指向下个队列的指针 int time_p;//轮转时间 void set_next_queue(d_queue*);//设置下个队列 void push(pcb*);//新作业调入队列 void display(pcb*);//显示一个进程 pcb* pop();//一个进程出队列 void display_all();//显示该队列的全部进程 void run();//队列的第一个进程运行 pcb* top();//返回队列的第一个元素 void change_state(char);//改变队头元素的状态 void set_time_piece(int);//设置时间轮转片 public: d_queue::d_queue();//队列初始化
4、程序流程图（详细）
5、给出程序中源程序名和可执行程序名。
6、程序清单（源程序中要附有详细的注释）（代码部分：分成两栏（字号小五））
（注：
6、此部分程序清单附在电子版的实验报告文档中，打印版不需要打印程序清单）
五、实验结果及分析
1、运行结果（要求截图）（能动态说明执行结果）（要求截图尺寸大小适中）
2、实验结果的分析及说明
六、调试总结及心得体会
（调试过程中小结、所遇问题及解决方法、心得体会）
七、思考题
第二篇：生产计划调度大作业
《作业车间调度的非合作博弈模型与混合自适应遗传算法》 作者：周光辉，王蕊，江平宇，张国海
摘要：采用博弈理论，建立了一种基于非合作博弈的作业车间任务调度模型，在该任务调度模型中，将源于不同客户的制造任务映射为非合作博弈模型中的局中人，并将与制造任务包括的工序集所对应的可选加工设备映射为可行方案集，将使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数，从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点，通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子，实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解，同时算例仿真结果也验证了所提出的调度方法的正确性。
根据数学模型和假设条件，竞争驱动的作业车间任务调度目标就是寻求使得每个制造任务均能达到综合目标值最小、利益均衡的调度结果。
《基于自适应遗传算法的Job Shop 调度问题研究》 作者：沈斌，周莹君，王家海
Job Shop 求解过程的计算量随问题的规模呈指数增长，已被证明是NP完全问题。因此近年来倾向于利用人工智能的原理和技术进行搜索，寻找复杂问题的较优解，特别是以效仿生物处理模式以获得智能信息处理功能的遗传算法研究最为深入。但是也有不足之处，早熟收敛问题，局部搜索能力，算子的无方向性，正因为这些不足限制了以遗传算法的进一步推广和应用，因此对遗传算法进行改进显得尤为重要。本文提出一种新的自适应遗传算法用以求解Job Shop调度问题。
Job Shop问题描述
一个加工系统有m台设备，要求加工n个工件，第i个工件ji包含m个操作（工序），需要考虑如下假设：
1）每道工序必须按照工艺顺寻依次在指定的设备上加工，且必须在前一道工序（如果存在））加工完成后才一开始加工；
2）工件在一台设备上一旦开始加工，便不能中断，必须等到加工完成后，才能加工另外工件，即某一时刻一台设备只能加工一个工件； 3）同一个工件不能同时在两个设备上加工；
4）同一台设备不能同时加工两个工件；
5）每个工件在每台设备上必须加工一次，也只能加工一次；
6）各工件的工艺路线jsn和每到工序的加工时间jt已知，且不随加工排序的改变而改变，转移时间和辅助时间忽略不计或计入加工时间。
《A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan》 作者：Lin Liu, Yugeng Xi
In this paper, we present a hybrid genetic algorithm for the job shop scheduling problem to mimize makespan.How to improve GA performance is a critical issue when using a GA to solve optimization problems.The general way focuses on tuning its parameters such as population size, crossover rate and mutation rate.However, if all parameters have attained the useful bounds, the expected improvement is often not worth the efforts of finding even better parameters.More potential improvements can be only explored by modifying the size of search space.The set of active schedules is usually large and includes a lot of schedules with relatively large idle times on machines, and thus with relatively large idle times on machines, and thus with poor performance in terms of makespan.The proposed algorithm used the idea of hybrid scheduler to reduce the search space as well as the computational efforts.The search space can be reduced or increased by controlling the upper bound of idle times allowed on machines.Since the parameters of the hyubrid scheduler are unlikely to be determined appropriately in advance, we search better values of them in the hybrid GA evolution.Dissimilar to Gas in literatures, a chromosome includes not only genes representing the relative priorities of all operations but also genes representing the parameters to determine the upper bound of idle times permitted on a given machine before scheduling an operation.The random keys representation is used to encode a chromosome.Each element of the chromosome is a real number of [0,1].During the schedule generation phase, the SPV rule is used to convert a real number vector into a job repetition representation.Based on the hybrid scheduler, a chromosome is decoded into a feasible schedule.Finally, a local search is executed in the neighborhood determined by the critical active chain to improve the performance of the schedule generated in the schedule generation phase.nd In the 2section, we present the formulation of job shop scheduling problem to minimize makespan.In the 3 section, we describe the proposed hybrid genetic algorithm in detail.In the 4 section, the proposed algorithm is evaluated on benchmark instances.Finally, we conclude the paper with a summary in 5th section.《Hybrid Genetic Algorithm for Solving Job-Shop Scheduling Problem》 作者：S.M.Kamrul Hasan
The Job-Shop Scheduling Problem(JSSP)is a well-known difficult combinatorial optimization problem.Many algorithms have been proposed for solving JSSP in the last few decades, including algorithms based on evolutionary techniques.However, there is room for improvement in solving medium to large scale problems effectively.In this paper, we present a Hybrid Genetic Algorithm(HGA)that includes a heuristic job ordering with a Genetic Algorithm.We apply HGA to a number of benchmark problems.It is found that the algorithm is able to improve the solution the solution obtained by traditional genetic algorithm.《Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm》
Most flexible job shop scheduling models assume that the machines are available all of the time.However, in most realistic situations, machines may be unavailable due to maintenances, pre-schedules and so on.In this paper, we study the flexible job shop scheduling problem with availability constraints.The availability constraints are non-fixed in that the completion time of the maintenance tasks is not fixed and has to be determined during the scheduling procedure.We then propose a hybrid genetic alogorithm to solve the flexible job shop scheduling problem with non-fixed availability constraints.The genetic algorithm uses an innovative representation method thrdand applies genetic operations in phenotype space in order to enhance the inheritability.We also define two kinds of neighbourhood for the problem based on the concept of critical path.A local search procedure is then integrated under the framework of the genetic algorithm.Representative flexible job shop scheduling benchmark problems and fJSP-nfa problems are solved in order to test the the effectiveness and efficiency of the suggested methodology.《A Hybrid genetic algorithm for no-wait job shop scheduling problems》 作者：Jason Chao-Hsien Pan, Han-Chiang Huang
A no-wait job shop describes a situation where every job has its own processing sequence with the constraint that no waiting time is allowed between operations within any job.A NWJS problem with the objective of minimizing total completion time is a NP-hard problem and this paper proposes a hybrid genetic algorithm(HGA)to solve this complex problem.A genetic operation is defined by cutting out a section of genes from a chromosome and treated as a subproblem.This subproblem is then transformed into an asymeetric traveling salesman problem(ATSP)and solved with a heuristic algorithm.Subsequently, this section with new sequence is put back to replace the original section of chromosome.The incorporation of this problem-specific genetic operator is responsible for the hybrid adjective.By doing so, the course of the search of the proposed genetic algorithm is set to more profitable regions in the solution space.The experiemental results show that this hybrid genetic algorithm can accelerate the convergence and improve solution quality as well.
第三篇：调度作业流程
调度作业流程
1调度日作业流程
1.1早班（08:00－16:00点）调度作业流程
a.08:15总调交接班，交接班会由生产调度指挥中心副主任（或）主持，上、下班总调参加，会议由上一班值班总调汇报上一班次的主要生产情况、设备检维修情况、原料和产品的库存情况等；生产调度指挥中心副主任安排当日计划、装置运行中出现的问题和需要协调解决的问题、下一班工作重点及建议等，接班人员要尽快熟悉情况，做好记录。
b.08:00～09:00详细了解生产状况，落实当日生产调度指挥中心生产计划任务，分解工作重点，并将重点记录到《交接班记录》上；与各生产公司（装置）调度（值班长）沟通，进一步分析了解生产情况，对各公司（装置）需协调度的问题提出解决办法，并做好记录。
c.12:00～13:00白班总调度第二次了解各生产公司（装置）生产运行情况，重点掌握公司级生产控制指标，及时做好各装置的运行记录；监测日计划、班计划完成进度。
d.15:00～16:00汇总当日装置生产、设备检维修、安全重点及事故隐患处理等情况，对重要的、影响运行的情况向部门领导汇报；总调对班中生产出现的问题要跟踪分析、落实，对整体情况进行小结，完成当班的生产交接班日记，向下一班汇报本班生产运行情况和协调解决的问题及未尽事宜，做好交班。
1.2 中班（16：00－0：00点）调度作业流程
a.16：30根据早交班会和中交接班会提出和确定的重点，通过对当日关键环节的跟踪，填写调度“当日要情”，报生产调度指挥中心副主任审核后存档。
b.17：00落实“当日要情”的各项记录，准备次日协调解决计划，值班总调根据当日运行情况，在与部门、各生产公司（装置）充分沟通的情况下，下达次日生产协调计划。
c.18：00总调度第一次全面了解当班装置生产情况。
d.19：30搜集各单位完成情况数据信息。
e.20：00落实碰头会的各项内容，总调对领导交办的重点事项记录到《交接班记录》上。
f.21：00调度当前生产运行情况，对生产中出现的问题进一步了解，跟踪落实情况，并对整体运行情况进行小结。
g.22：00中班总调第二次全面了解当班装置生产情况，如果有领导批示、指示，分别上到信息网的相关栏目内；遇有事故或者故障情况，按照固定格式上到信息网相应栏目内。
h.23：30汇总当日装置生产情况，设备检、维修情况，其它安全重点情况，各主要生产装置存在的事故隐患和处理情况，记录当班发生的重要事件，针对事件所采取的措施、处理落实情况。
i.00：00完成当班的生产交接班日记，由值班总调度召开交接班会，当班总调向下一班汇报本班生产运行情况和协调解决的问题及未尽事宜，和下一班组做好交接。
1.3 夜班（0：00－08：00点）调度作业流程
a.00：30了解上一班次的主要生产情况，重点是调度协调解决问题和未尽事宜，对协调情况和各 环节运行情况、主要指标进度完成情况等，并对出现的问题及时进行协调解决。
b.02：00全面了解当班生产情况
c.03：30调度当前生产运行情况对生产中出现的问题进一步了解，跟踪落实情况，并对整体运行情况进行小结。
d.05：00在全面掌握生产情况的基础上，对夜班完成及白班计划情况进行协调、分析，将上述情况汇总后形成书面材料，记录到交接班记录本。
e.06：00第二次全面了解当班装置生产情况
f.07：30向生产调度指挥中心领导汇报夜班运行情况，重点汇报夜班运行情况及影响装置运行的重点问题，提出合理化建议。
g.08：15交班会，值班总调向下一班交接。
2调度月度工作流程
2.11-3日编制上月调度报表：搜集整理各专业部门、各生产公司（装置）上月完成数据，报公司领导审核存案。
2.24-6日准备生产月报，总结当月，部署下月计划:通报当月装置指标实际完成情况，强调当月工作重点，部署下月生产计划。
2.37-13日：日常工作:主要是日常调度协调工作。
2.414日调度室半月调度会议:总结上半个月各部门、各生产公司（装置）各项生产工作，确定下半月各部门、各生产公司（装置）重点工作，分解落实各项工作，定措施、责任人、定完成时间。确定本
月生产计划安排。协调解决各部门、各生产公司（装置）提出的问题。
2.515-17日总结分析上旬情况：总结分析上半月各项指标完成情况，及时查找运行中存在的问题，并将情况反映在调度日报的“当日要情”中。
2.618-22日：日常工作：主要是日常调度协调工作。
2.723日调度月计划平衡会部门会议：研究分析存在的问题，制订解决措施，加以落实。
2.824-25日组织专人到基层进行调研：针对日常反映上的问题进行专题研究，并与相关各部门、各生产公司（装置）以召开现场会的形式进行落实，调研过程中对存在的问题进行深入细致探讨，调研后形成专题报告上报公司领导。
2.926-
28、30或31日全面总结
1、全面总结当月以来全公司生产等各环节运转情况、各项指标完成情况、各单位之间协调配合情况、取得的成绩和存在的问题等，并形成书面材料。
2、制定计划：通过调查研讨，编制出下个月的生产计划，及重点工作，其中下个月计划是根据公司调度例会提出的要求、计划及各单位所上报的建议计划经汇总形成。
３、准备月底的生产准备调度会，确定的会议时间，并做好一切会务准备。
４、向主管领导汇报下月建议计划及计划制订的依据，并根据领导指示对计划进行调整。召开月调度计划平衡会，分析总结本月以来
生产等各方面的情况，查找问题，议定措施，并确定下个月作业计划及重点工作，通报下月生产计划。
５、根据调度会上各单位汇报的情况，对重要信息进行汇总、归纳，整理公司领导讲话，形成会议纪要，修订作业计划，报送主管领导审核后下发至各单位执行。
６、总结分析当月各项指标完成情况，及时查找运行中存在的问题，明确今后工作方向。
3调度作业流程
调度业务安排主要根据集团公司下发的生产计划，在确保装置安、稳、长、满、优高质量完成生产目标的情况下，根据宏观经济及内外部运行环境的实际变化，对月度、季度等局部时间段计划进行适当调整。
1、一季度：力争实现首季生产开门红，为完成全年任务打基础。根据一季度生产特点，在一季度工作时，调度室要坚持抓住提前量，加强协调力度，抓住生产运营关键环节，解决影响制约下一步发展的关键问题，坚持完成年进度计划，确保生产均衡，平稳运行，为下季度的工作打好基础。
2、二季度：狠抓节本降耗工作，确保实现“时间过半，任务过半”；二季度调度的主要工作就是根据全年生产计划做好装置优化操作，协调各生产生产公司（装置），从节水、节汽方面入手，全方位做好装置间的染动能耗的平衡、协调工作，开展各种节能改造和节本降耗竞赛等活动，全力确保上半年实现 “双过半”。
3、三季度：抓好装置的平稳运行，消除安全隐患，给全年任务完成提供保障。通过抓好雨季汛期日常的平稳运行，确保装置高效、均衡、稳定运行，给全年任务完成提供保障。一般来说，从三季度完成情况即可看出全年各项工作的趋势，完成的好，就能超进度或按时完成计划。因此，抓好三季度工作，能减轻年底的工作压力，还有利于四季度装置过冬的问题，保证装置生产稳定运行。
4、四季度：统筹安排，深谋远虑，做好全年生产和下的生产计划工作。在确保完成全年生产计划和任务的前提下，统筹安排四季度生产，可以为下一年生产减轻压力，并对下一年的各项工作打下好的铺垫，努力消除各环节瓶颈制约，提高整体运营水平，平稳、高效的与下一生产对接，实现平稳过渡。
第四篇：铁路调度作业操作规程[推荐]
铁路调度作业操作规程 作业指南
铁路调度作业主要分9个步骤 1.1收预报
由省公司业务处将发货预报发给省物流中心总调，总调再转发到各配送中心油库，配送中心油库做好对成品油的库存管理 提醒：
应该及时查收业务处转发总调的发货预报，并确定现在和成品油到达后油库的库存情况。以避免成品油到达前，出现脱销现象，或在成品油到达后，出现的压槽现象，而给企业带来的经济损失和信誉损失。
1.2与铁路调度联系
现车及时到达专用线，或及时变更车辆 提醒：
应该每天在固定时间与铁路值班室联系，以确定每天成品油的到站数量，安排好一天的工作。以避免现车不能及时到达专用线，出现脱销现象，或未及时变更车辆，在成品油到达后，出现的压槽现象，而给企业带来的经济损失和信誉损失。1.3槽车进入专用线
在槽车进入专用线时，变更铁路信号灯 提醒：
在收到铁路值班室送车电话或现车将进入专用线时，应该检查铁
路信号灯（有两条或两条以上的专用线时，应确定进入 提醒：
在开具作业通知单时，要对成品油的品名、槽车车号和所进油罐的罐号认真填写并仔细核对。以避免因开错油品品名，而造成的混油事故；因开错铁路槽车车号，而造成混油事故和冒油事故；因开错油品所进油罐罐号，而造成的混油事故和冒油事故，给企业带来经济损失和信誉损失。1.8返回作业通知单
计量和卸油部门作业完毕后。填写和返回作业通知单 提醒：
计量和卸油部门作业完毕后，应认真填写作业通知单。以避免因原始单据的丢失，而违反企业的相关规定，给企业带来管理上的混乱。1.9通知铁路
在作业完毕后，及时与铁路联系，通知铁路拉空车 提醒：
在作业完毕后，及时于铁路值班室联系，与铁路联系后，变更铁路信号灯。以避免铁路延时费用的增加，给企业带来经济损失。2 相关记录
2.1 铁路调度作业记录 2.2 油罐存油数据表 2.3 调度接卸铁路罐车记录表 2.4 计量、卸油作业通知单
第五篇：现场作业调度竞聘书
现场作业调度竞聘书
尊敬的各位领导，你们好
我是来自列调一班的杜健，今天竞聘的职位是，调试车间现场作业调度，感谢各位领导能给我这次竞聘的机会，那么下面我就直奔主题讲一下我站在这里的目的及我对现场作业调度的理解。
我站在这里的目的：
1.要求自己了解调试车间生产流程，懂得控制流程节点，合理安排生产
2.作为一名调试职工，在掌握技术的前提下要接触和理解管理的职能和作用，学会从执行到管理的换位思考
3.提升自己的管理能力，生产中管的了自己，帮的了他人
4.锻炼自己的语言组织和表达能力，在遇见突发性问题时，沉着冷静处理突发问题
5.面对领导，下属，职工，同志，我应该怎样组织好语言将自己的想法完整的表达给对方
6.借次竞聘机会，将自己对生产流程的看法，和建议提及给大家，在生产中汇聚自己的一份力量
7.竞聘此岗位，努力准备，最终希望能被任聘，但我更享受提升自己的过程。
以上就是我站在这里的目的下面，我将要讲述的是我对作业调度的理解和我的一些看法
我想，作业调度的岗位说明书大家已经看过了，共计5点
1.基本情况2.工作职责3.工作权限4考核标准5.任职条件，这里面详细的介绍了现场作业调度应具备的各项条件和各项义务。而我将要从几个故事来告诉大家，我们应该对作业调度有那些理解：
第一个故事，2013年X月X日，城轨动态调试环线上，由于指挥台调度没有控制好倒插按钮，XXX项目的城轨列车从中间分离脱轨，造成重大的经济损失，不能按时交付车辆，对车间，中心，公司的形象产生了不可挽回的影响。我想，在这里只要指挥调度更负责任一点，更细心一点，观察倒插的变动更仔细一点，我相信这起事故是可以避免的第二个故事，就在前几天，在XXX车辆对钩中，将车辆的车钩撞坏，对车辆和生产产生了经济损失，我想，如果作业调度亲临现场监督和指挥，也一定会避免这次事故的产生。第三个故事，是中国高速铁路上损失最惨重的一次，他给中国高铁实现接轨世界，牵引未来的梦想至少延后了10年，2011年7月23日晚上20点30分左右，北京南站开往福州站的D301次动车组列车与前行的D3115次动车组列车发生追尾事故，后车四节车厢从高架桥上坠下。这次事故造成40人死亡，约200人受伤，如果铁路指挥调度在列车运行图上发现列车异常行驶，给予及时提醒，我想这次惨烈的事故，也可以避免发生。
三个故事之后，想必大家已经知道什么是调度，和调度具有怎样的重要性，作业调度，是在工序生产，工序流程控制节点，工序现场指挥中必须全身心的投入负责的一个职位，任何一个小的纰漏，都会产生连锁反映，最终造成不可挽回的生产损失。这里我要提一下我们生产中最重要的两个因素：
责任心和执行力，在任何一个生产岗位，责任心和执行力都是一名优秀员工所具备的素质，1、责任心，作为一名作业调度，我们要有一种对该职位的责任心，从生产宏观角度出发，全面注重生产细节，不仅要做好份内之事，更要发现那些影响生产进度的细节问题。确保安全和质量的前提下，想生产流程之所想，急生产进度之所急。
2、执行力，从生产计划的策划，到审批，到现场作业调度对生产计划的细化安排，每一个
流程中，执行力都必须完全落实。这也是现阶段车间存在的一个问题，执行力不好，落实程度低，是影响车间健康发展的一个重要问题，值得我们去认真思考。
作为一名合格的调试车间现场作业调度要做到以下几点
1、了解章鱼实验，单调实验，整列静态实验，列动态实验的全部流程，掌控辆生产进度，细化流程分工。合理安排生产计划。
2、提报生产工序中出现的车辆故障，并分类与相应负责单位联系解决故障问题
3、将生产进度严格控制在节点时间完结之前，确保生产质量，生产进度达到生产部的生产要求
4、在车辆转序过程中，管控转序开口项，尽量在流程节点之前减少开口项的产生
5、在与生产各部门联系时，妥善处理好生产任务的分配，与各生产部门多交流，多沟通，完全掌握及时的生产信息
6、要理解员工出现的错误一定是可以避免的，真正的原因是管理上还是不够完善，要从职工的错误中提取教训，不断完善自己的管理能力和管理制度
以上是我对生产调度所要做的工作补充，希望在这里能对将来得到此岗位的同事的能力提升有一定的促进作用。
下面，是我做的两张关于生产计划安排和ECP、PP执行情况的统计表，希望对车间生产和班组管理有一定的作用。
感谢各位领导和各位同事在这里听我讲了这么多，希望能对大家和车间有一定的帮助，再次感谢车间能给我这样一次锻炼自己的机会，谢谢大家！
点击咨询 