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

摘要：

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

关键词：遗传算法、批量生产、排队时间、运输时间、时间权重

所属期刊栏目：48

分类号：TP312(计算技术、计算机技术)

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

页数：共7页

页码：1512-1518