低碳政策下考虑道路拥堵的多式联运路径选择问题

为明确低碳政策及道路拥堵对多式联运路径选择的影响,构建了不同碳排放政策下考虑道路拥堵的多式联运路径选择模型。模型在考虑拥堵对运输时间影响的基础上进一步量化其对系统碳排放的作用效果。针对此类整数规划模型,设计了基于保优策略和移民策略的遗传算法进行求解。最后,通过算例探讨强制排放、碳税、碳交易及碳补偿四种碳排放政策对多式联运减排、缓解拥堵及成本的影响。结果表明考虑道路拥堵对运输碳排放的影响可得到更加合理的路径决策,且以强制碳排放政策为主的多种政策组合能更好的降低碳排放、缓解道路拥堵并促进多式联运推广。本模型可为政府制定合理的多式联运低碳政策以及企业制定合理的路径决策提供理论依据。     

基于CVaR的危险品公铁联运路径选择研究

公铁联运在危险品的多式联运中扮演着重要角色,为了降低危险品公铁联运风险,提高危险品公铁联运的安全性,危险品公铁联运的路径选择至关重要。本文运用条件风险价值(CVaR)理论,在对危险品公铁联运网络进行变形的基础上构建了考虑决策者风险规避程度的危险品公铁联运路径选择模型,设计了求解该模型的算法,并进行了算例分析。研究结果表明:通过该模型及其算法,可根据决策者对所需运输的危险品的运输风险规避程度,在危险品公铁联运网络中快速地选出使危险品公铁联运风险最小的运输路径和运输方式;决策者的风险规避程度会对危险品公铁联运过程中的运输路径和运输方式的选择产生重要影响。     

多式联运分运人选择的模型和算法

在对多式联运分运人选择问题分析的基础上,运用图论技术构建了基于联运分运人选择的多式联运网络。综合考虑了运输的规模经济性、时效性、风险性和联运联盟的稳定性,建立了基于综合运输成本最小、运输风险最小和合作强度最大的多目标优化选择模型。通过主要目标法,将模型转化为单目标模型。借鉴生物免疫原理,设计了基于克隆增扩的人工免疫算法对问题进行求解。最后通过算例对方法进行了验证。     

考虑订单合并和货物转运的多式联运路径优化研究

为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。     

基于低碳环保因素的“前港后厂”钢铁产成品运输网络优化

中国大部分钢铁企业深居内陆,出口钢材需远距离运输到港口,再通过海运发往世界各地,故建立港口与钢铁企业的合作关系将尤为重要。与铁路、水路运输相比,公路运输单位换算周转量的碳排放量更高。但中国内陆运输多采用公路运输,这将加剧大气污染。本文提出基于“前港后厂”联运的钢铁产成品运输问题,以加强港口与钢铁企业的合作。为降低运营成本和碳排放量,建立以碳排放成本、运输成本、仓储成本及时间窗惩罚成本最小为目标的钢铁产成品运输网络优化模型;并设计融合和声搜索的环形拓扑结构PSO算法进行求解;最后对仓储成本进行灵敏度分析,以探究其对“前港后厂”模式的影响。结果表明,“前港后厂”模式不仅能有效降低运输网络的总成本和碳排放量,且合理的仓储成本更能加强港口和钢铁企业间的紧密性。     

基于正交试验的乘用车运输网络优化方法

在交通部治理公路超限运输的背景下,本文研究了乘用车物流企业多式联运模式下的网络优化问题,以运输网络总成本最小为目标,考虑物流时效、枢纽节点容量及规模经济效应等因素,构建了基于轴辐式理论的运输网络优化模型,提出了混合智能优化算法。针对多参数多水平的寻优问题,对模型的三个关键输入参数,即枢纽节点数量、枢纽节点容量和规模效应折扣系数,引入正交试验方法,降低求解多参数多水平寻优问题的工作量,为确定各参数合理取值提供了新的途径。研究结果表明:枢纽节点容量、折扣系数与枢纽数量三个输入参数对优化结果的影响具有主次顺序,影响程度依次减弱,而且只有枢纽节点容量与折扣系数对乘用车运输网络总效益的影响起显著作用。采用混合轴辐式的网络结构与多式联运的运输组织模式进行优化后的运输网络,相对于原有“点对点”公路运输网络总成本减少10%,从运营管理与成本控制两方面均可有效应对公路治超带来的风险。     

考虑三级货损成本的冷链物流配送中心选址优化

为解决冷链物流配送中心的选址优化问题,依据易腐品完好率线性递减理论,提出了易腐品完好率与运输距离之间的分段递减函数关系,通过分析从供应点到配送中心运输过程,配送中心内部操作过程和从配送中心到需求点配送过程中所产生的三级货损实际情况,探究了本级货损对下级货损的叠加影响,以货物完好量作为客户的最终需求,构建了考虑三级货损成本的冷链物流配送中心选址优化模型,算例验证了所建模型的适用性和可行性.     

空铁联运网络的模型构建与算法设计

针对空铁联运网络具体联运路径的设计问题,借鉴枢纽航线网络p-枢纽中位问题的研究思想,将非枢纽城市间可以直航考虑进去,以联运网络总成本最低为目标函数,构建了允许直航的空铁联运网络混合整数规划模型,并设计了基于遍历搜索的最短路算法来求解模型.最后选取样本城市对模型和算法进行算例分析,给出了不同参数组合下的最优目标值和具体联运路径,设计了中国14个城市的空铁联运网络.算例结果表明联运总成本大小和联运路径的数目与枢纽数目m、折扣系数ρ紧密相关:m越大,ρ越小,联运总成本越小,联运路径数目越多;反之亦然.     

城市消防站点布局的改进启发式算法

面对数量较多需要及时处理的突发事故,为了满足最短应急时间限制,最低应急资源数和最少的出救点等目标,在城市规划决策中,考虑在一个确定应急限制期下的安全消防站选址问题,给出一个反映决策者对时间和费用偏好的折衷选址方案十分必要.从实际应用出发,运用改进启发式算法方法研究时间与资源限制条件下的多出救点组合模型求解问题.给出了应急限制期和安全消防设施点建立的费用模型,从理论上证明了模型求解方法的正确性.在给定限制期条件下,通过分析得出应急服务设施点选择方法.通过算例说明该计算方法的具体应用,为交通安全消防站点选择提供参考,该方法还适用于诸如医院急救站等类似公共设施的规划建设.     

综合考虑碳排放与运输费用的配送路径优化

针对日益严峻的环境问题,在传统的物流配送路径优化过程中,进行碳排放量计算,并转换成相应的经济效益,形成一个综合考虑碳排放和运输费用的配送路径优化模型并通过遗传算法进行求解.以厦门市某物流配送企业为例进行初步应用研究.结果表明:传统的配送路径安排中存在很大的碳排放改善空间;综合考虑碳排放和运输费用的车辆路径问题在有效实现绿色物流的同时能降低运输成本.     

区间数型多目标联运路线优化问题的模型与算法

联运路线优化问题直接关系到货物运输的费用、时间和运输质量.首先分析了联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想及属性值为区间数的多属性决策方法引入适应度函数的设计中,提出了一种求解区间数型联合运输路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、适应度函数定义及群体多样性控制的方法;最后用示例对算法的有效性进行了验证.     

Effective methods for a container packing operation

Since China started its economic reform, many Hong Kong companies have moved to China. While reducing labor costs, the move has also increased transportation costs. In some cases, transportation cost can reach 30% of total product cost.This work is based on the cargo loading operation of a Hong Kong manufacturer that uses standard containers to ship its products from China, and then onto its customers abroad. Its cargo loading problem is complicated by certain operational constraints. We present several heuristics to solve the problem. Computational tests on the company's actual data indicate an annual saving of over HK$3,000,000, which corresponds to 10.58% of the transportation cost. More importantly, our methods can change the management of the loading operation from the current experience-based system into a systematic, accurate, reliable, and efficient system.     

Maritime crude oil transportation - A split pickup and split delivery problem

The maritime oil tanker routing and scheduling problem is known to the literature since before 1950. In the presented problem, oil tankers transport crude oil from supply points to demand locations around the globe. The objective is to find ship routes, load sizes, as well as port arrival and departure times, in a way that minimizes transportation costs. We introduce a path flow model where paths are ship routes. Continuous variables distribute the cargo between the different routes. Multiple products are transported by a heterogeneous fleet of tankers. Pickup and delivery requirements are not paired to cargos beforehand and arbitrary split of amounts is allowed. Small realistic test instances can be solved with route pre-generation for this model. The results indicate possible simplifications and stimulate further research.     

托运人联盟下的订单组合及车货调配问题研究

中小型企业的快速发展使得如何有效利用其物流资源、降低其物流成本成为一个亟需解决的问题。本文基于运输联盟的角度,建立了以最小化总成本为优化目标,综合考虑各运输需求时间窗、运输量等因素的车货调度模型。而后,提出了3种时间窗处理策略,设计了粒子群算法对上述模型进行求解,并通过算例对模型和算法的有效性进行了分析。算例结果表明,该模型一方面能够显著降低物流总成本,另一方面可有效节约使用车辆数。因此,本文研究对降低社会物流成本、整合社会物流资源具有一定的理论意义。     

A heuristic approach to a single stage assembly problem with transportation allocation

Determining assembly scheduling and transportation allocation are two practical problems that industries face, such as the electronics and health products industries. Problems associated with assembly scheduling mainly focus on how to determine the orders’ processing sequence on the assembly line in order to minimize the waiting times before they are flown to their destinations. Problems associated with transportation allocation arise in the system of assigning processed orders to transport modes with the purpose of minimizing penalties from earliness and tardiness. To minimize overall delivery costs, businesses should decide on assembly scheduling and transportation allocation decision simultaneously. However, since simultaneously making these two decisions is not an easy task, most of the works done on them usually deal with these two problems separately. Apart from previous works, this paper establishes a mixed integer programming model that deals with these problems simultaneously. Due to the computational complexity of the problem, this paper develops a hybrid heuristic algorithm to solve this problem, and we evaluate the performance of the presented heuristic algorithm with the well-known GAMS/BARON and Lingo commercial software, which tests the heuristic algorithm on randomly-generated problems. The presented heuristic algorithm is shown to perform well compared with well-known commercial software.     

Parking Capacity and Pricing in Park'n Ride Trips: A Continuous Equilibrium Network Design Problem

In this paper we consider the problem of designing parking facilities for park'n ride trips. We present a new continuous equilibrium network design problem to decide the capacity and fare of these parking lots at a tactical level. We assume that the parking facilities have already been located and other topological decisions have already been taken.The modeling approach proposed is mathematical programming with equilibrium constraints. In the outer optimization problem, a central Authority evaluates the performance of the transport network for each network design decision. In the inner problem a multimodal traffic assignment with combined modes, formulated as a variational inequality problem, generates the share demand for modes of transportation, and for parking facilities as a function of the design variables of the parking lots. The objective is to make optimal parking investment and pricing decisions in order to minimize the total travel cost in a subnetwork of the multimodal transportation system.We present a new development in model formulation based on the use of generalized parking link cost as a design variable.The bilevel model is solved by a simulated annealing algorithm applied to the continuous and non-negative design decision variables. Numerical tests are reported in order to illustrate the use of the model, and the ability of the approach to solve applications of moderate size.     

A green train scheduling model and fuzzy multi-objective optimization algorithm

Train scheduling model is traditionally formulated to minimize the energy consumption for reducing the operation cost. As the European Union formulates the first carbon emission trading scheme in the world, it is necessary to extend the operation cost to include the expenses for buying/selling the carbon emission allowances. In this paper, we propose a multi-objective train scheduling model by minimizing the energy and carbon emission cost as well as the total passenger-time, and named it as green train scheduling model. For obtaining a non-dominated timetable which has equal satisfactory degree on both objectives, we apply a fuzzy multi-objective optimization algorithm to solve the model. Finally, we perform two numerical examples to illustrate the efficiency of the proposed model and solution methodology.     

Routing,ship size,and sailing frequency decision-making for a maritime hub-and-spoke container network

This study formulates a two-objective model to determine the optimal liner routing, ship size, and sailing frequency for container carriers by minimizing shipping costs and inventory costs. First, shipping and inventory cost functions are formulated using an analytical method. Then, based on a trade-off between shipping costs and inventory costs, Pareto optimal solutions of the two-objective model are determined. Not only can the optimal ship size and sailing frequency be determined for any route, but also the routing decision on whether to route containers through a hub or directly to their destination can be made in objective value space. Finally, the theoretical findings are applied to a case study, with highly reasonable results. The results show that the optimal routing, ship size, and sailing frequency with respect to each level of inventory costs and shipping costs can be determined using the proposed model. The optimal routing decision tends to be shipping the cargo through a hub as the hub charge is decreased or its efficiency improved. In addition, the proposed model not only provides a tool to analyze the trade-off between shipping costs and inventory costs, but it also provides flexibility on the decision-making for container carriers.