滚动生产模式下的柔性作业车间调度问题
来源：计算机集成制造系统杂志2025年第4期北京时间：
作者：黄飘, 郑祖杰, 李新宇, 于谋雨, 陆丰玮, 郑方志
单位：1.上海航天精密机械研究所2.华中科技大学机械科学与工程学院
摘要：针对滚动生产模式下的柔性作业车间调度过程中,工序级生产子批的开工时间受到其所含盖工件所属紧前工序生产子批完成时间、所属紧前工序传输子批周转时间、同工序上一生产子批完成时间及设备资源已有任务占用等实际约束综合影响的问题,构建考虑滚动生产、外部动态来料及设备资源存在已有任务占用约束的柔性作业车间调度模型,提出一种改进遗传算法并设计了相适应的交叉、变异策略,避免迭代过程中非法解的产生。在设备选择阶段提供3种设备选取方式,基于迭代过程最优解停滞代数动态调整各自选取概率,实现了迭代过程中优异个体信息继承与局部最优突破能力的平衡,提升了算法寻优能力。最后,基于标准算例及在标准算例基础上增加相关约束后的扩展算例,对所提模型和算法进行测试,结果表明所提算法能够优化调度结果,获得满足车间实际生产过程中存在的动态来料、资源约束等约束关系的调度方案。
关键词：柔性调度,生产子批,滚动生产,批量调度,设备选取
基金资助：国家重点研发计划青年科学家资助项目(2022YFB3302700);上海市“科技创新行动”高新技术领域资助项目(22511101900)。
