A scenario-based planning for the pickup and delivery problem with time windows,scheduled lines and stochastic demands

The Pickup and Delivery Problem with Time Windows, Scheduled Lines and Stochastic Demands (PDPTW-SLSD) concerns scheduling a set of vehicles to serve a set of requests, whose expected demands are known in distribution when planning, but are only revealed with certainty upon the vehicles’ arrival. In addition, a part of the transportation plan can be carried out on limited-capacity scheduled public transportation line services. This paper proposes a scenario-based sample average approximation approach for the PDPTW-SLSD. An adaptive large neighborhood search heuristic embedded into sample average approximation method is used to generate good-quality solutions. Computational results on instances with up to 40 requests (i.e., 80 locations) reveal that the integrated transportation networks can lead to operational cost savings of up to 16% compared with classical pickup and delivery systems.     

A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran

Due to the interaction among different planning levels and various travel demands during a day, the transit network planning is of great importance. In this paper, a bi-objective multi-period planning model is proposed for the synchronization of timetabling and vehicle scheduling. The main aim of the problem is to minimize the weighted transfer waiting time in the interchange stations along with the operational costs of vehicles. In order to demonstrate the effectiveness of the proposed integrated model, a real case study of Tehran subway is considered. The proposed model is solved by the ε-constraint method and some outstanding results are achieved.

     

Sustainable cold supply chain management under demand uncertainty and carbon tax regulation

Increasing awareness of sustainability in supply chain management has prompted organizations and individuals to consider environmental impacts when managing supply chains. The issues concerning environmental impacts are significant in cold supply chains due to substantial carbon emissions from storage and distribution of temperature-sensitive product. This paper investigates the impact of carbon emissions arising from storage and transportation in the cold supply chain in the presence of carbon tax regulation, and under uncertain demand. A two-stage stochastic programming model is developed to determine optimal replenishment policies and transportation schedules to minimize both operational and emissions costs. A matheuristic algorithm based on the Iterated Local Search (ILS) algorithm and a mixed integer programming is developed to solve the problem in realistic sizes. The performance and robustness of the matheuristic algorithm are analyzed using test instances in various sizes. A real-world case study in Queensland, Australia is used to demonstrate the application of the model. The results highlight that higher emissions price does not always contribute to the efficiency of the cold supply chain system. Furthermore, the analyses indicate that using heterogeneous fleet including light duty and medium duty vehicles can lead to further cost saving and emissions reduction.     

大牛地气田29#站-塔榆二阀室管网工况调节

大牛地气田产量供应上涨的需求给运行压力较高的29#站-塔榆二阀室管网带来了压力,为确保该管网在保证产量供应的条件下能够安全运行,在分析影响管网流量因素的基础上,分别利用TGNET软件模拟了集气站压力、温度及管线直径与输气量之间的关系,为管网的优化和改造提供依据.     

Collaborative Logistics from the Perspective of Road Transportation Companies

ABSTRACT

To survive under the ever increasing competitive and global pressures to operate more efficiently, transportation companies are obliged to adopt a collaborative focus. Various types of cooperative supply chain relationships have been discussed in both professional and academic literature over the last decades. However, research on horizontal cooperation in logistics remains scarce and scattered across various research domains. Companies operating at the same level of the supply chain and performing comparable logistics functions may cooperate horizontally to increase their productivity, improve their service level and enhance their market position. In this paper, the focus is on the operational planning of horizontal cooperations between road transportation carriers. Following a scientific literature review, a distinction may be made between two operational approaches to horizontal logistics collaboration: order sharing and capacity sharing. For both research streams, a detailed overview of solution techniques proposed in literature is presented. Moreover, some interesting opportunities for future research are identified.     

A spatial decision support system for retail plan generation and impact assessment

Current geographic information systems typically offer limited analytical capabilities and lack the flexibility to support spatial decision making effectively. Spatial decision support systems aim to fill this gap. Following this approach, this paper describes an operational system for integrated land-use and transportation planning called Location Planner. The system integrates a wide variety of spatial models in a flexible and easy-to-use problem solving environment. Users are able to construct a model out of available components and use the model for impact analysis and optimization. Thus, in contrast to existing spatial decision support systems, the proposed system allows users to address a wide range of problems. The paper describes the architecture of the system and an illustrative application. Furthermore, the potentials of the system for land-use and transportation planning are discussed.     

Hydrogen refueling station networks for heavy-duty vehicles in future power systems

A potential solution to reduce greenhouse gas (GHG) emissions in the transport sector is to use alternatively fueled vehicles (AFV). Heavy-duty vehicles (HDV) emit a large share of GHG emissions in the transport sector and are therefore the subject of growing attention from global regulators. Fuel cell and green hydrogen technologies are a promising option to decarbonize HDVs, as their fast refueling and long vehicle ranges are consistent with current logistic operational requirements. Moreover, the application of green hydrogen in transport could enable more effective integration of renewable energies (RE) across different energy sectors. This paper explores the interplay between HDV Hydrogen Refueling Stations (HRS) that produce hydrogen locally and the power system by combining an infrastructure location planning model and an electricity system optimization model that takes grid expansion options into account. Two scenarios – one sizing refueling stations to support the power system and one sizing them independently of it – are assessed regarding their impacts on the total annual electricity system costs, regional RE integration and the levelized cost of hydrogen (LCOH). The impacts are calculated based on locational marginal pricing for 2050. Depending on the integration scenario, we find average LCOH of between 4.83 euro/kg and 5.36 euro/kg, for which nodal electricity prices are the main determining factor as well as a strong difference in LCOH between north and south Germany. Adding HDV-HRS incurs power transmission expansion as well as higher power supply costs as the total power demand increases. From a system perspective, investing in HDV-HRS in symbiosis with the power system rather than independently promises cost savings of around seven billion euros per annum. We therefore conclude that the co-optimization of multiple energy sectors is important for investment planning and has the potential to exploit synergies.     

An Internet-based geographic information system that integrates data,models and users for transportation applications

This paper is concerned with the development of an Internet-based geographic information system (GIS) that brings together spatio-temporal data, models and users in a single efficient framework to be used for a wide range of transportation applications – planning, engineering and operational. The functional requirements of the system are outlined taking into consideration the various enabling technologies, such as Internet tools, large-scale databases and distributed computing systems. Implementation issues as well as the necessary models needed to support the system are briefly discussed.     

Greenhouse gas mitigation supply curve for the United States for transport versus other sectors

To compare transportation greenhouse gas mitigation options with other sectors, we construct greenhouse gas mitigation supply curves of near-term technologies for all the major sectors of the US economy. Our findings indicate that motor vehicles and fuels are attractive candidates for reducing GHGs in the near and medium term. Transport technologies and fuels represent about half of the GHG mitigation options that have net-positive benefits – so-called “no regrets” strategies – and about 20% of the most cost-effective options to reduce GHGs to 10% below 1990 levels by 2030.     

Incorporating sustainability assessment in transportation planning: an urban transportation vehicle-based approach

Environmental assessments are on the critical path for the development of land, infrastructure and transportation systems. These assessments are based on planning methods which, in turn, are subject to continuous enhancement. The substantial impacts of transportation on environment, society and economy strongly urge the incorporation of sustainability into transportation planning. Two major developments that enhance transportation sustainability are new fuels and vehicle power systems. Traditional planning ignores technology including the large differences among conventional, hybrid and alternative fuel vehicles and buses. The introduction of alternative fuel vehicles is likely to change the traditional transportation planning process because different characteristics need to be taken into account. In this study a sustainability framework is developed that enables assessment of transportation vehicle characteristics. Identified indicators are grouped in five sustainability dimensions (Environment, Technology, Energy, Economy and Users). Our methodology joins life cycle impacts and a set of quantified indicators to assess the sustainability performance of seven popular light-duty vehicles and two types of transit buses. Bus Rapid Transit receives the highest sustainability index and the pickup truck the lowest. Hybrid electric vehicles are found to have the highest sustainability index among all other passenger vehicles. A sensitivity analysis shows the proposed sustainability dimensions produce robust sustainability assessment for several weighting scenarios. The results are both technology and policy sensitive, thus useful for both short- and long-term planning.     

Identifying the most critical transportation intersections using social network analysis

Traffic congestion negatively impacts our society. Most of the traditional transportation planning techniques – though effective – require rigorous amounts of data and analysis which consumes time and resources. This paper uses social network analysis (SNA) to analyze transportation networks, and consequently corroborate the effectiveness of SNA as a complementary tool for improved transportation planning. After creating the connection between the language and concepts of SNA and those of transportation systems – as well as developing a model that utilizes different SNA centrality measures within the transportation context – the authors utilize SNA to investigate traffic networks in three case studies in the state of Louisiana, analyze the results and draw conclusions. To this effect, with minimal cost and time, the model identifies the most critical intersections that should be further investigated using traditional techniques. These results are in agreement with the findings of Louisiana’s Department of Transportation and Development.     

Shipment forecasting for supply chain collaborative transportation management using grey models with grey numbers

The sharing of forecasts is vital to supply chain collaborative transportation management (CTM). Shipment forecasting is fundamental to CTM, and is essential to carrier tactical and operational planning processes such as network planning, routing, scheduling, and fleet planning and assignment. By applying and extending grey forecasting theory, this paper develops a series of shipment forecasting models for supply chain CTM. Grey time-series forecasting and grey systematic forecasting models are developed for shipment forecasting under different collaborative frameworks. This paper also integrates grey numbers with grey models for analyzing shipment forecasting under partial information sharing in CTM frameworks. An example of an integrated circuit (IC) supply chain and relevant data are provided. The proposed models yield more accurate prediction results than regression, autoregressive integrated moving average (ARIMA), and neural network models. Finally, numerical results indicate that as the degree of information sharing increases under CTM, carrier prediction accuracy increases. This paper demonstrates how the proposed forecasting models can be applied to the CTM system and provides the theoretical basis for the forecasting module developed for supply chain CTM.     

Simulation model performance analysis of a multiple station shared vehicle system

As an alternative transportation paradigm, shared vehicle systems have become increasingly popular in recent years. Shared vehicle systems typically consist of a fleet of vehicles that are used several times each day by different users. One of the main advantages of shared vehicle systems is that they reduce the number of vehicles required to meet total travel demand. An added energy/emissions benefit comes when low-polluting (e.g., electric) vehicles are used in the system. In order to evaluate operational issues such as vehicle availability, vehicle distribution, and energy management, a unique shared vehicle system computer simulation model has been developed. As an initial case study, the model was applied to a resort community in Southern California. The simulation model has a number of input parameters that allow for the evaluation of numerous scenarios. Several measures of effectiveness have been determined and are calculated to characterize the overall system performance. For the case study, it was found that the most effective number of vehicles (in terms of satisfying customer wait time) is in the range of 3–6 vehicles per 100 trips in a 24 h day. On the other hand, if the number of relocations also is to be minimized, there should be approximately 18–24 vehicles per 100 trips. Various inputs to the model were varied to see the overall system response. The model shows that the shared vehicle system is most sensitive to the vehicle-to-trip ratio, the relocation algorithm used, and the charging scheme employed when electric vehicles are used. A preliminary cost analysis was also performed, showing that such a system can be very competitive with present transportation systems (e.g., rental cars, taxies, etc.).     

Modelling and simulation of transportation system effectiveness to reduce traffic congestion: a system dynamics framework

ABSTRACT

This paper is designed to evaluate and improve the effectiveness of transportation systems and reduce traffic congestion through the use of simulation models and scenario development. A system dynamics framework is used to test and evaluate the alternatives of future strategies for the city of Surabaya, Indonesia. Some factors affecting the effectiveness of transport systems include operational effectiveness and service effectiveness, as well as uncertainty. To improve the effectiveness of transportation systems, several strategies can be implemented, such as subsidizing public transportation, increasing the cost of private vehicle parking fees, raising taxes on private vehicles, and reducing delays in public transportation through scenario development. Scenario results show that, by pursuing these strategies, effectiveness could be improved by 80% as the impact of the increase in operational and service effectiveness, helping to mitigate traffic congestion. Congestion could be reduced to 70% (on average) due to the decrease in daily traffic.     

Cost-benefit analysis of alternative vehicles in the Philippines using immediate and distant future scenarios

Alternative vehicle technologies promise a sustainable future by reducing carbon emissions and pollution. However, their widespread adoption tends to be slow due to high costs and uncertainties in benefits. Using a life cycle-based approach, this study calculates ownership savings and societal benefits for various alternative vehicle technologies against their baseline vehicle technology (e.g. gasoline or diesel). The assessment is performed from a developing country context – in the Philippines. Furthermore, immediate and distant future scenarios are modeled. The immediate future scenario assesses costs and benefits if the shift is to happen now, while the distant future scenario considers the effect of widespread autonomous driving and ridesharing. The results of the study echo the significant societal benefits from electric- and fuel cell-powered vehicles found in literature, but they are hindered by high ownership costs. In the immediate future, the diesel hybrid electric vehicle can potentially have both positive societal and operational costs for public transportation. For a gasoline-powered private passenger car, a simple shift to diesel, 20% biodiesel or 85% methanol can be beneficial. In the distant future, it is expected that autonomous, rideshared vehicles can potentially lure people away from driving their own vehicles, because of lower costs per passenger-kilometer while sustaining the privacy and comfort of a private car.     

The design of capacitated intermodal hub networks with different vehicle types

In this study, we allow using alternative transportation modes and different types of vehicles in the hub networks to be designed. The aim of the problem is to determine the locations and capacities of hubs, which transportation modes to serve at hubs, allocation of non-hub nodes to hubs, and the number of vehicles of each type to operate on the hub network to route the demand between origin-destination pairs with minimum total cost. Total cost includes fixed costs of establishing hubs with different capacities, purchasing and operational costs of vehicles, transportation costs, and material handling costs. A mixed-integer programming model is developed and a variable neighborhood search algorithm is proposed for the solution of this problem. The heuristic algorithm is tested on instances from the Turkish network and CAB data set. Extensive computational analyzes are conducted in order to observe the effects of changes in various problem parameters on the resulting hub networks.     

Model and a solution algorithm for the dynamic resource allocation problem for large-scale transportation network evacuation

Allocating movable resources dynamically enables evacuation management agencies to improve evacuation system performance in both the spatial and temporal dimensions. This study proposes a mixed integer linear program (MILP) model to address the dynamic resource allocation problem for transportation evacuation planning on large-scale networks. The proposed model is built on the earliest arrival flow formulation that significantly reduces problem size. A set of binary variables, specifically, the beginning and the ending time of resource allocation at a location, enable a strong formulation with tight constraints. A solution algorithm is developed to solve for an optimal solution on large-scale network applications by adopting Benders decomposition. In this algorithm, the MILP model is decomposed into two sub-problems. The first sub-problem, called the restricted master problem, identifies a feasible dynamic resource allocation plan. The second sub-problem, called the auxiliary problem, models dynamic traffic assignment in the evacuation network given a resource allocation plan. A numerical study is performed on the Dallas–Fort Worth network. The results show that the Benders decomposition algorithm can solve an optimal solution efficiently on a large-scale network.     

Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach

This paper introduces a new dynamic green bike repositioning problem (DGBRP) that simultaneously minimizes the total unmet demand of the bike-sharing system and the fuel and CO₂ emission cost of the repositioning vehicle over an operational period. The problem determines the route and the number of bikes loaded and unloaded at each visited node over a multi-period operational horizon during which the cycling demand at each node varies from time to time. To handle the dynamic nature of the problem, this study adopts a rolling horizon approach to break down the proposed problem into a set of stages, in which a static bike repositioning sub-problem is solved in each stage. An enhanced artificial bee colony (EABC) algorithm and a route truncation heuristic are jointly used to optimize the route design in each stage, and the loading and unloading heuristic is used to tackle the loading and unloading sub-problem along the route in a given stage. Numerical results show that the EABC algorithm outperforms Genetic Algorithm in solving the routing sub-problem. Computation experiments are performed to illustrate the effect of the stage duration on the two objective values, and the results show that longer stage duration leads to higher total unmet demand and total fuel and CO₂ emission cost. Numerical studies are also performed to illustrate the effects of the weight and the loading and unloading times on the two objective values and the tradeoff between the two objectives.     

Optimization Of Headway,Vehicle Size and Route Choice for Minimum Cost Feeder Service

ABSTRACT

Many people use public transportation systems to reach their destination, while others use personal vehicles. Poor transportation systems do not attract ridership. Therefore, the usage of passenger cars increases, and traffic and environmental conditions deteriorate. Efficient public transportation has been recognized as one of the potential ways of mitigating air pollution, reducing energy consumption, improving mobility and alleviating traffic congestion. The objective of this study is to optimize a bus feeder service that provides the shuttle service between a recreation center (e.g. Sandy Hook, NJ) and a major public transportation facility, subject to site-specific constraints such as vehicle schedules, bus availability, service capacity and budget. The decision variables include bus headway, vehicle size and route choice. The solution methodology integrating both analytical and numerical techniques is developed, which optimizes the decision variables. Finally, the proposed solution methodology is applied to a case study. Numerical results, including optimal solutions and sensitivity analyses, are presented while the level of coordination between the feeder service and a major transportation service is discussed.     

Optimal pricing for build-to-order supply chain design under price-dependent stochastic demand

Build to order (BTO) is a supply chain disruption mitigation strategy. Whereas cost minimization is an operational objective, the goal of the BTO manufacturer is to maximize its profit by using pricing as its competitive decision-making strategy. In this paper, we study a BTO manufacturer who simultaneously determines its product prices and designs its supply chain network to maximize its expected profit under price-dependent stochastic demand. We propose an L-shaped decomposition with complete enumeration to solve for optimality and show that the expanded master problem remains convex programming, although the optimality cuts are quadratic inequalities. The computational results demonstrate that stocking up on differentiated components and allocating modules appropriately to meet realized demand is a resilient policy that sustains variations in demand. Furthermore, the pricing decision balances the expected revenue and expected operating cost with an increase in expected profit. The integration of pricing and operational planning results in a higher expected profit than by individual decisions. We also demonstrate that cost minimization may not provide the same level of profit if the manufacturer overestimates or underestimates its most profitable demand.