在实际工业生产过程中,食品加工、陶瓷煅烧、电镀加工等行业往往面临这样一类问题:生产过程分批加工,作业尺寸与加工时间等属性各有差异,如何安排生产,库存与配送,才能使得供应链的服务跨度最优,或服务成本最优。这类问题被归结为差异批调度问题。解决这类问题应该摒弃传统的单一阶段优化方法,从全局考虑,从供应链的角度给决策者提供全面、具体的决策依据。这类问题求解复杂度较高,对模型构建和算法设计有极高的要求。本文研究一类典型的差异分批模式批调度问题,从制造企业的决策角度出发,设计集成化的分批、生产、库存和配送方案,来优化企业的供应链调度。研究由浅入深,从生产-配送两阶段问题的研究,深入到生产-库存-配送三阶段优化的研究。主要内容涵盖了最小化制造企业的服务跨度和最小化制造企业服务成本两类优化目标。在解决最小化服务跨度的问题时,本文建立了三种不同情况下的模型,分别给出了三种近似算法,并证明了三种算法的最坏性能比,就其中比较复杂的两种情况,还给出了具体的算例加以说明;在解决最小化服务成本的问题时,本文首先建立了整数规划模型,给出了计算复杂性的说明,然后提出了一种近似算法和用来说明算法过程的算例,最后证明了算法的最坏性能比。从理论上证明了算法的求解性能。文中提出的近似算法能为实际工业中的制造企业的供应链提供有切实意义的意见与参考。