数事载本与率用
模具柔性流水车间滚动调度策略研究
刘国荣
(嘉应学院梅州师范分院广东梅州514721)
应用研究
摘要：针对模具柔性流水车间滚动调度问题，建立了演动调度策略。该策略充分考虑了模具车间出现的各种犹动事件,建立了周期驱动和事件驱动相结合、利用滑动窗口的机制。最后通过仿真分析，说明了方法的有效性。
关键词：柔性流水车间滚动调度模具
中图分类号TG76
文献标识码:A
文章编号:1007-9416(2014)06-0069-02
Abstract:A stntegy was established to solve the rlling scheduling problem in mould flexible flow shop.The strategy filly considered the various disturbance events that apperaed in the mould shop.A mechanism based on moving window and consideration of cycle driven and eventdriven was established.Finally,the simulation was showed that the method was effiective.
Key Words:Flexible Flow Shop Rolling Scheduling Mould
模具车间调度问题以其独特性和复杂性，得到越来越多的研究人员关注。王延斌等针对具有工件约束的模具优化调度问题进行了研究旧瑜道远等针对优化调度算法在模具车间调度问题中所遇到的困难，采用了基于组合规则的启发式算法，其中包括最小化加工时间和等待时间等规则)刘建军等采用负荷控制的思想研究了模具热处理车间的滚动调度问题。林汉华等研究了工期不确定的模具车闻柔性Flow-shop调度间题4)。
本文将在作者文献研究的基础上，充分考虐模具车间的各种
扰动事件，提出模具柔性流水车间的滚动调度策略。 1问题措述
模具流水车间调度问题可以描述为：模具车间有若干个加工中心每个加工中心有若于台同等并行机，在车间任务池中有若于个模具零件需要加工，每个模具零件包含若干道工序，工序的顺序是预先确定的，每道工序可以在一个或多个加工中心加工，不同的加工中心所对应的加工时间和加工成本也不相同。要求将模具零件按照工序的要求分配到各个加工中心的机器上，并且决策出每个加工
生成初始调度方案
调用
按调度方案执行生产
蚊群算法模块
调用
到达滚动周期是
对窗口工件集进行重调度
率结谢度结果否满足性能指控
是
更新调度方案
新订单到达机器故障紧急订单插入订单交货期更改
判断扰动事件类型
图1滚动调度框架图
中心任务队列的优先顺序，使得一此性能指标如交货期、提前成本和拖期成本等得到优化。
模具柔性流水车闻调度间题的特点是：(1)M为加工中心集，每个加工中心只完成某类零件的一道工序，加工中心包含多台同等并行机器，并且不同的加工中心完成相同的工序时，加工时间不相同；(2)具有加工的多模式现象，模具零件可以分割成若干个工件块，当为该模具零件的某道工序分配不同数量的加工机器时，其加工周期也不相同。
作者在文献[5]中针对具有多模式的模具柔性流水车间静态调度问题，建立了数学模型，并且设计了一种混合蚁群算法，通过合作企业EPR系统中的实际数据构建了算例，最后通过仿真分析证明了
4 2
004/88 011/V/96 002/4/ Tom
0/4/ BL1/4/96 022/4/52
08/%/12) 0/5118
D42/4/108
082/4/12 82/4/17
0m2/%/148
011.2/4/282
04, /4/18m 用/
图2初始调度图
TTaK 品入
062/4/128 05//1%
H4/IH/
1%, L/2
082/4/172 012,2/S/1
w3,2/100
0T2/8/18 时间/
0B1,#/4/22 82/4/22
019./4/228
图3紧急零件插入后重调度图
作者简介：刘国荣(1986一),男，江西上镜人,汉族，现职称：助教,学历：研究生,研究方向：智能算法和制遗业信息化。
69