遗传算法求解带权重的生产调度问题

• 作者: 王召阳 高尚
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 批量生产 排队时间 运输时间 时间权重
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 工程实践
• 页码范围: 1512-1518
• 页数: 7页
• 分类号: TP312
• 字数: 5220字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.06.047

摘要

以优化生产排程,缩短生产周期为目标,研究了多工序的批量调度问题,以遗传算法为基础,提出了一种带有权重的生产调度算法.遗传算法产生初始种群,采用两次编码转换,使得初始种群携带的信息更为完善,将排队时间和运输时间与加工时间分离,根据不同的时间权重得到最为合适的时间组合,使得总的生产周期最小.根据同一机器不同零件和同一零件不同工序分为多种情况,分别得出对应的加工时间和等待时间,根据不同的时间权重,得到全局最优解.结合实例进行仿真实验,结果表明了算法的可行性、准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学计算机学院	159	1624	18.0	34.0
2	王召阳	江苏科技大学计算机学院	1	0	0.0	0.0