物联网环境下混流生产车间两级动态调度研究

Two-level dynamic scheduling for hybrid flow shop in IOT environment

针对不确定的动态事件干扰混流生产车间预先调度实施的问题,对调度信息传递、车间扰动恢复、多目标优化等问题进行了研究。建立了以RFID技术为支撑的物联网环境下实时工况驱动的调度-重调两级动态调度机制,在物料消耗速率均衡化、最短化最小生产循环周期的两个预调度模型基础上,构造了混合布谷鸟搜索求解算法;基于扰动事件的特性,采取事件和周期混合驱动的调度策略,通过滚动窗口技术和混合布谷鸟搜索算法对重调度进行了求解,利用仿真平台对调度模型及混合布谷鸟搜索算法进行了测试。研究结果表明:该物联网环境的构建符合车间实时动态调度需求,能够实现工况信息的及时传递;调度机制能够有效应对各类扰动,满足了混流车间实际调度需要;算法求解速度快,获得的解质量良好。

Aiming at the perturbation problems of hybrid flow shop when uncertain dynamic events happened, the information dissemination, the disruption recovery and the multi objects optimization were researched. A two level scheduling system which activated by real time condition in the IOT environment was established, on that basis, two pre-scheduling models which aiming at keeping the balance of consumption rate of materials and shortening minimum production cycle were built, and then a sort of mixed cuckoo algorithm was designed to solve them. According to the features of perturbations, the strategy was designed to be event-driven and period-driven simultaneously. The window rolling technology and mixed cuckoo algorithm were used to solve the rescheduling problem. Finally, a simulation platform was used to test the models and algorithm. The results indicate that the structure of IOT environment can meet the needs of dynamic scheduling in the hybrid flow shop, it can transfer the working condition information duly. The scheduling mechanism can deal with various disruptions in actual works. The algorithm can find the high-quality solutions quickly.