带连续式批处理机的可重入混合流水车间调度
来源：计算机集成制造系统杂志2022年第11期北京时间：
作者：吴秀丽, 曹铮
单位：北京科技大学机械工程学院
摘要：为了解决冷拔无缝钢管生产周期长、能源消耗高的问题,实现生产调度的智能化、绿色化,研究了带连续式批处理机的可重入混合流水车间调度问题。首先考虑批处理机缓冲区的影响,构建了调度优化模型;然后设计了改进的基于分解的多目标进化算法用于该问题,提出了基于工序的编码方案和均衡考虑完工时间与能耗的解码方案,根据多样性指标的高低设计了局部搜索和多样性增强策略,并通过对最优解局部搜索来提高解的多样性;最后,通过对不同算例的实验,验证了所提算法可以高效地求解带连续式批处理机的可重入混合流水车间调度问题。
关键词：混合流水车间调度,可重入,连续式批处理机,缓冲区,改进的基于分解的多目标进化算法
基金资助：国家自然科学基金资助项目(52175449);国家重点研发计划资助项目(2020YFB1712902)。
