Twolevel dynamic scheduling for hybrid flow shop in IOT environment
                                                     TANG Hongtao, WANG Daguo, ZHI Wenquan
                  （College of Mechanical Engineering Zhejiang University of Technology, Hangzhou 310014, China）

Abstract: 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.

Key words: internet of things（IOT）; dynamic scheduling; window rolling; cuckoo algorithm