基于遗传算法的单件准时化生产计划
潘全祥1
潘群2
1.胜利油田,山东,东营,2570002.聊城大学,数学科学学院,山东,聊城,252059
摘要:设计了一种遗传算法,用来解决以准时生产为目标的单件制造业生产计划问题.提出了基于投产日期的生产计划编码方法,这种编码方法直接把生产计划映射为一个有序的字符串.并针对这种编码设计了专门的交叉算子和变异算子.相似度检验增加了初始种群的多样性;小生境进化技术的运用有效地保持了群体的分布性;种群并行进化策略、变异率自适应调整、与启发式算法相结合等措施提高了遗传算法收敛到最优解的成功率.
关键词:准时化生产计划自适应遗传算法多种群并行
分类号:TH162(机械制造工艺)
论文发表日期:2005-01-01
在线出版日期:2026-08-28(本平台首次上网日期,不代表文献的发表时间)
页数:4( 23-26 )
英文信息
