摘要
针对并联加工系统,为处理生产过程中因机器故障导致的加工资源动态调度问题,考虑系统资源负荷和故障率存在的动态相互制约关系,依据子周期划分的不同策略,对调度后的加工总时间、预防维修时间和系统可靠度进行量化研究,构建多目标动态调度模型。采用基于Pareto熵的多目标粒子群算法对模型进行求解,通过改进个体最优解选择策略,提升最优解选取的多样性;通过差熵来估计种群所处进化状态,改进算法的搜索能力。以某企业的加工系统为实例,利用该模型进行加工资源调度方案设计,通过模糊决策得到的多目标权重,选取最优调度方案,并进行多个参数对比,验证在加工资源调度过程中,集成考虑动态机器故障率和基于机器最大役龄约束划分子周期的可行性,不仅可以完成订单准时交付,还可以使企业有更好的柔性去应对可能到来的紧急订单。
Aiming at the parallel processing system,in order to deal with the dynamic scheduling problem of the processing resources caused by machine failure in the production process,considering the dynamic mutual restraint relationship between the system resource load and the failure rate,according to different sub-period division strategies,the processing time after the scheduling,Quantitative analysis of preventive maintenance time and system reliability,and constructing a multi-objective dynamic scheduling model.The Pareto entropy-based multi-objective particle swarm optimization algorithm is used to solve the model.By improving the individual optimal solution selection strategy,the diversity of the optimal solution selection is improved.The evolution of the population is estimated by the difference entropy,and the search ability of the algorithm is improved.Taking an enterprise s processing system as an example,this model is used to design an integrated scheduling scheme for processing resources.Through the multi-objective weights obtained by fuzzy decision,the optimal scheduling scheme is selected,and several parameters are compared to verify that in the scheduling process of processing resources,The integration considers the dynamic machine failure rate and the feasibility of dividing the sub-periods based on the maximum working-age constraints of the machine,not only can deliver on-time delivery of orders,but also can make enterprises have better flexibility to deal with emergency orders that may come.
作者
陶俐言
赵鹏翡
陈冉冉
TAO Liyan;ZHAO Pengfei;CHEN Ranran(Industrial Engineering&Management Institute,Hangzhou Dianzi University,Hangzhou 310018,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第1期66-73,共8页
Computer Integrated Manufacturing Systems
基金
国家社会科学基金资助项目(15BGL10)~~
关键词
资源动态调度
机器故障率
机器役龄
Pareto熵
多目标粒子群算法
并联加工系统
resource dynamic scheduling
machine failure rate
machine working-age
Pareto entropy
multi-objective particle swarm optimization algorithm
parallel machining system
作者简介
陶俐言(1963-),男,吉林长春人,教授,研究方向:工业工程、制造业数字化、项目管理,E-mail:lytao@hdu.edu.cn;赵鹏翡(1994-),男,山西朔州人,硕士研究生,研究方向:工业工程、项目管理;陈冉冉(1994-),女,安徽阜阳人,硕士研究生,研究方向:工业工程。
