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

• 作者: 刘明周 张玺 张铭鑫 彭建刚 葛茂根
• 来源期刊: 中国机械工程
• 关键词: 多目标柔性作业车间调度问题 自由搜索 Markov链 Pareto优化
• 年，卷（期）: 2015,（5）
• 页码范围: 620-626
• 页数: 7页
• 分类号: TH186
• 语种: 中文
• DOI: 10.3969/j.issn.1004132X.2015.05.009

摘要

针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性，提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上，证明了算法以概率1收敛；引入首达最优解期望时间来分析算法收敛速度，并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式，在多目标柔性作业车间离散域，利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优；通过自由搜索算法自适应赋予个体各异辨别能力和 Pareto 优化概念来比较个体优劣性，不仅保留优化个体，而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定，以确保调度方案可行。采用10暳10FJSP和8暳8FJSP问题的实例进行寻优测试，验证了所提算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张铭鑫		46	746	16.0	25.0
2	葛茂根		86	1147	19.0	28.0
3	刘明周		138	2012	25.0	33.0
4	彭建刚		23	246	9.0	15.0
5	张玺		16	260	10.0	16.0