Closed-loop Inventory Routing Problem for returnable transport items

Increasing concerns on supply chain sustainability have given birth to the concept of closed-loop supply chain. Closed-loop supply chains include the return processes besides forward flows to recover the value from the customers or end-users. Vendor Managed Inventory (VMI) systems ensure collaborative relationships between a vendor and a set of customers. In such systems, the vendor takes on the responsibility of product deliveries and inventory management at customers. Product deliveries also include reverse flows of returnable transport items. The execution of the VMI policy requires vendor to deal with a Closed-loop Inventory Routing Problem (CIRP) consisting of its own forward and backward routing decisions, and inventory decisions of customers. In CIRP literature, traditional assumptions of disregarding reverse logistic operations, knowing beforehand distribution costs between nodes and customers demand, and managing single product restrict the usage of the proposed models in current food logistics systems. From this point of view, the aim of this research is to enhance the traditional models for the CIRP to make them more useful for the decision makers in closed-loop supply chains. Therefore, we propose a probabilistic mixed-integer linear programming model for the CIRP that accounts for forward and reverse logistics operations, explicit fuel consumption, demand uncertainty and multiple products. A case study on the distribution operations of a soft drink company shows the applicability of the model to a real-life problem. The results suggest that the proposed model can achieve significant savings in total cost and thus offers better support to decision makers.     

带时间窗的混和车辆路径问题的优化算法研究

文章针对带时间窗约束的混合车辆路径问题的特点,建立了带时间窗的混合车辆路径问题的数学模型,并设计了变邻域禁忌搜索算法对该问题进行求解。通过标准算例测试及与现有文献计算结果的比较,验证了该算法的有效性。     

Carsharing’s life-cycle impacts on energy use and greenhouse gas emissions

This paper examines the life-cycle inventory impacts on energy use and greenhouse gas (GHG) emissions as a result of candidate travelers adopting carsharing in US settings. Here, households residing in relatively dense urban neighborhoods with good access to transit and traveling relatively few miles in private vehicles (roughly 10% of the U.S. population) are considered candidates for carsharing. This analysis recognizes cradle-to-grave impacts of carsharing on vehicle ownership levels, travel distances, fleet fuel economy (partly due to faster turnover), parking demand (and associated infrastructure), and alternative modes. Results suggest that current carsharing members reduce their average individual transportation energy use and GHG emissions by approximately 51% upon joining a carsharing organization. Collectively, these individual-level effects translate to roughly 5% savings in all household transport-related energy use and GHG emissions in the U.S. These energy and emissions savings can be primarily attributed to mode shifts and avoided travel, followed by savings in parking infrastructure demands and fuel consumption. When indirect rebound effects are accounted for (assuming travel-cost savings is then spent on other goods and services), net savings are expected to be 3% across all U.S. households.     

Just-in-time delivery for green fleets: A feedback control approach

With increasing attention being paid to greenhouse gas (GHG) emissions, the transportation industry has become an important focus of approaches to reduce GHG emissions, especially carbon dioxide equivalent (CO₂e) emissions. In this competitive industry, of course, any new emissions reduction technique must be economically attractive and contribute to good operational performance. In this paper, a continuous-variable feedback control algorithm called GEET (Greening via Energy and Emissions in Transportation) is developed; customer deliveries are assigned to a fleet of vehicles with the objective function of Just-in-Time (JIT) delivery and fuel performance metrics akin to the vehicle routing problem with soft time windows (VRPSTW). GEET simultaneously determines vehicle routing and sets cruising speeds that can be either fixed for the entire trip or varied dynamically based on anticipated performance. Dynamic models for controlling vehicle cruising speed and departure times are proposed, and the impact of cruising speed on JIT performance and fuel performance are evaluated. Allowing GEET to vary cruising speed is found to produce an average of 12.0–16.0% better performance in fuel cost, and −36.0% to +16.0% discrepancy in the overall transportation cost as compared to the Adaptive Large Neighborhood Search (ALNS) heuristic for a set of benchmark problems. GEET offers the advantage of extremely fast computational times, which is a substantial strength, especially in a dynamic transportation environment.     

The time-dependent pollution-routing problem

The Time-Dependent Pollution-Routing Problem (TDPRP) consists of routing a fleet of vehicles in order to serve a set of customers and determining the speeds on each leg of the routes. The cost function includes emissions and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions. We describe an integer linear programming formulation of the TDPRP and provide illustrative examples to motivate the problem and give insights about the tradeoffs it involves. We also provide an analytical characterization of the optimal solutions for a single-arc version of the problem, identifying conditions under which it is optimal to wait idly at certain locations in order to avoid congestion and to reduce the cost of emissions. Building on these analytical results we describe a novel departure time and speed optimization algorithm for the cases when the route is fixed. Finally, using benchmark instances, we present results on the computational performance of the proposed formulation and on the speed optimization procedure.     

A copula-based joint multinomial discrete–continuous model of vehicle type choice and miles of travel

In this paper, a joint model of vehicle type choice and utilization is formulated and estimated on a data set of vehicles drawn from the 2000 San Francisco Bay Area Travel Survey. The joint discrete–continuous model system formulated in this study explicitly accounts for common unobserved factors that may affect the choice and utilization of a certain vehicle type (i.e., self-selection effects). A new copula-based methodology is adopted to facilitate model estimation without imposing restrictive distribution assumptions on the dependency structures between the errors in the discrete and continuous choice components. The copula-based methodology is found to provide statistically superior goodness-of-fit when compared with previous estimation approaches for joint discrete–continuous model systems. The model system, when applied to simulate the impacts of a doubling in fuel price, shows that individuals are more likely to shift vehicle type choices than vehicle usage patterns.

The fleet size and mix pollution-routing problem

This paper introduces the fleet size and mix pollution-routing problem which extends the pollution-routing problem by considering a heterogeneous vehicle fleet. The main objective is to minimize the sum of vehicle fixed costs and routing cost, where the latter can be defined with respect to the cost of fuel and CO₂ emissions, and driver cost. Solving this problem poses several methodological challenges. To this end, we have developed a powerful metaheuristic which was successfully applied to a large pool of realistic benchmark instances. Several analyses were conducted to shed light on the trade-offs between various performance indicators, including capacity utilization, fuel and emissions and costs pertaining to vehicle acquisition, fuel consumption and drivers. The analyses also quantify the benefits of using a heterogeneous fleet over a homogeneous one.     

Exhaust emissions and fuel consumption of a triple-fuel spark-ignition engine powered passenger car

This paper examines the influence of compressed natural gas, liquefied petroleum gas and gasoline fuel on the exhaust emissions and the fuel consumption of a spark-ignition engine powered passenger car. The vehicle was driven according to the urban driving cycle and extra urban driving cycle speed profiles with the warmed-up engine. Cause and effect based analysis reveals potential for using different fuels to reduce vehicle emission and deficiencies associated with particular fuels. The highest tank to wheel efficiency and the lowest CO₂ emission are observed with the natural gas fuelled vehicle, that also featured the highest total hydrocarbon emissions and high NO_x emissions because of fast three way catalytic converter aging due the use of the compressed natural gas. Retrofitted liquefied petroleum gas fuel supply systems feature the greatest air-fuel ratio variations that result in the lowest TtW efficiency and in the highest NO_x emissions of the liquefied gas fuelled vehicle.     

Greenhouse gas emissions from ships in ports – Case studies in four continents

Emissions of GHG from the transport sector and how to reduce them are major challenges for policy makers. The purpose of this paper is to analyse the level of greenhouse gas (GHG) emissions from ships while in port based on annual data from Port of Gothenburg, Port of Long Beach, Port of Osaka and Sydney Ports. Port call statistics including IMO number, ship name, berth number and time spent at berth for each ship call, were provided by each participating port. The IMO numbers were used to match each port call to ship specifications from the IHS database Sea-web. All data were analysed with a model developed by the IVL Swedish Environmental Research Institute for the purpose of quantifying GHG emissions (as CO₂-equivalent) from ships in the port area. Emissions from five operational modes are summed in order to account for ship operations in the different traffic areas. The model estimates total GHG emissions of 150,000, 240,000, 97,000, and 95,000 tonnes CO₂ equivalents per year for Gothenburg, Long Beach, Osaka, and Sydney, respectively. Four important emission-reduction measures are discussed: reduced speed in fairway channels, on-shore power supply, reduced turnaround time at berth and alternative fuels. It is argued that the potential to reduce emissions in a port area depends on how often a ship revisits a port: there it in general is easier to implement measures for high-frequent liners. Ships that call 10 times or less contribute significantly to emissions in all ports.     

An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship’s bunker fuel

This paper provides an algorithm to minimize the fixed ordering, purchase, and inventory-carrying costs associated with bunker fuel together with ship time costs; and environmental costs associated with greenhouse gas emissions. It determines the optimum ship speed, bunkering ports, and amounts of bunker fuel for a given ship’s route. To solve the problem, we use an epsilon-optimal algorithm by deriving a property. The algorithm is illustrated by applying it to typical sample data obtained and the effects of bunker prices, carbon taxes, and ship time costs on the ship speed are analyzed. The results indicate that the ship speed and CO₂ emissions are highly sensitive to the factors considered.     

Modeling techniques for periodic vehicle routing problems

This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC.