模具柔性流水车间滚动调度策略研究.pdf

1、应用研究数字技术 与应用69模具车间调度问题以其独特性和复杂性,得到越来越多的研究人员关注。王延斌等针对具有工件约束的模具优化调度问题进行了研究1。喻道远等针对优化调度算法在模具车间调度问题中所遇到的困难,采用了基于组合规则的启发式算法,其中包括最小化加工时间和等待时间等规则2。刘建军等采用负荷控制的思想研究了模具热处理车间的滚动调度问题3。林汉华等研究了工期不确定的模具车间柔性Flow-shop调度问题4。本文将在作者文献5研究的基础上,充分考虑模具车间的各种扰动事件,提出模具柔性流水车间的滚动调度策略。1 问题描述模具流水车间调度问题可以描述为:模具车间有若干个加工中心,每个加工中心有若干

2、台同等并行机;在车间任务池中有若干个模具零件需要加工,每个模具零件包含若干道工序,工序的顺序是预先确定的;每道工序可以在一个或多个加工中心加工,不同的加工中心所对应的加工时间和加工成本也不相同。要求将模具零件按照工序的要求分配到各个加工中心的机器上,并且决策出每个加工中心任务队列的优先顺序,使得一些性能指标如交货期、提前成本和拖期成本等得到优化。模具柔性流水车间调度问题的特点是:(1)M为加工中心集,每个加工中心只完成某类零件的一道工序,加工中心包含多台同等并行机器,并且不同的加工中心完成相同的工序时,加工时间不相同;(2)具有加工的多模式现象,模具零件可以分割成若干个工件块,当为该模具零件的

3、某道工序分配不同数量的加工机器时,其加工周期也不相同。作者在文献5中针对具有多模式的模具柔性流水车间静态调度问题,建立了数学模型,并且设计了一种混合蚁群算法,通过合作企业EPR系统中的实际数据构建了算例,最后通过仿真分析证明了模具柔性流水车间滚动调度策略研究刘国荣(嘉应学院梅州师范分院 广东梅州 514721)摘要:针对模具柔性流水车间滚动调度问题,建立了滚动调度策略。该策略充分考虑了模具车间出现的各种扰动事件,建立了周期驱动和事件驱动相结合、利用滑动窗口的机制。最后通过仿真分析,说明了方法的有效性。关键词:柔性流水车间 滚动调度 模具中图分类号:TG76文献标识码:A文章编号:1007-94

4、16(2014)06-0069-02Abstract:A strategy was established to solve the rolling scheduling problem in mould flexible flow shop.The strategy fully considered the various disturbanceevents that apperaed in the mould shop.A mechanism based on moving window and consideration of cycle-driven and event-driven

5、was established.Finally,thesimulation was showed that the method was effective.Key Words:Flexible Flow Shop Rolling Scheduling Mould作者简介:刘国荣(1986-),男,江西上饶人,汉族,现职称:助教,学历:研究生,研究方向:智能算法和制造业信息化。更新调度方案是 生成初始调度方案按调度方案执行生产对窗口工件集进行重调度评估调度结果是否满足性能指标否新订单到达机器故障紧急订单插入订单交货期更改扰动事件蚁群算法模块调用调用判断扰动事件类型到达滚动周期是图1 滚动调度框

6、架图 2448721209614416819221624024487212096144168192216240时间/h时间/hW1W1W2W2W3W3W4W4O11/4/56O11/4/56O21/8/8O21/8/8O22/4/52O22/4/52O31/8/16O31/8/16O32/4/68O32/4/68O41/4/32O41/4/32O42/4/100O42/4/100O52/5/116O52/5/116O61/8/40O61/8/40O62/4/120O62/4/120O71/1/26O71/1/26O72/5/140O72/5/140O51/2/21O51/2/21O81/8/48O81/8/48O82/4/172O82/4/172O91/8/56O91/8/56O11，1/8/64O11，1/8/64O92/4/172O92/4/172O10,1/4/188O10,1/4/188O11,2/4/232O11,2/4/232 2448721209614416819221624024487212096144168192216240时间/h时间/hW1W1W2W2W3W3W4