大规模集成供应链的优化.doc

大规模集成供应链的优化 徐菡，张敏洪 (中国科学院研究生院数学学院,北京100049) 摘要：在三层供应链结构优化研究的基础上，本文针对供应商、生产商、分销商和零售商四个层次的多产品集成供应链网络优化进行了研究。建立了以制造商为核心，以供应链整体成本最小化为目标的多产品大规模混合整数规划模型，并给出算例以验证模型和算法的有效性和可行性。 关键词：供应链，集成前向供应链，大规模混合整数规划 The Optimization of A Large-Scale Forward Supply Chain XuHan, ZhangMinHong (Graduate University of Chinese Academy of Sciences,北京,100049) Abstract：This paper is different to the traditional forward three—stage supply chain and the single product supply chain optimization, it mainly researches the four—stage large-scale forward supply chain including supplier, producer, distributor and retailer. This paper studies a large-scale mixed integer model of forward supply chain with multi-product and the producer paying a key role. Its object is minimum that the cost of the supply chain. The model is tested on an example for illustrating its feasibility and effectiveness. Key words：supply chain, integrated forward supply chain , large-scale mixed integer programming 前言： 随着全球经济一体化进程的不断发展，供应链管理已成为管理科学中最具挑战性的理论和工程问题。供应链是包括供应商、制造商、销售商在内，涉及物流、资金流、信息流的企业网络系统。而所谓集成化供应链，实质就是将供应链的所有基于共同的目标成员单位组成的一个“虚拟组织”，组织内的成员通过信息的共享、资金和物质等方面的协调与合作，来优化供应链的整体绩效。在当今经济发展中，企业效益已经不止追求“单赢”、“双赢”，更新的目标是整个企业网络的“全赢”，这个目标达到与否与集成供应链的管理与优化有着极其密切的关系。 二、问题提出： 近些年来各国学者从不同角度对供应链进行了多方面的研究，如生产—配送问题 [1]，生产—库存问题[2]、库存—配送问题 [3]等等。对于集成化供应链的研究，文献[4] 是将集成化供应链分成两层来考虑，第一层考虑的是生产指派及生产规模问题，第二层考虑的是运输和订货批次问题。分别用启发式算法进行优化求解。文献[5]研究的是纸浆生产中的供应链优化问题，建立了整数规划的模型，采用列生成算法求解。但此文对于集成化供应链的研究是站在生产者自己的角度上，主要着眼点是每天具体的生产计划及生产设施的安排。文献[6][7][8]考虑了单周期的供应链问题，提出了比较具有普遍意义的MIP供应链设计的数学模型以及求解供应链问题的算法，但未考虑生产商与零售商的直接联系及零售商分区销售的问题。文献[9] 也是将集成化供应链问题进行分层求解，以供应链成本为目标函数建立了供应链战略层模型和作业层模型，采用进化规划对供应链的战略层和作业层进行了优化，并以实例进行了仿真优化。 本文所考虑的问题是四个层次的多产品的集成供应链网络优化，即网络是由原料供应商、生产商、分销商、零售商等组成，生产商可不通过批发商直接向销售商提供产品。同时考虑到区域问题，即根据实际情况将城市化分成不同区域，根据每个区域需求的不同设立不同数量的零售机构。 数学模型： 就目前而言，对于集成供应链主要侧重以下两方面的问题： 一是以制造商为主的供应链集成问题，如：北京现代、东风等汽车制造商，他们可选择零件材料供应商，也选择分销商；二是以销售商为主的供应链集成问题，如：沃尔玛、易初莲花、家乐福等大型超市，他们可选择产品的制造商，制造商又要选择原料供应商。 本文的研究重点主要集中在是第一类问题，既在一个大规模的供应链网络中，由多个制造商来生产指定的几种产品，有多个原料供应商来为这些制造商供应原