有模具约束的并行机批量流调度问题研究
张震
尤凤翔
赵欣桥
1.苏州大学机电工程学院,江苏 苏州,2151312.苏州大学机电工程学院,江苏 苏州,2151313.苏州大学机电工程学院,江苏 苏州,215131
摘要：大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产.但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并行机批量流调度模型,并提出了一种基于遗传算法和差分算法结合的混合差分遗传算法(DEGA),实现分批与调度两个问题并行优化.最后通过对算例测试,DEGA算法得到更优的解,证明了该算法的优越性和稳定性.结合实际案例,验证了模型和算法的可行性.
关键词：并行机批量流模具约束差分遗传算法
分类号：TP399(计算技术、计算机技术)
资助基金：国家自然科学基金(61375090)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 59-64 )
英文信息