基于双层规划综合运输网络优化研究.docVIP

基于双层规划综合运输网络优化研究 　　【摘要】针对综合运输网络中干线运输和末端配送的分离问题，本文将两者综合考虑，统一用双层规划模型表达。上层规划优化物流总成本，下层规划考虑客户配送成本最小化。采用遗传算法求解该双层模型，实例计算结果验证了该模型的可行性和求解方法的高效性。 　　【关键词】综合运输；网络优化；车辆路径问题；双层规划；遗传算法 　　随着物流行业的不断飞速发展，多种运输方式被集成在一起共同发挥作用，综合运输体系不断完善，多式联合运输已经成为我国乃至国际物流及运输业发展的趋势。在整个物流环节中，从货品出发的源头开始，干线运输方式的选择、运输线路的优化以及末端配送的方案都是联合运输中的主要内容。在干线运输环节，公路、铁路、水运等运输方式都已发挥了重要作用，综合交通体系在国内和国际多个层次已经逐渐形成。 　　在干线运输环节的优化问题，包括两个方面，运输方式的选择和运输路径的优化，而两个问题又是相互影响的，因此本文合并为多种运输方式的联合运输优化问题。在这一方面已经有所研究。已有的文献大多是以运输时间长度、运输成本费用或者服务水平中的一个或多个作为研究目标进行最小化求解，建立联合运输路径的选择与优化的模型。魏际刚等对多式联运中系统协调问题进行了研究，提出了布局、结构、信息等5个方面的问题。刘舰等建立了基于综合运输成本最小和运输风险最小的多目标综合优化模型，孙华灿等建立了一个含路径合理性约束的联合运输路径优化模型。 　　在配送环节，一般定义为车辆问题（Vehicle Routing Problem，简称VRP）。蒋忠中等并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性，建立了VRP的模糊规划模型；贺国先在满足车辆满载约束的同时充分考虑货物的运到期限，继而建立配送方案模型。求解配送路径优化问题的方法很多，常用的有旅行商法、动态规划法、节约法、扫描法以及蚁群算法、遗传算法和禁忌搜索等人工智能方法。 　　作为一个整体的物流过程，运输和配送都是不可缺少的，而且两者之间也是相互影响和作用的，上述文献中大多数只考虑了其中某个环节，问题设定有一定的缺陷性。基于此本文将干线运输的综合运输方式优化选择和车辆路径问题综合考虑，建立一个统一的模型研究该问题，将运输费用、中转费用、运输时间、配送费用等作为总成本联合优化。同时考虑到问题的复杂性，本文引入双层规划问题求解该模型，在优化物流成本的同时也充分考虑了用户配送选择问题。 　　1.综合运输问题 　　物流过程中综合运输方式完成一次运输任务的过程中，可包括任何两种方式之间的转换，即公-铁、公-水、水-铁、水-公、铁-水、铁-公。由于不同运输方式之间相对独立，运输方式的转换仅发生在枢纽点，不是任意位置。 　　一般来讲，物流过程都是以公路运输开始，以公路运输结束。但根据物流业务的不同，两头的公路运输过程可能有所差异，可能是直送，也可能是配送。为不失一般性，本文假定开头的一段公路运输过程，是直送，结尾的一段公路运输，是配送过程。配送过程的优化，就是VRP问题，直送过程，会涉及到运输方式和路径的选择，同中间环节的铁路运输、水路运输一起，构成联合运输的优化问题。 　　2.综合运输网络优化模型 　　综合运输虽然理论上从起点到终点中途可以多次变换运输方式，但在实际中，这样处理不但会大大加大运输成本，降低经济效益，而且考虑到物理设施建设的有限性，实际运作也不具有可行性，因此，根据当前运输领域运作实际，我们假定直接连接起点和终点都是公路运输方式，后续可根据需要变换方式和路径，并且整个物流过程中，变换运输方式最多2次，否则视为不合理路径。根据上述描述，可构建联合运输网络图如图1所示。但需要注意的是，终点位置并不是唯一的，终点位置会直接影响到配送总费用，终点位置的确定也就是设施选址问题。配送过程从图1终点出发，配送到附近的多个网点，完成整个物流过程。 　　2.1 综合运输优化模型 　　图3构建了一个无向图G=（V，E），V表示网络中的所有物流中转或起止节点；E表示边集，包括不同方式的运输线路和运输方式之间的转换连接。起点出发都统一用公路运输。模型假设在两个节点之间货物不可分割，即2个节点间只能选择一种运输方式，每个节点有资格和能力进行转变运输方式的操作，会花费时间和经济成本，但不考虑仓储费用。 　　联合运输环节建立模型如下： 　　目标函数由运输费用、变换运输方式费用（简称换装费用）构成。式（1）中表示从节点i到i+1之间，运输方式为k时的运输费用；，1表示选择该k种运输方式，0表示不选k种运输方式；表示在节点i由k到l的换装费用，，1表示节点i选择由k到l，0表示节点i不选择由k到l。式（2）表示2个节点之间只能选择一种运输方式，式（3）表示在某一个节点处，至多发生一次转换，式（4）表