Automatic Aircraft Cargo Load Planning
|
|
- Kory Powell
- 5 years ago
- Views:
Transcription
1 Automatic Aircraft Cargo Load Planning Sabine Limbourg QuantOM-HEC-University of Liège Michaël Schyns QuantOM-HEC-University of Liège Gilbert Laporte CIRRELT HEC Montréal
2 Agenda Problem statement Constraints Objective function Mathematical model Experiments OPAL Improvements Topics for next researches 2
3 Weight and Balance Gross weight maximum allowable L 1 Centre of gravity (CG) L 2 Balance control refers to the location of CG 3
4 Balance is an issue 4
5 for aircraft too 5
6 Improper loading Destruction of valuable equipment Loss of lives Cuts down the efficiency of an aircraft Altitude Maneuverability Rate of climb Speed thus impacting operational costs due to excessive fuel burn 6
7 Literature on air load planning Chan and Kumar, 2006 Guéret et al., 2003 Heidelberg et al., 1998 Li, Tao and Wang, 2009 Mongeau and Bès, 2003 Nance et al., 2010 Ng, 1992 Sabre, 2007 Souffriau and Vanden Berghe, 2008 Tian et al., 2008, 2009 Tang and Chang, 2010 Yan et al., 2008 Wu,
8 Literature on air load planning Different objectives: optimizing the load inside a container optimizing the load of bulk freight in an aircraft, optimizing passengers aircrafts, minimizing the cost of a flight, optimizing the location of the centre of gravity Constraints taken into account Most of the optimization methods are heuristics Specific cases for specific aircrafts or loads 8
9 Problem statement Unit Load Device (ULD) Container Pallet and Net 9
10 Problem statement 10
11 How do they do it? It is the Load Master s Role to accurately plan the load (loadsheet), complying with all operational and safety requirements. In the past this has been accomplished manually LACHS (Liege Air Cargo Handling Services) 11
12 12
13 How do they do it? It is the Load Master s Role to accurately plan the load (loadsheet), complying with all operational and safety requirements. In the past this has been accomplished manually LACHS (Liege Air Cargo Handling Services) and more recently by drag and drop applications TNT (Thomas Nationwide Transport) CHAMP Cargosystems 13
14 14
15 15
16 Main variables and parameters 16
17 Upper Deck Flight Crew : Captain First Officer First Obsever Second Obsever UpperCabin-6 seatsand 2 bunks 17
18 Main Deck 18
19 Lower Deck 19
20 Lower Deck 20
21 Main parameters U = the set of ULDs IATA Identification Code The weight of the i th ULD (U i ) is denoted by w i Weight is uniformly distributed inside ULD i 21
22 Main parameters P = the set of positions Position j is denoted by P j Central arm value of P j : a j = (forward arm + aft arm)/2 List of ULD types that may fit in Laterally, 3 cases: R-L-Covering P L = set of positions on the left side P R = set of positions on the right side 22
23 Variables x ij = 1 if U i is in P j 0 otherwise Full load Assign each ULD to one position in the aircraft j P x ij = 1 i U 23
24 Allowable positions Each position accepts only some ULD types x ij = 0 i U, j P U i does not fit in P j One position can accept at most one ULD 1 j P i U x ij Overlaying position x ij x i + ' j' 1 i, i' U, j P, j O J where O J denotes the set of position indices underlying position P j 24
25 Goals 1. Centre of gravity at the best location Stress on the structure: banana effect 2. Packing Inertia approach 3. Automatic or semi-automatic system 4. Quickly 25
26 Moment of inertia min i U j P w i ( a j ID) 2 x ij = min I under wi ( a j ID) xij i U j P ε W ε 26
27 Envelope 27
28 Lateral balance W [251513,261946[ [261946,266482[ [266482,271018[ [271018,275554[ [275554,280089[ [280089,284625[ [284625,285986[ [285986,287800[ [287800,288031[ D D wi ( xij i U j P j P R L x ij ) D 28
29 Combined load limits 29
30 Combined load limits Areas O D k position forward and aft limits breakpoints of the piecewise linear function 30
31 Combined load limits Areas O D k position forward and aft limits breakpoints of the piecewise linear function D Ok = maximal weight for area O D k Weight is uniformly distributed inside ULD D = proportion falling in this area o ijk i U j P P j O x D k o D ij ijk φ O D k 31
32 Cumulative load limits Forward body forward piecewise linear limit function 32
33 Cumulative load limits Aft body aft piecewise linear limit function 33
34 Cumulative load limits Forward areas F k - Aft areas T k position forward and aft limits breakpoints of the piecewise linear function F k ( ) = maximal weight from nose (tail) to k limit Weight is uniformly distributed inside ULD f ijk (t ijk ) = proportion falling in this forward (aft) area i U i U k j P P j U c F l c = = 1 φ 1 k j P P U T l= 1 j k c = 1 c φ k x ij x ij f t ijl ijl F T k k 34
35 Restricted cumulative load limits New limits values: New binary variable: y=0 restricted constraint applied =1 relaxed i U Penalty term: j P P U T l= 1 j R k c = 1 c φ k T k k x ij t ijl Wy R k min w ( a ID)² x + i U j P i j ij 2 L Wy 35
36 Envelope 36
37 Mathematical model 37
38 Case studies Laptop computer Windows XP dualcore 2.5GHz 2.8 GB of RAM CPlex 12 Branch and Cut Cplex algorithm with the default parameters 38
39 Main case Optimization: 2 s 39
40 Comparison Automatic Load Master #ULDs % MAC* Time Delta Weight Weight constraints Restricted aft constraint s 4823 kg satisfied no s 5693 kg satisfied no MAC=Mean Aerodynamic Chord 40
41 Moment of inertia vs. CG 41 41
42 Moment of inertia vs. CG 42 42
43 Moment of inertia vs. CG Inertia Time 5.3E9 0.8 s Min I 1.7E s Min CG The first solution (min I) reduces the stress on the structure but also increases the level of maneuverability. 43
44 More cases A B C D E F # ULDs W (kg) % MAC % MAC (LM) Inertia (min I) 4.4E9 5.3E9 7.3E9 1.8E10 3.1E10 2.5E10 Inertia (min CG) 1.6E10 1.7E10 1.4E10 2.6E10 3.3E10 2.6E10 Time (min I) 1.4 s 0.8 s 1.0 s 1.5 s 2.0 s 2.9 s Time (min CG) s 13.0 s 1.9 s s 1.2 s s Delta Weight (kg) Weight ok ok ok ok ok ok Restricted aft ok ok ok ok NO ok 44
45 Conclusions Practical problem MIP model Inertia approach packing Large set of realistic constraints Aft restricted weight limits OPAL "Difficult" instances solved in a few seconds Feasible and optimal: CG and constraints Exact solution Interactive software 45
46 Future work The model has been developed bearing in mind the possibility of future extensions. Multi-destinations How can you load + + in an aircraft? 46
47 Incompatibilities 47
48 Lazy constraints Constraints not specified in the constraint matrix of the MIP problem but integrated when violated. Using lazy constraints makes sense when there are a large number of constraints that must be satisfied at a solution, here representing each incompatibility, but are unlikely to be violated if they are left out. 48
49 Segregation matrix S: the segregation matrix s ik Z + = required segregation distance in inch s ik = 0 if and only if good i can be loaded together with good k without any restrictions s ik > 0 if some segregation conditions between goods i and k are required. s max be the maximum of s ik Note that S is symmetrical and elements of main diagonal are equal to zero. 49
50 Neighbour positions s max s max P i forward arm of P i aft arm of P i 50
51 Lazy constraints For each U i to load (i U) For j=i+1 to the number of ULDs to load If s ij >0 then For each position possible P i for U i, For each position possible P j pour U j For each n NL of Pi if (n=j ) x in +x jj 1 51
52 Without and with incompatibilities 2.4 s 7 s 52
53 Without and with incompatibilities 62 s 182 s 53
54 Thank you 54
A Mixed Integer Programming Approach to the Aircraft Weight and Balance Problem
A Mixed Integer Programming Approach to the Aircraft Weight and Balance Problem Wouter Souffriau 1,2, Greet Vanden Berghe 1,3 1 KaHo Sint-Lieven, Information Technology Gebroeders Desmetstraat 1, 9000
More informationAircraft Structures Design Example
University of Liège Aerospace & Mechanical Engineering Aircraft Structures Design Example Ludovic Noels Computational & Multiscale Mechanics of Materials CM3 http://www.ltas-cm3.ulg.ac.be/ Chemin des Chevreuils
More informationJet Aircraft Propulsion Prof. Bhaskar Roy Prof. A M Pradeep Department of Aerospace Engineering Indian Institute of Technology, Bombay
Jet Aircraft Propulsion Prof. Bhaskar Roy Prof. A M Pradeep Department of Aerospace Engineering Indian Institute of Technology, Bombay Lecture No. #03 Jet Engine Basic Performance Parameters We are talking
More informationTime Aggregation for Network Design to Meet Time-Constrained Demand
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Time Aggregation for Network Design to Meet Time-Constrained Demand N. Boland
More informationBenders Decomposition for the Uncapacitated Multicommodity Network Design Problem
Benders Decomposition for the Uncapacitated Multicommodity Network Design Problem 1 Carlos Armando Zetina, 1 Ivan Contreras, 2 Jean-François Cordeau 1 Concordia University and CIRRELT, Montréal, Canada
More informationFundamentals of Airplane Flight Mechanics
David G. Hull Fundamentals of Airplane Flight Mechanics With 125 Figures and 25 Tables y Springer Introduction to Airplane Flight Mechanics 1 1.1 Airframe Anatomy 2 1.2 Engine Anatomy 5 1.3 Equations of
More informationIntroduction to Flight Dynamics
Chapter 1 Introduction to Flight Dynamics Flight dynamics deals principally with the response of aerospace vehicles to perturbations in their flight environments and to control inputs. In order to understand
More informationEvent-based MIP models for the resource constrained project scheduling problem
Event-based MIP models for the resource constrained project scheduling problem Oumar Koné, Christian Artigues, Pierre Lopez LAAS-CNRS, Université de Toulouse, France Marcel Mongeau IMT, Université de Toulouse,
More informationTechnical Description for Aventus NowCast & AIR Service Line
Technical Description for Aventus NowCast & AIR Service Line This document has been assembled as a question and answer sheet for the technical aspects of the Aventus NowCast Service. It is designed to
More informationBranch and Price for Hub Location Problems with Single Assignment
Branch and Price for Hub Location Problems with Single Assignment Ivan Contreras 1, Elena Fernández 2 1 Concordia University and CIRRELT, Montreal, Canada 2 Technical University of Catalonia, Barcelona,
More informationAircraft Performance, Stability and control with experiments in Flight. Questions
Aircraft Performance, Stability and control with experiments in Flight Questions Q. If only the elevator size of a given aircraft is decreased; keeping horizontal tail area unchanged; then the aircraft
More informationDetermination of Flight Loads for the HH-60G Pave Hawk Helicopter
Determination of Flight Loads for the HH-60G Pave Hawk Helicopter Robert McGinty, Gregory Wood, Jeff Brenna Mercer Engineering Research Center Warner Robins, GA 31088 Steven Lamb US Air Force Robins AFB,
More informationA computational study of enhancements to Benders Decomposition in uncapacitated multicommodity network design
A computational study of enhancements to Benders Decomposition in uncapacitated multicommodity network design 1 Carlos Armando Zetina, 1 Ivan Contreras, 2 Jean-François Cordeau 1 Concordia University and
More informationA Column Generation Based Heuristic for the Dial-A-Ride Problem
A Column Generation Based Heuristic for the Dial-A-Ride Problem Nastaran Rahmani 1, Boris Detienne 2,3, Ruslan Sadykov 3,2, François Vanderbeck 2,3 1 Kedge Business School, 680 Cours de la Libération,
More informationDesigning rotating schedules by using Gröbner bases
Designing rotating schedules by using Gröbner bases Raúl Falcón 1, David Canca 1, Eva Barrena 2 1 University of Seville (Spain) 2 CIRRELT and HEC Montréal (Canada) {rafalgan, dco}@us.es, eva.barrena-algara@hec.ca
More informationA comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling Department of Mathematics, Linköping University Jessika Boberg LiTH-MAT-EX 2017/18 SE Credits: Level:
More informationModels and Cuts for the Two-Echelon Vehicle Routing Problem
Models and Cuts for the Two-Echelon Vehicle Routing Problem Guido Perboli Roberto Tadei Francesco Masoero Department of Control and Computer Engineering, Politecnico di Torino Corso Duca degli Abruzzi,
More informationSPACE SHUTTLE ROLL MANEUVER
SPACE SHUTTLE ROLL MANEUVER Instructional Objectives Students will analyze space shuttle schematics and data to: demonstrate graph and schematic interpretation skills; apply integration techniques to evaluate
More informationConsider a wing of finite span with an elliptic circulation distribution:
Question 1 (a) onsider a wing of finite span with an elliptic circulation distribution: Γ( y) Γo y + b = 1, - s y s where s=b/ denotes the wing semi-span. Use this equation, in conjunction with the Kutta-Joukowsky
More informationFlight Dynamics and Control
Flight Dynamics and Control Lecture 1: Introduction G. Dimitriadis University of Liege Reference material Lecture Notes Flight Dynamics Principles, M.V. Cook, Arnold, 1997 Fundamentals of Airplane Flight
More informationCruising Flight Envelope Robert Stengel, Aircraft Flight Dynamics, MAE 331, 2018
Cruising Flight Envelope Robert Stengel, Aircraft Flight Dynamics, MAE 331, 018 Learning Objectives Definitions of airspeed Performance parameters Steady cruising flight conditions Breguet range equations
More informationFlight Vehicle Terminology
Flight Vehicle Terminology 1.0 Axes Systems There are 3 axes systems which can be used in Aeronautics, Aerodynamics & Flight Mechanics: Ground Axes G(x 0, y 0, z 0 ) Body Axes G(x, y, z) Aerodynamic Axes
More informationA maritime version of the Travelling Salesman Problem
A maritime version of the Travelling Salesman Problem Enrico Malaguti, Silvano Martello, Alberto Santini May 31, 2015 Plan 1 The Capacitated TSP with Pickup and Delivery 2 The TSPPD with Draught Limits
More informationDEPARTMENT OF AEROSPACE ENGINEERING, IIT MADRAS M.Tech. Curriculum
DEPARTMENT OF AEROSPACE ENGINEERING, IIT MADRAS M.Tech. Curriculum SEMESTER I AS5010 Engg. Aerodyn. & Flt. Mech. 3 0 0 3 AS5020 Elements of Gas Dyn. & Propln. 3 0 0 3 AS5030 Aircraft and Aerospace Structures
More informationThe Probabilistic Pickup and Delivery Problem
The Probabilistic Pickup and Delivery Problem Enrique Benavent 1, M. Landete 2, J.J. Salazar 3, G. Tirado 4 1 Departament d'estadística i Investigació Operativa, Universitat de València, Spain 2 Universidad
More informationTechnical Description for Aventus NowCast & AIR Service Line
Technical Description for Aventus NowCast & AIR Service Line This document has been assembled as a question and answer sheet for the technical aspects of the Aventus NowCast Service. It is designed to
More informationSPECIAL CONDITION. Water Load Conditions. SPECIAL CONDITION Water Load Conditions
Doc. No. : SC-CVLA.051-01 Issue : 1d Date : 04-Aug-009 Page : 1 of 13 SUBJECT : CERTIFICATION SPECIFICATION : VLA.51 PRIMARY GROUP / PANEL : 03 (Structure) SECONDARY GROUPE / PANEL : -- NATURE : SCN VLA.51
More informationResearch Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process
Applied Mathematics Volume 2012, Article ID 235706, 7 pages doi:10.1155/2012/235706 Research Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process Chun-rong
More informationFlight Dynamics and Control. Lecture 3: Longitudinal stability Derivatives G. Dimitriadis University of Liege
Flight Dynamics and Control Lecture 3: Longitudinal stability Derivatives G. Dimitriadis University of Liege Previously on AERO0003-1 We developed linearized equations of motion Longitudinal direction
More informationStability and Control Some Characteristics of Lifting Surfaces, and Pitch-Moments
Stability and Control Some Characteristics of Lifting Surfaces, and Pitch-Moments The lifting surfaces of a vehicle generally include the wings, the horizontal and vertical tail, and other surfaces such
More informationThe Cambridge Rocketry Simulator User Guide
The Cambridge Rocketry Simulator User Guide Willem Eerland last updated: October 4, 2016 1 Contents 1 Introduction 3 2 Designing a rocket 3 2.1 Nose cone................................. 3 2.2 Body tube.................................
More informationAutomated Estimation of an Aircraft s Center of Gravity Using Static and Dynamic Measurements
Proceedings of the IMAC-XXVII February 9-, 009 Orlando, Florida USA 009 Society for Experimental Mechanics Inc. Automated Estimation of an Aircraft s Center of Gravity Using Static and Dynamic Measurements
More informationMODULAR AEROPLANE SYSTEM. A CONCEPT AND INITIAL INVESTIGATION
28 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES MODULAR AEROPLANE SYSTEM. A CONCEPT AND INITIAL INVESTIGATION Marcin Figat, Cezary Galiński, Agnieszka Kwiek Warsaw University of Technology mfigat@meil.pw.edu.pl;
More informationAircraft Design Introduction to Aircraft Structures
University of Liège Aerospace & Mechanical Engineering Aircraft Design Introduction to Aircraft Structures Ludovic Noels Computational & Multiscale Mechanics of Materials CM3 http://www.ltas-cm3.ulg.ac.be/
More informationThe Truth About Elliptic Spanloads or Optimum Spanloads Incorporating Wing Structural Weight
The Truth About Elliptic Spanloads or Optimum Spanloads Incorporating Wing Structural Weight Sergio Iglesias and William H. Mason AIAA Paper 2001-5234 as presented at the 1st AIAA Aircraft Technology,
More informationAirbus Quantum Computing Challenge
Airbus Quantum Computing Challenge Bringing Flight Physics into the Quantum Era CHALLENGES Flight physics, the broad denomination of all scientific and engineering aspects related to the flight of aircraft,
More informationDisconnecting Networks via Node Deletions
1 / 27 Disconnecting Networks via Node Deletions Exact Interdiction Models and Algorithms Siqian Shen 1 J. Cole Smith 2 R. Goli 2 1 IOE, University of Michigan 2 ISE, University of Florida 2012 INFORMS
More informationStochastic Unit Commitment with Topology Control Recourse for Renewables Integration
1 Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration Jiaying Shi and Shmuel Oren University of California, Berkeley IPAM, January 2016 33% RPS - Cumulative expected VERs
More informationExperimental Studies on Complex Swept Rotor Blades
International Journal of Engineering Research and Technology. ISSN 974-3154 Volume 6, Number 1 (213), pp. 115-128 International Research Publication House http://www.irphouse.com Experimental Studies on
More informationMechanics of Flight. Warren F. Phillips. John Wiley & Sons, Inc. Professor Mechanical and Aerospace Engineering Utah State University WILEY
Mechanics of Flight Warren F. Phillips Professor Mechanical and Aerospace Engineering Utah State University WILEY John Wiley & Sons, Inc. CONTENTS Preface Acknowledgments xi xiii 1. Overview of Aerodynamics
More informationAircraft stability and control Prof: A. K. Ghosh Dept of Aerospace Engineering Indian Institute of Technology Kanpur
Aircraft stability and control Prof: A. K. Ghosh Dept of Aerospace Engineering Indian Institute of Technology Kanpur Lecture- 05 Stability: Tail Contribution and Static Margin (Refer Slide Time: 00:15)
More informationAero-Propulsive-Elastic Modeling Using OpenVSP
Aero-Propulsive-Elastic Modeling Using OpenVSP August 8, 213 Kevin W. Reynolds Intelligent Systems Division, Code TI NASA Ames Research Center Our Introduction To OpenVSP Overview! Motivation and Background!
More informationThe Generalized Regenerator Location Problem
The Generalized Regenerator Location Problem Si Chen Ivana Ljubić S. Raghavan College of Business and Public Affairs, Murray State University Murray, KY 42071, USA Faculty of Business, Economics, and Statistics,
More informationThe Fighter of the 21 st Century. Presented By Michael Weisman Configuration Aerodynamics 4/23/01
The Fighter of the 21 st Century Presented By Michael Weisman Configuration Aerodynamics 4/23/01 1 Joint Strike Fighter (JSF) Program Its purpose is to develop and field an affordable and highly common
More informationSolving Elementary Shortest-Path Problems as Mixed-Integer Programs
Gutenberg School of Management and Economics Discussion Paper Series Solving Elementary Shortest-Path Problems as Mixed-Integer Programs Michael Drexl and Stefan Irnich Januar 2012 Discussion paper number
More informationMODELING OF SPIN MODES OF SUPERSONIC AIRCRAFT IN HORIZONTAL WIND TUNNEL
24 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES MODELING OF SPIN MODES OF SUPERSONIC AIRCRAFT IN HORIZONTAL WIND TUNNEL Federal State Unitary Enterprise «Siberian Aeronautical Research Institute»
More informationAircraft Design I Tail loads
Horizontal tail loads Aircraft Design I Tail loads What is the source of loads? How to compute it? What cases should be taken under consideration? Tail small wing but strongly deflected Linearized pressure
More informationLAUNCH SYSTEMS. Col. John Keesee. 5 September 2003
LAUNCH SYSTEMS Col. John Keesee 5 September 2003 Outline Launch systems characteristics Launch systems selection process Spacecraft design envelope & environments. Each student will Lesson Objectives Understand
More informationBranch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows
Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers École Polytechnique de Montréal and GERAD Column Generation 2008 Aussois, France Outline Introduction
More informationStrong formulation for fixed charge network flow problem
Strong formulation for fixed charge network flow problem Consider the network topology given by the graph G = (V, E) in the figure, where V = {a, b, c, d}. Each node represents a router of the network,
More informationOperation mode: W.R. 2,025 m Completed by: 3/11/2010 Checked by: Main Components :
Rig Manufacturer : CASAGRANDE Rig Type : Operation mode: Completed by: 3/11/2010 Checked by: Main Components : ROPE / KELLY / CHAIN SUSPENDED EQUIPMENT COUNT. Item Mass (kg) Moment arm Moment Mast assembly+cat
More informationMilestone 1: Aircraft Design
Iowa State University AerE 294X/AerE 494X Make to Innovate Milestone 1: Aircraft Design Author(s): Joshua Buettner Joseph Cairo Michael Londergan Jose Montesinos Theodore Permula Samuel Ruhlin Project:
More informationOptimization Exercise Set n. 4 :
Optimization Exercise Set n. 4 : Prepared by S. Coniglio and E. Amaldi translated by O. Jabali 2018/2019 1 4.1 Airport location In air transportation, usually there is not a direct connection between every
More informationUniversity of California at Berkeley Department of Mechanical Engineering ME 163 ENGINEERING AERODYNAMICS FINAL EXAM, 13TH DECEMBER 2005
University of California at Berkeley Department of Mechanical Engineering ME 163 ENGINEERING AERODYNAMICS FINAL EXAM, 13TH DECEMBER 2005 Answer both questions. Question 1 is worth 30 marks and question
More informationExtended longitudinal stability theory at low Re - Application to sailplane models
Extended longitudinal stability theory at low Re - Application to sailplane models matthieu.scherrer@free.fr November 26 C L C m C m W X α NP W X V NP W Lift coefficient Pitching moment coefficient Pitching
More informationWind Tunnel Study of a Large Aerostat, CFD Validation
AIAA Lighter-Than-Air Systems Technology (LTA) Conference 25-28 March 2013, Daytona Beach, Florida AIAA 2013-1339 Wind Tunnel Study of a Large Aerostat, CFD Validation Stephen C. Chan 1, Kaleb Shervington
More informationA Branch-and-Cut Algorithm for the Dial-a-Ride Problem
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem JEAN-FRANÇOIS CORDEAU Canada Research Chair in Distribution Management, HEC Montréal 3000, chemin de la Côte-Sainte-Catherine Montréal, Canada H3T
More informationCAPACITY ESTIMATES AND GENERAL ARRANGEMENT
CAPACITY ESTIMATES AND GENERAL ARRANGEMENT This will verify that sufficient space is available for the amount of cargo to be carried. For capacity ships, it is a primary factor and may be a starting point
More informationScheduling Home Hospice Care with Logic-Based Benders Decomposition
Scheduling Home Hospice Care with Logic-Based Benders Decomposition John Hooker Carnegie Mellon University Joint work with Aliza Heching Ryo Kimura Compassionate Care Hospice CMU Lehigh University October
More informationElectronic Flight Computer
Electronic Flight Computer SPORTY S E6B ELECTRONIC FLIGHT COMPUTER Sporty s E6B Flight Computer is designed to perform 24 aviation functions and 20 standard conversions, and includes timer and clock functions.
More informationHeuristics for airport operations
Heuristics for airport operations NATCOR, Nottingham, 2016 Dr Jason Atkin ASAP Research Group The University of Nottingham 1 1 Overview Funder: Research funded by NATS and EPSRC Playback of airport movement
More informationIntroduction to Geometric Programming Based Aircraft Design
Introduction to Geometric Programming Based Aircraft Design Warren Hoburg University of California, Berkeley Electrical Engineering and Computer Science Department 8 th Research Consortium for Multidisciplinary
More informationActive Guidance for a Finless Rocket using Neuroevolution
Active Guidance for a Finless Rocket using Neuroevolution Gomez, F.J. & Miikulainen, R. (2003). Genetic and Evolutionary Computation Gecco, 2724, 2084 2095. Introduction Sounding rockets are used for making
More informationStability and Control
Stability and Control Introduction An important concept that must be considered when designing an aircraft, missile, or other type of vehicle, is that of stability and control. The study of stability is
More informationA Capacity Scaling Procedure for the Multi-Commodity Capacitated Network Design Problem. Ryutsu Keizai University Naoto KATAYAMA
A Capacity Scaling Procedure for the Multi-Commodity Capacitated Network Design Problem Ryutsu Keizai University Naoto KATAYAMA Problems 2006 1 Multi-Commodity Network Design Problem The basic model for
More informationAir Loads. Airfoil Geometry. Upper surface. Lower surface
AE1 Jha Loads-1 Air Loads Airfoil Geometry z LE circle (radius) Chord line Upper surface thickness Zt camber Zc Zl Zu Lower surface TE thickness Camber line line joining the midpoints between upper and
More informationPrediction of Aircraft s Longitudinal Motion Based on Aerodynamic Coefficients and Derivatives by Surrogate Model Approach
Journal of Mechanics Engineering and Automation 4 (2014) 584-594 D DAVID PUBLISHING Prediction of Aircraft s Longitudinal Motion Based on Aerodynamic Coefficients and Derivatives by Surrogate Model Approach
More informationOperator assignment problem in aircraft assembly lines: a new planning approach taking into account economic and ergonomic constraints
Operator assignment problem in aircraft assembly lines: a new planning approach taking into account economic and ergonomic constraints Dmitry Arkhipov, Olga Battaïa, Julien Cegarra, Alexander Lazarev May
More informationInteger Programming Formulations for the Minimum Weighted Maximal Matching Problem
Optimization Letters manuscript No. (will be inserted by the editor) Integer Programming Formulations for the Minimum Weighted Maximal Matching Problem Z. Caner Taşkın Tınaz Ekim Received: date / Accepted:
More informationValid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints
Valid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints Nilay Noyan Andrzej Ruszczyński March 21, 2006 Abstract Stochastic dominance relations
More informationNewton s 2 nd Law If an unbalanced (net) force acts on an object, that object will accelerate (or decelerate) in the direction of the force.
Bottle Rocket Lab Physics Concepts: Newton s 1 st Law - Every object in a state of uniform motion tends to remain in that state of motion unless an external force is applied to it. This we recognize as
More informationIMA Preprint Series # 2176
SOLVING LARGE DOUBLE DIGESTION PROBLEMS FOR DNA RESTRICTION MAPPING BY USING BRANCH-AND-BOUND INTEGER LINEAR PROGRAMMING By Zhijun Wu and Yin Zhang IMA Preprint Series # 2176 ( October 2007 ) INSTITUTE
More informationLarge-scale optimization and decomposition methods: outline. Column Generation and Cutting Plane methods: a unified view
Large-scale optimization and decomposition methods: outline I Solution approaches for large-scaled problems: I Delayed column generation I Cutting plane methods (delayed constraint generation) 7 I Problems
More informationTight and Compact MILP Formulation for the Thermal Unit Commitment Problem
Online Companion for Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem Germán Morales-España, Jesus M. Latorre, and Andres Ramos Universidad Pontificia Comillas, Spain Institute
More informationOptimization Exercise Set n.5 :
Optimization Exercise Set n.5 : Prepared by S. Coniglio translated by O. Jabali 2016/2017 1 5.1 Airport location In air transportation, usually there is not a direct connection between every pair of airports.
More information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationPRESSURE VESSELS & PRESSURE CABINS FOR BLENDED WING BODIES
PRESSURE VESSELS & PRESSURE CABINS FOR BLENDED WING BODIES F.J.J.M.M. Geuskens, O.K. Bergsma 2, S. Koussios 2 & A. Beukers 3 PhD Researcher, 2 Associate professor, 3 Professor / DPCS, TU Delft Kluyverweg,
More informationStochastic Uncapacitated Hub Location
Stochastic Uncapacitated Hub Location Ivan Contreras, Jean-François Cordeau, Gilbert Laporte HEC Montréal and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT),
More informationAERODYNAMIC CHARACTERIZATION OF A CANARD GUIDED ARTILLERY PROJECTILE
45th AIAA Aerospace Sciences Meeting and Exhibit 8-11 January 27, Reno, Nevada AIAA 27-672 AERODYNAMIC CHARACTERIZATION OF A CANARD GUIDED ARTILLERY PROJECTILE Wei-Jen Su 1, Curtis Wilson 2, Tony Farina
More informationINF.7. Economic Commission for Europe Inland Transport Committee. Working Party on the Transport of Dangerous Goods 23 July 2012
Economic Commission for Europe Inland Transport Committee Working Party on the Transport of Dangerous Goods 23 July 2012 Joint Meeting of the RID Committee of Experts and the Working Party on the Transport
More informationBranch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows
Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows Matteo Salani Ilaria Vacca December 24, 2009 Report TRANSP-OR 091224 Transport and Mobility Laboratory Ecole
More informationWIND INSTABILITY WHAT BARROWMAN LEFT OUT
WIND INSTABILITY WHAT BARROWMAN LEFT OUT by Robert Galejs galejs@ll.mit.edu In Centuri TIR-33 (reprinted in the March 98 issue of High Power Rocketry), Jim Barrowman outlined a method for the determination
More informationInteger linear programming models for a cement delivery problem
Integer linear programming models for a cement delivery problem Alain Hertz Département de mathématiques et de génie industriel École Polytechnique de Montréal alain.hertz@gerad.ca Marc Uldry and Marino
More informationJOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM
Advanced OR and AI Methods in Transportation JOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM Luce BROTCORNE, Patrice MARCOTTE, Gilles SAVARD, Mickael WIART Abstract. We consider the problem of jointly
More informationSeminar Container Securing on Container Vessels Part 1. May 11, 2012 Portoroz
Seminar Container Securing on Container Vessels Part 1 University of Ljubljana May 11, 2012 Portoroz Why pay keen attention to container securing? Forces acting on container stack Wind load (only for wind
More informationDevelopment of the new MINLP Solver Decogo using SCIP - Status Report
Development of the new MINLP Solver Decogo using SCIP - Status Report Pavlo Muts with Norman Breitfeld, Vitali Gintner, Ivo Nowak SCIP Workshop 2018, Aachen Table of contents 1. Introduction 2. Automatic
More informationHigh-Power Rocketry. Calculating the motion of a rocket for purely vertical flight.
High-Power Rocketry Calculating the motion of a rocket for purely vertical flight. Phase I Boost phase: motor firing (rocket losing mass), going upwards faster and faster (accelerating upwards) Phase II
More informationAn improved method for solving micro-ferry scheduling problems
Delft University of Technology Delft Center for Systems and Control Technical report 12-028 An improved method for solving micro-ferry scheduling problems M. Burger, B. De Schutter, and H. Hellendoorn
More informationSequential pairing of mixed integer inequalities
Sequential pairing of mixed integer inequalities Yongpei Guan, Shabbir Ahmed, George L. Nemhauser School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta,
More informationThe physics and mathematics of javelin throwing
The physics and mathematics of javelin throwing Professor Les Hatton CISM, University of Kingston May 24, 2005 Abstract Javelin flight is strictly governed by the laws of aerodynamics but there remain
More informationMinimization of Energy Loss using Integrated Evolutionary Approaches
Minimization of Energy Loss using Integrated Evolutionary Approaches Attia A. El-Fergany, Member, IEEE, Mahdi El-Arini, Senior Member, IEEE Paper Number: 1569614661 Presentation's Outline Aim of this work,
More informationResearch Concerning the Kinetostatic Analysis of the Mechanism of the Conventional Sucker Rod Pumping Units
Research Concerning the Kinetostatic Analysis of the Mechanism of the Conventional Sucker Rod Pumping Units DORIN BADOIU, GEORGETA TOMA* Petroleum-Gas University of Ploiesti, 39 Bucuresti Blvd.,100680,
More informationTOPIC : 8 : Balancing
TOPIC : 8 : Balancing --------------------------------------------------------------- Q.1. What is balancing? What are its objectives? What are types of balancing? BALANCING: Balancing is the technique
More informationTightening linearizations of non-linear binary optimization problems
Tightening linearizations of non-linear binary optimization problems Elisabeth Rodríguez Heck and Yves Crama QuantOM, HEC Management School, University of Liège Partially supported by Belspo - IAP Project
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More informationPRINCIPLES OF FLIGHT
1 Considering a positive cambered aerofoil, the pitching moment when Cl=0 is: A infinite B positive (nose-up). C negative (nose-down). D equal to zero. 2 The angle between the aeroplane longitudinal axis
More informationNetwork Flow Interdiction Models and Algorithms with Resource Synergy Considerations
Network Flow Interdiction Models and Algorithms with Resource Synergy Considerations Brian J. Lunday 1 Hanif D. Sherali 2 1 Department of Mathematical Sciences, United States Military Academy at West Point
More informationWhy Should You Consider a Freezing Point Depressant Ice Protection System? Icing Certification Present and Future. CAV Aerospace Limited
Why Should You Consider a Freezing Point Depressant Ice Protection System? Icing Certification Present and Future OVERVIEW Presentation Aircraft Review of Current Icing Environments Pending Changes to
More informationNewton s 2nd Law with demonstration track and Cobra4
Newton s 2nd Law with demonstration track TEP Related topics Velocity, acceleration, force, acceleration of gravity. Principle The distance-time law, the velocity-time law, and the relationship between
More informationA heuristic algorithm for the Aircraft Landing Problem
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 A heuristic algorithm for the Aircraft Landing Problem Amir Salehipour
More information