汽车制造业的零部件入厂物流运输采用专用料箱完成。专用料箱作为一种可重用资源，对运输的完成至关重要。料箱不足，不但会影响车辆的装载率，更会影响运输的等待时间，甚至造成生产计划的延误，导致运输效率低下。本文研究基于可重用空箱资源约束下的多车辆运输调度问题，目标为最小化最大完工时间。首先给出了问题的数学描述，根据一定的假设，将问题转化为带有资源约束的平行机调度问题，建立了混合整数线性规划模型，为高效地得到问题的最优解，本文设计了分支定界算法，并针对问题的上界、下界给出了多种设计方案。进一步，为提高分支定界的计算规模，提出了滚动式分支定界算法。为验证算法性能，本文设计了合理的试验参数并进行数值试验。针对小规模问题，通过与CPLEX精确求解进行比较，验证算法的有效性。进一步，对大规模问题，通过与启发式算法比较，验证滚动分支定界算法的有效性。结果表明，本文所提出的模型与滚动算法技巧具备有效性及高效性。本文所提出的模型与算法具有一定的理论价值，对优化零部件入厂物流具有一定的指导意义。