关于总加权完成时间的可重入混合流水车间调度问题

简介：
本文探讨了可重入混合流水车间环境中最小化总加权完成时间的问题，提出了一种新的调度算法，旨在提高生产效率和资源利用率。 本段落研究了以最小化总加权完成时间为优化目标的可重入混合流水车间调度问题（RHFS-TWC），并建立了相应的整数规划模型。依据该模型的特点，设计了一种基于二维矩阵组的调度解编码方案，并利用NEH启发式算法确定工件初始加工顺序，从而生成高质量的初始调度解群。为了防止算法过早收敛及扩大搜索范围，提出了一种改进遗传算法（IGA）中遗传参数自适应调整策略，并最终形成了结合了NEH和IGA优势的求解方法。 通过针对不同规模的问题进行仿真测试，比较了传统GA、基于遗传参数自适应调整的IGA、NEH启发式以及NEH-IGA四种算法的表现。结果表明，引入NEH启发式与动态调整策略显著提升了原有GA的性能，并且在解决RHFS-TWC问题时，NEH-IGA算法展现出明显的优势。