配送运输问题的模型与优化方法.pdf

摘要 物流是企业价值创造和价值实现的关键环节，也是企业降低成本的新领域， “物通其畅”是企业的基本要求和核心竞争力的重要体现。近些年，物流作为 “第三方利润的源泉”受到国内各行业的极大重视并得到较大的发展。 随着科学技术的不断进步和经济的全球化，企业间的竞争方式和手段也日 益多样化，企业只有与上、下游相关客户联合起来形成供应链，以整体的实力 参与到竞争中去，降低成本，提供优质服务，才能获得竞争优势。物流配送企 业作为供应链物资流动的载体和组织者，在供应链成本控制和提供快速准确服 务方面发挥着重要作用。如何在提高物流配送效率的同时降低成本成为一个重 要的研究课题，运输作为物流配送中的重要环节，首当其冲成为节约成本的对 象。 本文题为《配送运输问题的模型与优化方法》，论文运用供应链管理过程中 出现的最大最小时差，讨论物流公司在进货和配送过程中，如何高效地满足供 应商和客户对时间的不同要求，以此来建立时间约束模型，解决调度中的问题。 特别针对客户对运输时间的要求是连续变化的情况，引入了参数规划的模型和 解法。 全文共分为六个部分。第一部分简单阐述了文章的研究目的、方法及背景； 第二部分概括地论述了供应链和AON网络的概念及相关知识，特别对最大最小 时差做了详细研究；第三部分在物流配送基本理论的基础上，分析了我国物流 配送的现状，提出用活动间的最大最小时差约束，建立物流公司进货和配送的 时间约束模型；第四部分针对实际问题中，客户对时间的要求是连续变化的情 况，建立了参数规划的模型并求解；第五部分基于物流配送的快速发展和计算 机配送运输优化系统面临着的巨大应用前景，本文应用MATLAB计算软件包进行 了模型的验证：第六部分是全文的总结，简要总结了本文各章主要内容，提出 现代企业只有推行准时配送，推行即时配送，用户才有资源把握，可以放心地 实施低库存或零库存，从而达到“双赢”。这才是高水平的配送。 关键词：配送供应链AON网络时间约束MATLAB Abstract Abstract creationandthevalue isthe linkof value Logistics key enterprise for toreducethecost．“The itisalsoanewdomain realization，and enterprise thing the basic andmainembodimentofCOre passessmoothlyisenterprise’Srequest as‘third been resource,has competitivepower．Recentyears，logistics，takenprofit developingrapidly． Withthe of modesandthemeRnsof technology,the competition development will the whencontractedwith inter’enterprisegaincompetitivesuperiorityonly they costand therelatedclienttoformthe