基于遗传算法的多台贴片机物料调度问题

• 作者: 姜建国 成萌 王宇
• 来源期刊: 科技与创新
• 关键词: 贴片机 物料调度优化 遗传算法
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 236-238
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.27.094

摘要

分析了传统生产中贴片机物料优化分配的问题.建立了多台贴片机物料调度的数学模型.针对该模型利用遗传算法进行了优化计算.在该计算过程中.首先对优化目标进行染色体编码,采用二进制编码方式,每个染色体都代表一组可用于具体分配方案的规则组合.其次定义种群规模,设计适应度函数.最后通过选择、交叉、变异等操作.得到目标的全局较优解.本文针对多台贴片机物料调度问题.提出了一种新的解决办法,并对某一工程实例.给出了物料分配优化的仿真结果,仿真实例证明了所提的方法具有很好的并行性.并能快速的求出问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成萌	电子科技大学计算机学院	1	2	1.0	1.0
2	姜建国	电子科技大学计算机学院	1	2	1.0	1.0