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

第35卷第11期2018年11月机 电 工 程Journal of Mechanical ＆Electrical Engineering Vol.35No.11Nov.2018

收稿日期:2017-11-06

基金项目:国家自然科学基金资助项目(51605442);浙江省先进制造技术重点实验室开放基金资助项目(2016KF03)

作者简介:汤洪涛(1976-),男,湖北十堰人,副教授,主要从事生产调度二智能算法方面的研究三E-mail:tanght＠https://www.360docs.net/doc/de18232515.html, DOI:10.3969/j.issn.1001-4551.2018.11.005

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

汤洪涛,王大国,支文全

(浙江工业大学机械工程学院,浙江杭州310014)

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

关键词:物联网;动态调度;滚动窗口;布谷鸟算法

中图分类号:TH186;TP301.6;F406.2 文献标志码:A 文章编号:1001-4551(2018)11-1166-06Two-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 condi-tion 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 mod-els 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 0 引 言

混流车间的生产调度问题是指当不同型号的加工

件到达生产线开始加工任务时,在各类诸如紧急插单二

机器故障等的动态扰动下,产品的加工序列需要重新

调整,以使得调度目标得到持续优化[1]三当前,混流生产调度问题受到了广泛的关注三THOMOPOULO [2]通过最小化装配线的等待和超载时

间进行建模,并采用了一种启发式算法对其求解;HYUN 等[3]提出的数学模型关注于物料消耗速率均衡化二生产成本最小化,创新设计了以PS-NC 选择机制为基础的改进遗传算法;MULLEN MC 等[4]将物料消耗均衡化及负荷平衡化作为优化目标进行调度,设计了改进的模拟退火算法进行了求解;蒋艳等[5]以空闲与超载时间之的和值最小化为目标进行调度研究,提

出了借鉴小生境技术的改进遗传算法进行求解三万方数据