基于联姻遗传算法的混合FloWshop提前/拖期调度问题

• 作者: 田国会 路飞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 混合Flowshop调度 提前/拖期 联姻遗传算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 典型应用技术
• 页码范围: 122-124
• 页数: 3页
• 分类号: TP273
• 字数: 3214字
• 语种: 中文

摘要

混合流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决.文中首先给出了问题的数学模型,然后采用联姻遗传算法求解该问题.仿真结果表明此算法能有效地解决该类复杂调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路飞	山东大学控制科学与工程学院	43	1396	18.0	37.0
2	田国会	山东大学控制科学与工程学院	117	2087	22.0	41.0