分销网络的优化设计和仿真分析

北京交通大学硕士学位论文分销网络的优化设计和仿真分析姓名：白晓勇申请学位级别：硕士专业：交通运输规划与管理指导教师：郎茂祥20061201分销网络的优化设计和仿真分析作者：白晓勇学位授予单位：北京交通大学相似文献(10条)1.学位论文李丹丹供应链中二级分销网络模糊优化设计研究2006在目前这种面向客户的制造环境中，企业的驱动力已由生产转向通过分销和服务提供的附加值，因此，分销网络优化设计成为提高客户满意度和增强企业竞争力的重要途径之一。但是由于客户需求的不确定性和生产能力的不确定性，使得预测精度往往很难保证。为此，本文考虑采用模糊参数来描述客户需求的不确定性，把这类问题当作模糊决策问题来处理，使之更符合实际情况。本文主要研究的是单一生产基地、多供应商、多客户环境下供应链中二级分销网络的模糊优化设计问题。二级分销网络的模糊优化设计主要包括二级分销网络模糊优化模型设计及模型求解两大内容，本文主要以分销网络模糊优化模型设计为主。具体包括以下几个部分内容：研究了二级分销网络的优化模型建立问题。从供应链的集成和协调的角度出发，提出了在单一工厂、多产品、多客户环境下，考虑需求分配为模糊状态下的二级分销网络模糊优化设计模型。模型体现了在客户对各种产品需求量模糊的情况下，企业满足产品不缺货和客户服务水平的前提下二级分销网络的优化设计。由于模型中存在模糊参数，使目标函数式和带有模糊参数的约束条件式都没有明确的意义。根据Zadeh的可能性理论，在LiuB和Iwamura工作的基础上，把带有模糊参数的目标函数式和约束式清晰化，通过清晰化把模型转化成确定型。本文采用遗传算法来求解问题。讨论了遗传算法的编码方式、初始种群的设定、适应度函数的设计、遗传算子的设计、约束条件的处理问题，并通过数值实例列出具体的编码方式、遗传算子设计等问题，验证了利用遗传算法求解此类问题的有效性。制造企业可以根据求解结果制定相应的生产计划和安排运输流。本文研究的二级分销网络模糊优化设计可以使分销网络的结构与企业的生产活动相协调，以降低生产和分销环节的总费用，主要适用于产品种类多、生产规模小的中小型企业。2.期刊论文张迅.ZHANGXun遗传算法解供应链中二级分销网络优化设计的随机规划模型-科学技术与工程2005,5(23)给出供应链中二级分销网络优化设计的改进机会约束规划模型.模型中将各个分销中心的需求量和各工厂的生产能力设为随机参数,采用基于随机模拟的遗传算法对模型进行求解,并给出算例来说明模型及算法的有效性,最后给出结论以及未来的研究方向.3.期刊论文先强.刘卫宁.XIANQiang.LIUWei-ning基于改进遗传算法的二级分销网络优化模型及求解-重庆师范大学学报（自然科学版）2008,25(3)在分销中心选址中考虑设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出了随机需求下一个供应商、多个分销中心、多个分销商的二级分销网络的优化模型.采用改进的遗传算法来求解模型,建立了一种精简的编码方式,有效降低了染色体的存储空间.构造了一种随进化代数动态调整的非线性适应度函数,遗传算子采用进化(μ+λ)选择,混合杂交和混合变异方式,从而有效地避免算法的早熟现象,提高了算法的运行效率.最后数值模拟的结果验证了在随机需求下二级分销网络的优化模型的正确性和算法的有效性.4.学位论文史文利供应链二级分销网络的优化研究2005随着世界经济和技术的迅速发展以及各大型公司企业的全球化，供应链管理的理论研究及实际应用越来越受到制造企业的重视。对供应链的三个环节，采购、生产和分销需要进行优化设计和调整，以提高整个供应链管理的效率，降低成本。传统的供应链研究中，人们关注的焦点集中在从供应商开始的物流管理上，相当于供应决定需求。随着市场的全球化，企业逐渐意识到需求对整个生产起到的重要作用，使得供应链管理的重点逐渐向分销方向转移。分销计划部分的研究和应用越来越受到重视，而分销计划的研究主要集中在分销网络的建立与优化问题上，二级分销网络是制造企业供应链中最具代表性的分销组织形式。本文针对分布式制造环境下供应链中二级分销网络的优化设计问题，围绕分销网络主要进行以下几个方面的研究。首先，从供应链集成和协调的角度出发，提出了在分布式多工厂、多产品、多客户环境下，考虑需求分配的静态二级分销网络优化模型；重点讨论了动态(多期)分销网络的优化问题，模型考虑了各时段内在各分销中心保持适当的库存以适应客户需求的变化。其次，在相关研究成果的基础上，考虑采用遗传算法来求解上述模型，讨论了针对分销网络设计问题的编码方式、初始种群的产生、遗传算子的设计等问题；将蚂蚁算法引入到供应链二级分销网络的优化问题中，对已设计好的分销网络进行运输路径的优化，在一定程度上降低了成本。再次，在已优化好的二级分销网络的基础上，针对各级分销商如何实现智能配货的问题，引入粗糙集理论，建立相应的决策表，对相关属性和属性值进行简化，得到决策表的简化表，并最终提取决策规则，为分销网络配送货物提供建议。最后，总结了研究过程中解决的问题，并对进一步的研究工作提出了展望。5.期刊论文先强.XIANQiang随机需求下二级分销网络的整合优化研究-铁道运输与经济2008,30(6)综合考虑供应链分销网络的设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出随机需求下一个供应商、多个分销中心、多个分销点的二级分销网络的整合优化模型.采用遗传算法,建立了一个精简有效的编码方法快速求解模型.数值模拟的结果验证了在随机需求下二级分销网络优化模型的正确性和算法的有效性.6.学位论文翟恩东分销网络的设计优化及其应用的研究2000该文基于国家863高科技项目,主要讨论了供应链管理中分销网络的建模与优化问题,使用传统方法与新的遗传算法相结合对大规模线性规则问题进行求解.文章主要包括以下四个方面内容:(1)建立了考虑库存管理的多年度二级分销网络模型,模型属于整数规则及0-1规划的混合模型,并探讨了采用传统方法求解.(2)对多年度二级分销网络模型采用遗传算法进行求解,给出遗传算法的编码,并对遗传算法及传统方法的求解进行比较.(3)建立了考虑库存管理的多年度分布式仓库模型,以不同种类二级分销网络进行比较,并给出了多年度分布式仓库模型的解法.(4)对国家863项目AM/ERP系统的分销需求计划部分进行软件设计.7.期刊论文李丹丹.章桥新.LIDan-dan.ZHANGQiao-xin供应链二级分销网络的一种成本优化模型-物流技术2005,(10)提出了一种二级分销网络的成本优化的模型.模型研究了单个工厂的制造商和多个分销商组成的二级分销网络成本优化问题,把保证不发生缺货情况作为约束条件.综合考虑了订货成本、库存持有成本、运输成本和建立分销点和分销中心的成本,并给出了基于遗传算法的模型求解步骤.8.学位论文张长星供应链中分销网络设计模型及算法研究2004供应链是美国管理学者为适应全球化制造和社会生产极大复杂化的需要,于1980s后期从生产实践中抽象出来,并通过精炼提高而成的一种生产组织管理模式.本文对分销网络中各子问题(设施定位、市场/客户分配、库存控制和车辆路径安排)及其间相互关系进行分析和研究,并利用连续模型和离散模型各自的优点,在已有研究的基础上,进一步对分销网络中四个子问题进行整合,建立更能反映实际情况的分销网络优化设计模型,并对这些模型的求解方法做进一步的讨论.本文通过对分销网络的优化设计模型及其算法进行研究,主要取得以下结果:1.在保证分销网络满足一定周期服务水平的基础上,分销网络的外向运输费用随着网络层次增加而减少,内向运输费用、库存费用、分销中心的建设及运营费用随分销网络层次增加而增加.权衡此多项费用,结合客户需求方差在供应链上的传播方式和连续近似模型中关于总路程的近似算法,建立了分销网络结构层次的决策模型.2.对分销网络设计的离散模型和连续近似模型进行比较,指出两者的优缺点及它们之间的互补关系.3.从供应商管理库存(VMI)角度出发,引入了PowerofTwo(POT)周期配送策略,构建了VMI环境下两级分销网络设计的连续近似模型.4.深入分析了在竞争环境下分销网络中各子问题之间的关系,建立完全竞争环境下两级分销网络的设计模型.5.在综合连续近似模型和经典离散模型的基础上,对区域固定的扩展市场(主要表现为客户数量和需求量逐渐递增)的分销网络设计方法和模型进行深入地探讨,给出面向扩展市场的分销网络设计框架.9.会议论文李丹丹.章桥新供应链二级分销网络的一种成本优化模型2005提出了一种二级分销网络的成本优化的模型.模型研究了单个工厂的制造商和多个分销商组成的二级分销网络成本优化问题,把保证不发生缺货情况作为约束条件.综合考虑了订货成本、库存持有成本、运输成本和建立分销点和分销中心的成本,并给出了基于遗传算法的模型求解步骤.10.学位论文喻海飞食物链算法及其在供应链管理中的应用2005人工生命是一门新兴学科，在信息科学和生命科学的研究领域中显示了巨大的生命力。该领域的研究对探索自然生物的计算原理、构造新型算法具有极其重要的理论价值和应用价值。本文围绕人工生命、人工生命计算、食物链算法及其在供应链管理中的应用等方面进行了理论研究。具体研究内容包括：(1)人工生命综述研究：本文详细综述了人工生命的产生和发展，回顾了有关人工生命科学的重要国际会议，着重介绍了人工生命研究的思想以及人工生命研究的框架，并阐述了人工生命的应用发展情况，特别是在智能优化计算与仿真领域的重要应用。最后部分介绍国际上人工生命软件平台，包括人工生命环境，基于多智能体的Swarm仿真平台以及Avida软件。(2)人工生命计算研究：本文从人工生命的角度定义了人工生命计算的概念；概述了人工生命计算的理论基础包括遗传算法、人工神经网络、自增殖单元自动机理论、L-系统、智能体和多智能体系统和计算生态学等进行；同时对两种典型的人工生命计算方法进行了初步的研究。本文认为，人工生命计算是一种以人工生命为形式、研究人工生命信息表达和处理机制，提取相应的计算模型，嵌入相应的计算方法模拟自然界生物进化过程与信息处理机制来求解与优化问题的智能计算方法。人工生命计算具有非常显著特点和优点，在科学和工程的诸多实际应用领域具有广泛的应用前景。(3)食物链与食物链算法研究：本文研究了生态系统一些重要现象，特别是生态系统中的食物链现象、动物捕食策略、集群行为与群集智能和动物的领域行为等对人工生命研究的重要启示。提出了一种改进的人工生命算法——食物链算法，详细说明了基于人工生命的食物链算法的定义、思想、流程和人工生命规则；然后本文采用标准测试函数对算法进行了系统测试，比较食物链算法与基于实数编码的遗传算法；讨论了一类特殊形式的食物链算法——基于共生关系的人工生命算法。食物链算法和传统优化算法相比，具有非常明显的优势，比如鲁棒性，并行计算等。(4)分布式制造型企业集团供应链组成问题研究：本文以分布式网络全球制造环境为背景，针对由多原料工厂、多制造厂、多客户区的分布式制造型企业集团所组成的供应链网络，研究供应链组成过程中是如何挑选成员企业组成的企业联盟；以及供应链网络中上、下游企业是如何不断调整自己的生产能力以满足市场需求这样一个生产-协调问题。在本文第四章讨论的食物链算法基础上，考虑到供应链组成问题具有离散变量的特性，对食物链算法作了部分修改，并把这种算法称为离散值域的食物链算法，然后应用该算法对供应链组成问题进行优化仿真计算。该算法较好的解决了既有企业联盟伙伴挑选又有生产能力分配，这一具有离散、分布特征的问题，并可应用于供应链管理的其他的问题，比如分销。(5)分销网络设计问题研究：分销网络的设计问题是供应链管理中十分重要的一类决策问题，也是一个具有离散变量特性的分销网络设计问题。本文针对分布式制造企业进行二级分销网络设计优化过程中的选址-分配问题，根据分销网络中选址—分配问题的特点，把离散值域的食物链算法应用到分销网络选址—分配问题，优化设计分销网络结构并最小化供应链成本，取得了较好的解，可