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