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

摘要：

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

关键词：装配作业调度、液晶面板、遗传算法、精英保留

所属期刊栏目：29

分类号：TH16;TP312

在线出版日期：2014-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61