短作业调度算法（共9篇）
1.短作业调度算法 篇一
多功能电子门铃的设计与实现
【摘要】：给出了利用单片机为主控制器设计电子门铃的具体方法。该电子门铃不仅具有普通电子门铃的功能, 而且还具有一些扩展功能。它的工作状态能够由用户自行设定, 并能够用不同的音乐声来区分不同类型的访问者, 并给来访者提供必要的语音和文字回应信息, 此外, 用户还可以对来访信息进行多方面的查询。
【关键词】：单片机;电子门铃;多功能
【引言】：目前市场上的门铃种类繁多, 既有功能比较简单的, 也有一些功能较强的, 如可视对讲门铃等。本文介绍的电子门铃则主要从其它一此特殊功能的角度来设计。它通过对来访者提供一些LCD文字和语音的提示, 使它既能给来访者一个较好的感觉, 又能使主人(不在家时)不错过一些来访者。此外, 它还具有复用性,平时能够当作一般的时钟来用。
【正文】： 1.系统设计
该电子门铃主要由AT89C52单片机、4×4键盘、DS1302时钟电路、AT24C02存储电路、放音电路、ISD1420语音电路、HD44780液晶显示电路等七部分组成。其系统原理框图如图1所示。本电子门铃设定有家人、朋友、陌生人三种类型的来访者, 系统可通过按键时间的长短区分来访者的类型。对每一种类型的来访者, 系统已设定了相应的音乐铃声, 并通过键盘由主人自由设置以对每一种来访者提供提示信息。该提示信息包括语音信息和LCD文字信息, 其中语音信息允许用户设定四种情况, 比如用户设定: “请稍候, 随后就来开门”、“ 主人不在, 请以后来找”、“主人不在, 请拨打×××联系主人”、无语音提示等;而LCD的文字信息则是与这四种语音提示信息相对应的, 系统设定有: “Wait for a moment”、“Please visit me later”、“Please call me: ×××”、LCD上无文字提示内容而只显示时间四种情况, 其中×××为电话号码。LCD显示的文字提示内容被保存于单片机中, 语音提示内容则保存在ISD1420语音芯片中。语音提示信息可以由主人自己录入到语音芯片中。对每一种来访者具体给出那一种语音提示及是否需要LCD显示相应文字的提示信息等设置情况, 均保存在AT24C02存储芯片中。
本系统可在来访者按动4×4键盘电路中的门铃键(0键)后, 通过按键时间的长短判断来访者的类型, 然后放音电路播放相应的音乐, 之后存储电路记录该来访者的序号、具体时间、该类型来访者的总人次, 接着语音电路进行相应的语音提示, 同时LCD显示相应的文字提示。
2.硬件设计
本系统采用单片机AT89C52为主控制器。该电子门铃的硬件电路如图2所示。2.1 系统基本电路的设计
由于本系统的功能较多, 为了节约I/O口,故采用4×4矩阵键盘电路, 并选用美国DALLAS公司的DS1302时钟电路。液晶显示电路与单片机之间则利用LCM显示控制器HD44780进行通信。发声电路采用单晶体管放大电路。
存储电路则采用PHILIPS公司的I2C总线串行256×8位E2PROM芯片AT24C02。对AT24C02的存储空间分配如下: 00H～01H: 家人来访的总人次;02H～03H: 朋友来访的总人次;04H: 陌生人来访的总人次;05H: 在语音提示时, 是否需要LCD显示相应的文字提示;06H: 对各类型来访者回应的设置;07H: 为了记录下一条家人来访者的详细情况而记录它在AT24C02中的首地址;08H: 为了记录下一条朋友来访者的详细情况而记录它在AT24C02中的首地址;09H: 为了记录下一条陌生人来访者的详细情况而记录它在AT24C02中的首地址;0AH～0FH: 记录主人的电话号码;10H～5FH: 记录家人来访者的详细信息;60H～BFH: 记录朋友来访者的详细信息;C0H～FFH: 记录陌生人来访者的详细信息。每条来访者的详细信息占用8个存储单元,分别用于记录来访者的序号(占3个存储单元)以及月、日、时、分、秒(占1个存储单元)等。2.2 语音电路的设计
语音电路采用美国信息存储器件公司的语音芯片ISD1420。由于本电路只需要录音和放音,故ISD1420电路只需要工作在地址模式, A7为低电平, A0～A7 全部为地址输入引脚。
本系统只需要三段录音, 录音时间分别为4s、5s、11s, 对应的地址单元分别是: 00H～1FH、20H～47H、48H～A0H, 故只需要三条地址线就可以了, 连接方式是P26对应A6、P25对应A5、P23对应A3。ISD1420的REC录音引脚为低电平时, 开始录音, 该电平信号由单片机的P24引脚控制。录音时, 先通过单片机送出地址00H或20H或48H, 选好录音段, 然后置P24引脚为低电平即可录音。用户录制的语音每一段结束后,芯片自动设有段结束标志(EOM), 芯片录满后设有溢出标志(OVF)。利用ISD1420的录音指示端RECLED并接发光二极管可显示录音状态。平时呈高电平, 录音时呈低电平, 二极管发光;录音完成后灯熄灭表示录音结束。
由于ISD1420可以通过PLAYE的电平边沿触发来控制放音, 故可用单片机的P37引脚来控制PLAYE。放音时, 先通过单片机送出地址00H或20H或48H, 选好放音段的起始地址, 再置P37为低电平, 就可控制ISD1420使其发出不同的声音,并在遇到段结束标志(EOM)后自动停止放音。放音可通过ISD1420的扬声器输出引脚SP+、SP-连接LM386放大电路, 然后由喇叭输出
3.软件设计
本电子门铃系统的软件设计工作量较大, 其代码有6 KB之多。该软件主要由主程序和相应事件处理程序两部分组成。3.1 主程序
主程序流程如图3所示。主程序主要用来完成系统的初始化、时间显示和按键扫描等工作。
3.2 相应事件处理程序的设计
相应事件的处理包括门铃键被按下时的响应、设置来访回应和电话号码、来访信息的记录、查询、删除、录音、放音以及时间调整等。(1)键码识别子程序设计
此子程序的主要任务是采用扫描法判断被按下的键的键值。本系统的按键功能定义如下: 0键: 门铃按键;1键: 家人来访时的回应设置;2键: 朋友来访时的回应设置;3键: 陌生人来访时的回应设置;4键: 恢复显示LCD文字提示/来访者回应设置的确定/录音开始的确定/保存电话号码的确定;5键: 设置电话号码;6键: 查询对来访者回应的设置情况;7键: 查询来访者的总人次;8键: 按家人查询来访者的详细情况;9键: 按朋友查询来访者的详细情况;10键: 按陌生人查询来访者的详细情况;11键: 按月份查询来访者的详细情况;12键: 调整时间控制键;13键: 录音/时间值加1;14键: 放音/时间值减1;15键: 删除记录信息/在设置电话号码时,删除错误的按键操作。(2)按下门铃键子程序设计
当来访者按动门铃键(0键)时, 该程序根据按的时间长短(短: 陌生人;稍长: 朋友;长:家人)确定所发出的铃声, 若按下的时间在3 s以内, 则发出第一种音乐;若在3~5 s以内, 则发出第二种音乐;超过5 s, 则发出第三种音乐。为了记录来访者的类型, 可用单片机的位51H、52H、53H来分别记录家人、朋友和陌生人。系统初始化时, 应先将其清零, 按下门铃按钮时, 再将相应位置1, 当来访者按键时, 液晶上仍有时间显示, 这样就可知道已经按下了多长时间。
(3)记录来访者信息子程序设计
每次有人按门铃时, 该系统都会将来访者信息(该种类型来访者来访的总次数、序号, 按门铃时的月、日、时、分、秒)存入外部存储器(直到外部存储器存满为止), 以便查询时用。另外, 也在程序中将AT24C02中该类型来访者的总人次加1, 同时修改下一条来访者详细情况在AT24C02中的记录首地址。
(4)来访回应设置子程序设计
针对三种类型的来访者来对每一种来访者任意设置他们的来访回应。本系统假定有如下四种: 00对应于“请稍候, 随后就来开门”、01对应于“主人不在, 请以后来找”、10对应于“主人不在, 请拨打×××联系主人”、11则为于无语音提示, 其中00、01、10、11是各自的代码。设定单片机的位01H、00H代表家人来访回应, 位03H、02H代表朋友来访回应, 位05H、04H代表陌生人来访回应。另外, 还应通过该子程序将这些数据保存在AT24C02的06H地址单元的0～5位中。
(5)来访回应子程序设计
门铃响后, 需要主人回应的程序工作过程是: 先判断单片机的51H、52H、53H的值, 以哪一位的值是1来确定来访人的类型。判断完后,再将该位清零;然后, 从对应类型来访者的来访回应设置单元中取出设置值, 并确定提示类型,同时在LCD上显示这种类型的文字提示信息(若用户在“恢复液晶提示子程序设计”中已设定了该功能则显示此功能, 否则, LCD显示时间), 并在ISD1420 上进行语音提示输出;最后, 调用“记录来访者信息子程序”。
另外, 值得注意的是: 进行LCD显示和语音输出时, 可能用户不喜欢预先在单片机中设置文字提示内容, 也不喜欢ISD1420已经录好的语音提示信息, 而是希望自己来录入ISD1420的语音,此时, 为了避免语音提示和液晶显示的不一致,当修改了语音提示内容后, 液晶将只显示时间,而不会有相应的文字提示。其实现方法是将AT24C02的05H单元的值置0。
(6)恢复液晶提示子程序设计
当用户自己录音并修改了语音提示信息后,液晶就不显示提示内容了。但是, 如果主人确认自己的录音内容与对应的LCD提示内容一致的话, 他就可以按动4键进入, 再按照提示进行操作, 以恢复显示LCD的相应文字提示信息。这种恢复被设计成可选择性的, 即对应每一种语音提示可设置是否有相应的文字提示。实现方法是将AT24C02的05H单元(该单元中的第0、1、2位分别对应于3种语音提示)中的相应位置1。
【结论】：
本电子门铃从另一个角度扩展了电子门铃的功能。而且系统电路简单, 运行稳定。如果要记录大量的来访信息, 只需要更换同系列且容量更大的存储芯片, 并在软件上对存储信息的相关起始地址作简单的修改即可。
【文献】：
夏方林.基于AT89C2051的单户可视对讲门铃室内分机的设计[J].微计算机信息, 2004,(10): 96-97.
2.短作业调度算法 篇二
在操作系统中,处理机的调度工作分成作业调度和进程调度。作业调度是根据作业控制块(JCB)信息,从后备作业队列中挑选哪些作业进入内存,并为它们创建进程,分配资源。进程调度是进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程。作业调度算法是作业调度中采用的某种规则、策略。
2 衡量算法的标准
2.1 CPU利用率
在多道程序设计环境下,CPU资源有限,尽可能让CPU满负荷工作,CPU利用率=CPU有效工作时间∕CPU总的运行时间。CPUCPUCPU=CPU∕CPU
2.2 系统的吞吐量 2.2 系统的吞吐量
吞吐量是系统单位时间完成作业的多少,系统的吞吐量越高,系统单位时间内完成的作业数越多,说明系统采用的作业调度算法效率高,系统资源得到充分利用。对于系统来说,好的是调度算法能提高处理机的利用率,能够平衡使用系统的各类资源。
2.3 响应时间
响应时间,是指用户从提交第一个请求到产生第一个响应所用的时间。从用户的角度看,每个用户都希望自己的作业响应时间短,作业能够得到及时反映处理。
2.4 等待时间
等待时间是指作业从提交到开始运行的时间间隔。从用户的角度看,都希望自己作业的等待时间最短,对于系统来说平均等待时间越小,说明系统效率高。
2.5 周转时间
周转时间指作业从提交到完成的时间间隔。就整个系统而言,主要是考虑其平均周转时间。如果作业j提交给系统、进入输入井时间点为Sj,其运行完成、得到结果的时间点为Wj,则该作业的周转时间Tj为Tj=Wj-Sj,对于一批n个作业而言,它们的平均周转时间T为T=(T1+T2+…+Tn)/n。平均周转时间越短,系统的效率就越高,这能使多数用户感到满意。
3 常用作业调度算法的分析
3.1 先来先服务(First Come First Serve)调度算法
先来先服务调度算法的基本思想是,优先从后备队列中,选择队列头部的作业,把他们调入内存,投入运行,分配所需资源。该算法看起来对每个作业都是公平的。但是,当长作业排在后备作业队列前面时,排在它后面的短作业就会等待很久,所以该算法有利于长作业,不利于短作业,这样FCFS算法会使一批作业的平均周转时间变长。另外,该算法有利于CPU繁忙的作业,而不利于I/O繁忙的作业。现在先来先服务调度算法,一般与其他调度算法结合在一起使用,很少单独用作主要调度算法使用,尤其是在分时系统和实时系统中。
3.2 短作业优先(Shortest Job First)调度算法
短作业优先调度算法的基本思想是,作业调度程序总是从后备作业队列中选择预计运行时间少且内存能满足其需求的作业投入运行。
从系统的角度分析,短作业优先能使系统在同一时间段内完成更多的作业,能有效缩短平均等待时间,改善平均周转时间,提高系统的吞吐量。但是,从用户的角度分析,系统总是优先考虑调度短作业,如果不断有短作业进入后备作业队列,长作业将一直处于等待状态,这样对长作业的用户不公平。此外,该算法未能依据作业的紧迫程度来划分执行的优先级,难以保证紧迫性作业能够及时优先处理。
3.3最高响应比优先(Highest Response-ratio Next)调度算法
最高响应比优先调度算法同时考虑每个作业的等待时间和预计运行时间的长短,从中选出响应比最高的作业投入执行。当一个作业执行完成时,通过重新计算后备队列中每个作业的响应比来决定哪个作业被选中进入内存。
响应比定义为:响应比=1+已等待时间∕预计运行时间。
在该算法中,对于短作业,预计运行时间少,容易获得较高的响应比。对于长作业,随着等待时间的增加,响应比也相应的会增加,当增加到足够大时,就有机会获得CPU资源。所以,最高响应比优先调度算法,既考虑了短作业的利益,又考虑了长作业的利益,是FCFS和SJF折中的作业调度算法。由于每次调度前需要重新计算后备作业队列中作业的响应比,这样增加了系统开销。
4 举例分析
例如有四个作业A,B,C,D,它们提交系统、进入输入井的时刻分别为6.0,6.5,7.0,7.5 (单位小时),估计执行时间分别为2.0, 0.5,0.1,0.2(单位小时),现分别按三种调度算法调度,具体情况如表1所示。
根据表1做如下分析:采用最高响应比优先调度算法时,在作业A完成时,B、C、D的响应比分别为:4、11、3.5,所以作业C其次被选中,在C完成时,B、D的响应比分别为:4.2、4,所以作业B被选中,作业D最后被选中。在三种调度算法中FCFS算法平均周转时间最长;SJF算法平均周转时间最短,有最大的系统吞吐量;HRN算法兼顾了长作业和短作业,是FCFS和SJF之间的一种较好的折中。
5 结束语
综上所述,该文详细地分析了先来先服务调度算法、短作业优先调度算法、最高响应比优先调度算法等三种作业调度算法的基本思想和算法的优缺点,并通过实例进行分析、对比。在实际应用中我们通常要根据系统设计目标的不同而采取不同的调度算法,这就要求算法既要顾及用户的需要,又要充分提高系统效率。在确定采用作业调度算法时,应注意考虑以下目标:
1)合理公平的对待每一个作业,兼顾每个作业的利益。
2)尽量让CPU和I/O设备并行工作,始终处于忙碌状态,提高系统的利用率。
3)单位时间内为尽可能运行多的作业,提高整个系统的作业吞吐量。
摘要：作业管理、作业调度是操作系统的重要课题,该文讨论了先来先服务作业调度算法、短作业优先调度算法、最高响应比优先调度算法等常用作业调度算法的基本思想,并结合实例进行了分析和评价。
3.调度作业流程 篇三
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.商砼部生产调度作业指导书 篇四
产 调 度 作 业 指 导
2013年12月12日
书
生
生 产 调 度 作 业 指 导 书
一、职责
负责监督检查罐车、泵工、操作班等部门工作人员，按其作业指导书中相应的程序进行工作的责任。有权对不服从指挥或不按程序工作的上述人员暂停其工作。严格执行工作程序。对罐车、泵车、搅拌机等机械设备影响质量的不良因素，有向上级汇报的责任和向有关部门通报的责任。在遇有机械、质量、交通或生产方面突发事件而对产品质量有严重影响的情况下，有通报、汇报的责任和采取相应措施的责任。负责对生产现场的日常管理及协调工作。
二、调度的日常工作程序
生产调度的任务是：按照生产任务单安排、组织、指挥、协调混凝土的生产。确保生产任务安全、按时、按质的圆满完成，并完成其他相关职责。
1、生产调度人员必须按时到岗，每次供混凝土开盘前必须做到：督促检查罐车、泵车、操作室人员到岗情况和设备清洁、完好情况。
会同实验室技术人员根据已领到的配合比和施工方案了解主要材料的储备情况，主要是水泥仓储量和外加剂的品种和数量。与工地联系，了解辅助工作人员到位情况和工地施工准备情况，并再次核对提供混凝土的标号、施工部位和数量，待上述工作准备就绪后，方可开盘供混凝土。
2、开盘后，供应混凝土生产过程中的工作程序。供混凝土开盘后，组织混凝土开盘鉴定，召集有关人员协同技术员做好开盘鉴定工作。
在混凝土生产安全过程中，检查监督罐车司机、泵工、操作室人员是否严格按照其相应的工作工作程序规范进行工作，如果检查出不合格的工序或不正确的操作应及时纠正，必要时应检查其是否造成对质量的影响，并通报（有关人员）或汇报上级处理。认真执行施工方案要求，根据过程控制工作程序，合理安排罐车、泵车、搅拌机的工艺流程，做到均衡生产。在生产过程中，应经常与用户及公司工长进行联系，及时掌握现场生产动态，避免长时间的压车、等车情况的出现，尽量满足顾客的合理要求。妥善做好每一次混凝土施工的收尾工作，满足用户实际所需用量（合同量之内或某一百分比超加量）。
每次生产结束后，调度人员一定要等全部车辆安全返站，回收全部票据，确定无误后方准许下班。负责日常的生产现场环境和涮车台使用管理，协调水泥桨的再利用。对发现的问题及时组织处理。
3、记录
调度要认真、准确填写本班次各类票据（外租车登记表、返料报废表、日生产登记表）施工日志及交接班记录。调度人员应及时回收结算本班次的各类票据，尤其是混凝土运输单是质量控制和财务结算的重要依据，应认真检查填写发车时间、审核运到现场时间、卸料回站时间，如发现问题，应查清后作好记录。应做到本班次由单班调度负责回收，在连续供混凝土的情况下，当班调度负责回收上一班全部票据，并做好结算工作。
5.短作业调度算法 篇五
调度研究的问题是将稀缺资源分配给在一定时间内的不同任务,它是一个决策过程,其目的是优化一个或多个目标[1]。根据加工系统的复杂度,调度可以分为单机调度、多机器并行调度、Flow Shop调度、Open Shop调度、Job Shop调度等几个基本类型。实际的调度问题往往是由Flow Shop 和Job Shop等基本调度类型组合而成的[2]。最简单的单机模型是指有多个工件要经过同一台机器加工,调度的任务是合理安排各工件的加工顺序使生产性能指标最优。
在单机模型调度方面:文献[3]用自适应遗传算法来求解单机调度问题,模型考虑了作业交货期和作业顺序决定的机器准备时间的约束条件,实现了作业提前和滞后的惩罚最小;Jouglet[4]研究了工件到达时间不同且机器不允许有空闲的单机调度模型,并用约束规划方法来求解以达到总加权完成时间最短的目标;文献[5]提出了作业可中断的单机调度模型,并用启发式算法求解以实现最大滞后时间最小化的目标;Aubry等[6]在不确定的客户需求下,研究了有机器转换成本约束的多功能并行机器调度问题,并用分枝定界法求解来实现机器负荷均衡的目标。人员调度方面:张毕西等[7]提出了改进的蚁群劳动分工模型来解决企业人员调度问题;文献[8]利用动态规划求解基于工作顺序决定劳动力成本的人员安排问题;Pan等[9]提出了两阶段启发式算法的整数规划来解决人员调度问题。迄今为止,车间调度问题比较常用的求解方法有基于规则的启发式方法[10]、遗传算法[11]、整数规划法[12]等。其中遗传算法以其鲁棒性好、通用性强、计算性能优良,且具有隐含并行性和全局搜索能力等特点而在车间作业调度计算中被广泛应用。文献[13]用改进的遗传算法来求解车间调度问题,提出了利用析取图模型来对遗传算法的操作进行改进,并取得了很好的效果。Rahmani等[14]提出了一组有确定的作业到达时间、加工时间和交货期的单机调度问题,并用一种混合双种群的遗传算法来求解,实现了最大作业延迟时间最小的目标。
总结文献资料可知,大多数研究都是基于某种调度模型问题而提出不同的求解方法或在调度模型的基础上考虑一些约束条件再进行求解。也有很多研究是对求解某种模型问题的算法加以改进从而提高算法的效率。无论是单机模型还是Job Shop调度问题,都很少考虑人员安排的问题,一些学者对人员安排方面也做了一些研究,但大部分是单纯考虑人员安排以使成本最低。而在实际生产中,机器加工产品一般都需要人员来操作,而且不同的人员因技术原因在同一台设备上进行相同操作的加工时间和质量不同。因此本研究在产品工艺可变(客户动态需求)、人员具备多技能特性(劳动力成本)的条件下,提出并分析了“人-多台单机”的柔性作业调度问题,即综合考虑人员工作安排的机器作业调度问题,以提高订单灵活性,提高车间作业效率,缩短产品交货期。
1 “人-多台单机”模型柔性作业调度
1.1 问题描述
(1)问题描述如下:有m台不同的机器,分别对应加工m个不同的产品(单个产品的所有操作都只在一台机器上完成即多台单机模型);产品在机器上的工序加工顺序不确定(加工工艺的柔性提高了作业调度的柔性);产品的工序数为ni(产品的一个工序对应在机器上的一个操作,即一个产品在机器上要经过ni个操作才能加工好,下文提到的机器操作数就是指产品的工序数),其中i=1,2,…,m;产品的一个工序(即机器的一个操作)只需一人完成(员工操作的独立性);有k个员工(员工数至多为机器同时进行作业的台数),每个员工都可以加工任何一个产品的任一道工序,但每个人作业的时间不同(人员的多技能及专业化分工的统一)。
(2)研究还需满足以下假设条件:①每个员工在每个机器上加工同一个产品的工序不可中断;②单个产品的工序间可以中断;③同一机器在同一时刻只能由一个人加工;④同一个员工在同一时刻只能在一台机器上加工同一个产品的一道工序;⑤所有产品在零时刻都可以被加工。
(3)问题特点及难点:研究的问题考虑了人员的多技能及其机器操作的差异性和产品工序顺序的不确定性,即除了要确定单个产品本身的工艺顺序外,还要对员工和产品间的工序操作(即机器间的操作)进行作业匹配,从而确定员工对应加工产品的工序及其加工的顺序,实现对人员、产品机器作业、工艺柔性的统一调度,增加了问题的复杂性,提高了作业调度的难度,从整体上优化了作业调度,提高了作业调度计划的合理性。
(4)调度的任务:①确定产品的工艺加工顺序(即在每台机器上的操作顺序);②具体安排每个员工的工作,即每个员工什么时候在哪个机器上加工产品的哪个工序。
(5)调度的目标:最小化所有产品的总加权完成时间(最小化产品的总体交货期)。
1.2 参数设置
设机器编号为Mi,i=1,2,…,m,因机器与产品对应,因此产品编号与机器编号设为一样;产品的工序号为(或机器的操作编号)Gj,j=1,2,…,n1+n2+…+nm,每个产品有ni个工序,所以总共有n1+n2+…+nm个工序数;产品(机器)的权重为Wi,i=1,2,…,m,根据不同产品的交货期进行权重的设定;员工的编号Ar=1,2,…,k;第i个员工第j个操作的时间为Pi j,i=1,2,…,k;j=1,2,…,n1+n2+…+nm;每个产品(机器)的完工时间为Ci,i=1,2,…,m。
调度目标为
为便于计算,假设m=3,ni=4,k=3,即3台机器,3个产品,每个产品都是4个工序(即每台机器都是4个操作),3个员工。表1为员工与产品工序(机器操作)对应的加工时间表(假设表中的时间已经考虑了工序间转换准备时间等)。本例中产品的权重值如表2所示。假设工序1～工序4属于1号产品在1号机器上加工,工序5～工序8属于2号产品在2号机器上加工,工序9～工序12工序属于3号产品在3号机器上加工。
2 遗传算法设计及求解
2.1 染色体编码及解码
根据问题的特性,采用基于员工与工序的混合编码方法进行编码。染色体编码分为两个串:第一部分基因串为员工工作的确定,即员工操作哪台机器上产品的哪个工序(该部分基因顺序没有具体意义);第二部分基因串为产品工序(机器操作顺序)的确定。如图1所示。
第一部分基因按员工编号进行编码,1、2、3分别表示员工编号,基因长度为所有的产品工序数共12个(3个产品,每个4道工序),员工在第几个位置就表示加工第几道工序,第一个1表示员工1加工工序1,依此类推,可得出,1号员工操作工序数为(1,6,11),这里员工对应的操作工序没有顺序之分,而且有可能3个员工只安排2个,如基因1 3 3 3 1 1 3 3 1 1 3 1则表示没有员工2。
第二部分基因采用按产品工序进行编码,基因长度为所有产品工序数,如产品工序数总共为12个,则产生12个从1到12的不重复的整数。每一个编号代表产品的工序,由表1可知,工序1～4属于1号产品在机器1上加工,依此类推其他工序。编码顺序即所有产品工序先后加工顺序。对于图1来说,其中产品1的工序加工顺序(也即机器1的操作顺序)为(1,3,2,4),据此来确定每个产品的工序加工顺序。若工序1和5由同一个人操作,则员工要根据染色体第二部分基因顺序,先操作工序1,完成后再操作工序5,其他依此类推。结合第一部分基因,可得出每个员工加工产品工序的先后顺序。如3号员工,由第一部分可知3号员工操作工序数是(3,5,8,9,10),再由第二部分基因可知,其工序先后顺序应该为(3,5,10,9,8)。
本研究采用的基于人员与工序的两串式编码方案经后面实例证明是有效的,原因在于:第一部分采用人员编号进行编码,而其基因长度又是总的工序数,因此不会有漏掉的情况,而且是随机的,具有全局搜索性;第二部分采用工序编号编码,长度与工序数一样主要用于确定工序加工顺序,两串基因组合符合问题的特性。之所以采取这样的编码和解码方法,而不将员工的机器操作顺序按照员工在第一部分的基因位置顺序来解码, 主要是考虑如果采取后者的方法, 会出现员工机器操作顺序与机器本身的产品操作顺序不一致的情况, 从而产生无效解。如上述机器3的操作顺序为(10,9,12,11),而第一部分3号员工的操作数为(3,5,8,9,10),这样10和9的工作顺序就出现了矛盾。而本文提出的这种编码方法就没有这个问题, 更加便于后面的遗传操作。
2.2 种群初始化及适应度函数计算
本研究中采用目前比较常用的随机初始化方法进行种群初始化。
由于优化目标为最小化所有产品的总加权完成时间,易知其总大于零,因此个体的适应度函数可定义为
F(f(x))=f(x) (2)
其中,f(x)为原目标函数即式(1)中
(1)建立表1所示的员工对应的工序加工时间矩阵Pp(3行,12列)。再建立与矩阵Pp行列数相等的零矩阵T1,第一行代表1号员工,第二行为2号员工,第三行为3号员工,依此类推。
(2)以图1的染色体为例,可计算出结果如下:
(3)由于每个机器最后一个操作的完成时间即为该机器上产品的完成时间,故由T1的结果可知,机器1的操作4完成时间为35,机器2的操作7的完成为90,机器3的操作11的完成时间为123。由表2可知,每个机器产品的权重分别为3、7、6,所以根据式(2)可求得适应度函数值:
2.3 选择算子
为将适应度最好的个体尽量保留到下一代群体中,本文采用最优保存策略和轮盘赌选择相结合的方式。
2.4 交叉操作
交叉操作决定遗传算法的全局搜索能力。研究中第一部分基因的交叉操作采用常用的单点交叉法。第二部分基因的交叉操作采用张超勇等[16]确定的基于工件的交叉方法。根据问题的特殊性和编码的特性,本文将所有机器操作编号分成单数集合和双数集合,该交叉操作的具体过程为:
(1)将所有的机器操作编号分成单数和双数的基因集合S1和S2。
(2)将父代P1中包含在S1中的基因复制到子代C1中,同理将父代P2中包含在S1中的基因复制到子代C2中,同时保留它们的基因位置。
(3)将父代P2中包含在S2中的基因按顺序填充到C1中,父代P1中包含在S2中的基因按顺序填充到C2中。具体过程如图2所示。其中,“*”表示该基因为S2中的,且其顺序无规定,是随机的。
2.5 变异操作
第一部分变异采用可选员工集变异,即对个体编码串中随机指定的某几位基因座上的值做变异运算,由于每一道工序的可选员工是确定的,对于要变异的基因位,可变异为可选员工集中除该变异位所在员工外的其他员工编号。如2.1中的第一部分染色体为1 2 3 2 3 1 2 3 3 3 1 2,若第3位要变异,则将第三位基因3变异为1或2。对于第二部分染色体基因,由于操作编号是由连续整数组成的,为防止变异后出现无解现象,本研究采用互换变异,即随机选择同一个染色体的任意两个基因进行互换。
3 实例计算对比及结果分析
根据上面表中的数据,在MATLAB7.10.0(R2010a)平台下编写程序进行求解。实验选取的参数为:种群规模P=50,交叉概率pc=0.8,变异概率pm=0.5,最大进化代数为150。实验结果如下:最优染色体为2 3 3 1 1 1 2 1 3 32 1 9 7 4 3 11 6 2 10 8 5 1 12;机器操作顺序M=[4 3 2 1;7 6 8 5;9 11 10 12];员工操作顺序W=[1 4 8 5 12;7 11 1;9 3 2 10];最小化最大加权完成时间为855s。图3是经过50次迭代的种群染色体适应度值分布图,图4是经过150次迭代后最优解的变化和种群目标函数均值的变化图。调度问题的最优解甘特图见图5和图6。其中,图6中的数字表示员工编号及其加工的产品工序编号。
为验证研究结果的有效性,研究了一个不考虑人员交叉匹配作业的情况,即单纯考虑多台单机模型,而机器间没有联系(员工只在一台机器上作业)。首先计算每个员工加工每个产品的时间,如表3所示。
s
根据表3数据可知,2号员工加工1号产品时间最短为37s,产品2由1号员工加工时间最短为51s,员工2和3加工产品3的时间都为65s。因此最后选择加工方案为(1,2),(2,1)和(3,3)(第一个数代表员工编号,第二个代表产品编号(机器编号)),而产品内的工序加工顺序对结果没有影响,可根据产品需求而定。最后算出最小化最大加权完成时间为858s,大于研究的结果。
对于不考虑人员的情况,还可以采用加权最短时间优先(WSPT)的启发式规则[1]进行求解,即根据表3的数据和表2的产品权重表,分别算出每个员工不同产品的权重与加工时间的比值,值越大则该员工越应加工该产品。对于同一个产品由两个员工以上加工的情况,再比较两个员工的权重与加工时间的比值,值大的员工加工该产品。根据表2和表3的数据可算出员工的权重与加工时间的比值,如表4所示。
由表4可知,对于1号员工来说,产品2的权重比值最大,因此由1号员工加工2号产品,对于2号员工来说,同样是2号产品的权重比值最大,但由于1号员工的比值大于2号员工的比值,因此2号员工选3号产品,但考虑到3号产品的权重比值对于2号和3号员工来说值相等,而3号员工的权重比值最大的为2号产品但小于1号和2号员工的比值,因此3号员工选3号产品加工,所以2号员工加工1号产品。最终总加权完成时间也是858s,大于研究的结果。最优解甘特图见图7。
为了提高复杂度,增加可比性,利用所研究的算法和WSPT启发式算法对于5台机器,5个产品,每个产品有4道工序,5个员工的作业调度分别就考虑与不考虑人员因素的情况进行求解,1到5号产品的权重依次为5、6、8、9、7。具体数据如表5、表6所示,实验结果如表7所示。
s
s
由表7实验数据可知,考虑人员因素情况下总加权完成时间均小于不考虑人员因素情况下的结果,实验结果进一步说明了本研究的意义,并验证了本研究算法的有效性。
4 结束语
本文提出并分析了“人-多台单机”柔性作业调度问题,充分考虑了实际机器工作中人员操作的影响,在合理的人员数量和不同人员存在不同作业速度约束下对人员与作业进行综合柔性调度,以提高企业订单灵活性和缩短交货期,并采用遗传算法进行求解,并用WSPT启发式算法对人员进行独立安排作业情况进行对比研究,研究结果表明该算法的可行性。研究中假设每个操作只能一人完成,而实际中可能有多人同时加工一道工序,这方面有待于今后进一步研究。
6.混凝土公司调度员作业指导书 篇六
调度员作业指导书
一、公司的规章制度
全体员工必须遵守国家法律法规，遵守公司各项规章制度，维护公司正常秩序，不做有损公司利益和形象的事。
二、调度室管理制度
调度室是企业的生产管理的核心，为了确保日常工作的正常运行，特作出如下规定：
1、非调度室工作人员不准进入。
2、调度室要保持良好的工作环境，每天坚持打扫卫生，工作人员不得在调度室内做与工作无关的事情，禁止在室内抽烟、喝酒等。
3、在生产过程中如遇到产品的质量、机械设备、运输车辆等问题时，及时与各部门的相关工作人员保持紧密联系，确保生产安全畅通。
4、调度室工作人员在接听电话或对讲机时，要做到礼貌用语，不得利用工作电话或对讲机讨论与工作无关的话题。
三、调度员岗位责任制
1、调度岗位是对外服务的一个重要窗口，调度要树立“用户至上，服务第一”的思想，要主动与客户联系协调生产任务，做到热情有礼，用语礼貌接听电话时先讲“您好，这里是建汇调度室，我姓X，有什么能帮到您……”。
2、负责每天生产任务的填单工作，填写内容：施工单位名称、工程名称、施工部位、混凝土等级及特殊要求、施工方式（泵送、直卸、塔吊、水下桩）、混凝土数量、混凝土到达时间、联系人、联系
共 7 页 第 １ 页建汇实业有限公司
调度员作业指导书
电话。
3、每日的生产任务统计截止时间为20:00，统计后将报告送至：材料部、试验室。
4、负责车辆的调度和管理，对本公司内部车辆与外部车辆实行统一指挥、统一调配，填写好《调度台帐》。并将生产资讯准确传送给操作员进行生产。
5、根据每天任务量合理安排用车，当公司车辆不能满足工地供应时，与车队长确定所需租车数量，并填写《用车数量申请表》。
6、密切与各搅拌车司机联系，每时每刻掌握车辆动态及交通情况。在天气炎热时，提醒司机观察混凝土坍落度的损失情况；在天气恶劣的情况下，及时提醒司机注意行车安全。
7、当出站车辆在行驶过程中发生故障时，应与车队长、维修工联系，以便问题得到及时处理。
8、当工地技术员反映混凝土存在质量问题时，应立即将情况反应给生产值班员、实验室主任，保证问题能够得到及时解决。
9、调度员安排车辆时，要做到公正、公平、公开，绝对不偏僻任何一方。
10、调度员在非工作范围内不能随意使用生产电话和对讲机，也有责任禁止其他人在非工作范围内使用。
四、调度原则
1、以工地车辆卸完料准备离开时，下一台车刚到工地。
2、不允许工地一台车在卸料，工地外有二台车以上在等待。
共 7 页 第 ２ 页建汇实业有限公司
调度员作业指导书
3、公司车辆不能满足工地需要时，不允许“遍地开花”，要重点供完一个工地，接着开下一个工地。
4、开工地的先后顺序： a 新工地 b 重点工程
c 领导检查工作的工程 d 特殊工程（如桩、抢险）e 收现金工程 d 大型工程
五、混凝土基本知识(一)、混凝土的组成
混凝土是目前世界上应用最普遍的建筑结构材料，由于它的质量稳定、可靠，能够满足大多数建筑结果和建筑技术综合指标日益进步的要求，而且材料来源广泛易得，价格底廉，因此，混凝土成为普通建筑结果体系中首选的材料，它的生产技术也不断获得长足的发展。
1、水泥：水泥是普通混凝土的主要材料之一，属水硬性胶凝材料，在水中、空气中硬化，并能够把砂、石等材料牢固胶结在一起，使混凝土强度不断增长。水泥根据品种可分通用水泥（如普通硅酸盐水泥，矿渣硅酸盐水泥、粉煤灰硅酸盐水泥等）、专用水泥、特种水泥和彩色水泥。
2、细集料—砂：在混凝土中起骨架作用，使混凝土具有较好的体积稳定性和耐久性。一般，按产地和来源可分为：天然砂（河砂、共 7 页 第 ３ 页建汇实业有限公司
调度员作业指导书
山砂、海砂）、人工砂。
3、粗集料—碎石和卵石：常用的天然卵石和火山岩质人工碎石，对于混凝土，碎石含泥量越少，表面越粗糙、棱角越多，与水泥石粘结的聚结力越大，越有利于混凝土强度的发展。
4、外加剂：用于调整和改善混凝土综合性能的少量添加剂，即减水剂。减水剂可分为缓凝减水剂、高效减水剂和缓凝高效减水剂。减水剂掺入混凝土中，根据施工不同的要求可以起到增大坍落度、延长凝结时间，促进砼强度和抗渗度的提高的显著效果。但是由于减水剂是微量组分，添加时必须讲究其方法，如果车辆到达工地后，混凝土坍落度损失大，坍落度不能满足工地要求，往混凝土中掺减水剂，必须使用高效减水剂，掺加时，先用桶装清水约5公斤左右水，倒入2-3公斤减水剂，搅拌均匀，再倒入车中，同时快速转动搅拌筒2~3分钟，否则容易引起局部不均匀。
5、掺合料 5.1、硅粉、细磨矿渣粉
活性很高的掺合材料，可部分代替和节省水泥用量，激活水化反应的生成产物，提高混凝土的致密性和中后期强度。5.2、防水剂和膨胀剂
用于降低和限制混凝土水化硬化过程的体积收缩，降低水化热，防止不均匀硬化收缩裂缝，防止地下构件的裂缝性的掺加材料。5.3、钢纤维和杜拉纤维
用于提高混凝土抗拉、抗折强度及耐磨、耐冲击、抗裂、抗渗等
共 7 页 第 ４ 页建汇实业有限公司
调度员作业指导书
性能的少量人造纤维，能够显著地提高其综合性能，满足砼特殊构件要求。
(二)、混凝土的性能
1、力学性能 1.1、抗压强度
混凝土抗压强度是指在外力作用下单位面积上能够承受的压力，是检验建筑物混凝土能够承受压力荷载的重要的质量指标。抗压强度的计量单位是MPa/cm2。1.2、抗折强度
混凝土抗折强度指材料或构件，在承受弯曲时达到破裂前单位面积上的最大应力，也是检验建筑物混凝土能够承受弯剪载荷的重要质量指标。抗折强度的计量单位是MPa/cm2。1.3、抗劈裂强度
抗裂强度是检验混凝土构件抵抗承受抗力最大负荷能力的指标。1.4、对混凝土综合性能的检验方法和指标，如抗渗性、抗冻性、徐变性、收缩性等等，都是对混凝土质量综合评价的重要手段。
2、混凝土的工作性 2.1、坍落度
预拌制混凝土根据施工要求，其坍落度控制范围：
普 通 80~120㎜
泵 送 120~140㎜
大坍落度泵送 160~180mm
共 7 页 第 ５ 页建汇实业有限公司
调度员作业指导书
水 下 桩 180~220㎜
为了判断混凝土拌合物的流动性，规定以坍落度试验进行坍落度、扩展度的检验结果进行评价，对不符合施工使用要求的混凝土拌合物，必须进行相应的调整。按规定试验方法第一次提筒后测量出的筒高和试体最高点之间的高度差，即为初始塌落度；单位时间后再次复测所测量出的高度差称为经时塌落度。2.2、和易性
表示混凝土拌合物施工操作难易程度和抵抗离析作用的性质叫做和易性。和易性包含了混凝土拌合物出机状态的几个方面。即流动性、粘聚性、保水性。2.2.1、流动性（即稠度）
流动性是指混凝土拌和物在本身自重或施工机械振捣作用下，能产生流动并且均匀密实填满模板中各个角落的性能。流动性好，则操作方便易于振捣、成型。2.2.2、粘聚性
粘聚性是指混凝土拌合物在施工过程中互相之间有一定的粘聚力，不分层，能保持整体均匀性能。混凝土拌合物是由密度和粒径不同的固体颗粒和水份组成。在外力作用下，各组成材料沉降各有不同，如果混凝土拌和物中各材料配比不当，粘聚比较小，则在施工中易发生离析（即混凝土拌合物内某些组分的分离析出现象）、泌水（又称析水，从水泥浆中泌出部分拌和水的现象）的情况，致使混凝土硬化后产生“蜂窝”，“麻面”等缺陷，影响混凝土的强度和耐久性。
共 7 页 第 ６ 页建汇实业有限公司
调度员作业指导书
2.2.3、保水性
保水性是指混凝土拌合物，保持水分不易析出的能力。在一般情况下，用水量多总是会降低混凝土的强度和质量，因此，无原则地往混凝土拌合料中加水是有害的，是质量控制条件下不允许的。
7.短作业调度算法 篇七
作业车间调度是先进生产管理的核心部分, 在生产过程优化控制方面具有重要作用。柔性作业车间调度问题 (Flexible Job-shop scheduling problem, FJSP) 是传统作业车间调度问题 (Job-shop scheduling problem, JSP) 的延伸, 其每道工序可在多台机器上加工, 且工序在每台机器上的加工时间是不同的, 更加符合实际生产过程。
与传统JSP相比, FJSP增加了工序的机器选择, 是更复杂的NP-hard问题, 其较为常用的求解方法有蚁群算法、遗传算法和模拟退火算法等[1,2,3], 其中遗传算法因操作简捷、全局寻优能力好等特点, 在生产调度领域广泛应用。但遗传算法也存在搜索时间较长、易早熟收敛等缺陷, 目前国内外学者主要通过对遗传算法的改进来求解车间调度问题。De Giovanni等[4]在遗传算法中引入局部搜索操作, 以改善调度方案性能。张超勇等[5]从子代能更好继承父代优良特征角度对遗传算法进行改进, 并将改进算法用于多目标柔性作业车间调度问题的求解。本文针对随机生成的初始种群易导致遗传算法最终解较差的问题, 提出新的初始种群方法, 以提高算法初始解和最终解的质量。
1 FJSP描述
FJSP可表述为:在m台机器{M1, M2, …, Mm}上加工n个工件{J1, J2, …, Jn}, 各工件优先级相同, 且至少包括一道工序, 各工序的可用机器不唯一, 且不同机器上工序的加工时间是有差别的。调度的任务是为各工序配置适合的机器和确定各机器上工序的加工顺序, 从而使设定指标达到最优。同时, 生产过程还需满足下述约束:1) 所有机器零时刻均可使用, 且机器不能同时加工多个工件;2) 同一工件工序间存在加工先后的工艺约束, 不同工件工序间不存在工艺约束;3) 各工序不能同时在多台机器上加工, 且加工不可中断;4) 各工序在其可用机器上的加工时间是确定的。
本文以工件最大完工时间Cmax、机器总工作负荷WT和机器最大工作负荷WM为优化目标, 目标函数具体表达式如下:
式中:i为工件序号, Ci为工件Ji的完工时间;k为机器序号, Wk表示机器Mk的工作负荷。
2 改进遗传算法设计
2.1 编码与解码
由于FJSP需要同时确定工序的加工顺序和所配置的机器, 因此, 本文采用基于工序和机器的双层编码方法。双层编码染色体包括两部分:确定工序加工顺序的工序编码基因串 (以下简称工序码) 和配置工序加工机器的机器编码基因串 (以下简称机器码) , 具体如图1所示。图中染色体表示的工序顺序为{O21, O11, O31, O12, O13, O32, O22}, 相对应的机器配置序列为{M1, M3, M3, M1, M2, M2, M4}。
本文利用插入式贪婪解码算法进行染色体解码, 即从工序码序列的第一道工序开始, 依次为各工序安排其可用机器上最佳加工时刻, 直到安排完最后一道工序为止。
2.2 初始种群方法
初始种群优劣对遗传算法求解效果有较大影响, 随机生成的初始种群一般求得的最终解质量较差。为提高算法的求解质量, 本文提出一种随机生成与最优选择策略相结合的初始种群方法, 即为初始种群各个体赋予一个0~1的随机数, 若随机数大于0.8, 则个体采用随机方式生成;反之, 则个体采用最优选择策略方式生成, 其中最优选择策略方式的具体步骤如下:1) 随机形成工序序列, 并设定一个正整数集合{T1, T2, …, Tm}表征机器{M1, M2, …, Mm}的空闲时刻, 初始化集合{T1, T2, …, Tm}为{0, 0, …, 0};2) 从左向右扫描工序序列, 以第一道工序为起点, 为其配置加工机器;3) 计算当前工序在各可用机器上的理想完工时间 (机器空闲时刻与工序加工时间之和) , 将最小理想完工时间所对应的机器分配给当前工序, 同时将该机器的空闲时刻更新为当前工序的理想完工时间;4) 依次选取工序序列中后续工序, 执行步骤3) , 直到工序序列中所有工序都分配了机器为止。
2.3 选择操作
选择是对种群进化过程中的个体进行评价, 将性能优良个体的基因遗传给下一代, 同时淘汰劣质的个体, 以避免优良基因的丢失和提高算法的计算效率。本文采用文献[6]提出的锦标赛法, 以目标值为适应值, 从种群中随机选取3个个体进行比较, 将最优的个体作为父代染色体参与遗传操作, 并将淘汰个体放回种群, 重新参与选择。
2.4 交叉操作
交叉操作用于产生具有新基因组合的个体, 决定算法全局搜索能力。本文对工序码和机器码分别进行交叉, 其中工序码采取POX交叉方式[7], 机器码采取多点交叉方式。
工序码的交叉步骤为:将全部工件随机划分为两个非空集合JS1与JS2, 父代F1/F2中集合JS1内的工件所对应的基因遗传给子代C1/C2, 然后删除父代遗传的基因, 将父代F2/F1所剩余的工序基因按从左向右的顺序依次复制到子代C1/C2。机器码的交叉步骤为:随机生成由0、1构成的与机器码基因数量相同的非空数集Rand, 两个父代中与Rand中1位置所对的基因进行交换, 形成子代。
2.5 变异操作
变异操作有益于保持种群多样性、改良遗传算法局部搜索能力和防止早熟现象发生。工序码变异操作采用平移变异方式, 即工序码中随机确定一个位置和一个基因, 然后将该基因插入到选定的位置;机器码的变异操作是在机器码中随机选取两个基因, 然后从其所对工序的可用机器中任选一台其他机器来替换当前机器。
3 实例验证
3.1 算法性能测试
为了验证算法性能, 本文采用文献[8]的10×10基准实例进行测试。改进遗传算法参数设置为:种群规模P=100、最大迭代代数Θmax=100、交叉概率Pc=0.9、变异概率Pm=0.1。本文算法与传统GA、SPT启发式规则、粒子群模拟退火算法 (PSO+SA) [8]的基准实例测试结果见表1。
从表1可以看出, 本文算法的3个目标值均等于或优于其他算法的最优解。由此可知本文的改进遗传算法对于求解FJSP是可行有效的。
3.2 实例仿真
表2为6台机器加工6个工件的FJSP实例, 表中数据为各工件的工序在可用机器上的加工时间, 该数据是对某机加工车间实际生产数据取整处理后所得, Oij表示工件Ji的第j道工序, “-”表示工序不能在该机器上加工。采用本文算所得的调度方案见图2。
4 结论
提出了随机生成与最优选择策略结合的初始种群方法, 算法的初始解和最终解质量得到提高。通过基准算例将本文算法与其他方法比较, 验证了所提改进遗产算法的合理性和有效性。
摘要：采用改进遗传算法求解柔性作业车间调度问题, 优化目标是工件最大完工时间、机器总工作负荷和最大工作负荷。遗传算法的改进是针对随机初始种群易导致最终解较差的不足, 设计了随机生成与最优选择策略结合的初始种群方法, 以提高解的质量, 并通过实例证实了所提算法是合理有效的。
关键词：遗传算法,柔性作业车间调度,初始种群方法
参考文献
[1]凌海峰, 王西山.求解柔性作业车间调度问题的两阶段参数自适应蚁群算法[J].中国机械工程, 2013, 24 (24) :3380-3385.
[2]PEZZELLA F, MORGANTI G, Ciaschetti G.A genetic algorithm for the Flexible Job-shop Scheduling Problem[J].Computers&Operations Research, 2008, 35 (10) :3202-3212.
[3]Zh ANG R, WU C.A hybrid immune simulated annealing algorithm for the job shop scheduling problem[J].Applied Soft Computting, 2010, 10 (1) :79-89.
[4]De GIOVANNI L, PEZZELLA F.An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling[J].European Journal of Operational Research, 2010, 200 (2) :395-408.
[5]张超勇, 饶运清, 李培根, 等.柔性作业车间调度问题的两级遗传算法[J].机械工程学报, 2007, 43 (4) :119-124.
[6]张国辉, 高亮, 李培根, 等.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报, 2009, 45 (7) :145-151.
[7]张超勇, 饶运清, 李培根.基于POX交叉的遗传算法求解JobShop调度问题[J].中国机械工程, 2004, 15 (23) :2149-2153.
8.短作业调度算法 篇八
早期的流水作业调度研究多采用数学规划的方法, 如整数线性规划和分支定界法。此类最优化方法对于大规模的工件调度问题不现实。Johnson提出了一种双机或三机多工件流水作业调度的最优化算法。Johnson算法为后来的多台机器问题的启发式算法提供了基础。从实用的角度来看, 启发式算法因其易于实现、计算复杂度低等原因, 在实际中得到了比较广泛的应用, 并且不断涌现出许多新的调度规则。启发式算法可分为三类:简单规则、复杂规则、启发式规则。启发式算法的缺点是一般不具有全局优化的特点。比较好的启发式算法包括:CDS启发式方法、Palmer启发式方法、快速进入启发式方法 (RA) 和NEH方法等。文章所解决的问题是传统的流水作业调度问题, 目标函数为最小化完工时间。鉴于所涉及的复杂性, 更实际的方法是使用调度规则和启发式算法, 如先入先服务, 后入先服务, 以及快速进入等。笔者改进了快速进入启发式算法以提高原算法的求解质量。
1 快速进入启发式算法
快速进入 (Rapid Access, RA) 启发式方法由Dannenbting在1977年提出, 和其他很多启发式算法相似, RA启发式方法也是受到了Johnson算法的启发。Johnson算法通过下列简单的规则给出了2台机器流水调度的最短生产周期的产品序列。假设有n个工件, 在第一台机器和第二台机器上的加工时间分别为ti1, ti2, i=1, …, n, 其最优调度由下列Johnson规则确定。
如果min{ti1, ti2}≤min{tj2, tj1}, 则将工件i排在工件j之前。直接利用这个规则构造最优调度, 具体步骤为:一是将n个工件分成P和Q两组。分组原则是, P组工件在第二台机器上比在第一台机器上加工时间长的产品, 其余的产品归Q组。二是将P组工件按他们在第一台机器上加工的时间递增顺序排列, 将Q组工件按它们在第二台机器上的加工时间递减顺序排列。三是将P组工件顺序和Q足工件顺序连接在一起, 构成的就是生产周期最短的最优产品顺序。
RA启发式方法用Johnson规则求解一个模拟双机问题, 其工件的虚拟加工时间按下式确定
其中, 权重定义为
例如, 设n=4, m=3, 即4个工作在3台机器上的排序。各工作在各机器上的加工时间见表1。
根据式 (1) 、式 (2) 和权重表达式 (3) 、式 (4) 计算各工作在2台虚拟机上的虚拟加工时间。利用2台虚拟机上的虚拟加工时间用Johnson方法求出排序 (见表2) 。最终的排序结果为工作2→工作1→工作3→工作4。
2 改进的快速进入法
原来的RA启发式方法采用线性加权法构造虚拟机上的工件加工时间, 虽然易于实现但缺乏灵活性。笔者尝试使用非线性加权以提高结果的质量。这个改进算法加强了RA启发式方法中线性权重函数描述的趋势, 同时平衡了不同工序复杂度工件的优先级, 并且通过引入一个可变参数α使得此方法更具灵活性。针对不同具体问题, 通过优化该参数可以对算法质量进行调整和进一步提高。
改进方法使用指数平滑的方法创建两个虚拟机上的处理时间。改进后的权重定义为
使用改进方法求解表1中的调度排序过程和结果见表3。在此例中, 改进算法得到的结果和原算法相同。
3 实验结果及讨论
该实验使用来自文献的12组不同规模的实例测试改进算法的性能, 实验结果同时与原RA算法进行比较。通过比较不同算例的启发式算法结果与文献中已知最优法得到结果的相对差异百分比来评价改进方法和RA方法的性能优劣。
改进方法和RA方法的比较结果见表4。在进行比较的12组实例中, 算法性能结果最大改进率可以达到29.8%, 平均改进率为12.7%。
4 结束语
9.短作业调度算法 篇九
一、调度员职责范围
（一）机车调度员岗位职责范围 １、机车调度员
（１）领导全组人员严格遵章守纪，认真执行各项规章制度，认真了解机统一上班存在问题，根据天、地、人、时订出保证和预想，做到有记录、有正式台帐对照规章命令，指示及段细日班计划，机车周转图组织供
质量良好的机车，组织及时整备正点出库，禁止放出违背（技规）第113条规定的机车，根据机车实际运用情况向调度提出合理化建议和要求，经济合理的运用机车，提高机车运用效率，对客车特别担当有重要任务的机车，班长应亲自检查机车并督促正点出库。
（２）按照机车检修、计划，司机途中预报掌握活件情况，根据轻重缓急，积极组织调正机车入库或组织派人积极抢修，并督促指导司机途中正确处理紧急活件，安全回段修理，10点参加洗检碰头会向工厂检修部门重点汇报运用问题和建议，掌握小辅修;中检、临修机车的交路计划，及时准确填写各种报表及机车小辅修走行公里和划清小辅修符号，正确填写机统一等台帐记录。（３）了解出入厂机车的回送状态，督促机车的过境回送工作。
（４）督促做好机车整备工作，检查库内停留机车的防溜、防冻作业，重点检查特、专、军运、客机车、备用检修加入运用的机车，对运行中的安全问题和事故情况及时查明原因通知值班人员和有关领导果断采取措施，不得延误。
（５）督促检查本班调度员的标准化作业程序和班组建议，严格执行考勤制度和各种学习制度，做好人员的岗位思想工作。
（６）主持本班碰头会，听取领导有关指示、布置班中工作，传达有关注意、安全事项。
（７）参加交班会，详细向领导汇报机车出段和运行正点，行车安全、机车质量、定检机车出、入库时间、主要指标完成情况、上级指示贯彻执行情况、好人好事以及提出改正工作意见。２、调度员（人事）（１）加强对机车乘务员的管理，严格掌握固定包车制及轮乘制，严格纪律，根据计划按时准确的派班、叫班，合理使用人员。（２）掌握乘务员考勤，办理各种假的请假手续和旷工、漏乘登记，对各种假要正确挂牌，不得有私情、舞弊行为，做好岗位思想工作。
（３）严格控制和按段文件规定的便乘票使用办法，必须认真保管、回收、发放，不得超范围使用。（４）负责叫班工作，校对计划准确，派班、做到三对照，四不叫、不早叫、不晚叫、不漏叫、不错叫，对过境回送机车派线路指导。负责电子与人名牌维护确保准确无误.（５）维护固定包乘组，需要打乱的由主任批准，若有替班人员时应事先有计划的配好班次，防止三人同时替班，确保人身和行车安全正点。
（６）交班要实行对口交接，接班人员未到，交班人员不得擅自离开工作岗位，将交班四小时工作安排好，认真填写交班记录，并将有关命令、电报、文件、上级指示及未完成工作向接班人员交待清楚。（７）参加交班会向领导汇报人员动态，恢复包乘组等情况，认真执行标准化作业情况。３、计划调度员
（１）及时收抄上级命令和指示，审查校对日班计划，落实交接班机车实际位置后的机车交路实现，按计划供应机车，根据机车状态和运行情况变化及时向分局机调提出建议，经济合理的运用机车，提高机车运用效率，掌握劳动时间，防止乘务员超劳。
（２）坚持与机、行调和有关车站、折返段外勤联系，掌握机车运用状态，交班前必须安排好四小时（３）强调计划兑现率，认真绘制机车运行图，要求清洁正确，掌握小辅修、中检计划和行车运行公里情况及时组织入库。小辅修、中检和调整需要入库修理的机车交路。
（４）接令后及时向有关人员传达调度命令，随时填写并通知有关人员掌握部、局、段机车及其它非支配机车加入和解除事宜，过境回送机车动态及计划机车的运用，注意调整乘务员的劳动时间和连续三个夜班的交路调整。
（５）认真进行对口交接和填写交接记录，并将有关命令、电报、文件、指示文件及未完成工作向接班人员交待清楚，参加交班会汇报机车动用情况和计划兑现情况，正确填写机统－１和机统－２７，交接班本早晚分析本等有关报表。
（６）保守国家机密，搞好联劳协作。４、指导室调度员
（１）认真传达、抄收、公布、撤销保管有关行车命令、达事、电报、安全通报和上级指示，注意各调车点的传达。
（２）严格按出勤标准化作业和开好小组会，按规定发放报单，并进行登记，审查司机手帐，报单是否齐全，保证条件是否全面，随时提问有关行车注意事项。
（３）交接班保持指导室设备完整清洁，审查手帐签字，发放报单登记，正确使用微机，按规定输出程序。
（４）认真填写交班记录，实行对口交接，将有关命令、电报、文件、上级指示和未完成工作及时向领导汇报，并对口交清。５、退勤调度员
（１）严格掌握乘务员退勤标准化作业，开好小组退勤会，并进行认真审查报单，手帐填写是否齐全、正确，编组条是否符合要求，无误后方可在报单上签字。
（２）了解途中运行情况，运缓分析；违章登记和事故报告；好人好事登记，听取乘务员反映不安全因素，有关线路情况状态，信号情况和显示距离及时将信息反馈有关领导。
（３）填写超劳登记表，并分析原因和校对连续三个夜班机班及时向计划值班员汇报调整。
（４）督促乘务员填写好乘务员留言本，及时听取乘务员意见和建议，改进值班员工作，作好岗位思想工作。
（５）填好报单、回收登记本，退勤一道题提问情况，对乘务员退勤标准化不良者和一道题不会者，应重新退勤，必要时按违章处理。
（６）保持好退勤室设备清洁卫生，保持良好。
（７）按规定登记，正确使用微机，按规定输入程序。
二、调度员工作标准、作业程序 1目的
对各职机车调度员一次作业过程进行控制,确保机车调度工作科学规范。2 适用范围
本程序适用于对各职机车调度员一次作业过程进行控制。3
工作标准及程序 3·1
出勤调度员
3·1·1 接班前了解工作，时间7:15--7:
25、19:20--19:35。3·1·1.1 了解清施工情况办法。
3·1·1.2 查看上级有关指示，及安全通报，传达注意事项。
3·1·1.3 检查运转室揭示台，出勤桌椅等设备备品是否齐全，损坏情况。3·1·1.4 详细了解一班遗漏工作情况。
3·1·2 出勤会，时间7:30--8:00、19:40--20:00。3·1·2·1 详细讲述施工行车办法及传达注意事项。
3·1·2·2 根据天、地、人、时、车做好预想指导乘务员安全生产。3·1·2·3 听取并记录领导指示。
3·1·3 对口交接，时间8:00--8:
10、20:00--20:10。3·1·3·1 交清施工命令及行车办法。3·1·3·2 交清上级有关命令指示。3·1·3·3 交清未进行完的工作情况。3·1·3·4 交清设备管理使用情况。
3·1·4 值班工作，时间8:00--20:00、20:00--8:00。3·1·4·1 督促乘务员开好出勤会，按标准程序出勤。
3·1·4·2 认真审查司机手帐，确认施工行车办法，方可盖章。
3·1·4·3 不做抄、漏抄、不错传、漏传施工行车办法传达不清不放行。3·1·4·4 认真传达上级领导有关命令、指示。
3·1·4·5 盯出勤、及时与派班调度员联系组织汽车正点发车。
3·1·4·6 对本班收抄的命令指示、施工行车办法，及时公布，并及时与各点及部门联系传达。3·1·4·7 认真登记违章作业登记本。
3·1·4·8 结合天、地、人、时、车，进行一道题提问。
3·1·4·9 正确使用微机，必须按规定输入有关数据，保证记录完整，数据准确。3·1·4·10 保持室内环境卫生，设备备品齐全。
3·1·4·11 按规定发放司机报单，手帐，认真填写报单发放登记本。3·1·4·12 坚守岗位不得离岗。3·1·5 退勤会，时间8:10--20:10。
3·1·5·1 参加交班会，汇报出勤、客车添乘情况。3·1·5·2 听取并记录领导指示。3·2 退勤调度员
3·2·1 接班前了解工作，时间7:15--7:
25、19:20--19:35。3·2·1·1 查看上级有关指示及安全通报注意事项。
3·2·1·2 检查运转揭示台，退勤桌椅、手帐柜、空调、微机等备品，是否整齐齐全。设备是否损坏。3·2·2 出勤会，时间7:30--8:00、19:40--20:00。
3·2·2·1 根据天、地、人、时、车作好预想指导乘务员安全生产。3·2·2·2 听取并记录领导指示。
3·2·3 对口交接，时间8:00--8:
10、20:00--20:10。3·2·3·1 交清上级有关命令、指示。3·2·3·2 交清机车晚点情况、设备情况。
3·2·3·3 交清行车事故报告、各类信息及联控、乘务员反映有关线路不良处所。3·2·4 值班工作，时间8:00--20:00、20:00--8:00。
3·2·4·1 督促乘务员开好退勤会，认真抽取有关数据按标准化程序退勤。3·2·4·2 审查司机手帐、报单、信息卡各类报告正确无误后方可盖章。3·2·4·3 传达上级领导有关指示命令。
3·2·4·4 登记超劳和待班本，连续三夜班及时通知计划值班员调整交路。3·2·4·5 听司机汇报工作，分析晚点原因，登记原始记录。
3·2·4·6 填写报单回收本，正确使用微机，必须按规定输人有关数据，保证记录完整数据准确。3·2·4·7 保持室内环境卫生，备品齐全无损。3·2·5 退勤会，时间8:10--20:10。
3·2·5·1 参加交班会，汇报退勤、运行、事故、标准化情况及防止事故晚点班次，分析原因、线路情况。
3·2·5·2 听取并记录领导指示。3·3 派班调度员
3·3·1 接班前了解工作，时间7:15--7:
25、19:20--19:35。3·3·1·1 及时了解情况（出乘、预备、缺勤、便乘、替班）3·3·1·2 了解待班使用情况。
3·3·1·3 查看机统日班计划，了解机车动态对点火机车人员重点掌握。3·3·1·4 了解叫班通讯设备及微机使用情况。3·3·1·5 了解乘务员传呼机使用情况。
3·3·2 出勤会，时间7:30--8:00、19:40--20:00。
3·3·2·1 根据班前了解天、地、人、时、车具体情况，提出具体要求，人员紧张时提出预想措施。3·3·2·2 总结本班前一班完成任务情况提出改进意见。3·3·2·3 听取并记录领导指示。
3·3·3 对口交接，时间8:00--8:
10、20:00--20:10。3·3·3·1 交清机车固定班次，人员恢复包乘组情况。3·3·3·2 交清缺员、替班、便乘情况、预备人员情况。3·3·3·3 交清机车换班情况，万能机车班次。
3·3·3·4 交清乘务员传呼作用情况及传呼台通讯叫班情况。3·3·4 值班工作，时间8:00--20:00、20:00--8:00。
3·3·4·1 执行派班四对照（机车车次，时刻班次、人名）。
3·3·4·2 执行派班传呼叫班不（早、晚、错、漏叫）制度，传呼叫班距出勤时间不得少于40分钟。3·3·4·3 正确执行使用便乘证（填写、回收）。
3·3·4·4 维护固定包乘制，不浪费人员，严格考勤制度，请假制度（夜班划考勤本）。3·3·4·5 正确校对机车、班次名牌。
3·3·4·6 执行对牌制度，及时派出和回收预备人员。
3·3·4·7 正确填写人员变更登记备忘，待班室使用做好汇报记录，正确处理工作方面问题，14点翻牌一次，该兑现不兑现按旷工处理。
3·3·4·8 为下班打好基础，在人员紧张时应有安排措施。
3·3·4·9 与传呼台处理好工作关系，按制度执行，搞好联劳协作。3·3·5 退勤会，时间8:10--20:10 3·3·5·1 各种名牌、框架、玻璃清洁。3·3·5·2 各种清假人员情况。
3·3·5·3 参加交班会汇报任务完成情况，恢复包乘组情况，恢复包乘组情况、有无旷工、漏乘及各点情况。
3·3·5·4 听取并记录领导指示。3·4 计划调度员
3·4·1 接班前了解工作，时间7:15--7:
25、19:20--19:35。
3·4·1·1 查看机统一、命令本、周转图，了解机车供应情况及机车动态。3·4·1·2 了解机车厂、架、洗、小、辅、中检计划及机车预报活件。
3·4·1·3 万能机车动态及人员情况、便乘情况，根据周转图计划重点了解掌握上车机车交路情况。3·4·2 出勤会，时间7:30--8:00、19:40--20:00。
3·4·2·1 根据班前了解，对重点机车交路作出安排。
3·4·2·2 安排厂、架、洗、小、辅、临修机车交路及万能车替补人员便乘。3·4·2·3 向领导报告预想及保证条件，听取记录，领导指示。3·4·3 对口交接，时间8:00--8:
10、20:00--20:10。
3·4·3·1 交清机车运用情况（重点、客车、解货、超劳、换班、等线、夜班等）。3·4·3·2 交清厂、架、洗、小、辅、临修机车位置。3·4·3·3 交清万能车动态及人员情况。3·4·3·4 交清后四小时计划。
3·4·4 值班工作，时间8:00--20:00、20:00--8:00。
3·4·4·1 及时和上级调度核对计划，向有关人员布置交路计划。
3·4·4·2 加强联系，合理调整交路，处理活件不浪费机车，避免造成乘务员超劳。3·4·4·3 及时接收列车位置，阶段计划，不漏写、错写、晚写计划。3·4·4·4 及时向机调报机车公里，乘务员考勤情况晚22:00点。
3·4·4·5 按规定时间，规定内容画好机车交路实际图（14:00--18:00）（20:00--6:00）司机姓名有关数据齐全。
3·4·4·6 接收调度命令，应复诵并及时向有关人员传达。3·4·4·7 画图清晰，符号正确，字体工整，不漏点漏线。
3·4·4·8 及时联系厂、架、洗、小、辅、临修机车按规定时间如段。3·4·4·9 及时联系安排万能机车转场及人员便乘，并记好备注。
3·4·4·10 正确使用微机，及时准确输入机车计划（输入计划时间距出勤时间不得少于1小时）。3·5 机车调度员
3·5·1 接班前了解工作，时间7:15--7:
25、19:20--19:35。
3·5·1·1 查看机统一、命令本、周转图，了解机车供应情况及机车动态。
3·5·1·2 认真了解查看检修机车（厂、架、洗、小、辅、中、临）状态，机车预报活件。3·5·1·3 了解段内股道使用情况，机车动态。3·5·2 出勤会，时间7:30--8:00、19:40--20:00。
3·5·2·1 根据情况进行班前了解及天、地、人、时、车具体情况，向全班人员作具体要求，重点注意事项。
3·5·2·2 及时对机车活件提出修理计划。
3·5·3 对口交接，时间8:00--8:
10、20:00--20:10。3·5·3·1 及时交清活件情况。
3·5·3·2 交清机统一情况，检修机车（架、洗、小、辅、中、临）修理进度。3·5·4 值班工作，时间8:00--20:00、20:00--8:00。
3·5·4·1 按规定着装，根据机车报活情况和工厂联系修活或领取备品。3·5·4·2 和外勤联系修活机车股道。
3·5·4·3 查看洗、小、辅修机车修理进度，盯临修机车修活。3·5·4·4 按时参加洗检碰头会。
3·5·4·5 及时了解架、洗、中、临交车时间。3·5·4·6 督促司机长递交机统28。3·5·4·7 督促作好点火、落火工作。
3·5·4·8 认真填写机统
2、机统27，及时画架、洗中，备用符号，机统6，临修登记本，作好岗位思想工作，正确处理本班有关问题。
3·5·4·9 放出能胜任工作的良好机车，严禁放出不良机车。3·5·5 退勤会，时间8:10--20:10。