解决Job Shop调度问题的遗传算法的实现

• 作者: 林碧 谢明红
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: Job Shop调度 遗传算法 种群规模 交叉率 变异率
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 信息·电子·计算机
• 页码范围: 73-78
• 页数: 6页
• 分类号: TP18
• 字数: 5072字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2008.06.018

摘要

针对作业车间调度问题的具体特点,给出了利用遗传算法求解Job Shop调度问题的主要构造过程和步骤,并对编码、解码、适应度计算、选择、交叉、变异等遗传操作进行了详细设计.最后用一个6×6的测试例子,对本研究设计的GA算法的求解效果进行了测试,并对测试结果进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林碧	华侨大学机电及自动化学院	8	23	3.0	4.0
2	谢明红	华侨大学机电及自动化学院	55	562	13.0	21.0