公司供应链建模与管理制度中的运筹学方法.DOCVIP

个人收集整理 勿做商业用途 个人收集整理 勿做商业用途 PAGE / NUMPAGES 个人收集整理 勿做商业用途 封 面 作者：ZHANGJIAN 仅供个人学习，勿做商业用途 个人收集整理 勿做商业用途 PAGE2 / NUMPAGES2 企业供应链建模与管理中的运筹学方法 牟德一 [摘要] 本文，对国外近年来在企业供应链的建模与管理方面的有关文献中的运筹学（OR）方法进行了较广泛地研究，对问题的类型、方法做了分类并给出了一般问题的模型框架。提出了今后的研究方向。文档来源网络及个人整理,勿用作商业用途 [关键词] 供应链 CIMS 运筹学 1引言 面对全球市场日益激烈的竞争，一个企业要生存、发展，就必须提高产品、服务质量、降低生产成本、缩短新产品的开发周期和产品的交货周期，而要作到这些，就必须改造企业的运行机制以适应复杂多变的外部环境。按照CIMS的哲理，企业改造的一个重要方面是运用现代的信息技术，如EDI、EFT、条形码、Internet/Intranet等，实现信息流、物流的集成，进而实现总体的优化。企业供应链的构建与管理是其中的基本的也是最重要的部分。供应链是描述商品（含原料、半成品、成品）在需—产—供过程中各实体和活动及其相互关系的动态网络，见图1.1。每个节点可有多个前驱、多个后继。文档来源网络及个人整理,勿用作商业用途 目前国际上对供应链管理的研究非常重视，一些实践（见[1]、[2]等）在提高服务质量与降低费用方面均显示了显著的效果。供应链并非只存在于制造类企业，对于所有的服务业，虽在结构和复杂性方面有较大的差异，但基本内容是一致的。文档来源网络及个人整理,勿用作商业用途 在供应链的建模与管理过程中，运筹学方法起到了非常重要的作用，同时反过来也对运筹学的研究发展提出了严峻的挑战与机会。本文对国外近年来的有关文献进行了较广泛地研究，对问题的类型、方法做了分类并给出了一般问题的模型框架。提出了今后的研究方向。文档来源网络及个人整理,勿用作商业用途 制造装配库存原料供应制造制造原料供应装配库存库存用户用户用户用户用户 制造 装配 库存 原料供应 制造 制造 原料供应 装配 库存 库存 用户 用户 用户 用户 用户 图1.1 2供应链决策问题的类型及其运筹模型 2.1问题类型 建立供应链模型的目的是支持供应链管理中的各项分析与决策活动。而这些活动按内容与时间长短可分为战略性、策略性和经营性的。从时间上讲，战略性计划超过一年，经营性计划小于一天，而策略性计划居中。文档来源网络及个人整理,勿用作商业用途 最重要的战略问题是完整供应链的优化，一个供应链的战略设计需考虑确定： 制造厂、仓库的数量、选址、能力与类型； 供应商的选择； 运输渠道的选择； 在供应商、工厂、仓库、用户之间的原料与产品的生产与装运数量； 原料、半成品、成品在库存计划中不同地点的存放。等 供应链的战略设计模型亦称作“战略生产—分销模型”。战略性决策由于涉及范围很大，因此模型很大，且需要大量数据。文档来源网络及个人整理,勿用作商业用途 策略性、经营性决策涉及供应链的日常运作，考虑的范围较小，因此模型具较强的针对性，能够考虑较多的细节。目前的研究主要涉及部门之间的协调问题，其主要需考虑确定的问题如下：文档来源网络及个人整理,勿用作商业用途 买、卖双方联合最优定货量； 生产的经济批量； 基础库存水平与生产提前期； 生产—分销网络中运输模式的选择。等。 2.2运筹模型及其求解方法 2.2.1战略模型 在供应链的战略设计中，一般使用整数规划（IP）或混合整数规划（MIP）来描述、求解问题模型。一般可归为如下规划问题：文档来源网络及个人整理,勿用作商业用途 (IP or MIP) wy 其中y ：n维决策变量（向量），w ：成本系数向量，每个： n维技术变换向量，： 右端纯量系数，： 第j个单位坐标向量。文档来源网络及个人整理,勿用作商业用途 在供应链模型中，目标函数wy中一般包含：可变的生产、库存、装运成本，固定的生产成本，以及生产、运输时间等。在国际模型中进一步还包含原料与产品进出口的费用（关税、汇率变化等）。决策变量（向量）y中含有连续变量、整数变量以及（0-1）二进制变量，表示制造厂、仓库、分销中心（DC）的数量、选址、能力与类型、供应商的选择等。文档来源网络及个人整理,勿用作商业用途 对于此类问题，传统的解法包括：分支定界法、L