天车与冶炼炉的作业调度

第一篇：天车与冶炼炉的作业调度

1995年全国大学生数学建模竞赛试题 B题 天车与冶炼炉的作业调度

某钢铁厂冶炼车间的厂房布局是，地面沿一直线依次安置着7个工作点辅料供应处p；a组3座转炉(冶炼成品钢)a1, a2, a3；b组2座冶炼炉(冶炼半成品钢，简称半钢)b1, b2；原料供应处q。这些设备的上方贯通着一条运送物料的天车轨道，上面布置着若干天车t1，t2，...，tn炉了作业服务。布局示意如下。

|---------t1----t2----------------------------tn--------------| p a1 a2 a3 b1 b2 q

天车与冶炼炉的作业过程与工序为：天车从q处吊起原料一罐（吊罐时间ty）运至b1或b2处放下（放罐时间ti），并将上一炉的原料空罐吊起（吊空时间to）返回q处放下（放空罐时间tk）。b组炉的原料罐放下后即可在辅助作业下开始冶炼（冶炼时间tb），由天车吊起半钢罐(吊罐时间td）运至a1或a2、a3处将半钢倒入转炉（倒入时间te），并将空罐返回b1或b2处放下（放空罐时间tc）。再由天车从p处吊起辅料一槽（吊起时间tg）运至a1或a2、a3处加入转炉（加入时间tf），并将空槽返回p处放下（放空槽时间th）。a组炉在半钢和辅料加入后即可开始冶炼（冶炼时间ta），冶炼后成品钢人输出不用天车（输出时间记人ta）。天车通过相邻两个工作点人运行时间都相同，记为tx。由于各台天车在同一轨道上运行，因此其顺序位置t1, t2,...,tn不可交换。在同一时间同一座炉子上只能允许一台天车作业；但p、q两处可以允许多台天车同时作业。在p，a1，...，q每两个相邻工作点之间最多能容纳2台天车同时停放。天车与冶炼炉作业调度的要求为：

(1)成品钢产量尽量高；

(2)各台天车的作业率（天车作业时间所占比例）尽量均衡（考虑到设备人员安全等因素，一般天车作业率不超过70％）；

(3)绝不允许天车相撞等事故；

(4)调度规则尽量简明，以利于现场人员使用。

现设定：ta=48，tb=27，ti=3，to=2，tc=2，td=3，te=5，tf=2，tg=2，th=1，ty=3，tk=2（单位：分钟），tx=15秒；a组炉平均每炉产量wa=120吨。在不超过5台天车的条件下，设计一种满足上述要求的

天车与冶炼炉的作业调度方案：

(1)各台天车负责那些作业（列出《工序清单》）；

(2)在所给方案的一个周期内，每一时刻天车和冶炼炉处于什么状态（画出《天车—炉子作业运行图》）；

(3)一份供现场人员使用的《调度规则说明书》；

(4)在所给方案下计算各台天车的作业率。

并按每天冶炼炉数估计该车间成品钢的年产量（扣除设备维修日，每台转炉作业日每年按300天计算）。实际生产中，ta, tb,..., tk都是随机的（上面设定的数值可视为平均值），讨论你的调度方案如何适用于实际生产过程。试提出该车间提高钢产量到年产300万吨以上的建议。

第二篇：天车作业规范

天车作业规范

空操双梁起重机培训材料

操作者必须严格遵守安全技术操作规程，并对自己所操纵的起重机做到全面了解其性能、结构、工作原理,并熟练掌握其操作方法和技巧。要严格按照交接班程序对设备进行检查、保养和记录，发现问题要及时反馈维修部门通知维修。空操双梁起重机操作司机应具备以下要求：

1．操作者必须身体健康，年满18周岁，视力（包括矫正视力）在1.0以上，无色盲症，听力能满足具体工作条件的要求。

2．操作者应能熟悉安全操作规程和掌握有关安全注意事项。

3．操作者应熟悉空操双梁起重机的基本结构和性能。

4．操作者应熟悉双梁起重机安全装置的作用，掌握相应的吊装作业知识。

5.司机须持有特殊工种操作证，严禁非驾驶人员操作。

6.所有司机须参加设备办特种作业考试培训，经设备办考核备案并通过的方可独立操作。

第一部分：双梁桥式起重机基本知识

一.组成：

桥式起重机一般由机械、电气和金属结构三大部分组成。桥式起重机外形象一个两端支承在平行的两条架空轨道上平移运行的单跨平板桥。

1、机械部分：分为三个机构即起升机构、小车运行机构和大车运行机构。起升机构是用来垂直升降物品，小车运行机构是用来带着载荷作横向移动；大车运行机构用来将起重小车和物品作纵向移动，以达到三维空间里做搬运和装卸货物用。

2、金属结构部分：由桥架和小车架组成。

3、电气部分：由电气设备和电气线路组成二.主要技术性能参数：

起重量、起升高度、下放深度、跨度、机构工作速度、工作级别、及起重机总重或轮压。

1、起重量：起重机正常工作时允许最大起吊重量。

2、起升高度：吊具的上极限位置与下极限位置之间的距离。

3、跨度：起重机两端车轮垂直中心线间的距离

4、机构工作速度（第5档速度）

（1）起升速度：是指起升机构电动机在额定转速时，取物装置满载起升的速度。

（2）大车运行速度：是指大车运行机构电动机在额定转速时，起重机的运行速度。

（3）小车运行速度：是指小车运行机构电动机在额定转速时，起重小车的运行速度。

5、工作级别：表示起重机起吊载荷的满载程度和起吊工作次数多少的繁忙程度的整机工作状况指标，起重机的工作级别分为A1-A8共8个级别，轻级（A1-A3）、中级（A4、A5）、重级（A6、A7）特重级（A8）。

6、轮压：桥架自重和小车处在极限位置时小车自重和额定起重量作用在大车车轮上的最大垂直压力。

三构造：

1、桥架：由两根主梁和两根端梁及走台和护栏等零部件组成的。其结构形式有两种：箱形的和桁架的。

2、大车运行机构：由电动机、制动器、减速器、联轴器、传动轴、角型轴承箱、车轮等零部件组成。

3、起重小车：由小车架、起升机构和小车运行机构组成的。

4、起升机构由电动机、制动器、传动轴、联轴器、减速器、卷筒、定滑轮组和钢丝绳等零部件组成的。分单制动器和双制动器。

5、司机室：起重机操作者工作的地方。里面设有控制设备（联动台或凸轮控制器）、配电保护箱、信号装置和照明设备。舱门关闭好之后，起重机才能开动。这样可以避免车上有人工作或人还没进入司机室时就开车，造成人身事故。

四、起重机的主要零部件：

1、吊钩组：是取物装置。注意：吊钩表面不得有裂纹；钩口部位的磨损和滑轮轮缘的破碎。

2、滑轮组：分为动滑轮组和定滑轮组。注意：表面是否有裂纹；工作滑轮是否转动灵活，滑轮轮缘是否破碎。滑轮破损后，用户常采用硬钎焊（黄铜水焊）或电焊修补，以继续使用。由于不均匀加热，使滑轮变形，且硬度不均匀，会造成钢丝绳不正常磨损，焊接质量也不易保证，故不允许焊补。

3、钢丝绳：注意：断丝、断股、打结、生锈、点蚀。在卷筒上涂抹锂基润滑脂润滑。

4、卷筒组：是起升机构中用以缠绕钢丝绳的部件。齿轮联接盘式卷筒组为封闭式传动，分组性好。

5、减速器：是把电动机的高转速，降低到各机构所需要的工作转速。常用卧式减速器ZQ、立式减速器ZSC。注意:检查油位；减速器运转平稳，不应有跳动、撞击和剧烈或断续的噪声，声音均匀；在紧固处和联接处不得松动。

6、联轴器：用来联接两根同轴线布置或基本平行的转轴，传递扭矩同时补偿少许角度和径向偏移。常用有CL型齿轮联轴器、CLZ型齿轮联轴器、制动轮齿轮联轴器。注意：润滑、齿的磨损。

7、制动器：一般装在机构的高速轴上，以减少制动力矩。电力液压块式制动器型号是YWZ。注意：润滑转动的轴销部位；观察制动衬垫有无烧焦现象或有无焦糊味；制动轮摩擦面是否有油污。

8、车轮组：车轮与角轴承箱装配在一起，组成车轮组。车轮按轮缘分：双轮缘车轮、单轮缘车轮；注意：轮缘的磨损。轮缘少于10 毫米时要及时汇报，并密切观察。

9、缓冲器：用来吸收起重机（或小车）与挡架（或碰头）或同一跨度上相邻起重机相碰撞时所产生的能量。分为：橡胶缓冲器和弹簧式缓冲器。注意：检查其是否完好。

10、电阻器：用来限制电动机电流的电器。机构起动平稳，减少冲击。

11、导电装置：电源导电装置和小车导电装置。安全滑触线集电器电缆滑车

12、行程开关：按用途可分为终点开关（限位开关）和安全开关（保护开关）。终点开关用来限制工作机构的运行范围，安装在行程的终点，常用型号： LX10-

11、LX7-1；安全开关用来保护人身安全，常用型号：LX19A-111。

五、桥式起重机的传动原理：

桥式通用起重机的运动，是由大车的纵向、小车的横向及吊钩的上下三种运动组成的。

1.起升系统的传动：起升机构的动力来源，是由电动机发出，经齿轮联轴器、补偿轴、制动轮联轴器，将动力传递给减速器的高速轴端，并经减速器把电动机的高转数降低到所需要的转数之后，由减速器低速轴输出，经卷筒上的内齿圈，把动力传递给卷筒组，再通过钢丝绳和滑轮组是吊钩进行升降，从而完成升降重物的目的。

2.起重小车运行系统的传动：动力由电动机发出，经制动轮联轴器、补偿轴、半齿联轴器，将动力传递给立式三级减速器的高速轴端，并经立式三级减速器把电动机的高转数降低到所需要的转数之后，由减速器低速轴输出，又通过半齿联轴器、补偿轴、半齿联轴器与小车主动车轮轴联接，从而带动了小车主动车轮的旋转，完成小车的横向运送重物的目的。

3.大车运行系统的传动：动力由电动机发出，经制动轮联轴器、补偿轴和半齿联轴器将动力传递给减速器的高速轴端，并经减速器把电动机的高转数降低到所需要的转数之后，由减速器低速轴输出，又经全齿联轴器与大车主动车轮轴联接，从而带动了大车主动车轮的旋转，完成桥架纵向吊运重物的目的。大车的两端驱动机构是一样的。

第二部分：基本操作规定

一、对行车工操作的基本要求

基本要求是：稳、准、快、安全、和合理。

1、稳，是指行车在起动、制动时无冲击现象，吊钩或物件不产生摆动。

2、准，是指行车在操作过程中，能将吊钩或物件准确地停放在指定位置。

3、快，是指行车在操作过程中，能熟练地实现各种操作，协调各机构的动作，在较短的时间内完成吊运任务。

4、安全，是指行车在操作过程中，不发生任何人身或设备事故。要求按章操作，认真交接班检查，精心保养行车，努力提高操作技能。

5、合理，是指合理使用和合理操作行车。

二、在操作中应注意的安全事项

1、操纵起重机前应做到：

⑪了解电源供电和是否有临时断电检修的情况；

⑫断电检查起重机各机构情况，各制动器是否正常，各部位的固定螺栓是否松动，车上有无散放的物品；

⑬按规定向各润滑点加注润滑油脂；

⑭检查运行轨道上及轨道附近有无妨碍运行的物品；

⑮通电之前，司机必须将所有控制器手柄转至零位，并将各通路的门关好。

2、鸣铃起车，起车要平稳，逐档加速。起升机构每档之间的转换时间为1—2S；运行机构每档之间的转换时间为3S以上；

3、每班第一次起吊物件时，应首先将物件吊离地面0.5m,然后放下,在下放物件的过程中,应首先试验制动器是否可靠，然后再进行正常作业。

4、禁止超负荷运行。对于接近额定载荷的物件应用二档试吊，如不能起吊，说明物件的重量超过行车的额定载荷，不能迅速扳至高速档直接起吊。

5、起吊物件时，禁止突然起吊。

6、禁止起吊埋在地下或凝结在地面，以及与车辆、设备相钩连的物件，以防拉断钢丝绳。

7、禁止斜拉、斜吊。因为斜拉会使物件摆动，钢丝绳脱槽。

8、行车吊运的物件禁止从人头上越过，禁止在吊运的物件上站人。吊运的物件应走指定的通道，吊具或吊物的底面必须离地面2m以上，越过障碍物时应比障碍物高 0.5m以上。

9、行车工在作业中应按下列规定发出信号：起升、落下物件，开动大小车时，行车接近跨内另一行车时；吊运物件接近地面人员时，都要鸣铃。行车吊物从视线不清处通过时，在吊运通道上有人停留时，要连续鸣铃发出信号。

10、行车正常运行时，禁止使用紧急开关、限位开关、打反车等手段来停车，为防止发生事故而需紧急停车时例外。

11、禁止行车吊物在空中长时间停留。行车吊物时，行车工不准随意离开工作岗位。

12、在电压显著降低和电力中断的情况下，必须切断电源主开关，把所有控制器手柄扳回零位，停止工作。

13、禁止利用吊钩或吊钩上的物件运送或起升人员。

14、两台起重机吊运同一重物时，重物不超过两台起重机起重量总和的85%，并确保每台起重机均不超载。

15、吊运较重的物件、液态金属、易燃、易爆和危险品时，必须先缓慢地起吊离地面100-200mm，验证制动器工作可靠后再正式起升。

16、操作中必须精神集中、不许做无关的事情，如接听手机。

17、司机室中不允许堆放杂物（棉纱、衣服、鞋子等易燃物品），地面不允许有水（包括不准用水拖司机室内地板和茶杯、空调接水桶必须定置放好），夏天空调无接水桶，不准使用空调。

18、交接班记录本不允许放在司机室中，统一放于走台上与司机室对角处。在走台上按要求填写记录，填好后放于原处。严禁弄虚作假，填写不真实记录，违者重罚。

三、起升机构制动器失灵时的操作方法：

首先要进行一次点车或反向操作，并立即发出紧急信号，同时寻找吊物可以降落的地点。如当时吊物所处位置即可以下落，就要把控制器手柄按正常的操作方法转到下降最后一级，使吊物下落，决不允许让吊物自由坠落。如果当时情况不允

许直接下落吊物，就要迅速地把控制器手柄逐级地转到上升的最后一级，千万不要一下子把控制器手柄转到上升的最后一级，因为转矩变化大，会使过流继电器触点断开把电源切断，使重物立即自由坠落，造成更大的事故。在这样反向操作的同时，还要迅速地寻找物件合适的降落地点。反复反向操作，直至寻找到物件合适的降落地点。

四、正确的运行方法：

运行机构在短距离的范围内运行，应该按具体情况进行选择控制器手柄所应处于的位置。如果运行机构在长距离的范围内运行时，一定要把控制器手柄逐级地转到最后一级，使电动机处于高速状态下运行，这样既对电动机有好处，同时工作效率也高，又节省电力。起升机构吊钩上吊有物件时，控制手柄由上升最后一级转回到零位，必须在中间每一档位上稍有停留（1秒）。如为重载时，手柄在第二级上应再多停留一会较好，这样可以减少停钩时的振动。

起重机起动要平稳，并逐档加速。起升机构每档的转换时间为1-2秒，运行机构每档的转换时间不小于3秒。

第三部分：双梁行车交接班检查要求

（1）首先检查保护箱的总电源开关是否已切断，不允许带电检查。

（2）钢丝绳是否完好，有无断丝现象，在卷筒上和滑轮中缠绕是否正常，有无脱槽、窜槽、打结、扭曲等现象，钢丝绳端部压板螺栓是否坚固牢靠。

（3）吊钩是否有裂纹，是否有永久变形，吊钩转动是否灵活，吊具是否完整可靠，吊钩滑轮磨损状况如何。

（4）各机构制动器制动瓦是否靠紧制动轮，制动闸瓦及制动轮磨损状况如何，（5）各机构传动件的联接螺栓和各部件固定螺栓是否牢靠。

（6）控制器各对触头是否良好，开闭顺序是否符合正常需要，控制器传动齿轮是否异常。

（7）查明起重机走台上确无闲人，没有遗留工具，电器设备都置于正常位置，再合上电源开关，并起动起重机。

（8）检查各制动器工作状况，制动闸瓦与制动轮间隙是否均匀。

（9）试验各机构终点限位开关动作是否灵活、正常。

（10）试验各安全保护开关动作是否灵活、正常。

（11）起重机各机构传动是否正常，有无异常响声。

第四部分：起重机操作规程

1、严格遵守起重机安全技术规程。必须由持有司机操作证的专责司机操作。新行车工上岗前，必须经过设备办组织的培训考核。

2、应了解所用起重机的构造和性能，熟悉其工作原理和操纵系统，掌握其安全装置的功用和正确的操作方法，做到精心保养和及时维修。

3、操作中有权拒绝吊运违反起重机安全技术规程的物品，严格执行“十不吊”： ①超过额定负苛不吊。

②指挥信号不明；重量不明；光线暗淡不吊。

③吊索和附件捆绑不牢、不符合安全要求不吊。

④吊挂重物直接加工时不吊。

⑤歪拉斜挂不吊。

⑥工件上站人或浮放活动物不吊。

⑦易燃易爆物品不吊。

⑧带有棱角快口物件未垫好不吊。

⑨埋地物品不吊。

⑩违章指挥不吊。

4、司机应熟记指挥人员的指挥信号，并应与指挥人员密切合作。

5、司机在操纵起重机中要做到：

⑪起重机各机构开动时，接近同跨起重机或吊物运行路线上有人时，必须发出警告信号；

⑫必须精神集中，禁止开车过程中看书、吃东西、打电话、聊天等。⑬先空车开动各机构，判断各机构运转是否正常；

⑭操纵时要“稳、准、快、安全、合理” 始终做到稳起、稳行、稳落： 稳——起动、制动平稳、无冲击现象，吊钩不摆动；

准——吊物能准确的停放到指定地点；

快——能使机构同时进行工作，缩短工作循环时间；

安全——能合理地操纵设备，不发生任何人身和设备事故。

合理——是指合理使用和合理操作行车。

⑮必须遵从指挥信号，信号不明或指挥人员没有离开危险区域（指挥人员站在被吊物上或在地面设备与被吊物之间的狭窄地区）之前不准开车；

⑯司机只听从事前指定的指挥人员发出的开车信号。任何人发出的停车信号，都必须立即停车。

⑰指挥人员虽发出指挥信号，但他不注视被吊物时，不应该开车；

⑱起重机的控制器应逐档加（减）速，禁止将控制手柄从正向位置直接转到反向位置作为停车之用（只有在防止事故发生的情况下才允许）。

⑲起重机大车或小车应缓慢地靠近终点，尽量避免碰撞挡架。

⑳只有在了解周围条件的情况下，才允许用空载的起重机来缓慢地推动另外一台起重机。

⑴在操作过程中，如果听到有不正常的声音时，应立即停车断电进行检查，吊运物件应稳妥的放下。

⑵正在工作的起重机，遇到突然停电或线路电压急剧下降时，应尽快将各控制器回到零位，切断电源总开关，并通知指挥人员。

⑶起升机构制动器在工作中突然失灵时，要沉着冷静，必要时将控制器转在低速档，做慢速反复升降动作，同时开动大车或小车，选择安全地区，放下重物； ⑷指挥人员发出信号与司机的想法不一致时，应发出询问信号，确认没有问题，才能进行操作。

⑸行车失去控制时，应根据情况打反车或按紧急停止按钮。

（16）料筐旋转时，吊具不得接触料筐。

6、起重机工作完后应做到：

⑪把起重机开到规定的停车点，把小车开到司机室一端，将空钩起升到上限位置，控制器全部转到零位，切断电源；

⑫清扫起重机；

⑬每班应有适当的清扫、检查时间；

⑭把写好的交接班记录本交给接班司机，并将操作中发现的问题，向接班司机交代清楚。

7、起重机在维修过程中行车工要配合维修人员工作，不准离开行车。特殊原因需要短时间离开必须告诉维修人员，以便安排工作。

8、行车在启动时要先鸣笛，后启动。维修人员在上面工作时，不允许送电，更不允许启动行车。特殊原因需要动车，必须与维修人员充分沟通，并得到允许后方可动车，启动前务必先鸣笛三声。

9、维修人员在轨道上工作时，无论下面的活怎么多或紧急，都不允许催促维修人员，要充分沟通协调，确保人员安全

第三篇：生产计划调度大作业

《作业车间调度的非合作博弈模型与混合自适应遗传算法》 作者：周光辉，王蕊，江平宇，张国海

摘要：采用博弈理论，建立了一种基于非合作博弈的作业车间任务调度模型，在该任务调度模型中，将源于不同客户的制造任务映射为非合作博弈模型中的局中人，并将与制造任务包括的工序集所对应的可选加工设备映射为可行方案集，将使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数，从而将对任务调度模型的求解转换为寻求非合作博弈模型的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、四季度：统筹安排，深谋远虑，做好全年生产和下的生产计划工作。在确保完成全年生产计划和任务的前提下，统筹安排四季度生产，可以为下一年生产减轻压力，并对下一年的各项工作打下好的铺垫，努力消除各环节瓶颈制约，提高整体运营水平，平稳、高效的与下一生产对接，实现平稳过渡。

第五篇：作业调度

操作系统实验报告

学

院______________________ 专

业______________________ 班

级______________________ 学

号______________________ 姓

名______________________ 指导教师

胡欣如

（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、实验结果的分析及说明

六、调试总结及心得体会

（调试过程中小结、所遇问题及解决方法、心得体会）

七、思考题