Rail Car Allocation Problems
|
|
- Cassandra Harmon
- 6 years ago
- Views:
Transcription
1 Rail Car Allocation Problems Marco E. Lübbecke and Uwe T. Zimmermann Mathematical Optimization Braunschweig Germany Rail Car Allocation Problems p.1
2 Freight Cars... Rail Car Allocation Problems p.2
3 Freight Cars sit and wait Rail Car Allocation Problems p.2
4 Freight Cars... O? D Rail Car Allocation Problems p.3
5 Empty Car Distribution Cars are repositioned due to imbalances in demands Delayed empty cars Car shortage Inaccurate data Safety inventories Low utilization Large fleet sizes Rail Car Allocation Problems p.4
6 Empty Car Distribution Supply Demand Rail Car Allocation Problems p.5
7 Empty Car Distribution Time Rail Car Allocation Problems p.5
8 Empty Car Distribution Problem:? Time expanded integer multi commodity flow problem Rail Car Allocation Problems p.5
9 Empty Car Distribution Glickman, Sherali (1985): Pooling of cars Holmberg, Joborn, and Lundgren (1996, 1998): Explicit train schedules, train capacities Many more papers 5,000 cars, 18 (aggregated) types, 50 terminals Future: Simultaneously plan empty and loaded cars Rail Car Allocation Problems p.6
10 Railroad Blocking A block is a group of cars with common OD pair O D O Ideally: Only direct blocks Source of delay and unreliable service D Rail Car Allocation Problems p.7
11 Railroad Blocking Assign each car a sequence of blocks, observing the maximal tractable volume of cars per station minimizing the total number of reclassifications or delay or mileage Considerable body of literature Barnhart, Jin, and Vance (1997): 1080 stations, 12,000 shipments Rail Car Allocation Problems p.8
12 Yard Operations Shunting with capacity constraints Dahlhaus et al. (2000): Regrouping of cars older papers: e.g., queueing models Rail Car Allocation Problems p.9
13 Yard Operations Shunting with capacity constraints Dahlhaus et al. (2000): Regrouping of cars older papers: e.g., queueing models Also from passenger transportation: Routing trough stations (Kroon, Zwaneveld 1996) Shunting trams (Winter, Zimmermann 2000) This afternoon session... Rail Car Allocation Problems p.9
14 Further Issues Assign blocks to trains What is a good fleet size? Where and when to clean, maintain, and repair?... Rail Car Allocation Problems p.10
15 Integrated Planning Why not propose one big model for all stages? Rail Car Allocation Problems p.11
16 Integrated Planning Why not propose one big model for all stages? Of course it has been proposed! Rail Car Allocation Problems p.11
17 Integrated Planning Why not propose one big model for all stages? Of course it has been proposed! But (today) it is illusive to solve it optimally! Rail Car Allocation Problems p.11
18 Integrated Planning Why not propose one big model for all stages? Of course it has been proposed! But (today) it is illusive to solve it optimally! But... Rail Car Allocation Problems p.11
19 In-Plant Railroads Rail Car Allocation Problems p.12
20 In-Plant Railroads Customer oriented! Rail Car Allocation Problems p.12
21 Rail Car Management ➀ Transportation request specified by Terminal/track Quantity Goods type/car type Deadline Substitution car types ➁ As long as available, assign cars dedicated, pooled, incoming, in repair... and build blocks ➂ Otherwise: Rent additional rail cars Rail Car Allocation Problems p.13
22 Blocks Rail Car Allocation Problems p.14
23 Blocks Rail Car Allocation Problems p.14
24 Blocks Rail Car Allocation Problems p.14
25 Blocks Rail Car Allocation Problems p.14
26 Split into Regions Rail Car Allocation Problems p.15
27 Split into Regions Rail Car Allocation Problems p.15
28 Split into Regions Rail Car Allocation Problems p.15
29 Split into Regions Rail Car Allocation Problems p.15
30 Split into Regions Rail Car Allocation Problems p.15
31 Transportation Problem x τ i j : Cars of type τ from region i for request j min s.t. c i,r xi,r τ + M τ xs τ τ,r i,r,τ T r r,τ T r xi,r τ a τ i i,τ r:τ T r xi,r τ + xs τ τ,r b r r i,τ T r τ T r x τ i,r 0 i,r,τ T r Rail Car Allocation Problems p.16
32 Unsplit Supply Fulfill a demand from a single origin? rent cars a 1 = a 2 = 1 2 i b i b 1 b 2 b n Solution without car rental Partition of {b 1,b 2,...,b n } Rail Car Allocation Problems p.17
33 Shunting Minimization Demand: D = (1,2,2) c 1 c 2 c 3 c 4 c 5 Each moved car on track i costs c i Q +, No space limitations, no ordering/sequence Rail Car Allocation Problems p.18
34 Shunting Minimization Demand: D = (1,2,2) c 1 c 2 c 3 c 4 c 5 Each moved car on track i costs c i Q +, e.g. (1 + 1) c c c 5 No space limitations, no ordering/sequence Rail Car Allocation Problems p.18
35 Greedy Take cheapest car(s) for each color, respectively Demand: D = (1,1,1,1,1,1), D = n Cost: Greedy O(n 2 ), optimal O(n) 1 2 ε 3 ε 4 ε 5 ε. n ε Rail Car Allocation Problems p.19
36 Complexity Demand: D = (K,1,1,1,1,1) 1/3 1/4 1/4 1/ feasible shunting plan at cost K vertex cover of cardinality K 1 Rail Car Allocation Problems p.20
37 Integer Program z t,g : Access group g on track t? y t,g : Number of chosen cars from group g on track t, at most Q t,g min c t [(Q t,g y t,g ) z t,g+1 + y t,g ] t,g s.t. z t,g z t,g 1 t,1 < g y t,g Q t,g z t,g t,g y t,g D τ types τ t,g: color(t,g)=τ y t,g 0 t,g z t,g {0,1} t,g Rail Car Allocation Problems p.21
38 Integer Program z t,g : Access group g on track t? y t,g : Number of chosen cars from group g on track t, at most Q t,g min min c t [(Q t,g y t,g ) z t,g+1 + y t,g ] t,g c t Q t,g z t,g t,g s.t. z t,g z t,g 1 t,1 < b y t,g Q t,g z t,g t,g y t,g D τ types τ t,g: color(t,g)=τ y t,g 0 t,g z t,g {0,1} t,g Rail Car Allocation Problems p.21
39 Integrated Planning min s.t. c i,r xi,r τ + M τ xs τ τ,r i,r,τ T r r,τ T r r:τ T r x τ i,r a τ r i,τ xi,r τ + xs τ τ,r b r r i,τ T r τ T r x τ i,r Z + i,r,τ T r Rail Car Allocation Problems p.22
40 Integrated Planning min s.t. c i,r xi,r τ + M τ xs τ τ,r i,r,τ T r r,τ T r xi,r τ y i,t,g r:τ T r i,t,g: color(i,t,g)=τ xi,r τ + xs τ τ,r b r r i,τ T r τ T r i,τ x τ i,r Z + i,r,τ T r Rail Car Allocation Problems p.22
41 Integrated Planning min s.t. c i,r xi,r τ + M τ xs τ τ,r + i,r,τ T r r,τ T r n i=1 c t Q i,t,g z i,t,g t,g xi,r τ y i,t,g r:τ T r i,t,g: color(i,t,g)=τ xi,r τ + xs τ τ,r b r r i,τ T r τ T r i,τ z i,t,g z i,t,g 1 i,t,1 < b y i,t,g Q i,t,g z i,t,g i,t,g x τ i,r Z + i,r,τ T r y i,t,g 0 i,t,g z i,t,g {0,1} i,t,g Rail Car Allocation Problems p.22
42 Computational Results 683 tracks, 168 terminals, 42 regions; 1575 cars, 123 car types; 18 requests Rail Car Allocation Problems p.23
43 Conclusion Almost generic approach yields relevant results Experiments feed back into practice Test runs planned for September 2002 Results encourage extensions... Rail Car Allocation Problems p.24
44 Conclusion Almost generic approach yields relevant results Experiments feed back into practice Test runs were planned for September 2002 Results encourage extensions... Rail Car Allocation Problems p.24
Transportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 16 Transportation Timetabling 1. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling Marco Chiarandini DM87 Scheduling,
More informationApplying Integer Linear Programming to the Fleet Assignment Problem
Applying Integer Linear Programming to the Fleet Assignment Problem ABARA American Airlines Decision Ti'chnohi^ics PO Box 619616 Dallasll'ort Worth Airport, Texas 75261-9616 We formulated and solved the
More informationAirline Scheduling Optimization ( Chapter 7 I)
Airline Scheduling Optimization ( Chapter 7 I) Vivek Kumar (Research Associate, CATSR/GMU) February 28 th, 2011 CENTER FOR AIR TRANSPORTATION SYSTEMS RESEARCH 2 Agenda Airline Scheduling Factors affecting
More informationAirline Scheduling: An Overview
Airline Scheduling: An Overview Crew Scheduling Time-shared Jet Scheduling (Case Study) Airline Scheduling: An Overview Flight Schedule Development Fleet Assignment Crew Scheduling Daily Problem Weekly
More informationMathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Mathematical modeling in the airline industry: optimizing aircraft
More informationAirline Schedule Development Overview Dr. Peter Belobaba
Airline Schedule Development Overview Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 18 : 1 April 2016
More informationAircraft Arrival Sequencing: Creating order from disorder
Aircraft Arrival Sequencing: Creating order from disorder Sponsor Dr. John Shortle Assistant Professor SEOR Dept, GMU Mentor Dr. Lance Sherry Executive Director CATSR, GMU Group members Vivek Kumar David
More informationOptimization Model Integrated Flight Schedule and Maintenance Plans
Optimization Model Integrated Flight Schedule and Maintenance Plans 1 Shao Zhifang, 2 Sun Lu, 3 Li Fujuan *1 School of Information Management and Engineering, Shanghai University of Finance and Economics,
More informationTransit Vehicle Scheduling: Problem Description
Transit Vehicle Scheduling: Problem Description Outline Problem Characteristics Service Planning Hierarchy (revisited) Vehicle Scheduling /24/03.224J/ESD.204J Problem Characteristics Consolidated Operations
More informationAn Airline Crew Scheduling for Optimality
International Journal of Mathematics and Computer Science, 11(2016), no. 2, 187 198 M CS An Airline Crew Scheduling for Optimality K. Rauf 1, N. Nyor 2, R. U. Kanu 3,J. O. Omolehin 4 1 Department of Mathematics
More informationFair Allocation Concepts in Air Traffic Management
Fair Allocation Concepts in Air Traffic Management Thomas Vossen, Michael Ball R.H. Smith School of Business & Institute for Systems Research University of Maryland 1 Ground Delay Programs delayed departures
More informationATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015
OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY Christabelle Bosson PhD Candidate Purdue AAE Min Xue University Affiliated Research Center Shannon Zelinski NASA Ames Research
More informationOptimized Itinerary Generation for NAS Performance Analysis
Optimized Itinerary Generation for NAS Performance Analysis Feng Cheng, Bryan Baszczewski, John Gulding Federal Aviation Administration, Washington, DC, 20591 FAA s long-term planning process is largely
More informationA Review of Airport Runway Scheduling
1 A Review of Airport Runway Scheduling Julia Bennell School of Management, University of Southampton Chris Potts School of Mathematics, University of Southampton This work was supported by EUROCONTROL,
More informationSERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS
SERVICE NETWORK DESIGN: APPLICATIONS IN TRANSPORTATION AND LOGISTICS Professor Cynthia Barnhart Massachusetts Institute of Technology Cambridge, Massachusetts USA March 21, 2007 Outline Service network
More informationMIT ICAT. Robust Scheduling. Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation
Robust Scheduling Yana Ageeva John-Paul Clarke Massachusetts Institute of Technology International Center for Air Transportation Philosophy If you like to drive fast, it doesn t make sense getting a Porsche
More informationDecreasing Airline Delay Propagation By Re-Allocating Scheduled Slack
Decreasing Airline Delay Propagation By Re-Allocating Scheduled Slack Shervin AhmadBeygi, Amy Cohn and Marcial Lapp University of Michigan BE COME A S LOAN AFFILIATE http://www.sloan.org/programs/affiliates.shtml
More informationAn optimization model for assigning 4Dtrajectories to flights under the TBO concept
An optimization model for assigning 4Dtrajectories to flights under the TBO concept F. Djeumou Fomeni, G. Lulli, Konstantinos G. Zografos Lancaster University Management School Centre for Transportation
More informationPRESENTATION OVERVIEW
ATFM PRE-TACTICAL PLANNING Nabil Belouardy PhD student Presentation for Innovative Research Workshop Thursday, December 8th, 2005 Supervised by Prof. Dr. Patrick Bellot ENST Prof. Dr. Vu Duong EEC European
More informationUC Berkeley Working Papers
UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org
More informationEvaluation of Alternative Aircraft Types Dr. Peter Belobaba
Evaluation of Alternative Aircraft Types Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 5: 10 March 2014
More informationADVANTAGES OF SIMULATION
ADVANTAGES OF SIMULATION Most complex, real-world systems with stochastic elements cannot be accurately described by a mathematical model that can be evaluated analytically. Thus, a simulation is often
More informationDecision aid methodologies in transportation
Decision aid methodologies in transportation Lecture 5: Revenue Management Prem Kumar prem.viswanathan@epfl.ch Transport and Mobility Laboratory * Presentation materials in this course uses some slides
More informationRUNWAY OPERATIONS: Computing Runway Arrival Capacity
RUNWAY OPERATIONS: Computing Runway Arrival Capacity SYST 560/460 USE Runway Capacity Spreadsheet Fall 2008 Lance Sherry 1 CENTER FOR AIR TRANSPORTATION SYSTEMS RESEARCH Background Air Transportation System
More informationLeveraging on ATFM and A-CDM to optimise Changi Airport operations. Gan Heng General Manager, Airport Operations Changi Airport Group
Leveraging on ATFM and A-CDM to optimise Changi Airport operations Gan Heng General Manager, Airport Operations Changi Airport Group Singapore Changi Airport Quick fact sheet 4 Terminals 2 Runways 113
More informationDMAN-SMAN-AMAN Optimisation at Milano Linate Airport
DMAN-SMAN-AMAN Optimisation at Milano Linate Airport Giovanni Pavese, Maurizio Bruglieri, Alberto Rolando, Roberto Careri Politecnico di Milano 7 th SESAR Innovation Days (SIDs) November 28 th 30 th 2017
More informationPreemptive Rerouting of Airline Passengers under. Uncertain Delays
Preemptive Rerouting of Airline Passengers under Uncertain Delays July 15, 2015 An airline s operational disruptions can lead to flight delays that in turn impact passengers, not only through the delays
More informationTotal Airport Management Solution DELIVERING THE NEXT GENERATION AIRPORT
Total Airport Management Solution DELIVERING THE NEXT GENERATION AIRPORT Benefits of Total Airport Management Greater end-to-end visibility across landside and airside operations More accurate passenger
More informationOptimal assignment of incoming flights to baggage carousels at airports
Downloaded from orbit.dtu.dk on: May 05, 2018 Optimal assignment of incoming flights to baggage carousels at airports Barth, Torben C. Publication date: 2013 Document Version Publisher's PDF, also known
More informationMaximization of an Airline s Profit
Maximization of an Airline s Profit Team 8 Wei Jin Bong Liwen Lee Justin Tompkins WIN 15 Abstract This project aims to maximize the profit of an airline. Three subsystems will be considered Price and Demand,
More informationThe aircraft rotation problem
Annals of Operations Research 69(1997)33 46 33 The aircraft rotation problem Lloyd Clarke a, Ellis Johnson a, George Nemhauser a and Zhongxi Zhu b a School of Industrial and Systems Engineering, Georgia
More informationAirline Disruption Management - Perspectives, Experiences and Outlook
Airline Disruption Management - Perspectives, Experiences and Outlook Niklas Kohl Carmen Consulting Allan Larsen Centre for Traffic and Transport, Technical University of Denmark Jesper Larsen Informatics
More informationAbstract. Introduction
COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)
More informationPlagued by high labor costs, low profitability margins, airspace and airport congestion, high capital and
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 6, No. 1, Winter 2004, pp. 3 22 issn 1523-4614 eissn 1526-5498 04 0601 0003 informs doi 10.1287/msom.1030.0018 2004 INFORMS Commissioned Paper Airline
More informationINTEGRATE BUS TIMETABLE AND FLIGHT TIMETABLE FOR GREEN TRANSPORTATION ENHANCE TOURISM TRANSPORTATION FOR OFF- SHORE ISLANDS
INTEGRATE BUS TIMETABLE AND FLIGHT TIMETABLE FOR GREEN TRANSPORTATION ENHANCE TOURISM TRANSPORTATION FOR OFF- SHORE ISLANDS SUILING LI, NATIONAL PENGHU UNIVERSITY OF SCIENCE AND TECHNOLOGY,SUILING@NPU.EDU.TW
More informationEstimating Avoidable Delay in the NAS
Estimating Avoidable Delay in the NAS Bala Chandran Avijit Mukherjee Mark Hansen Jim Evans University of California at Berkeley Outline Motivation The Bertsimas-Stock model for TFMP. A case study: Aug
More informationAnalysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP)
Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP) John-Paul Clarke, Bosung Kim, Leonardo Cruciol Air Transportation Laboratory Georgia Institute of Technology Outline 2 Motivation
More informationThe recoverable robust stand allocation problem: a GRU airport case study
OR Spectrum https://doi.org/10.1007/s00291-018-0525-3 REGULAR ARTICLE The recoverable robust stand allocation problem: a GRU airport case study Bert Dijk 1 Bruno F. Santos 1 Joao P. Pita 2 Received: 16
More informationVista Vista consultation workshop. 23 October 2017 Frequentis, Vienna
Vista Vista consultation workshop 23 October 2017 Frequentis, Vienna Objective of the model Vista model aims at: Simulating one day of traffic in Europe to the level of individual passengers Being able
More informationA decomposition approach to determining fleet size and structure with network flow effects and demand uncertainty
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2016; 50:1447 1469 Published online 28 September 2016 in Wiley Online Library (wileyonlinelibrary.com)..1410 A decomposition approach to determining fleet
More informationOutline. 1. Timetable Development 2. Fleet Size. Nigel H.M. Wilson. 3. Vehicle Scheduling J/11.543J/ESD.226J Spring 2010, Lecture 18
Vehicle Scheduling Outline 1. Timetable Development 2. Fleet Size 3. Vehicle Scheduling 1 Timetable Development Can translate frequency into timetable by specifying headways as: equal -- appropriate if
More informationHeuristic technique for tour package models
Proceedings of the 214 International Conference on Information, Operations Management and Statistics (ICIOMS213), Kuala Lumpur, Malaysia, September 1-3, 213 Heuristic technique for tour package models
More informationWe consider the airline fleet assignment problem involving the profit maximizing assignment
Itinerary-Based Airline Fleet Assignment Cynthia Barnhart Timothy S. Kniker Manoj Lohatepanont Center for Transportation and Logistics Studies, Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationCRANE CREW MANAGEMENT
CRANE CREW MANAGEMENT Crew costs are the second highest expenditure of the airline industry. It s essential to maximize crew efficiency while ensuring welfare and fairness. Overview Crane CREW is designed
More informationESD Working Paper Series
ESD Working Paper Series Airport Congestion Mitigation through Dynamic Control of Runway Configurations and of Arrival and Departure Service Rates under Stochastic Operating Conditions Alexandre Jacquillat
More informationEvaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization
Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization WPI Advisors Jon Abraham George Heineman By Julia Baum & William Hawkins MIT
More informationCivil Military Cooperation
Civil Military Cooperation Aon Al-Garni General Manager ATM/ANS/GACA/KSA General Authority of Civil Aviation Kingdom of Saudi Arabia 1 Preview Civil Military Cooperation 1 Peace and stability are essential
More informationProceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds.
Proceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds. A HYBRID OPTIMIZATION-SIMULATION APPROACH FOR ITINERARY GENERATION
More informationANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS
ANALYSIS OF THE CONTRIUBTION OF FLIGHTPLAN ROUTE SELECTION ON ENROUTE DELAYS USING RAMS Akshay Belle, Lance Sherry, Ph.D, Center for Air Transportation Systems Research, Fairfax, VA Abstract The absence
More informationTactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation
Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation Gizem Keysan, George L. Nemhauser, and Martin W.P. Savelsbergh February 13, 2009 Abstract Advances
More informationA Study of Tradeoffs in Airport Coordinated Surface Operations
A Study of Tradeoffs in Airport Coordinated Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA, Miguel MUJICA MOTA Amsterdam
More informationCollaborative Decision Making By: Michael Wambsganss 10/25/2006
Collaborative Decision Making By: Michael Wambsganss 10/25/2006 TFM History De-regulation: leads to new demand patterns High fuel prices Air Traffic Controller s Strike*** TFM is born (mid 80s: eliminate
More informationModeling Crew Itineraries and Delays in the National Air Transportation System
Modeling Crew Itineraries and Delays in the National Air Transportation System Abstract Keji Wei, Vikrant Vaze Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755 {keji.wei.th@dartmouth.edu,
More informationAloha Stadium Conceptual Redevelopment Report. April 5, 2017
Aloha Stadium Conceptual Redevelopment Report April 5, 2017 THE HISTORY OF ALOHA STADIUM A Hawaii landmark since 1975 Aloha Stadium has stood for over 40 years and effectively achieved its mission as a
More informationAutomatic Aircraft Cargo Load Planning with Pick-up and Delivery
Automatic Aircraft Cargo Load Planning with Pick-up and Delivery V. Lurkin and M. Schyns University of Liège QuantOM 14ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision
More informationAn Analysis of Dynamic Actions on the Big Long River
Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...
More informationPrice-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study
Price-Setting Auctions for Airport Slot Allocation: a Multi-Airport Case Study An Agent-Based Computational Economics Approach to Strategic Slot Allocation SESAR Innovation Days Bologna, 2 nd December
More informationOptimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem
, July 5-7, 2017, London, U.K. Optimization Model and Solution Method for Operational Aircraft Maintenance Routing Problem Abdelrahman E.E. Eltoukhy, Felix T. S. Chan, S. H. Chung and T. Qu Abstract The
More informationTWO-STAGE COMBINATORIAL OPTIMIZATION FRAMEWORK FOR AIR TRAFFIC FLOW MANAGEMENT UNDER CONSTRAINED CAPACITY
TWO-STAGE COMBINATORIAL OPTIMIZATION FRAMEWORK FOR AIR TRAFFIC FLOW MANAGEMENT UNDER CONSTRAINED CAPACITY A Thesis Presented to The Academic Faculty by Bosung Kim In Partial Fulfillment of the Requirements
More informationBHP Billiton Scope 3 emissions
BHP Billiton Scope 3 emissions The scope 3 emissions associated with BHP Billiton s operations and activities have been calculated using methodologies consistent with the WRI Greenhouse Gas Protocol Corporate
More informationIMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW BASE
Jurnal Karya Asli Lorekan Ahli Matematik Vol. 6 No.1 (2013) Page 066-073. Jurnal Karya Asli Lorekan Ahli Matematik IMPROVING THE ROBUSTNESS OF FLIGHT SCHEDULE BY FLIGHT RE-TIMING AND IMPOSING A NEW CREW
More informationOverview of Boeing Planning Tools Alex Heiter
Overview of Boeing Planning Tools Alex Heiter Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 16: 31 March 2016 Lecture Outline
More informationA Branch-and-Price Approach for Operational Aircraft Maintenance Routing
A Branch-and-Price Approach for Operational Aircraft Maintenance Routing by Abduladir Sarac*, Rajan Batta** and Christopher M. Rump** * Curbell Inc. 7 Cobham Drive Orchard Par, NY 14127, USA **Department
More informationPassenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions. Mallory Jo Soldner
Passenger-Centric Ground Holding: Including Connections in Ground Delay Program Decisions by Mallory Jo Soldner B.S. Industrial and Systems Engineering, Virginia Tech (2007) Submitted to the Sloan School
More informationReal-Time Control Strategies for Rail Transit
Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application and Results Implementation Issues Conclusions 12/08/03 1.224J/ESD.204J 1 Problem
More informationIntroduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand
Midival Airport surface management and runways scheduling ATM 2009 Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand July 1 st, 2009 R. Deau, J-B. Gotteland, N. Durand ()Airport SMAN and runways scheduling
More informationAirline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007
Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.
More informationResearch Article Study on Fleet Assignment Problem Model and Algorithm
Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan
More informationWhen air traffic demand is projected to exceed capacity, the Federal Aviation Administration implements
Vol. 46, No. 2, May 2012, pp. 262 280 ISSN 0041-1655 (print) ISSN 1526-5447 (online) http://dx.doi.org/10.1287/trsc.1110.0393 2012 INFORMS Equitable and Efficient Coordination in Traffic Flow Management
More information3. Proposed Midwest Regional Rail System
3. Proposed Midwest Regional Rail System 3.1 Introduction The proposed Midwest Regional Rail System (MWRRS) will operate in nine states, encompass approximately 3,000 route miles and operate on eight corridors.
More informationUSING A SET PACKING FORMULATION TO SOLVE AIRLINE SEAT ALLOCATION/REALLOCATION PROBLEMS
Journal of the Operations Research Society of Japan Vol. 42, No. 1, March 1999 1999 The Operations Research Society of Japan USING A SET PACKING FORMULATION TO SOLVE AIRLINE SEAT ALLOCATION/REALLOCATION
More informationA RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM
RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE IRPORT GROUND-HOLDING PROBLEM Lili WNG Doctor ir Traffic Management College Civil viation University of China 00 Xunhai Road, Dongli District, Tianjin P.R.
More informationOVERVIEW. Holidays.ch boosts holiday bookings for major airlines PEAKWORK CASE STUDY: HOLIDAYS.CH. Powered by Peakwork s Dynamic packaging solution
PEAKWORK CASE STUDY: HOLIDAYS.CH Holidays.ch boosts holiday bookings for major airlines Powered by Peakwork s Dynamic packaging solution State: February 2018 BACKGROUND Many international airlines are
More informationNetwork of International Business Schools
Network of International Business Schools WORLDWIDE CASE COMPETITION Sample Case Analysis #1 Qualification Round submission from the 2015 NIBS Worldwide Case Competition, Ottawa, Canada Case: Ethiopian
More informationTail Assignment with Multiple Maintenance Locations Using Network Model
Tail Assignment with Multiple Maintenance Locations Using Network Model ISBN: 978-81-924713-8-9 Ajyuk J. Raj Vinay V. Panicker R. Sridharan National Institute of Technology Calicut (ajyuk.jraj@gmail.com)
More informationSPADE-2 - Supporting Platform for Airport Decision-making and Efficiency Analysis Phase 2
- Supporting Platform for Airport Decision-making and Efficiency Analysis Phase 2 2 nd User Group Meeting Overview of the Platform List of Use Cases UC1: Airport Capacity Management UC2: Match Capacity
More informationIncluding Linear Holding in Air Traffic Flow Management for Flexible Delay Handling
Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling Yan Xu and Xavier Prats Technical University of Catalonia (UPC) Outline Motivation & Background Trajectory optimization
More informationNetwork Revenue Management: O&D Control Dr. Peter Belobaba
Network Revenue Management: O&D Control Dr. Peter Belobaba Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning Module 23 : 4 April 2015
More informationEvaluation of Strategic and Tactical Runway Balancing*
Evaluation of Strategic and Tactical Runway Balancing* Adan Vela, Lanie Sandberg & Tom Reynolds June 2015 11 th USA/Europe Air Traffic Management Research and Development Seminar (ATM2015) *This work was
More informationEntry of Low-Cost-Airlines in Germany - Some Lessons for the Economics of Railroads and Intermodal Competition -
Entry of Low-Cost-Airlines in Germany - Some Lessons for the Economics of Railroads and Intermodal Competition - Juergen Antes Deutsche Bahn Strategic Network Management Guido Friebel University of Toulouse
More informationConstructing a profitable schedule is of utmost importance to an airline because its profitability is critically
TRANSPORTATION SCIENCE Vol. 38, No. 1, February 2004, pp. 19 32 issn 0041-1655 eissn 1526-5447 04 3801 0019 informs doi 10.1287/trsc.1030.0026 2004 INFORMS Airline Schedule Planning: Integrated Models
More informationIntegrated Optimization of Arrival, Departure, and Surface Operations
Integrated Optimization of Arrival, Departure, and Surface Operations Ji MA, Daniel DELAHAYE, Mohammed SBIHI ENAC École Nationale de l Aviation Civile, Toulouse, France Paolo SCALA Amsterdam University
More informationOverview of the Airline Planning Process Dr. Peter Belobaba Presented by Alex Heiter
Overview of the Airline Planning Process Dr. Peter Belobaba Presented by Alex Heiter Istanbul Technical University Air Transportation Management M.Sc. Program Network, Fleet and Schedule Strategic Planning
More informationA GRASP for Aircraft Routing in Response to Groundings and Delays
Journal of Combinatorial Optimization 5, 211 228 (1997) c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A GRASP for Aircraft Routing in Response to Groundings and Delays MICHAEL F.
More informationProject Data Sheet BASIC PROJECT DATA
BASIC PROJECT DATA Full project title: Short project title: (acronym) Improvement of navigation in the joint Bulgarian-Romanian section of the Danube river from km 530 to km 520 Batin and from km 576 and
More information1 The low cost carrier
Cash-Air: Cheap tickets around Europe Oumaima Khaled, Vincent Mousseau, Wassila Ouerdane and Yanfu Li Laboratoire Génie Industriel, Ecole Centrale Paris Cash-Air is a European airline company headquartered
More informationYield Management for Competitive Advantage in the Airline Industry
Yield Management for Competitive Advantage in the Airline Industry Dr. V. Sridhar Information Management area Management Development Institute Gurgaon sridhar@mdi.ac.in August 14, 2010 Management Information
More informationTour route planning problem with consideration of the attraction congestion
Acta Technica 62 (2017), No. 4A, 179188 c 2017 Institute of Thermomechanics CAS, v.v.i. Tour route planning problem with consideration of the attraction congestion Xiongbin WU 2, 3, 4, Hongzhi GUAN 2,
More informationLessons Learned from Rebuilding the Muni Subway Schedule Leslie Bienenfeld
Lessons Learned from Rebuilding the Muni Subway Schedule Leslie Bienenfeld Manager of Fixed Guideway Scheduling San Francisco Municipal Transportation Agency San Francisco, California SFMTA & the Municipal
More informationAlternative solutions to airport saturation: simulation models applied to congested airports. March 2017
Alternative solutions to airport saturation: simulation models applied to congested airports. Lecturer: Alfonso Herrera G. aherrera@imt.mx 1 March 2017 ABSTRACT The objective of this paper is to explore
More informationGateway Location Models
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 356 363 Gateway Location Models Mihiro
More informationOPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT
OPTIMAL PUSHBACK TIME WITH EXISTING Ryota Mori* *Electronic Navigation Research Institute Keywords: TSAT, reinforcement learning, uncertainty Abstract Pushback time management of departure aircraft is
More informationTechnical Memorandum Number 777. Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions
Technical Memorandum Number 777 Scheduling Multiple Types of Fractional Ownership Aircraft With Crew Duty Restrictions by Itir Karaesman Pinar Keskinocak Sridhar Tayur Wei Yang December 2003 Department
More informationAn Appointment Overbooking Model To Improve Client Access and Provider Productivity
An Appointment Overbooking Model To Improve Client Access and Provider Productivity Dr. Linda R. LaGanga Director of Quality Systems Mental Health Center of Denver Denver, CO USA Prof. Stephen R. Lawrence*
More informationSOLVING AN OPTIMAL ROUTE FOR TOURIST AT LANGKAWI USING HEURISTICS TECHNIQUE
SOLVING AN OPTIMAL ROUTE FOR TOURIST AT LANGKAWI USING HEURISTICS TECHNIQUE Zakiah Hashim 1 Wan Laailatul Hanim Mat Desa 2 Hurul Ain Aziz 3 Nur Mariana Zaimah Mohd Zaki 4 1,2,3,4 School of Quantitative
More informationRobust flight-to-gate assignment using flight presence probabilities
Transportation Planning and Technology ISSN: 0308-1060 (Print) 1029-0354 (Online) Journal homepage: http://www.tandfonline.com/loi/gtpt20 Robust flight-to-gate assignment using flight presence probabilities
More informationNORTHERN ROCKIES REGIONAL AIRPORT Terminal Expansion ANALYSIS 31 st August 2012
NORTHERN ROCKIES REGIONAL AIRPORT Terminal Expansion ANALYSIS 31 st August 2012 INTRODUCTION The purpose of this report is to analysis the current schedule of operations and assumptions within the 2010
More informationContingencies and Cancellations in Ground Delay Programs. Thomas R. Willemain, Ph.D. Distinguished Visiting Professor, Federal Aviation Administration
Contingencies and Cancellations in Ground Delay Programs Thomas R. Willemain, Ph.D. Distinguished Visiting Professor, Federal Aviation Administration and Professor, Department of Decision Sciences and
More informationPort Everglades Master/Vision Plan Update
1 Port Everglades Master/Vision Plan Update 3 rd Tenant & Stakeholder Meeting November 21, 2013 2 Agenda Project Process Overview Summary of the Market Assessments October 30 th Charrette Summary Industry
More informationRECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT
RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT W.-H. Chen, X.B. Hu Dept. of Aeronautical & Automotive Engineering, Loughborough University, UK Keywords: Receding Horizon Control, Air Traffic
More information