有模具约束的并行机批量流调度问题研究

摘要：

大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产.但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并行机批量流调度模型,并提出了一种基于遗传算法和差分算法结合的混合差分遗传算法(DEGA),实现分批与调度两个问题并行优化.最后通过对算例测试,DEGA算法得到更优的解,证明了该算法的优越性和稳定性.结合实际案例,验证了模型和算法的可行性.

关键词：并行机、批量流、模具约束、差分遗传算法

所属期刊栏目：21

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

资助基金：国家自然基金面上资助项目61375090

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

页数：共6页

页码：59-64