Simulated Annealing Algorithm for Customer-Centric Location Routing Problem
|
|
- Esmond O’Neal’
- 5 years ago
- Views:
Transcription
1 Simulated Annealing Algorithm for Customer-Centric Location Routing Problem May 22, 2018 Eugene Sohn Advisor: Mohammad Moshref-Javadi, PhD 1
2 Agenda Why this research? What is this research? Methodology Mathematical Model & Computational Results Heuristic Algorithm & Computational Results Conclusion 2
3 Why This Research? E-Commerce Market Growing Rapidly Sales grew from $360b to $409b from 2016 to 2017 (14% growth) Expected sales in 2021 to be $603b (YoY 8.5% growth) Change in Consumer s Expectation on Deliveries and Shipping A quarter of consumers would pay a premium for same-day delivery 3
4 Why This Research? (cont.) Growing Market + Change in Consumer Expectation = Opportunities for Disruption and Market Share Gain By providing faster delivery for better customer shopping experience 4
5 What is This Research? Capacitated Latency Location Routing Problem: Location Routing Problem Determines location of depots, allocation of vehicles, and routes of the vehicles concurrently Facility Location Problem (NP-Hard) Vehicle Routing Problem (NP-Hard) Capacitated Latency Minimize Customer Waiting Time vs Cost Capacity Constraints on Vehicles and Warehouses 5
6 Capacitated Latency Location Routing Problem 3 7 D D1 4 D2 opened depot D3 Example of a location routing problem unopened depot customer # 6
7 Methodology Two Ways to Solve CLLRP Mathematical Model Heuristic Algorithm Mathematical Model Always provides the best solution Computationally inefficient Heuristic Algorithm Provides good enough solution Computes very quickly 7
8 Mathematical Model Assumptions Number and locations of candidate depots are known Number of depots to open and vehicles to use are pre-determined Capacities of depots and vehicles are pre-determined All the demands are satisfied Travel time between customer i and j are symmetric 8
9 Mathematical Model (cont.) Indices i,j,u k g Represent customers, totally NN cc customers Represents vehicle Represents candidate depots, totally NN ff Sets K Set of vehicles, KK G Set of candidate depots, GG = NN ff V Set of customers, VVV = NN cc V Set of all customers and candidate depots VV = NN = NN cc + NN ff 9
10 Mathematical Model (cont.) 10 Parameters NN vv Wg qq jj QQ kk cc iiii NN gg M Number of vehicles Capacity of depot g Demand quantity at customer j Capacity of vehicle k Travel time between nodes i and j Number of facilities to open Large positive constant Variables kk tt ii Arrival time of vehicle k at customer i kk xx iiii 1 if vehicle k traverses arc (i,j) from customer i to customer j ; otherwise, 0 ff gggg 1 if customer i is supplied from depot g; otherwise, 0 zz gg 1, if facility g is open; otherwise 0
11 Mathematical Model (cont.) Minimize: kk KK,ii VVV tt ii kk (1) s.t. ff gggg qq ii WW gg gg GG (2) ii VVV xx kk iiii = xx kk jjjj ii VV, kk jj VV KK jj VV (3) 11
12 Mathematical Model (cont.) kk KK,jj VV,ii jj gg GG xx iiii kk = 1 ii VVV ff gggg = 1 jj VVV xx kk iiii qq jj QQ kk kk KK ii VV,jj VV xx kk gggg = 1 kk KK gg GG,ii VV (4) (5) (6) (7) xx kk gggg + uu VV uu VV\ ii GG xx kk uuuu 1 + ff gggg ii VV, kk KK, gg (8) 12
13 Mathematical Model (cont.) tt kk ii + cc iiii 1 xx kk iiii MM tt kk jj, ii VV, jj VV, ii jj, kk KK, gg GG (9) ff gggg MMzz gg gg GG (10) ii VVV ff gggg zz gg gg GG (11) ii VVV zz gg = NN gg gg GG tt kk ii 0, ii VV, kk KK zz gg 0,1 gg GG xx kk iiii 0,1 ii jj (12) (13) 13
14 Computational Results Mathematical Model 800 CUSTOMER WAITING TIME FOR DIFFERENT NUMBER OF DEPOTS AND VEHICLES D4V4 D3V4 D3V3 D2V4 D2V3 D2V2 700 TOTAL WAITING TIME (SECONDS) # OF CUSTOMERS 14
15 Computational Results Mathematical Model 6000 COMPUTING TIME FOR DIFFERENT NUMBER OF DEPOTS AND VEHICLES D4V4 D3V4 D3V3 D2V3 D2V4 D2V2 COMPUTING TIME (SECONDS) # OF CUSTOMERS 15
16 Heuristic Algorithm Simulated Annealing Inspired by annealing process Accepts worse solutions initially in order to leave the local optimum 16
17 Simulated Annealing Parameters Initial Temperature, TT 00 Final Temperature, TT ff Cooling Rate, α Boltzmann Constant, K ee ΔΔ/(KKTT) = number between 0 and 1. 17
18 Simulated Annealing (cont.) Initial Solution Nearest Neighborhood algorithm with probabilistic centrality Operators Local operators: local insertion, local swap, flip Non-local operators: non-local insertion, non-local swap 18
19 Simulated Annealing (cont.) Local Operator Example Flip Vehicle 1 Depot 1 C1 C2 C3 C4 C5 C6 C7 C8 - Vehicle 1 Depot 1 C1 C2 C3 C7 C6 C5 C4 C8-19
20 Simulated Annealing (cont.) Non-Local Operator Example Non-local Swap Vehicle 1 Depot 1 C1 C2 C3 C4 - Vehicle 2 Depot 2 C5 C6 C7 C8 - Vehicle 1 Depot 1 C1 C2 C3 C7 - Vehicle 2 Depot 2 C5 C6 C4 C8-20
21 Simulated Annealing (cont.) Three Different Types of Simulated Annealing Adaptive Simulated Annealing (SA1) Uses all local operators within each prime operator and give preference to better performing prime operators Sequential Simulated Annealing (SA2) Uses all five operators in a row Iterative Simulated Annealing (SA3) Uses all local operators within each non-local operator 21
22 Computational Results Simulated Annealing Prins et al. Benchmark Test Problem Vehicle Depot Open LLRP SA1 Average instance Customers Capacity Capacity Depots Vehicles Depots Best Best Average Time b / b / / , b / , , , b , BIS , bBIS , / / , b / , , ,
23 Computational Results Iterative Simulated Annealing vs Mathematical Model Problem Vehicle Depot Open Math Math Time SA3 SA3 Time Instance Customers Capacity Capacity Depots Vehicles Depots Best (seconds) Best Average (seconds)
24 Conclusion Minimize total customer waiting time instead of cost Heuristic algorithm is necessary to solve large-sized problems All three simulated annealing algorithms perform competitively with the algorithms in the literature and the mathematical model 24
Managing Projects Teaching materials to accompany:
Managing Projects Teaching materials to accompany: Product Design and Development Chapter 14 Karl T. Ulrich and Steven D. Eppinger 2nd Edition, Irwin McGraw-Hill, 2000. Product Development Process Planning
More informationCDI15 6. Haar wavelets (1D) 1027, 1104, , 416, 428 SXD
CDI15 6. Haar wavelets (1D) 1027, 1104, 1110 414, 416, 428 SXD Notations 6.1. The Haar transforms 6.2. Haar wavelets 6.3. Multiresolution analysis 6.4. Compression/decompression James S. Walker A primer
More informationField Installation of the Joystick Conversion Kit (DUAL CONTROL){1408, 5057, 5059, 5264, 5705}
Media Search - REHS1805 - Field Installation of the 233-5720 Joystick Conversion K Page 1 of 54 Special Instruction Field Installation of the 233-5720 Joystick Conversion Kit (DUAL CONTROL){1408, 5057,
More informationMultiobjective capacitated arc routing problem
Multiobjective capacitated arc routing problem Philippe Lacomme 1, Christian Prins 2, Marc Sevaux 3 1 University Blaise-Pascal, Clermont-Ferrand, France 2 University of Technology of Troyes, France 3 University
More informationBRAKE WINCHES B1200B B1200G B2500 B2500G B3500 B1500 B1500G B1500
BRAKE WINCHES B1500 B1200B B1200G B1500 B1500G B2500 B2500G B3500 B1200B, B1200G B1500, B1500G B2500, B2500G B3500 X 6 650 lb/295 kg 1 1200 lb/545 kg 6 728 lb/330 kg 1 1500 lb/680 kg 3 1554 lb/705 kg 1
More informationThe Product Range. Technical Data
The Product Range Section 3.1 - Basic Cylinder Bore sizes (mm): 10, 16, 25, 32, 40, 50 The basic cylinder series satisfies the support and guidance requirements of a great diversity of applications. Various
More informationOn the Applicability of Convex Relaxations for Matching Symmetric Shapes
On the Applicability of Convex Relaxations for Matching Symmetric Shapes Nadav Dym Weizmann Institute of Science In collaboration with Haggai Maron and Yaron Lipman Shape matching Finding isometries Shape
More informationInventory Routing for Bike Sharing Systems
Inventory Routing for Bike Sharing Systems mobil.tum 2016 Transforming Urban Mobility Technische Universität München, June 6-7, 2016 Jan Brinkmann, Marlin W. Ulmer, Dirk C. Mattfeld Agenda Motivation Problem
More informationFour Shaft Linear Thrusters
Four Shaft Linear Thrusters FOUR SHAFT THRUSTERS Three Models with bores from 2 to 4 Twice the load capacity of comparable two shaft units Reduced deflection and bearing play Compact, light weight robust
More informationH. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1
H. Hadera 1,2, I. Harjunkoski 1, G. Sand 1, I. E. Grossmann 3, S. Engell 2 1 ABB Corporate Research Germany, 2 Technical University of Dortmund Germany, 3 Carnegie Mellon University US Bi-level Heuristic
More informationINTEGRATED SCHEDULING OF DRAYAGE AND LONG-HAUL TRANSPORT
INTEGRATED SCHEDULING OF DRAYAGE AND LONG-HAUL TRANSPORT Arturo E. Pérez Rivera & Martijn R.K. Mes Department of Industrial Engineering and Business Information Systems University of Twente, The Netherlands
More informationAir Commander Part No , with air Part No , without air
EASYSTREET Air Commander Part No. 27325, with air Part No. 27332, without air www.airliftcompany.com Please read these instructions completely before proceeding with installation. The oil level in the
More informationRestricted dynamic programming for the VRP
Restricted dynamic programming for the VRP A flexible framework for solving realistic VRPS Leendert Kok, Marco Schutten (UT, OMPL) Jelke van Hoorn, Joaquim Gromicho (ORTEC) 1 Overview Introduction DP for
More informationGraphically Characterizing the Equilibrium of the Neoclassical Model
Graphically Characterizing the Equilibrium of the Neoclassical Model ECON 30020: Intermediate Macroeconomics Prof. Eric Sims University of Notre Dame Spring 2018 1 / 28 Readings GLS Ch. 15 GLS Ch. 16 For
More informationAdaptive diversification metaheuristic for the FSMVRPTW
Overview Adaptive diversification metaheuristic for the FSMVRPTW Olli Bräysy, University of Jyväskylä Pekka Hotokka, University of Jyväskylä Yuichi Nagata, Advanced Institute of Science and Technology
More informationCHAPTER I INTRODUCTION
CHAPTER I INTRODUCTION 1.1 GENERAL Power capacitors for use on electrical systems provide a static source of leading reactive current. Power capacitors normally consist of aluminum foil, paper, or film-insulated
More informationPERFORMANCE DATA. The lightweight, durable, low-profile ROD CYLINDER SLIDES
The lightweight, durable, low-profile H-Block design is the most versatile of our rod cylinder slides. It also has one of the highest ratings of load weight vs extension for its kind in the industry. The
More informationTwo Shaft Linear Thrusters
Two Shaft Linear Thrusters TWO SHAFT THRUSTERS Seven Models with bores from 9/16 to 4 Compact, light weight robust design Smooth linear motion CYLINDER Several manufacturers to choose from Pneumatic or
More informationBimba Extruded Linear Thrusters 2X FF X EE DP 2X DD 2X Ø DD X EE DP U V W X Y Z R S Dimensions - ET T B 4X TAP AA THRU Ø BB C BORE X CC DP (OPP.SIDE)
Bimba Extruded Linear Thrusters Engineering Specifications Maximum Operating Pressure 140 psi (10 bar) Temperature Range 15 to 160 degrees F (-10 to 70 degrees C) Expected Service Life 1,500 miles (with
More informationSuburban bus route design
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Suburban bus route design Shuaian Wang University
More informationVelocity Optimization of Pure Electric Vehicles with Traffic Dynamics Consideration
Velocity Optimization of Pure Electric Vehicles with Traffic Dynamics Consideration Liuwang Kang, Haiying Shen, and Ankur Sarker Department of Computer Science, University of Virginia Outline Introduction
More informationA CASE STUDY IN SCHOOL TRANSPORTATION LOGISTICS
A CASE STUDY IN SCHOOL TRANSPORTATION LOGISTICS Kazimierz Worwa* * Faculty of Cybernetics, Military Technical University, Warsaw, Poland, E-mail: kworwa@wat.edu.pl Abstract In the paper, a school bus routing
More informationModel 5-025, 5-050, &
Model 5-025, 5-050, 5-075 & 5-150 7 Model 5-025, 5-050, 5-075 & 5-150 8 Eductor Block Exploded View Model 5-025, 5-050, 5-075 & 5-150 9 Figure 1 Item Part Name Model Model Model Model 5-025 5-050 5-075
More informationDetermination of Arrester Energy Handling Capability - Testing Investigation Surge Protective Devices Committee Spring 2005 Meeting
Determination of Arrester Energy Handling Capability - Testing Investigation Surge Protective Devices Committee Spring 2005 Meeting Raymond C. Hill, PE Introduction Conflicting opinions exist concerning
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded TE Series 3.3-3.10 3.11-3.16 T Series Multiple Position T4 Series Movable Housing 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 Pneu-Moment Checklist PneuMoment Pneumatic Actuators PneuMoment
More informationDifferential Evolution Algorithm for Gear Ratio Optimization of Vehicles
RESEARCH ARTICLE Differential Evolution Algorithm for Gear Ratio Optimization of Vehicles İlker Küçükoğlu* *(Department of Industrial Engineering, Uludag University, Turkey) OPEN ACCESS ABSTRACT In this
More informationA Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and the European Community Social Legislation
A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and the European Community Social Legislation A. Leendert Kok Operational Methods for Production and Logistics, University
More informationEnvironmental Management Chapter
Environmental Management Chapter 335-3-10 ALABAMA DEPARTMENT OF ENVIRONMENTAL MANAGEMENT AIR DIVISION AIR POLLUTION CONTROL PROGRAM ADMINISTRATIVE CODE CHAPTER 335-3-10 STANDARDS OF PERFORMANCE FOR NEW
More informationReport Addendum. Terry Keller, SDDOT. Noise Study Technical Report I-29 from Tea Interchange to Skunk Creek Sioux Falls, South Dakota
Report Addendum To: Terry Keller, SDDOT From: HDR Project: Noise Study Technical Report I-29 from Tea Interchange to Skunk Creek Sioux Falls, South Dakota cc: file Date: May 28, 2010; rev July 16, July
More informationTOYOTA SIENNA TRAILER WIRE HARNESS Preparation
Preparation Part Number: PT791-08150 (non-se) PT791-08102 (SE only) Kit Contents Item # Quantity Reqd. Description 1 1 Trailer Module Harness 2 1 4-Flat Harness 3 1 Battery Power Wire Harness 4 1 Mounting
More informationMAXIMUM LOAD. 9.1 kg / 20 lb MAXIMUM LOAD. 9.1 kg / 20 lb
TC54-6127 MAXIMUM LOAD 9.1 kg / 20 lb MAXIMUM LOAD 34 kg / 75 lb MAXIMUM LOAD 6.8 kg / 15 lb MAXIMUM LOAD 9.1 kg / 20 lb WARNING: For use with most LCD/Plasma televisions weighing 34 kg / 75 lb or less.
More informationCommon Rail Injection System On-Line Parameter Calibration for Precise Injection Quantity Control
2010 American Control Conference Marriott Waterfront Baltimore MD USA June 30-July 02 2010 WeC19.6 Common Rail Injection System On-Line Parameter Calibration for Precise Injection Quantity Control Fengjun
More informationProperty Testing and Affine Invariance Part II Madhu Sudan Harvard University
Property Testing and Affine Invariance Part II Madhu Sudan Harvard University December 29-30, 2015 IITB: Property Testing & Affine Invariance 1 of 29 Review of last lecture Property testing: Test global
More informationOptimal Power Flow Formulation in Market of Retail Wheeling
Optimal Power Flow Formulation in Market of Retail Wheeling Taiyou Yong, Student Member, IEEE Robert Lasseter, Fellow, IEEE Department of Electrical and Computer Engineering, University of Wisconsin at
More informationA Matheuristic Method for the Electric Vehicle Routing Problem with Time Windows and Fast Chargers
A Matheuristic Method for the Electric Vehicle Routing Problem with Time Windows and Fast Chargers Merve Keskin a,b and Bülent Çatay a,b, a Sabanci University, Faculty of Engineering and Natural Sciences,
More informationVtg Stencil DIN. fonts by Andreas Seidel ABCDEFGHIJKLM NOPQRSTUVWXYZ
Vtg Stencil DIN apple fonts by Andreas Seidel ABCDEFGHIJKLM NOPQRSTUVWXYZ 987-654-3210 THE GERMAN STANDARD TYPE The Vtg Stencil series of fonts from astype are based on real world stencils. The Vtg Stencil
More informationOperations Research & Advanced Analytics 2015 INFORMS Conference on Business Analytics & Operations Research
Simulation Approach for Aircraft Spare Engines & Engine Parts Planning Operations Research & Advanced Analytics 2015 INFORMS Conference on Business Analytics & Operations Research 1 Outline Background
More informationSolving the Open Vehicle Routing Problem: New Heuristic and Test Problems
Solving the Open Vehicle Routing Problem: New Heuristic and Test Problems Feiyue Li Bruce Golden Edward Wasil INFORMS San Francisco November 2005 1 Introduction Open Vehicle Routing Problem (OVRP) A vehicle
More informationA Corridor Centric Approach to Planning Electric Vehicle Charging Infrastructure
A Corridor Centric Approach to Planning Electric Vehicle Charging Infrastructure In Honor of Professor David Boyce his 50 th NARSC Conference Marco Nie and Mehrnaz Ghamami Outline Introduction Preliminaries
More informationRotorcraft Gearbox Foundation Design by a Network of Optimizations
13th AIAA/ISSMO Multidisciplinary Analysis Optimization Conference 13-15 September 2010, Fort Worth, Texas AIAA 2010-9310 Rotorcraft Gearbox Foundation Design by a Network of Optimizations Geng Zhang 1
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded TE Series (Composite Bearings) 3.3-3.10 3.11-3.16 T Series Multiple Position T4 Series Movable Housing 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 Pneu-Moment Checklist PneuMoment Pneumatic
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded 3.3-3.10 TE Series 3.11-3.16 T Series 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 PneuMoment Pneumatic Actuators PneuMoment Application 3.33 3.34-3.48 3.49 Bimba 304 stainless steel body
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded 3.3-3.10 TE Series 3.11-3.16 T Series 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 PneuMoment Pneumatic Actuators PneuMoment Application 3.33 3.34-3.48 3.49 Pneu-Moment Bimba Pneu-Moment
More informationUse of Flow Network Modeling for the Design of an Intricate Cooling Manifold
Use of Flow Network Modeling for the Design of an Intricate Cooling Manifold Neeta Verma Teradyne, Inc. 880 Fox Lane San Jose, CA 94086 neeta.verma@teradyne.com ABSTRACT The automatic test equipment designed
More informationDevelopment of a model for power grids based on the cellular approach for an optimum integration of electric charging infrastructure
Development of a model for power grids based on the cellular approach for an optimum integration of electric charging infrastructure DI Julia Vopava Julia.Vopava@unileoben.ac.at Agenda Why is the development
More informationPlease read these instructions completely before proceeding with installation. Read all maintenance guidelines on page 7 before operating the vehicle.
MN-643 (02511) ECR 5461 Kit No. 39205 Please read these instructions completely before proceeding with installation Item P/N Description Quantity A 26391 Driver-Side Beam Assembly 1 B 26414 Passenger-Side
More informationINSTALLATION INSTRUCTIONS Unitronic 3 Turbo-Back Exhaust System for MK5 Jetta /GLI UH020-EXA
Unitronic recommends that you read through the entire installation instructions prior to beginning the installation to familiarize yourself with the included components, tools required, and procedures
More informationLocomotive Allocation for Toll NZ
Locomotive Allocation for Toll NZ Sanjay Patel Department of Engineering Science University of Auckland, New Zealand spat075@ec.auckland.ac.nz Abstract A Locomotive is defined as a self-propelled vehicle
More informationPartial Recharge Strategies for the Electric Vehicle Routing Problem with Time Windows
Partial Recharge Strategies for the Electric Vehicle Routing Problem with Time Windows Merve Keskin and Bülent Çatay 1 Sabanci University, Faculty of Engineering and Natural Sciences, 34956, Tuzla, Istanbul,
More informationPLASMA / LCD DISPLAY SUPPORT MODEL: ADP3/96-PB & ADP3/96-S ASSEMBLY INSTRUCTIONS
AA / C A O OE: A3/96-B & A3/96- AEB CO model shown: A3/96-B OA FOAO! ) Before starting assembly please take time to familiarise yourself with the instructions and the components listed on the back page,
More informationTest Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints
Test Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints Thomas Edison Yu, Tomokazu Yoneda, Krishnendu Chakrabarty and Hideo Fujiwara Nara Institute of Science
More informationRegulating Highly Automated Robot Ecologies: Insights from Three User Studies
Regulating Highly Automated Robot Ecologies: Insights from Three User Studies Wen Shen (UC, Irvine) Alanoud Al Khemeiri (Masdar Institute) Abdulla Almehrzi (Masdar Institute) Wael Al Enezi (Masdar Institute)
More informationPreferred citation style
Preferred citation style Axhausen, K.W. (2017) Chances and impacts of autonomous vehicles, Seminar CASA, UCL, London, September 2017.. Chances and impacts of autonomous vehicles KW Axhausen IVT ETH Zürich
More informationUSDOT Region V Regional University Transportation Center Final Report. NEXTRANS Project No. 107PUY2.1
MN WI MI IL IN OH USDOT Region V Regional University Transportation Center Final Report NEXTRANS Project No. 107PUY2.1 Developing Operational and Policy Insights into Next Generation Vehicle Needs Based
More informationBoombot: Low Friction Coefficient Stair Climbing Robot Using Rotating Boom and Weight Redistribution
Boombot: Low Friction Coefficient Stair Climbing Robot Using Rotating Boom and Weight Redistribution Sartaj Singh and Ramachandra K Abstract Boombot comprising four wheels and a rotating boom in the middle
More informationModeling Multi-Objective Optimization Algorithms for Autonomous Vehicles to Enhance Safety and Energy Efficiency
2015 NDIA GROUND VEHICLE SYSTEMS ENGINEERING AND TECHNOLOGY SYMPOSIUM MODELING & SIMULATION, TESTING AND VALIDATION (MSTV) TECHNICAL SESSION AUGUST 4-6, 2015 - NOVI, MICHIGAN Modeling Multi-Objective Optimization
More informationPRONE LEG CURL OWNER'S MANUAL
TM TM 97 105 19 1 1 73 PRONE LEG CURL OWNER'S MANUAL REVISED: May 15,1998 119 51 SERIAL NO.'S through Contents Parts Manual 1 3 4 5 6 7 8 SEAT FRAME ASSEMBLY WORKBOX & CROSSMEMBER ASSEMBLY MOVEMENT ARM
More informationAnytime Pareto Local Search
Anytime Pareto Local Search Jérémie Dubois Lacoste, Manuel López Ibáñez, Thomas Stützle IRIDIA, CoDE, Université Libre de Bruxelles, 50 Av. F. Roosevelt, 1050 Brussels, Belgium Abstract Pareto Local Search
More informationDistribution grid congestion management Remco Verzijlbergh, section Energy and Industry, faculty of Technology, Policy and Management
Distribution grid congestion management Remco Verzijlbergh, section Energy and Industry, faculty of Technology, Policy and Management 07-01-15 Delft University of Technology Challenge the future Demand
More informationCHAPTER 3 PROBLEM DEFINITION
42 CHAPTER 3 PROBLEM DEFINITION 3.1 INTRODUCTION Assemblers are often left with many components that have been inspected and found to have different quality characteristic values. If done at all, matching
More informationInternal Bracing Design Program Background Information
Internal Bracing Design Program Background Information 2016 by International Masonry Institute All rights reserved. This program is intended as a preliminary design tool for design professionals who are
More informationMPC Z. Song, Z. Liu, and Y. He
MPC 18-359 Z. Song, Z. Liu, and Y. He Optimal Deployment of Wireless Charging Facilities for an Electric Bus System A University Transportation Center sponsored by the U.S. Department of Transportation
More informationAdaptive Routing and Recharging Policies for Electric Vehicles
Adaptive Routing and Recharging Policies for Electric Vehicles Timothy M. Sweda, Irina S. Dolinskaya, Diego Klabjan Department of Industrial Engineering and Management Sciences Northwestern University
More informationHuman interaction in solving hard practical optimization problems
Human interaction in solving hard practical optimization problems Richard Eglese Professor of Operational Research Department of Management Science Lancaster University Management School Lancaster, U.K.
More informationOptimal Vehicle to Grid Regulation Service Scheduling
Optimal to Grid Regulation Service Scheduling Christian Osorio Introduction With the growing popularity and market share of electric vehicles comes several opportunities for electric power utilities, vehicle
More informationConstructive Heuristics for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider, Wahiba Ramdane Cherif-Khettaf and Ammar Oulamara Université de Lorraine, Lorraine Research Laboratory in Computer Science and its Applications - LORIA (UMR 7503), Campus Scientifique,
More informationReallocation of Empty PRT Vehicles en Route
I. Andréasson 1 Reallocation of Empty PRT Vehicles en Route Dr. Ingmar Andréasson, LogistikCentrum, Taljegardsgatan 11, SE-431 53 Molndal Phone: +46 31 877724, Fax: +46 31 279442, E-mail: ingmar@logistikcentrum.se
More informationThe Travelling Salesman Problem
The Travelling Salesman Problem Adam N. Letchford 1 Department of Management Science Lancaster University Management School Swansea, April 2010 1 Supported by the EPSRC under grant EP/D072662/1. Outline
More informationFinite Element Based, FPGA-Implemented Electric Machine Model for Hardware-in-the-Loop (HIL) Simulation
Finite Element Based, FPGA-Implemented Electric Machine Model for Hardware-in-the-Loop (HIL) Simulation Leveraging Simulation for Hybrid and Electric Powertrain Design in the Automotive, Presentation Agenda
More informationScheduling Electric Vehicles for Ancillary Services
Scheduling Electric Vehicles for Ancillary Services Mira Pauli Chair of Energy Economics KIT University of the State of Baden-Wuerttemberg and National Research Center of the Helmholtz Association http://www.greenerkirkcaldy.org.uk/wp-content/uploads/electric-vehicle-charging.jpg
More informationRouting a hybrid fleet of conventional and electric vehicles: the case of a French utility
Routing a hybrid fleet of conventional and electric vehicles: the case of a French utility Jorge E. Mendoza, Alejandro Montoya, Christelle Guéret, Juan Villegas To cite this version: Jorge E. Mendoza,
More informationIntegrating RTN scheduling models with ISA-95 standard. Pedro M. Castro Ignacio E. Grossmann Iiro Harjunkoski
Integrating RTN scheduling models with ISA-95 standard Pedro M. Castro Ignacio E. Grossmann Iiro Harjunkoski Motivation EWO aims to simultaneously account for KPI across multiple business units Integration
More informationThermal Management of Open and Closed Circuit Hydraulic Hybrids A Comparison Study
Thermal Management of Open and Closed Circuit Hydraulic Hybrids A Comparison Study Hyukjoon Kwon*, Nathan Keller* and Monika Ivantysynova* Maha Fluid Power Research Center, 1500 Kepner Dr., Lafayette,
More informationOnline Learning and Optimization for Smart Power Grid
1 2016 IEEE PES General Meeting Panel on Domain-Specific Big Data Analytics Tools in Power Systems Online Learning and Optimization for Smart Power Grid Seung-Jun Kim Department of Computer Sci. and Electrical
More informationA Review on Cooperative Adaptive Cruise Control (CACC) Systems: Architectures, Controls, and Applications
A Review on Cooperative Adaptive Cruise Control (CACC) Systems: Architectures, Controls, and Applications Ziran Wang (presenter), Guoyuan Wu, and Matthew J. Barth University of California, Riverside Nov.
More informationWhite Paper. OptiRamp Real-Time Congealing and Pipeline Monitoring. Monitoring Pipelines with Advanced Analytics
OptiRamp Real-Time Congealing and Pipeline Monitoring Monitoring Pipelines with Advanced Analytics Ullas Pathak Dan Theis, Ph.D. John Hooker Statistics & Control, Inc., (S&C) proprietary information. All
More informationStability evaluation of a railway timetable at the station level
Stability evaluation of a railway timetable at the station level Xavier Delorme 1, Xavier Gandibleux 2 and Joaquín Rodriguez 3 1. École Nationale Supérieure des Mines de Saint-Etienne, Centre Génie Industriel
More informationOptimising Thermoelectric Cooler Modules in a System
Optimising Thermoelectric Cooler Modules in a System Introduction The aim of this document is to provide better understanding of the data provided in the datasheet for thermoelectric cooler (TEC) or Peltier
More informationA Chemical Batch Reactor Schedule Optimizer
A Chemical Batch Reactor Schedule Optimizer By Steve Morrison, Ph.D. 1997 Info@MethodicalMiracles.com 214-769-9081 Many chemical plants have a very similar configuration to pulp batch digesters; two examples
More informationGreeting Card Collection
Greeting Card Collection Greeting Cards 1-46 Invitations 47-61 Greeting Cards CLASSIC GREETINGS PRICE CODE M PERSONALIZE YOUR GREETINGS, OPTIONS ON PAGES 62 & 63 MERRY CHRISTMAS! Love The Andersons CGR0001
More informationPCC Conference on Pervasive Computing and Communications
PCC 04 -- Conference on Pervasive Computing and Communications The 2004 International Multiconference in Computer Science & Computer Engineering June 21-24, 2004, Las Vegas, Nevada, USA, Monte Carlo Resort
More informationANNEX D APPENDIX D M915A5, LINE HAUL TRACTOR TRUCK KIT SPECIFIC REQUIREMENTS. Revision Date Pages Description Draft April 2012 ALL Ron Swanson
ANNEX D APPENDIX D M915A5, LINE HAUL TRACTOR TRUCK KIT SPECIFIC REQUIREMENTS Revision Date Pages Description Draft 1.0 9 April 2012 ALL Ron Swanson Formating, insert revision table and acronyms. Verified
More informationOn The Sensitivity Conjecture. Avishay Tal Institute for Advanced Study ICALP 2016
On The Sensitivity Conjecture Avishay Tal Institute for Advanced Study ICALP 2016 Sensitivity of Boolean Functions Let ff: 0,1 nn {0,1} be a Boolean function. The sensitivity of ff at xx 0,1 nn : ss(ff,
More informationCUSTOM ADD-ONS FOR ENGLISH UNITS
Spindles Flange Piloted Slot Collet Jacobs Taper Morse Taper See note on next page for location in the Specification Code No. Description A B C AA Flange 2.625 3.619/3.621 5.313 AB Piloted Slot 2.3125
More informationPEC FLY OWNER'S MANUAL SERIAL NO.'S. through. Parts Manual. Maintenance Manual Follows page REVISED: Nov. 07,1998.
TM TM 15,22 16,23 157,159A 28 PEC FLY OWNER'S MANUAL 17,24 30 REVISED: Nov. 07,1998 29 SERIAL NO.'S through 33 33 Contents Parts Manual 1 2 3 4 5 6 7 8 9 FRAME & PAD ASSEMBLY WORKBOX TO FRAME ASSEMBLY
More informationBASIC PNEUMATICS BASIC PNEUMATIC CIRCUITS LEARNING ACTIVITY PACKET BB834-BA02XEN
BASIC PNEUMATICS LEARNING ACTIVITY PACKET BASIC PNEUMATIC CIRCUITS BB834-BA02XEN LEARNING ACTIVITY PACKET 2 BASIC PNEUMATIC CIRCUITS INTRODUCTION This LAP will discuss two new types of actuators: single-acting
More informationScheduling Electric Vehicles
Scheduling Electric Vehicles M.E. van Kooten Niekerk J.M. van den Akker J.A. Hoogeveen Technical Report UU-CS-2015-013 October 2015 Department of Information and Computing Sciences Utrecht University,
More informationDiscovery of Design Methodologies. Integration. Multi-disciplinary Design Problems
Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri Worcester Polytechnic Institute November 4, 1998 Worcester Polytechnic Institute Contents The
More informationK. Shiokawa & R. Takagi Department of Electrical Engineering, Kogakuin University, Japan. Abstract
Computers in Railways XIII 583 Numerical optimisation of the charge/discharge characteristics of wayside energy storage systems by the embedded simulation technique using the railway power network simulator
More informationFormulating design problems
Formulating design problems n n n n n n Design of a high-performance motorcycle What is a design problem? Why is the formulation phase important? Customer & company requirements Sources of information
More informationAnalog RF Proof of Performance Testing Methodology
Analog RF Proof of Performance Testing Methodology System Description: Dickey Rural Networks CATV network is a fiber to the home (FTTH) system with an RF overlay. The headend is based in Oakes, ND. This
More informationSAN FRANCISCO MUNICIPAL TRANSPORTATION AGENCY BOARD OF DIRECTORS. RESOLUTION No
SAN FRANCISCO MUNICIPAL TRANSPORTATION AGENCY BOARD OF DIRECTORS RESOLUTION No. 16-036 WHEREAS, The San Francisco Municipal Transportation Agency has received a request, or identified a need for traffic
More informationDESIGN OF SIMULATION TECHNIQUES FOR DATA PREDICTION IN PUBLIC TRANSPORTATION GREGORIUS VIKO & FRISKA NATALIA FERDINAND
International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN (P): 2249-6831; ISSN (E): 2249-7943 Vol. 7, Issue 3, Jun 2017, 33-38 TJPRC Pvt. Ltd. DESIGN OF
More informationLEG EXTENSION OWNER'S MANUAL
TM LEG EXTENSION OWNER'S MANUAL REVISED: Sept. 2,1998 90 98 19 10 P 110 9 50,52A 150 SERIAL NO.'S through 109 1 2 5 6 8 Contents Parts Manual SEAT FRAME / CROSSMEMBER ASSEMBLY SEAT FRAME ASSEMBLY WORKBOX
More informationK8378.
K8378 www.fisher-price.com 2 Parts A. Clock Tower Cross Track B. Clock Tower Base C. 2 Arched Overhangs D. 2 Plain Overhangs E. Chimney F. Tower G. Span H. Arch I. Cable Structures J. 4 Bridge Supports
More informationTECHNICAL SUPPORT MANUAL Fan Coils
Fan Coils FEM4X, WAHM**4, WAHT**4 DANGER, WARNING, CAUTION, and NOTE The signal words DANGER, WARNING, CAUTION, and NOTE are used to identify levels of hazard seriousness. The signal word DANGER is only
More informationMountain View Automated Guideway Transit Feasibility Study Community Meeting September 25, 2017
Mountain View Automated Guideway Transit Feasibility Study Community Meeting September 25, 2017 Jim Lightbody, City of Mountain View Jenny Baumgartner, Lea+Elliott Eileen Goodwin, Apex Strategies 1 Agenda
More informationIMPROVEMENT OF LOADABILITY IN DISTRIBUTION SYSTEM USING GENETIC ALGORITHM
IMPROVEMENT OF LOADABILITY IN DISTRIBUTION SYSTEM USING GENETIC ALGORITHM Mojtaba Nouri 1, Mahdi Bayat Mokhtari 2, Sohrab Mirsaeidi 3, Mohammad Reza Miveh 4 1 Department of Electrical Engineering, Saveh
More informationTRAIN, BUS & TRANSIT
TRAIN, BUS & TRANSIT Input Metra 1 Metra does not want to add parking because of space; maxed out on number of cars per train. Developments on Rt. 59 will affect. 2 Should do studies regarding what the
More informationA routing model and solution approach for alternative fuel vehicles with consideration of the fixed fueling time
A routing model and solution approach for alternative fuel vehicles with consideration of the fixed fueling time Yihuan Shao (yihuansh@usc.edu), Maged Dessouky (maged@usc.edu) Department of Industrial
More information