基于目标级联法和粒子群算法的柔性分布式车间调度-中南大学学报.pdfVIP

第 43 卷第 1 期 中南大学学报(自然科学版)  Vol.43  No.1  2012 年 1 月  Journal of Central South University (Science and Technology)  Jan. 2012  基于目标级联法和粒子群算法的柔性分布式车间调度 黄英杰，姚锡凡  (华南理工大学 机械与汽车工程学院，广东 广州，510640)  摘要：针对传统的单车间调度优化不能满足分布式车间调度优化的需求，提出一种基于目标级联法和粒子群算法 的层次化柔性分布式车间调度优化模型，其中的生产计划层负责零件的分配，车间调度层负责零件加工路线的规 划。以2个柔性制造车间组成的调度优化问题为例，验证该调度模型的有效性。研究结果表明：所提出的模型在 将加工零件合理地分配到适当车间的同时，实现了零件加工路径的规划，从而为解决柔性分布式车间调度优化问 题提供一种有效方法。 关键词：目标级联法；分布式车间计划与调度；粒子群算法 中图分类号：TH165  文献标志码：A  文章编号：1672−7207(2012)01−0151−08  Planning and scheduling of multiple flexible­shops based on  analytical target cascading and particle swarm optimization  HUANG Ying­jie, YAO Xi­fan  (School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China)  Abstract: Because the traditional scheduling model of single job­shop can not meet the requirements of distributed  scheduling systems of multiple job­shops, a planning and scheduling model of multiple job­shops based on analytical  target  cascading  and  particle  swarm  optimization  was  established,  where  the  planning  layer  was  responsible  for  distributing jobs to each workshop, and the workshop scheduling layer was responsible for planning job operations in  each workshop. Takea two job­shop system as an illustrated example to verify the proposed model. The results show that  distributed scheduling problems of multiple flexible­shops can be solved effectively, and jobs can be distributed to the  workshops rationally, and meanwhile job schedule in each workshop is realized.  Key words:analytical target cascading; multiple shops plan