Multiobjective capacitated arc routing problem
|
|
- Elwin Lambert
- 6 years ago
- Views:
Transcription
1 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 of Valenciennes, France Lacomme, Prins, Sevaux EMO - April 8-11,
2 Outline Outline The Capacitated Arc Routing Problem A simple example A bi-objective NSGA-II implementation Computational experiments Conclusion Lacomme, Prins, Sevaux EMO - April 8-11,
3 The Capacitated Arc Routing Problem Data: The Capacitated Arc Routing Problem undirected network G n nodes including a depot with vehicles of capacity W m edges including a set of t required edges or tasks each edge has a demand and a traversal cost Goal: process all tasks with a min-cost set of trips Applications: urban waste collection, winter gritting etc. NP-hard: Solved in practice with constructive heuristics, and metaheuristics Tabu Search (Eglese,1994,1996; Hertz et al. 2000), GLS (Beullens et al. 2001) or HGA (Lacomme et al. 2001). Lacomme, Prins, Sevaux EMO - April 8-11,
4 The Capacitated Arc Routing Problem A small example: gdb nodes, 22 edges, capacity = 5, unit demands Lacomme, Prins, Sevaux EMO - April 8-11,
5 The Capacitated Arc Routing Problem Optimal solution: gdb1 2 3 T1: T2: Lacomme, Prins, Sevaux EMO - April 8-11,
6 The Capacitated Arc Routing Problem Optimal solution: gdb1 (continued) 2 3 T3: T4: Lacomme, Prins, Sevaux EMO - April 8-11,
7 The Capacitated Arc Routing Problem Optimal solution: gdb1 (end) 2 3 T5: Optimal solution: 5 trips; total cost= 316 Lacomme, Prins, Sevaux EMO - April 8-11,
8 The Capacitated Arc Routing Problem The Biobjective Capacitated Arc Routing Problem Data: undirected network G n nodes including a depot with vehicles of capacity W m edges including a set of t required edges or tasks each edge has a demand and a traversal cost Goals: Minimize f 1 the total cost of the trips Minimize f 2 the cost of the longest trip Application: urban waste collection Once all streets are collected, the crews are employed for selective sorting at the depot.. Lacomme, Prins, Sevaux EMO - April 8-11,
9 A bi-objective NSGA-II implementation A bi-objective NSGA-II implementation The NSGA-II template has been improved by adding A few good solutions in the initial population A special encoding of CARP solutions (chromosomes) An optimal chromosome evaluation procedure Hybridization with bi-objective local search procedures Lacomme, Prins, Sevaux EMO - April 8-11,
10 A bi-objective NSGA-II implementation Initial population The initial population is randomly generated, then three good individuals are added using the following classical heuristics for the single objective CARP: Path-Scanning Augment-Merge Ulusoy s heuristic Lacomme, Prins, Sevaux EMO - April 8-11,
11 A bi-objective NSGA-II implementation Solution encoding and crossover G coded as a symmetric digraph with 2m arcs, 2 per edge A chromosome is an ordered list S of t tasks Implicit shortest paths between consecutive tasks No trip delimiter: giant tour or priority order for 1 vehicle Classical crossover OX for sequencing problems P1 P Offspring Lacomme, Prins, Sevaux EMO - April 8-11,
12 A bi-objective NSGA-II implementation Optimal chromosome evaluation Consider a chromosome (a, b, c, d, e) viewed as a giant tour: c(5) b(3) 5 5 d(1) a(4) e(6) 20 depot 16 Shortest path in a graph modelling all feasible trips (W =9): bcd(80) bc(56) de(50) a(37) b(27) c(40) d(32) e(33) ab(51) cd(64) Lacomme, Prins, Sevaux EMO - April 8-11,
13 A bi-objective NSGA-II implementation Bi-objective local search procedure (LS) LS is applied to offspring with a fixed probability. Scanned moves: inverse the traversal direction of a edge move one task after one other move two adjacent tasks after one other swap two tasks perform two-opt moves. LS performs the 1 st improving move detected, until no such moves are found. 3 versions: LS1: accept moves improving f 1 (total cost of trips) LS2: accept moves improving f 2 (max trip cost) LS3: accept if new solution dominates current one. Lacomme, Prins, Sevaux EMO - April 8-11,
14 Computational evaluations Computational evaluations Tested on the 23 Golden, De Armon and Baker s instances. PopSize =60. Test Max Initial Local Search Protocol # it. heuristics LS %LS MO1 100 Yes No MO2 100 Yes LS1 10 MO3 100 Yes LS2 10 MO4 100 Yes LS3 10 MO5 300 No No MO6 100 Yes LS3 20 Lacomme, Prins, Sevaux EMO - April 8-11,
15 Computational evaluations Measuring the deviation from a reference front f2 d1 reference front front to compare d2 d3 d4 extrapolated front f1 Lacomme, Prins, Sevaux EMO - April 8-11,
16 Computational evaluations Results of the tests protocols (Celeron, 650 MHz, Delphi 6) Test Efficient Measure CPU Protocol solutions Std. Per sol. time (s) MO MO MO MO MO MO Lacomme, Prins, Sevaux EMO - April 8-11,
17 Computational evaluations Comparing to the lower bounds Leftmost solution Rightmost solution Test f 1 f 2 f 1 f 2 Protocol dev. # opt. dev. dev. dev. # opt. MO MO MO MO MO MO Lacomme, Prins, Sevaux EMO - April 8-11,
18 Computational evaluations Lacomme, Prins, Sevaux EMO - April 8-11,
19 Conclusion and future work Conclusion and future work Study of a bi-objective CARP with real applications (waste collection) Efficient MOGA hybridized with bi-objective local search Able to retrieve most optimal solutions of the single objective case (f 1 or f 2 ) Need some improvement Use ε-dominance Use gender in the Local Search procedure Compute for the other classical instances Lacomme, Prins, Sevaux EMO - April 8-11,
DECOMPOSING AND SOLVING CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) USING TWO-STEP GENETIC ALGORITHM (TSGA)
DECOMPOSING AND SOLVING CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) USING TWO-STEP GENETIC ALGORITHM (TSGA) 1 MUHAMMAD LUTHFI SHAHAB, 2 DARYONO BUDI UTOMO, 3 MOHAMMAD ISA IRAWAN 1,2 Department of Mathematics,
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 informationSimulated Annealing Algorithm for Customer-Centric Location Routing Problem
Simulated Annealing Algorithm for Customer-Centric Location Routing Problem May 22, 2018 Eugene Sohn Advisor: Mohammad Moshref-Javadi, PhD 1 Agenda Why this research? What is this research? Methodology
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 informationEVALUATION OF THE VRP COMPLETION WITH DEVELOPING HYBRID GENETIC ALGORITHM USING FUZZY LOGIC CONTROLLER MODEL
Harris Hotel, Batam, Indonesia, February 12th-14th, 2013 EVALUATION OF THE VRP COMPLETION WITH DEVELOPING HYBRID GENETIC ALGORITHM USING FUZZY LOGIC CONTROLLER MODEL 1 1 Industrial Engineering Department,
More informationHours of service regulations in road freight transport: an optimization-based international assessment
Hours of service regulations in road freight transport: an optimization-based international assessment Asvin Goel Zaragoza Logistics Center, Zaragoza, Spain, agoel@zlc.edu.es Thibaut Vidal Institut Charles
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 informationExercise 12: Implementing the Lin-Kernighan heuristic for the TSP
Exercise 12: Implementing the Lin-Kernighan heuristic for the TSP Markus Reuther Zuse Institute Berlin January 19, 2012 Markus Reuther (Zuse Institute Berlin) Exercise 12: Implementing the Lin-Kernighan
More informationA Quantitative Model for Truck Parking Utilization with Hours of Service Regulations
University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 5-2017 A Quantitative Model for Truck Parking Utilization with Hours of
More informationOptimisation of Precedence-constrained Production Sequencing and Scheduling Using Genetic Algorithms
Optimisation of Precedence-constrained Production Sequencing and Scheduling Using Genetic Algorithms Son Duy DAO & Romeo MARIAN Abstract This paper present the development of a Genetic Algorithm (GA) for
More informationRouting a Mix of Conventional, Plug-in Hybrid, and Electric Vehicles
Routing a Mix of Conventional, Plug-in Hybrid, and Electric Vehicles Gerhard Hiermann, Richard F. Hartl, Jakob Puchinger, Thibaut Vidal To cite this version: Gerhard Hiermann, Richard F. Hartl, Jakob Puchinger,
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 informationAnnals of the University of North Carolina Wilmington Master of Science in Computer Science and Information Systems
Annals of the University of North Carolina Wilmington Master of Science in Computer Science and Information Systems i Abstract Abduction is the process of proceeding from data describing a set of observations
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 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 information= an almost personalized transit system
Flexible many-to-few + few-to-many = an almost personalized transit system T. G. Crainic UQAM and CRT Montréal F. Errico - Politecnico di Milano F. Malucelli - Politecnico di Milano M. Nonato - Università
More informationResponsive Bus Bridging Service Planning Under Urban Rail Transit Line Emergency
2016 3 rd International Conference on Vehicle, Mechanical and Electrical Engineering (ICVMEE 2016) ISBN: 978-1-60595-370-0 Responsive Bus Bridging Service Planning Under Urban Rail Transit Line Emergency
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 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 informationecarus - a tool for optimal placement of stations for electric vehicle batteries
EnviroInfo 2011: Innovations in Sharing Environmental Observations and Information ecarus - a tool for optimal placement of stations for electric vehicle batteries Jérôme Agater, Helge Arjangui, Malin
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 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 informationDriver Assignment system for Metro S.A.
Driver Assignment system for Metro S.A. Victor Mateluna Ximena Schultz Department of Planning, Programming and Control Metro de Santiago Chile 1 INTRODUCTION For Metro de Santiago, the process of scheduling
More informationUnmanned autonomous vehicles in air land and sea
based on Ulrich Schwesinger lecture on MOTION PLANNING FOR AUTOMATED CARS Unmanned autonomous vehicles in air land and sea Some relevant examples from the DARPA Urban Challenge Matteo Matteucci matteo.matteucci@polimi.it
More informationPlatoon Route Optimization for Picking up Automated Vehicles in an Urban Network
Platoon Route Optimization for Picking up Automated Vehicles in an Urban Network Mohamed Hadded, Jean-Marc Lasgouttes, Fawzi Nashashibi, Ilias Xydias To cite this version: Mohamed Hadded, Jean-Marc Lasgouttes,
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 informationAdaptive search techniques for problems in vehicle routing, Part II: A numerical comparison
Yujor xx (yyyy), zzz zzz DOI: 10.2298/YJOR140217011K Adaptive search techniques for problems in vehicle routing, Part II: A numerical comparison Stefanie Kritzinger, Karl F. Doerner Department of Production
More informationIntroduction to Computer Engineering EECS 203 dickrp/eecs203/
Introduction to Computer Engineering EECS 203 http://ziyang.eecs.northwestern.edu/ dickrp/eecs203/ Instructor: Robert Dick Office: L477 Tech Email: dickrp@northwestern.edu Phone: 847 467 2298 TA: Neal
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 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 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 informationVehicle Rotation Planning for Intercity Railways
Vehicle Rotation Planning for Intercity Railways Markus Reuther ** Joint work with Ralf Borndörfer, Thomas Schlechte and Steffen Weider Zuse Institute Berlin May 24, 2011 Markus Reuther (Zuse Institute
More informationOptimization of Stopping Patterns and Service Plans for Intercity Passenger Railways
Slide 1 TRS Workshop: International Perspectives on Railway Operations Research Hong Kong, July 13, 2017 Optimization of Stopping Patterns and Service Plans for Intercity Passenger Railways C.S. James
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 informationDiesel Engine Design using Multi-Objective Genetic Algorithm
Diesel Engine Design using Multi-Objective Genetic Algorithm Tomoyuki Hiroyasu,Doshisha University February 26, 2004 1 Introduction In this study, a system to perform a parameter search of heavy-duty diesel
More informationScheduling. Purpose of scheduling. Scheduling. Scheduling. Concurrent & Distributed Systems Purpose of scheduling.
427 Concurrent & Distributed Systems 2017 6 Uwe R. Zimmer - The Australian National University 429 Motivation and definition of terms Purpose of scheduling 2017 Uwe R. Zimmer, The Australian National University
More informationDeliverables. Genetic Algorithms- Basics. Characteristics of GAs. Switch Board Example. Genetic Operators. Schemata
Genetic Algorithms Deliverables Genetic Algorithms- Basics Characteristics of GAs Switch Board Example Genetic Operators Schemata 6/12/2012 1:31 PM copyright @ gdeepak.com 2 Genetic Algorithms-Basics Search
More informationIntelligent CAD system for the Hydraulic Manifold Blocks
Advances in Intelligent Systems Research, volume th International Conference on Sensors, Mechatronics and Automation (ICSMA 0) Intelligent CAD system for the Hydraulic Manifold Blocks Jinwei Bai, Guang
More informationShortening total trip time by short station dwell time and passing local trains
Shortening total trip time by short station dwell time and passing local trains T.Katori, T.Izumi & Y.Takahashi Department of Electronics and Computer Science, College of Science and Technology, Nihon
More informationPavement Maintenance Scheduling using Genetic Algorithms
International Journal of Performability Engineering Vol. 11, No. 2, March, 2015, pp. 135-152. RAMS Consultants Printed in India Pavement Maintenance Scheduling using Genetic Algorithms C. YANG, R. REMENYTE-PRESCOTT
More informationOptimal Fuzzy Logic Energy Management Strategy of Hybrid Electric Locomotives
Optimal Fuzzy Logic Energy Management Strategy of Hybrid Electric Locomotives J. Baert*, S. Jemei*, D. Chamagne*, D. Hissel*, D. Hegy** and S. Hibon** * ** University of Franche-Comte, FEMTO-ST (Energy
More informationTEL AVIV UNIVERSITY. The Iby and Aladar Fleischman Faculty of Engineering The Zandman-Slaner School of Graduate Studies. The Mixed Transit Fleet
TEL AVIV UNIVERSITY The Iby and Aladar Fleischman Faculty of Engineering The Zandman-Slaner School of Graduate Studies The Mixed Transit Fleet Bus Scheduling Problem A thesis submitted toward the degree
More informationOn Using Storage and Genset for Mitigating Power Grid Failures
1 / 27 On Using Storage and Genset for Mitigating Power Grid Failures Sahil Singla ISS4E lab University of Waterloo Collaborators: S. Keshav, Y. Ghiassi-Farrokhfal 1 / 27 Outline Introduction Background
More informationScheduling electric vehicles
Public Transp (2017) 9:155 176 DOI 10.1007/s12469-017-0164-0 ORIGINAL PAPER Scheduling electric vehicles M. E. van Kooten Niekerk 1,2 J. M. van den Akker 1 J. A. Hoogeveen 1 Accepted: 22 May 2017 / Published
More informationRule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata
1 Robotics Rule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata 2 Motivation Construction of mobile robot controller Evolving neural networks using genetic algorithm (Floreano,
More informationMinimum Cost Path Problem for Plug-in Hybrid Electric Vehicles
Minimum Cost Path Problem for Plug-in Hybrid Electric Vehicles Okan Arslan, Barış Yıldız, Oya Ekin Karaşan Bilkent University, Department of Industrial Engineering, Bilkent, 06800 Ankara, Turkey Abstract
More informationPareto Local Search Algorithms for Anytime Bi-Objective Optimization
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Pareto Local Search Algorithms for Anytime Bi-Objective Optimization Jérémie Dubois-Lacoste,
More informationAdaptive Routing and Recharging Policies for Electric Vehicles
Department of Industrial Engineering and Management Sciences Northwestern University, Evanston, Illinois, 60208-3119, U.S.A. Working Paper No. 14-02 Adaptive Routing and Recharging Policies for Electric
More informationProcedia - Social and Behavioral Sciences 96 ( 2013 ) th COTA International Conference of Transportation Professionals (CICTP 2013)
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 96 ( 2013 ) 2725 2736 13th COTA International Conference of Transportation Professionals (CICTP 2013) Optimizing
More informationKevin Sim. Submitted in partial fulfilment of the requirements of Napier University for the Degree of MSc Advanced Software Engineering
Development of a Problem Generator for Bin Packing Problems: An Analysis of Benchmark Problems and Current Stochastic and Deterministic Problem Solving Techniques Kevin Sim Submitted in partial fulfilment
More informationCMPEN 411 VLSI Digital Circuits Spring Lecture 06: Static CMOS Logic
MPEN 411 VLSI Digital ircuits Spring 2012 Lecture 06: Static MOS Logic [dapted from Rabaey s Digital Integrated ircuits, Second Edition, 2003 J. Rabaey,. handrakasan,. Nikolic] Sp12 MPEN 411 L06 S.1 Review:
More informationA COMPARITIVE ANALYSIS OF DIFFERENT ALGORITHM TO GENERATE OPTIMAL ROUTE FOR GARBAGE COLLECTION SYSTEM
A COMPARITIVE ANALYSIS OF DIFFERENT ALGORITHM TO GENERATE OPTIMAL ROUTE FOR GARBAGE COLLECTION SYSTEM Jay A. Jivani 1, Dhaval M. Nimavat 2, Foram K. Kalyani 3 1Department of Computer Engineering, Atmiya
More informationEstimating scalability issues while finding an optimal assignmentjuly for 17, carpooling / 24
Estimating scalability issues while finding an optimal assignment for carpooling Luk Knapen Universiteit Hasselt IMOB July 17, 2013 Estimating scalability issues while finding an optimal assignmentjuly
More informationA Hybrid Genetic Algorithm with Solution Archive for the Discrete (r p)-centroid Problem Full Result Tables
A Hybrid Genetic Algorithm with Solution Archive for the Discrete (r p)-centroid Problem Full Result Tables Benjamin Biesinger Bin Hu Günther Raidl {biesinger hu raidl}@ads.tuwien.ac.at Institute of Computer
More informationRECONFIGURATION OF RADIAL DISTRIBUTION SYSTEM ALONG WITH DG ALLOCATION
RECONFIGURATION OF RADIAL DISTRIBUTION SYSTEM ALONG WITH DG ALLOCATION 1 Karamveer Chakrawarti, 2 Mr. Nitin Singh 1 Research Scholar, Monad University, U.P., India 2 Assistant Professor and Head (EED),
More informationAccelerated Testing of Advanced Battery Technologies in PHEV Applications
Page 0171 Accelerated Testing of Advanced Battery Technologies in PHEV Applications Loïc Gaillac* EPRI and DaimlerChrysler developed a Plug-in Hybrid Electric Vehicle (PHEV) using the Sprinter Van to reduce
More informationShunting passenger trains : getting ready for departure
Shunting passenger trains : getting ready for departure van den Akker, J.M.; Baarsma, H.; Hurink, J.L.; Modelski, M.S.; Paulus, J.J.; Reijnen, I.C.; Roozemond, D.A.; Schreuder, J. Published in: Proceedings
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel Department
More informationCHAPTER 7 CONCLUSION
125 CHAPTER 7 CONCLUSION 7.1 CONCLUSION Motors of rating less than 15 HP form 80 % of the motor population in India. In agriculture, the commonly used ratings of motors are 5 HP (3.7 kw) and 3 HP. The
More informationShort Circuit/Coordination & Arc Flash Study Specifications
Delphi Short Circuit/Coordination & Arc Flash Study Specifications April 28, 2005 Short Circuit/Coordination & Arc Flash Specification Table of Contents I. General Overview 3 II. Engineering Firm Requirements..
More informationOptimal sizing and Placement of Capacitors for Loss Minimization In 33-Bus Radial Distribution System Using Genetic Algorithm in MATLAB Environment
Optimal sizing and Placement of Capacitors for Loss Minimization In 33-Bus Radial Distribution System Using Genetic Algorithm in MATLAB Environment Mr. Manish Gupta, Dr. Balwinder Singh Surjan Abstract
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 informationThe Session.. Rosaria Silipo Phil Winters KNIME KNIME.com AG. All Right Reserved.
The Session.. Rosaria Silipo Phil Winters KNIME 2016 KNIME.com AG. All Right Reserved. Past KNIME Summits: Merging Techniques, Data and MUSIC! 2016 KNIME.com AG. All Rights Reserved. 2 Analytics, Machine
More informationCompilation of Results on the 2005 CEC Benchmark Function Set
Compilation of Results on the 2005 CEC Benchmark Function Set Computational Laboratory (CoLab) Institute of Computational Science ETH Zurich May 4, 2006 A Note on Evaluation Criteria Quantitative performance
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 informationAnalysis of minimum train headway on a moving block system by genetic algorithm Hideo Nakamura. Nihon University, Narashinodai , Funabashi city,
Analysis of minimum train headway on a moving block system by genetic algorithm Hideo Nakamura Nihon University, Narashinodai 7-24-1, Funabashi city, Email: nakamura@ecs.cst.nihon-u.ac.jp Abstract A minimum
More informationBACHELOR THESIS Optimization of a circulating multi-car elevator system
BACHELOR THESIS Kristýna Pantůčková Optimization of a circulating multi-car elevator system Department of Theoretical Computer Science and Mathematical Logic Supervisor of the bachelor thesis: Study programme:
More informationOPLINK Optimización y Ambientes de Red
1 of 48 Málaga, 1 de Marzo de 2006 OPLINK Optimización y Ambientes de Red COLECCIÓN DE PROBLEMAS PROPUESTOS PARA EL PROYECTO Proyecto Coordinado TIN2005-08818-C04 2 of 48 Case Study: MANETs Mobile Ad-hoc
More informationIntroduction Projects Basic Design Perception Motion Planning Mission Planning Behaviour Conclusion. Autonomous Vehicles
Dipak Chaudhari Sriram Kashyap M S 2008 Outline 1 Introduction 2 Projects 3 Basic Design 4 Perception 5 Motion Planning 6 Mission Planning 7 Behaviour 8 Conclusion Introduction Unmanned Vehicles: No driver
More informationConfiguration, Sizing and Control of Power-Split Hybrid Vehicles
Configuration, izing and Control of Power-plit Hybrid Vehicles Huei PENG Professor, Department of Mechanical Engineering Executive Director, Interdisciplinary and Professional Engineering Programs University
More informationAlgorithms for the Truck and Trailer Routing Problem
Algorithms for the Truck and Trailer Routing Problem Master s Thesis by Ralph Zitz ralph@imada.sdu.dk Advisor: Professor, Ph.D., Dr. Scient, Jørgen Bang-Jensen Department of Mathematics and Computer Science
More informationJimi van der Woning. 30 November 2010
Jimi van der Woning 30 November 2010 The importance of robotic cars DARPA Hardware Software Path planning Google Car Where are we now? Future 30-11-2010 Jimi van der Woning 2/17 Currently over 800 million
More informationEXCERPTS FROM DEWDROP: AN ENERGY-AWARE RUNTIME FOR COMPUTATIONAL RFID
EXCERPTS FROM DEWDROP: AN ENERGY-AWARE RUNTIME FOR COMPUTATIONAL RFID Michael Buettner (UW), Benjamin Greenstein (Intel Labs, Seattle), David Wetherall (UW) Challenges to Running Programs Efficiently 1.
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 informationRouting and Planning for the Last Mile Mobility System
Routing and Planning for the Last Mile Mobility System Nguyen Viet Anh 30 October 2012 Nguyen Viet Anh () Routing and Planningfor the Last Mile Mobility System 30 October 2012 1 / 33 Outline 1 Introduction
More informationAnalyzing Cascading Failures in Power Grids under the AC and DC Power Flow Models
Analyzing Cascading Failures in Power Grids under the AC and DC Power Flow Models Saleh Soltan Department of Electrical Engineering Princeton University IFIP WG 7.3 Performance November 16, 2017 Collaborators
More informationEnhanced Genetic Algorithm for Optimal Electric Power Flow using TCSC and TCPS
Proceedings of the World Congress on Engineering 21 Vol II WCE 21, June 3 - July 2, 21, London, U.K. Enhanced Genetic Algorithm for Optimal Electric Power Flow using TCSC and TCPS K. Kalaiselvi, V. Suresh
More informationCarpooling Service Using Genetic Algorithm
Carpooling Service Using Genetic Algorithm Swapnali Khade 1, Rutuja Kolhe 2, Amruta Wakchaure 3, Shila Warule 4 1 2 3 4 Department Of Computer Engineering, SRES College Of Engineerig Kopargaon. Abstract
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel School
More informationMulti-Objective Optimization of Operation Scheduling for Micro-Grid Systems
Multi-Objective Optimization of Operation Scheduling for Micro-Grid Systems Xin Li and Kalyanmoy Deb Computational Optimization and Innovation (COIN) Laboratory Department of Electrical and Computer Engineering
More informationNumerical Optimization of HC Supply for HC-DeNOx System (2) Optimization of HC Supply Control
40 Special Issue Challenges to Realizing Clean High-Performance Diesel Engines Research Report Numerical Optimization of HC Supply for HC-DeNOx System (2) Optimization of HC Supply Control Matsuei Ueda
More informationExercises with the maxon Selection Program
Exercises with the maxon Selection Program http://www.maxonmotor.com/maxon/view/msp Purposes and Goals The participants - learn how to use the main parts of the maxon selection program. - select motor-gearhead
More informationOptimum Design. Fall Myung-Il Roh. Department of Naval Architecture and Ocean Engineering Seoul National University
Lecture Note of Topics in Ship Design utomation Optimum Design Fall 2015 Myung-Il Roh Department of Naval rchitecture and Ocean Engineering Seoul National University 1 Contents Ch. 1 Introduction to Optimum
More informationTHE ELECTRIC VEHICLE ROUTING OPTIMIZING ALGORITHM AND THE CHARGING STATIONS LAYOUT ANALYSIS IN BEIJING
ISSN 176-459 Int j simul model 13 (014) 1, 116-17 Original scientific paper THE ELECTRIC VEHICLE ROUTING OPTIMIZING ALGORITHM AND THE CHARGING STATIONS LAYOUT ANALYSIS IN BEIJING Lu, X. C.; Chen, Q. B.
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 informationOptimizing the Performance of Wireless Rechargeable Sensor Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 4, Ver. VII (Jul.-Aug. 2017), PP 61-69 www.iosrjournals.org Optimizing the Performance of Wireless
More informationPlatoon System Architecture
Platoon System Architecture CACC Collabora;ve adap;ve cruise control ACC Adap;ve cruise control CC Cruise control Alam et al., 2014 Collabora;ve Adap;ve Cruise Control How to jointly minimize fuel consump;on
More informationA strategy for utilization of regenerative energy in urban railway system by application of smart train scheduling and wayside energy storage system
Available online at www.sciencedirect.com ScienceDirect Energy Procedia 138 (2017) 795 800 www.elsevier.com/locate/procedia 2017 International Conference on Alternative Energy in Developing Countries and
More informationThe electric vehicle routing problem with nonlinear charging function
The electric vehicle routing problem with nonlinear charging function Alejandro Montoya, Christelle Guéret, Jorge E. Mendoza, Juan G. Villegas To cite this version: Alejandro Montoya, Christelle Guéret,
More informationFinal Report. Combined Truck Routing and Driver Scheduling Problems under Hours of Service Regulations. Hokey Min* DISCLAIMER
Final Report Combined Truck Routing and Driver Scheduling Problems under Hours of Service Regulations by Hokey Min* Affiliation: James R. Good Chair in Global Supply Chain Strategy Department of Management,
More informationThe Impact of Quick Charging Stations on the Route Planning of Electric Vehicles
The Impact of Quick Charging Stations on the Route Planning of Electric Vehicles Bülent Çatay*, Merve Keskin Faculty of Engineering and Natural Sciences, Sabanci University Tuzla 34956, Istanbul, Turkey
More informationMulticriteria Optimization of a Long- Haul Routing and Scheduling Problem
Multicriteria Optimization of a Long- Haul Routing and Scheduling Problem Marie-Ève Rancourt Julie Paquette July 2012 CIRRELT-2012-32 Bureaux de Montréal : Bureaux de Québec : Université de Montréal Université
More informationerider vs. BRT in Priority Areas
vs. in Priority Areas TEAM OREGON conducted an analysis and comparison of both and curricula to measure how well each curriculum addresses the National Standards. Each curriculum was analyzed and annotated
More informationThe Montreal Transit Agency s
The Montreal Transit Agency s bus network electrification plan Presented at the 2nd International Smart and Healthy Municipal Public Transport Conference Plzen, Czech Republic, April 9th 2013 Luc Y. Tremblay,
More informationADVENT. Aim : To Develop advanced numerical tools and apply them to optimisation problems in engineering. L. F. Gonzalez. University of Sydney
ADVENT ADVanced EvolutioN Team University of Sydney L. F. Gonzalez E. J. Whitney K. Srinivas Aim : To Develop advanced numerical tools and apply them to optimisation problems in engineering. 1 2 Outline
More informationTraffic Control Optimization for Multi-Modal Operations in a Large-Scale Urban Network
Traffic Control Optimization for Multi-Modal Operations in a Large-Scale Urban Network Cameron Kergaye, PhD, PMP, PE UDOT Director of Research 13th Annual NJDOT Research Showcase October 27 th, 2011 Improve
More informationA General Artificial Neural Network Extension for HTK
A General Artificial Neural Network Extension for HTK Chao Zhang & Phil Woodland University of Cambridge 15 April 2015 Overview Design Principles Implementation Details Generic ANN Support ANN Training
More informationRubber tyred Tram : another solution to urban mobility?
Rubber tyred Tram : another solution to urban mobility? Bombardier TVR City of Nancy TransLohr City of Clermont-Ferrand Plzen, April 6th, 2011 By Hervé MAZZONI Deputy Director Transport System Department
More informationFlexible Public Transport Modelling for Large Urban Areas
Flexible Public Transport Modelling for Large Urban Areas Jeroen P.T. van der Gun, Rob van Nes, Bart van Arem 1 Introduction Public transport makes travel demand models complex PT enables many potential
More informationMountainland Association of Governments SPRINGVILLE-SPANISH FORK AREA TRANSPORTATION STUDY APRIL 2012
Mountainland Association of Governments SPRINGVILLE-SPANISH FORK AREA TRANSPORTATION STUDY APRIL 2012 PLANNING FOR OUR FUTURE Planners with the Mountainland Association of Governments (MAG) have evaluated
More information