虚拟单元内外运输能力受限的异质并行机调度研究

针对以往虚拟单元调度相关研究忽略了单元内外运输能力的限制、空载运输时间,以及对并行机的异质性考虑不够充分等问题,本研究以最大完工时间最小和总运输时间最短为目标,构建了虚拟单元运输组织与异质并行机调度联合决策模型,并提出了改进的NSGA-Ⅱ算法对模型进行求解。所提算法将粒子群算法与NSGA-Ⅱ的交叉、变异过程相融合,提高了算法的收敛速度。并将模拟退火算法的进化机制应用于NSGA-Ⅱ的变异过程,避免了NSGA-Ⅱ容易陷入局部最优的问题。通过小、中、大规模算例的仿真实验发现,所提算法与标准的NSGA-Ⅱ相比,算法的鲁棒性、收敛性和解集的质量、多样性等方面表现出较高的优势。