随着全球市场竞争日趋激烈,客户期望的不断提高使得企业对缩短产品生命周期、降低生产成本的要求越来越高。协同是供应链管理的核心问题,通过对供应链上不同阶段决策者的协同合作来安排产品的生产、配送顺序,使得整个供应链的运作达到最优。制造链是由多个具有独立加工职能的制造节点经由储运环节连接而成,实现某种产品完整加工过程的制造网络。广义上可以看作是多个制造型节点企业构成的企业供应链的一个组成部分。本文针对具有运输约束的供应——制造两级制造链的协同调度问题进行研究,考虑了在供应商和制造商双方都有无限容量存储区的情况下,各种运输容限与分批约束对目标函数、工件加工顺序和运输分批的影响。本文具体研究内容如下：(1)研究以最小化最大完工时间为目标的单工件运输制造链协同调度问题。阐述问题的性质,推导目标函数的表达形式,在供应商最优、制造商最优和基于Johnson法则协调策略下研究协同调度问题,分别设计启发式求解方法,并分析问题的求解复杂性和问题的下界,并给出相应证明。计算不同规模的算例,对比实验结果分析各算法和协同策略的效果。(2)研究以最小化最大完工时间为目标的按工件个数分批的制造链协同调度问题。每个运输批次运输的工件个数不得超过最大车容。在三种协调策略下研究协同调度问题,分别设计启发式求解方法,并分析问题的求解复杂性和问题的下界。计算不同规模的算例,对比实验结果分析各算法和协同策略的效果。(3)研究以最小化最大完工时间为目标的按工件尺寸进行车容分批的制造链协同调度问题。每个运输批次中所有工件的尺寸大小之和不超过最大车容。在三种协调策略下研究协同调度问题,设计启发式求解方法,并分析问题的求解复杂性和问题的下界,给出相应证明。计算不同规模的算例,对比实验结果分析各算法和协同策略的效果。