虚拟单元制造车间的规划和调度关键技术研究.pdf

虚拟单元制造车间的规划与调度关键技术研究 多目标调度问题和资源共享情况下的生产调度问题进行了研究。针对具有高维搜索空间的多目 标生产调度问题，提出了一种基于偏好的多目标粒子群优化算法(PMOPsO)。算法引入了决策 者的偏好信息，用以指导算法的搜索过程，使算法在决策者感兴趣的区域进行搜索，不但缩小 了算法的搜索空间，提高了算法的效率，而且一次运算只求得偏好区域内若干个折衷解，避免 了决策者要在众多非劣解中做出困难的选择。在算法中，采用了新的偏好信息给定方法，即采 用目标间重要关系、目标数值或目标权重大致取值范围来表示偏好信息。采用该方法，不但便 于决策者给定偏好信息，而且还可以根据决策者的需求，对搜索区域的范围进行适当的调整。 针对偏好信息的特点，提出了一种模拟人类社会组织“投票选举”的偏好信息处理方法，该方 法直观简便并易于实现。针对资源共享情况下的生产调度问题的特点，将粒子群优化算法与协 同进化算法相结合提出了一种分布式协同多目标粒子群调度算法，针对共享资源调度冲突问题， 在算法中引入了一种模拟市场机制的解码规则加以解决。并通过仿真试验，对上述两种算法性 能进行比较分析和评价，结果表明了算法的有效性和可行性。 4、研究了多张不同交货期订单并存情况下的多目标分批动态调度问题。首先，针对传统的 多目标动态