流线优化模型与算法研究及应用

配套的处理方式；果蔬采后商品化处理量几乎达到了100％，形成了完整的果蔬冷链体系。而我国的产地基础设施不完善，未能解决分选、分级、预冷、冷藏运输和保鲜等采后果蔬的处理问题。我国果蔬冷链存在许多问题：产地预冷环节薄弱；冷藏运输工具落后；冷库发展水平低；缺乏有影响力的第三方冷链物流。我国果蔬冷链发展水平要赶上发达国家还有较长的路要走。

要完善我国的果蔬冷链业，除了大力研发性价比合理、符合国情的相关冷链设备、设施以外；还需要全面的对整个果蔬冷链过程中存在的影响果蔬产品质量的风险因素进行分析和评价，从而一一破解；更需要系统地梳理整个果蔬冷链链条，是指实现协同化，构建果蔬冷链质量质量保障体系。这样才能真正确保果蔬产品的质量安全，确保千万消费者食用上安全放心的果蔬产品。

流线优化模型与算法研究及应用

张锦*（交通与物流学院）

1 研究背景

目前我国物流产业正处于高速发展期，理论体系与应用研究正在不断完善。物流活动的目的就是使物流服务来满足物流需求，即通过仓储、加工、运输、配送、包装、装卸搬运等活动来满足社会经济活动中供应商、制造商、零售商、消费者等需求方的对物的移动、储存与服务的需求。在宏观层面的区域及城市经济和微观层面的制造、贸易、消费等典型社会经济活动中的物流活动可抽象为具有特定需求的空间结构，称作物流需求网络。

在物流系统中，由若干特定的点、线和特定的权构成的，反映物流服务与需求关系的供需网络称之为流线网络，它具有以下典型特征。

1．反映了仓储、加工、运输、配送、包装、装卸搬运等物流服务与需求方在物品数量、到达时间、物流费用等方面的物流需求间的供需关系。

2．具有嵌套、多层、多级、多维、多准则、拥塞等典型的超网络结构特征，并且具有连接供需两个物流网络的超网络结构。

3．当实际需求为特定值时，物流服务追求的目标为用恰当的费用，在恰当的时间把恰当数量的恰当物品，经恰当的路线送到恰当的地点。

物流供应网络与物流需求网络之间的关系可由超网络结构进行刻画，用匹配度刻画物流服务与物流需求之间的适应程度。

2 国内外研究现状

目前，国内外学者对流线的组织与优化问题研究较少，与此问题相关的内容包括物流网络、物流网络分配、动线优化、超网络理论与应用、变分不等式算法及其在供应链网络中的应用等内容。

2.1 物流网络研究现状

国外的学者大都倾向从微观的企业角度去研究物流网络的资源配置和协调问题,如物流基础设施、市场竞争机制以及配送运输等问题。这类研究大多利用数学规划法、系统仿真法、启发式

*作者简介：张锦，男，教授。

方法等作为技术工具,为物流网络的设施选址定位、多工厂的协调和战略配送体系的设计等问题提供支持。

物流网络的配送运输问题一直是研究热点，包括车辆路径选择问题(Vehicle Routing Problem,VRP)。VRP最早由Dantzig和Ramser于1959年提出，之后国外学者们使用了多种多样的方法对VRP的进行了理论和实际运用的研究。从Ford和Fulkerson开始，学者们开始采用大量的算法用来研究网络流问题。近年，不少学者更是尝试使用新的方法来研究物流网络中的运输、选址以及网络设计等问题，Pedro M.Reyes利用博弈论中的Shapley value的方法来解决物流网络中的转载运输问题，以维持网络的稳定；Nakatsu则对由工厂、仓库和消费市场等三种常用节点所组成的物流网络结构展开研究，利用基于模型的推理方法和启发式搜索方法来解决仓库设施的定位问题和物流网络结构设计中的聚集或分散决策；o等通过对影响物流网络中的环境、成本的各种活动进行研究，提出了基于多目标规划的物流网络优化设计框架，并讨论了其在可持续物流网络设计中的应用。

随着绿色和环保概念吸引越来越多的国家、组织和企业的关注，越来越多的学者也开始从回收物流或逆向物流的角度对物流网络设计和优化问题进行研究。Fleischmann等在分析产品回收环境下的物流网络设计过程中，着重对产品回收物流网络和传统的物流网络进行了比较。马祖军等考虑再制造物流系统中废旧产品回收量和再生产品需求量的不确定性，提出一种单产品、单周期、有能力限制的再制造物流网络稳健优化设计模型，用来确定再制造物流网络中各种设施的数量和位置，并在由此构成的各条物流路径上合理分配物流量。

区域物流网络是物流网络的研究热点之一，其相关研究大多数是针对某个特定区域的实证研究。郎丰平将层次分析法和模糊理论相结合，提出了区域物流网络多层次模糊评价法，并确定了东北经济区物流网络的主体架构和对俄边贸物流网络的层次结构。李兆磊等从区域物流与区域经济相互匹配的角度进行了研究。胡剑鸿针对湖北省武陵山地区黄莲生产分布、交易与储存的实际场所与状况，建立了规模化种植物流网络。阎利军等建立了城市商品运输系统运输费用和中间节点的建设费用模型，根据费用和选择模型开发了优化物流中间节点的分布和规模模型。

在流线网络构建方面，王坤、张锦等基于国际贸易中物流组织特点，提出了揭示物流服务与需求关系的流线网络，分析了其时间、数量等方面的供需关系；王坤、张锦等综合考虑时间和数量因素，进一步分析了多层多级的流线网络上匹配度模型；张锦、王坤将流线网络结构扩展应用于生产制造、贸易、消费和区域及城市经济等典型社会经济活动中的物流活动中，综合考虑时间、数量和费用等因素，建立了一类具有匹配度约束的流线优化模型，并提出了求解思路。

目前，国内外专家对物流网络的研究多侧重于配送网络、两级或三级的网络结构，对具有多层、多级、多属性特征的物流网络及其上的供需分析还需进一步研究。

2.2 物流网络分配问题

物流量网络分配问题从文献检索来看，国外有关出行分配问题的研究较为丰富，但对物流量的网络分配问题研究较少，相关的研究集中在物流需求分析方面。在国内，张锦从集合分析的思想出发，提出了基于L-OD的物流需求预测的模型体系，对物流量在物流网络上的分配进行了研究，给出了动态多路径模型与算法。刘开元提出以综合的广义费用对影响网络分配的时间与费用因素进行综合考虑，并将其应用于双约束重力模型当中。韩世莲、李旭宏等利用模糊数学的方法，也对物流网络的路径选择问题进行了研究并取得了一些成果。与出行分配问题相似，物流量的网络分配应考虑时间与费用，且也应综合考虑。张锦、朱炜此基础上进行了进一步的