求解敏捷供应链调度优化问题的混合遗传算法

• 作者: 李南 王建华 郭慧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 敏捷供应链 调度 混合遗传算法 贪婪算法 优化
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 工程与应用
• 页码范围: 224-228
• 分类号: C931.2|TP399
• 字数: 4234字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.17.063

摘要

针对敏捷供应链调度决策中,需求的时间、数量约束和供应商生产能力、可用调度时段约束造成系统优化的复杂性,设计结合贪婪算法的混合遗传算法进行求解.算法以供应链系统库存成本和运输成本为适应度函数,以包含企业信息、部件信息和调度时段信息的时段编码作为遗传编码,以线性次序交叉LOX算子和逆序变异INV算子进行交叉和变异操作,在解码过程中结合贪婪算法进行调度决策和适应度计算,保证算法在满足约束条件的基础上快速收敛到系统Pareto最优解,通过算例验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李南	南京航空航天大学工业工程系	164	2225	24.0	39.0
2	王建华	江苏大学工业工程系	30	314	9.0	17.0
6	郭慧	南京航空航天大学工业工程系	8	67	5.0	8.0