基于多目标粒子群算法的柔性作业车间调度优化方法  

Optimization Method of Flexible Job-shop Scheduling Based on Multiobjective Particle Swarm Optimization Algorithm

作　　者：王云[1] 冯毅雄[1] 谭建荣[1] 李中凯[1] 

机构地区：[1]浙江大学流体传动及控制国家重点实验室,杭州310027

出　　处：《农业机械学报》2011年第2期190-196,共7页Transactions of the Chinese Society for Agricultural Machinery

基　　金：国家863/CIMS主题计划资助项目(2007AA04Z190;2008AA042301);国家自然科学基金资助项目(50835008;50875237)

摘　　要：针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法。采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列进行外部种群的缩减和全局最优值的更新,并引入小概率的变异机制以增强解的多样性和算法的全局寻优能力。最后,将该方法应用于某机械公司的柔性作业车间多目标调度中,仿真结果证明了该方法的有效性和适应性。To solve flexible job-shop multiobjective scheduling problem,the optimization model was set up.Considering of the makespan,manufacturing cost and earliness/tardiness penalties,a crowding distance sorting based on multiobjective particle swarm optimization algorithm was proposed.With the elitism strategy,dominant individuals were preserved in evolution process.The shrink of the external population and update of the global best were achieved by the individuals＇ crowding distance sorting in descending order.A small ratio mutation was introduced to enhance the diversity of solutions and the global searching capacity of the algorithm.Finally,the feasibility and validity of the method was proved by the simulation results of a flexible job-shop multiobjective scheduling in a workshop.

关 键 词：柔性作业车间调度 多目标优化 多目标粒子群算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置] F406.2[自动化与计算机技术—控制科学与工程]