一种不确定环境下供应链的模型与算法.pdfVIP

物流科技 年第 期 LogisticsSci-Tech No.6,2007 2007 6 ·供应链 · 一种不确定环境下供应链的模型与算法 AnModelandAlgorithm forSupplyChainunderUncertainty (哈尔滨理工大学,黑龙江 哈尔滨 ) 高 峻 150080 GAOJun (HarbinUniversityofScienceandTechnology,Harbin150080,China) 摘 要:供应链管理作为一种新型的企业关系管理模式在现代市场竞争中为企业生存与发展提供了一种工具。本文针对不 确定环境下供应链的优化进行了研究。给出了一个供应链的仿真模型及其优化算法。 关键词:不确定供应链;仿真技术;遗传算法 中图分类号:F224 文献标识码:A 文章编号:1002-3100(2007)06-0159-03 Abstract:Supplychainmanagement,asanewstylemanagementmodelofenterpriserelationship,providesatoolforthesurvive anddevelopmentofenterprisesinmodernmarketcompetition.Inthispaper,weconsiderthesupplychainoptimalproblemunder ( ) uncertainty,andpresentsimulationmodelfortheproblem.GeneticalgorithmsGAs isusedtosolvetheproblem. Keywords:uncertainsupplychain;simulationtechnology;geneticalgorithms 在当前的研究当中,普遍认可的供应链定义为供应链是一个由独立或半独立经济实体所形成的网络体系,这 个体系通过经济实体的企业行为,对一个或多个产品相关的原料采购、生产制造和产品的销售发生作用。因此对 供应链而言,不确定性产生的根源主要有三个方面:供应过程、制造过程、客户需求过程,这三种不确定性的来 源使得企业对用户的反应速度降低,造成库存积压、仓储等费用增加。这三方面的不确定性以及交互复杂性构成 了供应链的不确定环境。 根据不确定环境下供应链的特点,有必要建立一个不确定环境下供应链的模型以及寻找一种有效的求解算法, 来提高供应链的性能。本文给出了一种不确定环境下供应链的仿真模型及优化算法。 1 不确定环境下供应链特点 不确定环境下的供应链由于考虑了很多不确定性因素的影响,加上本身拓扑结构十分复杂、供应链成员企业 的交互作用,使得不确定环境下的供应链成为一个非常复杂庞大的网络。在对这样的一个网络进行建模时,除了 给定假设、简化模型进行分析之外,没有更好的分析模型能够描述这样的问题。即使寻找到这样的分析模型,由 于模型的复杂性,利用传统的线性规划、微分方程或梯度等优化方法进行优化,求解也非常困难。 2 仿真优化技术 2.1 仿真优化技术概要 仿真优化技术 ( )就是指非枚举地从可能值中找到最佳输入变量值,使得输出结 simulation-basedoptimization 果为最优解或满意解的过程,其目标是在仿真试验中获得最多信息的同时,所耗费的资源最少。仿真优化技术是 仿真技术与优化技术相结合的产物,仿真技术中的仿真模型仅是对问题的直观描述,仿真运行只能提供一定条件 下的可行方案,它并不能给出问题的最优解。将优化技术嵌入仿真过程,可以在仿真环境下使输出响应不断地得 到改进,从而可以形成各种仿真的优化结构,进而实现系统性能的优化。 2.2 仿真优化技术问题描述 ! …