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

Key words: distributed manufacturing, emergencies, scheduling, particle swarm optimization

摘要： 为解决分布式制造中资源调配问题及因应突发事件对调度计划的冲击,建立了面向突发事件的制造资源协同调度模型。针对问题要求响应快、求解难度高等特点,采用粒子群算法求解并设计了独特的离散机制,并根据问题特点设计了测试算例。首先基于静态调度模型对OPL软件和粒子群算法的求解效果进行了对比,然后随机生成了突发事件进行重调度实验。实验结果表明,所提粒子群算法具有响应时间短、稳定性强的特点,是求解该类问题的有效算法。

关键词: 分布式制造, 突发事件, 调度, 粒子群算法