本文的研究内容来源于国家自然科学基金项目(70771034)。20世纪90年代,随着市场经济的全球化,供应链管理思想应运而生。近些年来,制造业、物流业以及其他商业活动所呈现的战略性外包就是这种思想例证。这导致了由许多经济利益相连,业务关系紧密的企业组成的供应链的诞生。然而人们在实践供应链管理过程中却面临了许多难题,其核心问题之一就是如何有效地协调供应链的运作,特别是由商业性外包所导致的非一体化供应链的有效协调运作问题。因此,开展有关供应链协调策略研究对于指导供应链中企业进行科学决策以真正实现供应链整体最优将具有十分重要的实际价值。目前,对供应链协调运作策略的研究主要分为两方面:一、如何协调控制供应链各环节的库存以使供应链总库存相关成本最低;二、传统的车辆路径问题。同时考虑库存与配送的协调策略研究还非常少。本文基于一对多的两层供应链,进行了库存与配送协调问题研究,内容如下:(1)研究了非一体化供应链环境下的库存与配送协调问题。针对基于随机需求的“一对多”两层供应链,分别提出了不实行回购和实行回购两种情形下的供应商利润模型。通过对比分析,讨论了供应商在何种情况下应该采取回购策略,并计算出此情况下的最优回购价格。设计了合理的遗传算法,计算出供应商的最佳路径运输方案,使得供应商运输成本尽量小。文中进行了算例分析,结果表明:对于某种商品,是否采取回购策略与供应商的商品残值及供应商制定的批发价格有关;在零售商能够接受的范围内,批发价格越高,供应商获利越多。(2)再针对已建立的回购模型,对算法进行了改进。在改进的综合算法中,同时考虑了供应链的库存相关费用和配送费用,使得供应商的利润接近全局最优。改进的综合算法中嵌套了遗传算法和二分法,并通过给出四条定理来支持算法。实验结果表明,改进后的算法能够有效降低供应商期望成本,使得供应商期望利润增大。上述研究成果不仅丰富了供应链协调的研究内容,而且为供应链管理者的决策提供参考,具有实际意义。