生产调度问题一直备受社会关注,尤其是制造业,因此,经典调度问题被研究学者提出,即实现一台机器加工一个工件的功能。随着社会对产品的需求量不断增加,实现一台机器同时加工多个工件的批调度问题被相继提出,其中差异工件尺寸调度问题最为复杂。论文研究的生产运输调度算法的复杂度超过了以上所有的批调度问题,涉及批调度和产品交付2个阶段,这是一个强NP难问题,深入研究具有重大意义。