基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题.pdfVIP

中国机械工程第 卷第 期 年 月上半月 26 5 2015 3 基于Pareto优化的离散自由搜索算法 求解多目标柔性作业车间调度问题 彭建刚 刘明周 张 玺 张铭鑫 葛茂根 , , 合肥工业大学 合肥 230009 : , 摘要 针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性 提出一种基于 。 Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题 在建立基于Markov链数学模 , ; , 型的基础上 证明了算法以概率 收敛 引入首达最优解期望时间来分析算法收敛速度 并分析了算法1 。 , , 时间复杂度 采用基于工序排序和机器分配的个体表达方式 在多目标柔性作业车间离散域 利用自由 ; 搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优 通过 自由搜索算法自适应赋予个 , , 体各异辨别能力和 Pareto 优化概念来比较个体优劣性 不仅保留优化个体 而且使个体寻优方向沿多 。 , 目标柔性作业车间调度问题 Pareto 前沿逼近 通过对搜索过程中产生的伪调度方案进行可行性判定 。 , 以确保调度方案可行 采用 和 问题的实例进行寻优测试 验证了所提算法的可 10暳10FJSP 8暳8FJSP 行性和有效性。 : ; ; ; 关键词 多目标柔性作业车间调度问题 自由搜索 链 优化 Markov Pareto 中图分类号: : / TH186 DOI 10.3969 .issn.1004 132X.2015.05.009j Discrete Free Search Based on Pareto-o timalit for Multi-ob ective p y j FlexibleJob-sho Schedulin Problem p g Pen Jian an Liu Min zhou Zhan Xi Zhan Min x