改进遗传算法求解混合流水装配作业调度问题

• 作者: 徐锋 步丰林
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 装配作业调度 液晶面板 遗传算法 精英保留
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 技术交流
• 页码范围: 58-61
• 页数: 4页
• 分类号: TH16|TP312
• 字数: 5131字
• 语种: 中文

摘要

研究了混合流水装配作业调度问题,并以液晶面板单元装配生产为例建立了数学模型,在充分考虑各约束条件的基础上,以最小化最大完工时间和及时交货为调度目标,提出一种使用精英保留策略的改进遗传算法对该问题进行求解,并给出了静态解码和贪婪解码两种解码算法.用不同的遗传策略和解码算法两两组合进行求解,并与其他方法进行比较,结果表明,采用精英保留和贪婪解码的遗传算法取得的值最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	步丰林	上海交通大学软件学院	25	277	8.0	16.0
2	徐锋	上海交通大学软件学院	7	65	6.0	7.0