整车物流网络规划集成优化模型研究【荐】.pdfVIP

整车物流网络规划集成优化模型研究 1，3 2 1 秦绪伟 ，范玉顺 ,尹朝万 （1.中国科学院沈阳自动化研究所，辽宁沈阳 110016； 2. 清华大学自动化系，北京 100084; 3. 中国科学院研究生院，北京 100086） 摘要：针对整车物流系统的特点，建立了综合考虑运输规模效应、库存控制策略、设施、服务质量等决策因素的 整车物流网络规划集成优化模型。给出了一种将流预测和遗传算法相结合的求解方法，在遗传算法中采用二进制码和自 然码组合的编码方式，使得每个合法染色体都代表一种可行物流网络结构。为了解决适应度函数中的工厂与分销中心之 间的运输成本计算难点，提出了流预测算法用于确定产品在工厂、集货中心和分销中心构成的凹费用流网络中的最优运 输路径，进而获得适应度函数值。最后通过仿真试验验证了优化模型的正确性和算法的有效性。 关键词：整车物流；运输规模效应；流预测算法；遗传算法 中图分类号：TP18;C934 文献标识码：A * 了需求为独立同分布的泊松流，配送中心采用 0 引言 （S-1,S）库存控制策略，单位运费固定时的单级 随着汽车市场竞争空前激烈，整车销售利润 库存—选址系统[2]。Teo研究了不同需求分布情况 空间日益被压缩，而作为第三利润源泉的整车物 时，配送中心合并对库存成本和设备投资成本之 流将变的越来越重要，优化设计整车配送网络是 和的影响[3]。上述文献中都假定为线性运输成本， 降低物流成本的根本保证。汽车消费客户化定制 忽略了运输规模效应对选址方案的影响。 水平高，较多采用零担运输，运输规模效应难以 运输规模效应是影响多品种、小批量物流配 发挥，运输成本较高；分销中心不合理的库存策 送网络设计方案重要因素。考虑工厂与分销中心 略使得产品间冗余和缺货现象并存，库存成本较 之间的运输规模效应，Mark 分析了规模效应产生 高且服务水平较低。因此整车物流网络规划方案 [4] 的不同折扣率对分销中心的数量和分布的影响 ； 必须综合考虑库存控制策略、设施布局、运输规 谭凌等研究了存在运输规模经济下的连锁零售企 模效应等决策因素，在满足目标服务水平条件下 业的配送中心选址问题，分析了需求变化和运输 使得整车物流网络运营成本最小。 [5] 距离变化对系统的总成本以及方案选择的影响 。 近年来，不确定性需求下的选址与库存的联 设立在工厂与分销中心之间的集货中心，可以将 合决策问题吸引了很多学者的兴趣。Cole 考虑了 零担拼装成整车，能够发挥工厂—集货中心、集 正态分布的客户需求和安全库存，建立带能力约 [1] 货中心－分销中心之间的运输规模效应，然而寻 束的多产品固定费用网络流模型 。Nozick 研究 找由工厂、集货中心和分销中心构成的最小凹费 基金项目：国家自然科学基金重点资助项目（座机电话号码） 作者简介：秦绪伟（1976－），男，（汉族）,山东人，中科院沈阳自 用流问题的最优运输路径十分困难。Hall 提出将 动化所博士生，主要从事物流控制与优化，智能算法等方面研究。 E-mail:sunqxw@sia.cn 。 运输网络分解成多个由单货源、单集货中心和多 定了分销中心的服务覆盖半径，当所服务的客户 个终端构成的独立子网，分别对各子网络中的每 区超出覆盖半径时给予惩罚。在工厂－集货中心、 个货源－终端对采用启发式算法确定其最优路 集货中心－分销中心和工厂－分销中心之间存在 径，仿真试验表明 Hall启发式算法能够保证足够 运输规模效应。分销中心与客户区之间采用线性 精度，非常适用于规模较大的实际问题[6] Hall启 运费率。由上合理的整车物流网络规划方案必须 发式算法不足之处仅仅能够利用工厂－集货中心 解决以下问题：选择最佳的分销中心和集货中心； 之间的运输规模效应。 安排分销中心服务的客户区；确定工厂与分销中 上述文献较多研究多种库存策略与选址模型 心之间的运输路径（途经集货中心或直接运达） 的集成或运输网络中的运输规模效应，而同时考 及其流量；制定出各产品在分销中心的最优库存 虑库存策略、运输规模效应和选址－分配问题集 水平。 成模型则需进一步研究，本文针对整车物流的特 点，充分利用三类运输规模效应，考虑分销中心 的随机需求下的库存控制策略，提出整车物流网 络规划集成优化模型，设计了基于流预测的遗传 算法，通过实例验证，该算法有足够的精度并适 图 1.1 整车物流网络结构 合应用于较大规模的整车物流网络规划问题。 整车物流网络规划集成优化模型构建如下。 1 问题及其数学模型 目标函数： 某汽车制造集团和第三方物流公司组成战略 D I C D Min h S + ψ χ + ψ χ + ∑∑ ∑ ∑ di di