求解含调整时间并行机排序问题的遗传算法

• 作者: 何军辉 周泓
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 并行机排序 遗传算法 调整时间
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 285-289
• 页数: 5页
• 分类号: O221.7
• 字数: 5394字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.04.005

摘要

车间作业排序问题是生产管理和组合优化领域研究的重要课题,由于其内在的复杂性(NP-Hard),很难用经典方法求出其最优解.本文针对含非常数调整时间的并行机的作业排序问题(n|m|P,Sij|C max),设计了一种遗传算法的实现形式.算例计算分析表明,该算法具有良好的收敛特性和运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
2	何军辉	北京航空航天大学经济管理学院	1	20	1.0	1.0