Consumption Problem Introduction to the Term Paper
- Length: 8 pages
- Subject: Transportation
- Type: Term Paper
- Paper: #60585363
Excerpt from Term Paper :
To provide the number of constraints and variables, the paper provides the study of Amtrak rail system between Delaware, and New Jersey. The entire datasets held with the 99 trains are 42 tracks and 43 nodes. The datasets gives a problem of 220,000 variables and 380,000 constraints. With available constraints and variables, the paper uses all possibilities to solve the problems using the algorithms.
To arrive at the solution to the problem, the study uses the new traffic management concepts and other potential solving methods.
3-Part: Structure of the Model;
The paper uses the Ilog Cplex tool to solve the problem. The linear programming as follows:
The algorithms check all constraints and simplify the problem as much as possible using the mathematical point-of-view. Using the system, the study attempts to find the first solution and refine it in order to find the best solution as being revealed in Fig 1.
Fig 1: Linear Programming Algorithms
Based on the linear programming algorithms, the study uses the pre-solve phase to reduce problem from the 220,000 variables and 380,000 constraints to approximately 64.000 variables and 300.000 constraints. The Ilog Cyplex uses the branch and cut algorithm to derive the optimal solution. The calculation time is improved to meet real time processing and large scale dataset.
The algorithms rescheduling module allows this study to perform traffic management with real world data and the experiment is carried out using SISYFE train simulator where the software stimulates the train running and the details reveals how the system would evolves in real life situation. The operation is carried out using the algorithms which take into account the train's dynamic performances, the tracks layout, and distances to be covered.
The rescheduling module is a large traffic control stimulator named LIPARI which contains three different modules:
The paper first seeks to detect the abnormal situation and compare the original timetable produced by the train simulator with the real world life situation. When the study detects the incident, the study sends the data to the re-scheduling module. The solution provided is to minimize delays by providing new speed and a new routing, which assists in enhancing traffic management.
This study uses linear programming to arrive at the optimal solution to the problems.
Using network flows & linear programming operations research techniques, the paper uses a two-stage decomposition process:
Train schedule without time
Train schedule with time
Using the train route optimization, the paper determines the train schedule without time and day of operation. The construction is as follows:
Enumeration of all potential train routes
Determination of the goodness of each route
Selection of the best route
Continue to repeat until all blocks are routed
Based on the train route optimization, Amtrak Train will enjoy the following benefits:
There would be routes improvement using neighborhood search
There would be routes improvement using VLSN search
Details Optimization of the train is as follows:
Train Time Train Operating Block-to-Train
Optimization Operating Optimization
The paper uses a neighborhood search approach to optimize each set of decision variables as well as assessing the impact each alternative with respect to: railcars, locomotives, and crews. Thus, Amtrak rail will enjoy the costs reduction if implementing this technique.
Train Cost Savings
Average Train Starts
Average Train Miles
Average Trains Work Events
Crew Cost Savings
Average Crew Wage
Average Deadhead Crews
Average Away Nights
Average Crew Penalty Hours
Total No of Crew Starts
Locomotive Cost Savings
Active Pulling Cost
Light Travel Cost
Total Locomotive Requirement
Car Cost Savings
Average Block Swaps
Total Cars Hours
Total Car Miles
The optimization-based method is very effective and will assist Amtrak Train to decline the operating costs. The analysis reveals that the company will enjoy locomotive cost savings, crew cost savings, and train cost savings. The decline in the operating costs will create a significant value for the company. Typically, the optimization-based methods prove a significant improvement to rail road. The company will enjoy a considerable saving of operation costs which will assist the company to enjoy profitability. For example, BSFF Railway used the optimization technique to achieve various planning purposes. The company has been able to update its blocking plan and enjoy the blocking costs reduction. The company also enjoys flow of rail roads which increases the company operation capacity.
With regard to blocking problem facing Amtrak Train, the company will record saving in clean-slate blocking and, incremental blocking. Based on the result of the integer programming:
Minimize "k" K ?(i, j)?Acij + xkij + ?i-N ?(i, j) ?O (i) hiyij"
Amtrak Train will enjoy saving as follows:
Results of Clean-Slate Blocking
% of Savings in Car Miles
% of Savings in Intermediate
Results of Incremental Blocking
% New Blocks
% of Savings in Car Miles
% of Savings in Intermediate
Integer programming based on the microscopic model, Amtrak Train will be able to manage the energy consumption to the company advantages.
The paper attempts to solve the problem facing Amtrak Train using various mathematical tools such as integer programming, optimization technique and network analysis. The integer programming results reveal that the company will be able achieve a significant saving in the costs of operations because the…