混合轴辐式零担运营网络优化

发布时间：2018-02-13 16:14

本文关键词： 货物运输混合轴辐式网络混合整数规划累进折扣函数　出处：《中南大学》2014年硕士论文　论文类型：学位论文

【摘要】：运营网络的设计关系到运输企业的运营效率与成本。为了提高运输网络运营效率,针对具有一级枢纽和二级节点实体网络布局的公路零担运输企业,不考虑新建枢纽站的情况下,分别建立无路段容量限制和有路段容量限制的混合轴辐式零担运营网络优化的混合整数规划模型。模型以总运输成本和中转变动成本之和最小为目标。模型使用累进式折扣函数将路段货物流量的规模效应在公司与客户间分配,以避免货物流量与运输费用的倒挂现象。将模型应用于一家全国性物流企业,用Lingo软件和分枝定界法计算。结果表明,无路段容量限制的混合轴辐式零担运营网络目标成本比纯轴辐式零担运营网络的低。其中,目标成本比全连通运营网络模式下有更大的节省。路段容量限制对最优化混合轴辐式零担网络有影响,并导致目标成本小幅增加。在算例给定规模下,计算时间有所增加。模型对于网络内的枢纽数量与位置、OD结构、路段容量限制以及服务的车型都有适应性。当数据规模不变时,虽然运算时间随枢纽数增加呈指数级增长,但是显然枢纽数不会无限增长。故模型的结构和计算均适合为运输企业提供日常运营决策支持。
[Abstract]:Network design in relation to the transport enterprise operating efficiency and cost. In order to improve the transport efficiency of network operators, in a hub and two node solid network layout for highway LTL enterprises, do not consider the new hub station under the condition of no established link capacity constraints and a mixed integer programming model for hybrid hub type of link capacity constraints LTL operating network optimization model. And by minimizing the total transportation cost and variable cost as the goal. The transfer model using progressive discount function scale road cargo flow distribution in between the company and clients, to avoid the phenomenon of upside down goods traffic and transportation costs.
The model is applied to a national logistics enterprise, calculated by Lingo software and the branch and bound method. The results show that the hybrid shaft radial link capacity constraints LTL operating target cost than pure network hub LTL operating network is low. Among them, the target cost of operating a network connected mode to save more than the full link capacity constraints on optimization. Hybrid hub and spoke influential LTL networks, and resulted in a small increase in the cost of the target. In the example given size, the computation time increases. The model for the network hub within the number and location of OD, Lu Duanrong, and limit the amount of service models have adaptability when data. The scale invariant, while the computation time grows exponentially with the increase in the number of hubs, but apparently not infinite growth. The number of hub structure and calculation model are suitable for the daily operation to provide decision support for transportation enterprises.

【学位授予单位】：中南大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492

【共引文献】