考虑外包的平行机调度问题的多目标遗传算法

• 作者: 孙超平 李凯 杨平
• 来源期刊: 中国机械工程
• 关键词: 平行机调度 外包 Pareto最优 非支配遗传算法
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 制造系统
• 页码范围: 3174-3179
• 页数: 6页
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.23.011

摘要

研究了一类考虑外包的平行机调度问题,目标是使作业外包总成本与最大完工时间同时最小化。通过对该类问题进行形式化描述与分析,设计了一种数字串形式的解的表示方法,其中每位数字表示固定作业对应的机器编号,该方法能够有效缩小解空间,从而提高搜索效率。进而构建了一种带精英策略的非支配遗传算法 PD-NSGA-Ⅱ,为该类多目标调度问题提供 Pareto 最优解集。大量数据实验结果表明,所构造的 PD-NSGA-Ⅱ算法能够在合理的时间内有效求解该类调度问题,其解的质量与计算效率均优于 SPEA 算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯		36	191	9.0	11.0
3	孙超平		72	682	13.0	23.0
7	杨平		4	28	2.0	4.0