当今世界各种技术和管理问题日益复杂化和多维化,这种变化促使人们认识问题和解决问题的思维方法也发生了变化,管理思想也从纵向思维朝向横向思维方式转化。在经济全球化的背景下,横向思维正成为国际管理界的热门话题和新的追求,供应链管理就是其中一个典型代表。而制造与交付调度问题是供应链管理的一个重要的研究课题。本文针对供应链环境下单机制造与交付调度问题进行研究。研究内容如下:(1)针对单机制造和多客户组成的两级供应链系统,研究了具有运输时间约束的制造与交付集成调度问题。考虑一台有容量限制运输车批量运输的情况,在满足运输时间约束下,目标是确定工件的加工,工件的组批方案,工件的运输路径,达到最小化最大完工时间。分析了问题的性质,建立了数学模型,设计了基于规则和基于搜索的启发式算法。对不同规模的算例进行计算实验,对比计算结果,分析算法的性能。(2)针对单机制造和多客户组成的两级供应链系统,研究了具有库存及运输时间约束的制造与交付集成调度问题。考虑一台有容量限制运输车批量运输的情况,在满足库存和运输时间约束下,目标是确定工件的加工,工件的分批,工件的运输路径,达到最小化最大完工时间。分析了问题的性质,建立了数学模型,设计了基于规则和基于搜索的启发式算法解决该问题。对不同规模的算例进行计算实验,对比计算结果,分析了各算法的性能。