摘要
为解决分布式制造中资源调配问题及因应突发事件对调度计划的冲击,建立了面向突发事件的制造资源协同调度模型。针对问题要求响应快、求解难度高等特点,采用粒子群算法求解并设计了独特的离散机制,并根据问题特点设计了测试算例。首先基于静态调度模型对OPL软件和粒子群算法的求解效果进行了对比,然后随机生成了突发事件进行重调度实验。实验结果表明,所提粒子群算法具有响应时间短、稳定性强的特点,是求解该类问题的有效算法。
To tackle the problem of resource allocation in distributed manufacturing and respond to the impact of unexpected events on the scheduling plan,a collaborative scheduling model of manufacturing resources for emergencies was established.Targeting the characteristics of fast response and high difficulty in solving problems,the particle swarm optimization algorithm was used to design a unique discrete mechanism,and the test case set was created according to the characteristics of the problem.OPL software and the particle swarm optimization algorithm were utilized to solve these tests separately and the results were compared;then,the emergency events were randomly generated to perform the rescheduling experiments.The experimental results showed that the proposed particle swarm algorithm had the characteristics of a short response time and strong stability,and was an effective algorithm for resolving such problems.
作者
李帅
张智聪
胡开顺
晏晓辉
张良伟
赵少勇
钟守炎
徐劲力
LI Shuai;ZHANG Zhicong;HU Kaishun;YAN Xiaohui;ZHANG Liangwei;ZHAO Shaoyong;ZHONG Shouyan;XU Jinli(Department of Industrial Engineering,Dongguan University of Technology,Dongguan 523808,China;School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第3期654-660,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(61703102
71801045)
广东省自然科学基金资助项目(2015A030313649
2015A030310274)
广东省科技计划公益研究与能力建设专项资助项目(2015A010103021)
广东省教育厅2017年重点平台及科研资助项目(2017KQNCX191)~~
关键词
分布式制造
突发事件
调度
粒子群算法
distributed manufacturing
emergencies
scheduling
particle swarm optimization