2,317 research outputs found
Hump Yard Track Allocation with Temporary Car Storage
In rail freight operation, freight cars need to be separated and reformed into new trains at
hump yards. The classification procedure is complex and hump yards constitute bottlenecks
in the rail freight network, often causing outbound trains to be delayed. One of the problems
is that planning for the allocation of tracks at hump yards is difficult, given that the planner
has limited resources (tracks, shunting engines, etc.) and needs to foresee the future capacity
requirements when planning for the current inbound trains. In this paper, we consider
the problem of allocating classification tracks in a rail freight hump yard for arriving and
departing trains with predetermined arrival and departure times. The core problem can be
formulated as a special list coloring problem. We focus on an extension where individual
cars can temporarily be stored on a special subset of the tracks. An extension where individual
cars can temporarily be stored on a special subset of the tracks is also considered. We
model the problem using mixed integer programming, and also propose several heuristics
that can quickly give feasible track allocations. As a case study, we consider a real-world
problem instance from the Hallsberg RangerbangĂĄrd hump yard in Sweden. Planning over
horizons over two to four days, we obtain feasible solutions from both the exact and heuristic
approaches that allow all outgoing trains to leave on time
Optimized shunting with mixed-usage tracks
We consider the planning of railway freight classification at hump yards, where the problem
involves the formation of departing freight train blocks from arriving trains subject to
scheduling and capacity constraints. The hump yard layout considered consists of arrival
tracks of sufficient length at an arrival yard, a hump, classification tracks of non-uniform
and possibly non-sufficient length at a classification yard, and departure tracks of sufficient
length. To increase yard capacity, freight cars arriving early can be stored temporarily
on specific mixed-usage tracks. The entire hump yard planning process is covered in this
paper, and heuristics for arrival and departure track assignment, as well as hump scheduling,
have been included to provide the neccessary input data. However, the central problem
considered is the classification track allocation problem. This problem has previously
been modeled using direct mixed integer programming models, but this approach did not
yield lower bounds of sufficient quality to prove optimality. Later attempts focused on
a column generation approach based on branch-and-price that could solve problem instances
of industrial size. Building upon the column generation approach we introduce
a direct arc-based integer programming model, where the arcs are precedence relations
between blocks on the same classification track. Further, the most promising models
are adapted for rolling-horizon planning. We evaluate the methods on historical data
from the Hallsberg shunting yard in Sweden. The results show that the new arc-based
model performs as well as the column generation approach. It returns an optimal schedule
within the execution time limit for all instances but from one, and executes as fast
as the column generation approach. Further, the short execution times of the column
generation approach and the arc-indexed model make them suitable for rolling-horizon
planning, while the direct mixed integer program proved to be too slow for this.
Extended analysis of the results shows that mixing was only required if the maximum
number of concurrent trains on the classification yard exceeds 29 (there are 32 available
tracks), and that after this point the number of extra car roll-ins increases heavily
Optimization models of rail transportation under the financial crisis
This paper proposes an analysis of the most used models to optimize the rail transportation. Are presented a series of optimization models of labor efficiency in this sector, but also elements that gives the information on the competitiveness of this mode of transport.railway, railway optimization, optimization models for railway
Analytical Models in Rail Transportation: An Annotated Bibliography
Not AvailableThis research has been supported, in part, by the U.S. Department of Transportation under contract DOT-TSC-1058, Transportation Advanced Research Program (TARP)
The Short-term Car Flow Planning Model in Rail Freight Company – Case Study
AbstractWith the promotion of the environmentally friendly transportation modes (the European Commission supports the freight transport operations in the rail sector), an increase in the diversification of the demand is observed. While most rail freight companies tend to apply fixed schedules, this approach is not effective turns out to be ineffective due to the need to meet the customer's specific requirements.The purpose of this paper is to present a case study of empty wagon flow planning over a medium term horizon and to discuss the opportunities of improvement of this plans by discrete optimization. In order to increase the utilization and availability of wagons, the planning procedure with a rolling horizon has to be implemented. Unfortunately, since the plan has to be updated ca. every 4hours, this planning approach needs effective optimization tools. Our hybrid two-stage approach is designed to be implemented in such business environment. This formulation allows us to solve real life instances even for a 7-day time horizon
Optimizing Strategic Allocation of Vehicles for One-Way Car-sharing Systems Under Demand Uncertainty
Car-sharing offers an environmentally sustainable, socially responsible and economically feasible mobility form in which a fleet of shared-use vehicles in a number of locations can be accessed and used by many people on as-needed basis at an hourly or mileage rate. To ensure its sustainability, car-sharing operators must be able to effectively manage dynamic and uncertain demands, and make the best decisions on strategic vehicle allocation and operational vehicle reallocation both in time and space to improve their profits while keeping costs under control. This paper develops a stochastic optimization method to optimize strategic allocation of vehicles for one-way car-sharing systems under demand uncertainty. A multi-stage stochastic linear programming model is developed and solved for use in the context of car-sharing. A seven-stage experimental network study is conducted. Numerical results and computational insights are discussed
Freight Service Design for the Italian Railways Company
In this paper, we present a mathematical model to design
the service network, that is the set of origin-destination
connections. The resulting model considers both full and empty
freight car movements, and takes into account handling costs. More
specifically, the model suggests the services to provide, as well
as the number of trains and the number and type of cars traveling
on each connection. Quality of service, which is measured as total
travel time, is established by minimizing the waiting time of cars
at intermediate stations.
Our approach yields a multi-commodity network design problem with
concave arc cost functions. To solve this problem, we implement a
tabu search procedure which adopts ``perturbing\u27\u27 mechanisms to
force the algorithm to explore a larger portion of the feasible
region. Computational results on realistic instances show a
significant improvement over current practice
Supply modelling of rail networks : toward a routing/makeup model
Includes bibliographical references.Supported in part by the U.S. Department of Transportation, Transportation Advanced Research Program (TARP) DOT-TSC-1058by Arjang A. Assad
Freight car dispatching with generalized flows
In the freight car dispatching problem empty freight cars have to be assigned to known demands respecting a given time horizon and certain constraints. The goal is to minimize the resulting transportation costs. One of the constraints is that customers can specify the type of cars they want. It is possible, however, that cars of certain types can be substituted by other cars, either in a 1-to-1 fashion or at different exchange rates. We show that these substitutions make the dispatching problem hard to solve and hard to approximate. We model the dispatching problem as an integral generalized transportation problem on a bipartite graph. Using rounding techniques, the LP-relaxation can be transformed to a transportation schedule violating some of the constraints slightly. Under an additional assumption on the cost function we fix this violation and derive a -approximation of the problem
- …