反向仿真以及在JIT生产调度中的应用

提出反向仿真的思想,解决准时制(JIT)生产企业的生产调度问题。反向仿真将优化算法和仿真验证融合在一起,能够较好地克服反向调度和前向仿真的缺点,直接获得较好的调度计划。最后以炼钢连铸生产调度为例,介绍反向仿真的实现方法。结果表明,该方法是一种解决JIT生产调度的新思路。

柔性炼钢连铸仿真调度系统及其关键技术

针对炼钢连铸系统,提供了一种较为通用的仿真调度系统设计方案,并讨论其中的关键技术,如提供图形化组态平台、运用反向调度实现出钢计划粗调度、正向仿真解决机器冲突,并在调度中考虑了运输时间。最后,运用该系统对一个实际生产系统进行仿真调度决策,结果令人满意。

具有资源约束的项目调度问题中的量子进化算法

为了将量子进化思想应用到具有资源约束的项目调度领域中,提出了一种基于活动对连接关系的调度解表示方法,进而构成新的搜索解空间。利用新表示方法的二值性,给出了量子进化算法。该算法扩展了前向-后向搜索思想,构造出原问题的反向问题,并把原问题和反向问题以同样的方式进行求解,利用反向搜索一个方向上的解群来更新另一个方向上的解群。此外,算法根据分散搜索的思想,利用新搜索解空间中定义的距离来控制搜索的分散性。最后,通过仿真说明了该算法的有效性。

浅析渠北闸反向分洪情况下的运行状况

渠北闸在2018年5月反向分洪时出现了"闸门开启时电机吃力、关闭时无法靠自重关闭"的异常情况。本文运用流域通盘论证和流体力学计算等方法对此次调度从宏观可行性和微观实际工况两方面进行了分析,得出结论:渠北闸两侧非正常的水位组合是导致异常情况出现的原因,同时还提出了利用叠梁式检修门优化闸门启闭的措施,可为类似调度运用情况提供借鉴。

飞机移动生产线物料配送与线边存储集成优化

为了解决飞机移动生产线中多并行作业物料的供给问题,构建了飞机移动生产线物料配送与线边存储集成决策的模型并设计了求解算法.在物料组批和小车调度的基础上,引入了物料在线边空间的存储决策,建立了以小车出行趟数最小化为目标的数学模型并设计了一种以免疫算法为框架的启发式算法.在免疫算法较优的全局搜索能力下,综合考虑小车的配送能力与线边空间的重复使用、共享等因素,使用反向动态小车调度算法和物料存储前瞻算法对物料的组批方式、配送时刻和在线边的存放位置三类变量联合进行决策.对提出的算法进行了数值实验,实验结果证明了模型与算法的有效性.