混合粒子群算法求解多目标柔性作业车间调度问题
张静1
王万良2
徐新黎2
介婧2
1.浙江工业大学计算机科学与技术学院,浙江杭州310023;浙江工业大学信息工程学院,浙江杭州3100232.浙江工业大学计算机科学与技术学院,浙江杭州,310023
摘要：柔性作业车间调度问题是生产管理领域和组合优化领域的重要分支.本文提出一种基于Pareto支配的混合粒子群优化算法求解多目标柔性作业车间调度问题.首先采用基于工序排序和机器分配的粒子表达方式,并直接在离散域进行位置更新.其次,提出基于BaldWinian学习策略和模拟退火技术相结合的多目标局部搜索策略,以平衡算法的全局探索能力和局部开发能力.然后引入Pareto支配的概念来比较粒子的优劣性,并采用外部档案保存进化过程中的非支配解.最后用于求解该类问题的经典算例,并与已有算法进行比较,所提算法在收敛性和分布均匀性方面均具有明显优势.
关键词：粒子群多目标优化柔性作业车间调度问题Baldwinian学习策略
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(60874074,61070043)浙江省自然科学基金(Y1090592)中国博士后科学基金(20090451486)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 715-722 )
英文信息