Approches basées sur les métaheuristiques pour la gestion de flotte en temps réel
|
|
- Betty Lindsey
- 5 years ago
- Views:
Transcription
1 Approches basées sur les métaheuristiques pour la gestion de flotte en temps réel Frédéric SEMET LAMIH, UMR CNRS, Université de Valenciennes
2 Motivation Réseau terrestre (GSM) Telecommunication GPS laptop / PC RF RS232 Switch IP LAN Embarked System Capteurs
3 Dynamic Vehicle Dispatching Local area Wide Area Routing Courrier services Dial-a-ride Less-than-truckload trucking No routing Emergency services Truckload trucking
4 In real-time context : - Allocation problem - Reallocation problem Allocation problem : Which vehicle must be sent to answer a task? Reallocation problem : Vehicle routing model or Location model + additional constraints
5 Local search method Main Idea : Stat from an initial solution (feasible?) Apply local changes to the current solution while these moves lead to an improvement of the objective function. Problem : These methods stop in a local optimum. The solution quality and the computing time rely on how rich is the neighborhood of the current solution.
6 Basic principle of Tabu search Allow moves leading to no improvement of the current solution to not be blocked in a local optimum Problem : How avoids cycling? Solution: Keep a record of the search and avoid to visit again solutions previously considered : tabu moves
7 Solution space, neighborhood and tabu list Tabu search extends classical local search method. The search is performed within a solution space including all possible solutions. Tabu list : Short term memory Several possibilities : List of last encountered solutions List of last moves performed (forbid inverse transformations) List the main features of the solutions or of the transformations
8 Maximize f(s) on a given domain. Simple tabu search s : current solution f* : value of the best known solution s* : best known solution T : tabu list N(s) : neighborhood of s (solutions visited from s by applying a simple tranformation) : "feasible" subset of N(s) (no tabu or satisfying the aspiration criterion). N (s) /* Initialization */ Select (build) an initial solution s 0. s:= s 0 ; f* := f(s 0 ) ; s* = s 0 ; T : = ; /* Search */ While the stopping criterion is not satisfied s : = arg max ( f ( s')) s' N ( s) If f(s) > f* then s* = s; f* := f(s) ; Declare tabu the current move (in T);
9 Real-time management of ambulances
10 Double covering constraints All the demand covered by an ambulance within r 2 (15) minutes A proportion a (90%) of the demand covered within r 1 (7) minutes
11 Double covering constraints Objective: Allocate ambulances to potential location sites to maximize the demand covered by 2 ambulances within r 1 minutes in a such way that : (1) the double covering constraints are satisfied ; (2) p ambulances are deployed.
12 Main Features of the Tabu Search Algorithm Solution space : Solution s specified by the number of ambulances located at each vertex of W may be infeasible / covering constraints. Objective function : with : M 1 >> M 2 >> 1. F(s) = f(s) - M 1 f 1 (s) - M 2 f 2 (s)
13 Initial solution : Solve the linear relaxation of the ILP Upper bound on the optimal value. Construct an initial solution using a rounding procedure. Tabu status : When an ambulance is moved from v n+j to v n+j : (j,j) is tabu for Θ 1 iterations.
14 Neighbourhood structure : Generate a set N(s) of neighbour solutions : Generate N(s) aspiration chains Aspiration chain: Move a number of ambulances to improve F(s)
15 Diversification : When the best known solution f* was not improved for Θ 2 iterations: 5 closest neighbours of v n+j all vertices of W not among the 5 closest neighbours Stopping rule : (f* 0.99 (initial upper bound)) or (f* was not improved for Θ 3 iterations)
16 Step 1 : (Initialization) Solve the linear relaxation - Build an initial solution Step 2 : (Neighbour solution) Generate the best neighbour of the current solution (invoke if necessary the diversification phase) Step 3 : (Incumbent update and stopping rule) Update the current solution and the tabu status Udpate the best known solution if an improvement occurred Goto step 2 while the stopping criterion is not satisfied
17 Redeployment Problem Ambulance location model + additional constraints Additional constraints? Move only a limited number of ambulances Do not move always the same vehicles Avoid repeated round trips between 2 location sites Avoid long trips Avoid assignments near the end of a shift Take into account the breaks of the paramedics...
18 Parallelization strategy Optimization : Given a current deployment : 1 - For each site, select which ambulance will be assigned to a call. 2 - Compute the relocation decisions associated with the future assignment of this ambulance. 3 - Store this relocation strategy. Data updates : Relocations strategies when an ambulance is again available.
19 Simulation 4 types of calls : - urgent call - one ambulance : 80% - urgent call - two/three ambulances : 3% - less urgent call : 10% - pending call : 7% Radii: - urgent call : r 1 = 7 min. - less urgent call : r 2 = 15 min. Frequency of calls : - population. - day period. Ambulances : - number of ambulances / day period. - speed : zone (3) day period.
20 Demand points and waiting sites in Montreal and Laval Demands points Waiting sites
21 Each simulation : 7 hours on 16 Ultra Sparc Station 142 calls and 54 ambulances on average. Average results on 6 simulations : Response times to calls : - All calls covered in less than 15 min. - Average response time for less urgent calls : 9 min % of urgents calls covered in less than 7 min. - Average response time for urgent calls : 3 min. 30 sec. Relocation strategies : - Ambulances moved in 38% of cases % of relocations involve less than 5 ambulances ambulances are moved on average % of relocations strategies were computed. - When not computed, max. available time : 32 sec.
22 Real-time management of trucks TESS Project PEPSAT
23 Routes planning Determine m routes such that : 1. The route of each vehicle starts and ends at given locations 2. A request is assigned to a unique vehicle 3. The volume capacity and the carrying capacity are respected 4. The pick-up and delivery locations are visited within their time-windows 5. The total cost is minimized and the number of requests served is maximized
24 Tabu search Moves Route of vehicle i Route of vehicle j Fictitious route Route of vehicle i Route of vehicle i Fictitious route Solution space : Solution s specified by the sequence of locations served by each vehicle may be infeasible / capacity constraints / time-window contraints / assignment constraints.
25 2 requests : Move evaluation - Compatibility matrix
26 Compatibility matrix - Move evaluation Compatibility matrix M: m ij = if request i and j cannot be served on the same route visiting i+ before if request i and j can be served on the same route visiting i+ before if request i and j can be served on the same route if j+ is visited after j+ j+ i Move evaluation: Assume that vehicle k serves requests 1 and 2 and that 1 + is served before 2 + Request i can be served by vehicle k and i + is visited between 1 + and 2 + if : m 1i m i2 0
27 Cost insertion matrix - Objective function Cost insertion matrix : Given request i not served by vehicle k, we keep in memory : - the cost of the route of vehicle k when request i is served - the capacity constraint and time-window constraint violations - the positions of i + and i - Objective function : f(s) = c(s) + α q(s) + β w(s) + ϕ c (s) + p(s) Cost associated with an unserved request = cost of service on a specific route a, b and ϕ are dynamically updated during the search
28 Tabu list - Aspiration function Tabu list : When request i is removed from the route of vehicle k, it is forbidden to reinsert i in the route of k for a given number of iterations. Aspiration function : The tabu status can be overridden when the insertion of a request in a route improved the best known solution (all requests have to be assigned).
29 Diversification Keep in memory the number of visited solutions in which a request is served by a given vehicle. At a given iteration, a solution s not improving the current solution s (f(s ) >f(s)) is penalized according to the frequencies associated with the assignments of requests to vehicles.
30 Computational results 28 random instances (Testbed of Li & Lim) : - 50 requests - 10 vehicles Class Instances Improved Best known Average solutions lc % lr % lrc %
31 Computational times Average Minimum Maximum LAMIH LL Times are reported in seconds
32 From static to dynamic route planning Dynamic route planning Planning on a rolling horizon At time t different events can happen :. A set of requests was completed. Only the pick-up parts of some request were performed. A new set of requests have to be considered. Requests have not to be considered anymore. Vehicles were delayed. A new vehicle is available. A vehicle is not available anymore
33 From static to dynamic route planning What cannot be changed :. Requests for which only the pick-up parts were performed cannot be moved. All actions realized during the decision sphere The decision sphere is a time interval starting at t ending at t+ t devoted to to the computation and the evaluation of a new transportation planning. The positions of vehicles known at t have to be estimated at t+ t
34 From static to dynamic route planning The tabu search algorithm is run given the status of the vehicle at at t+ t The current solution is reevaluated regarding :. the vehicle availability. the delays of vehicles New requests / requests assigned to vehicle not available Fictitious route It may exist no feasible solution regarding: - the assignment constraints - the time-windows constraints
35 Conclusion - Challenging problems : specialization in an industry sector take into account cost structure better integration - New methods - Real-time aspects
Scheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationPart VII: VRP - advanced topics
Part VII: VRP - advanced topics c R.F. Hartl, S.N. Parragh 1/32 Overview Dealing with TW and duration constraints Solving VRP to optimality c R.F. Hartl, S.N. Parragh 2/32 Dealing with TW and duration
More informationCOMPARISON OF OPTIMIZING MODELS FOR AMBULANCE LOCATION PROBLEM FOR EMERGENCY MEDICAL SERVICE
COMPARISON OF OPTIMIZING MODELS FOR AMBULANCE LOCATION PROBLEM FOR EMERGENCY MEDICAL SERVICE Wisit LIMPATTANASIRI 1, Eiichi TANIGUCHI 2, 1 Ph.D. Candidate, Department of Urban Management, Kyoto University
More informationTransportation Timetabling
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Sports Timetabling Lecture 16 Transportation Timetabling Marco Chiarandini 2. Transportation Timetabling Tanker Scheduling Air Transport Train Timetabling
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
More informationA Memory Integrated Artificial Bee Colony Algorithm with Local Search for Vehicle Routing Problem with Backhauls and Time Windows
KMUTNB Int J Appl Sci Technol, Vol., No., pp., Research Article A Memory Integrated Artificial Bee Colony Algorithm with Local Search for Vehicle Routing Problem with Backhauls and Time Windows Naritsak
More informationTravel time uncertainty and network models
Travel time uncertainty and network models CE 392C TRAVEL TIME UNCERTAINTY One major assumption throughout the semester is that travel times can be predicted exactly and are the same every day. C = 25.87321
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More informationThe School Bus Routing and Scheduling Problem with Transfers
The School Bus Routing and Scheduling Problem with Transfers Michael Bögl Christian Doppler Laboratory for efficient intermodal transport operations, Johannes Kepler University Linz, Altenberger Straße
More informationIn many applications, ranging from cellular communications to humanitarian relief logistics, mobile facilities
Vol. 45, No. 3, August 2011, pp. 413 434 issn 0041-1655 eissn 1526-5447 11 4503 0413 doi 10.1287/trsc.1100.0335 2011 INFORMS The Mobile Facility Routing Problem Russell Halper Applied Math and Scientific
More informationAssignment Problem. Introduction. Formulation of an assignment problem
Assignment Problem Introduction The assignment problem is a special type of transportation problem, where the objective is to minimize the cost or time of completing a number of jobs by a number of persons.
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationTwo-stage column generation and applications in container terminal management
Two-stage column generation and applications in container terminal management Ilaria Vacca Matteo Salani Michel Bierlaire Transport and Mobility Laboratory EPFL 8th Swiss Transport Research Conference
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationAlgorithmique appliquée Projet UNO
Algorithmique appliquée Projet UNO Paul Dorbec, Cyril Gavoille The aim of this project is to encode a program as efficient as possible to find the best sequence of cards that can be played by a single
More informationShuffled Complex Evolution
Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search
More informationAn applied optimization based method for line planning to minimize travel time
Downloaded from orbit.dtu.dk on: Dec 15, 2017 An applied optimization based method for line planning to minimize travel time Bull, Simon Henry; Rezanova, Natalia Jurjevna; Lusby, Richard Martin ; Larsen,
More informationOn-demand high-capacity ride-sharing via dynamic trip-vehicle assignment - Supplemental Material -
On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment - Supplemental Material - Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli and Daniela Rus Abstract Ride sharing
More informationEffective and Efficient: Large-scale Dynamic City Express
Effective and Efficient: Large-scale Dynamic City Express Siyuan Zhang, Lu Qin, Yu Zheng, Senior Member, IEEE, and Hong Cheng Abstract Due to the large number of requirements for city express services
More informationScheduling Ambulance Crews for Maximum Coverage
Scheduling Ambulance Crews for Maximum Coverage Güneş Erdoğan Erhan Erkut Armann Ingolfsson Gilbert Laporte April 14, 2008 Abstract This paper addresses the problem of scheduling ambulance crews in order
More informationDynamic Ambulance Redeployment by Optimizing Coverage. Bachelor Thesis Econometrics & Operations Research Major Quantitative Logistics
Dynamic Ambulance Redeployment by Optimizing Coverage Bachelor Thesis Econometrics & Operations Research Major Quantitative Logistics Author: Supervisor: Dave Chi Rutger Kerkkamp Erasmus School of Economics
More informationJoint Ground/Air EMS Coverage Models. May 2008
Joint Ground/Air EMS Coverage Models Elif Tokar Erdemir 1,2, Rajan Batta 1,2,4, Peter A. Rogerson 1,3,4, Alan Blatt 1, and Marie Flanigan 1 1: Center for Transportation Injury Research, CUBRC, Buffalo,
More informationAdaptive CDMA Cell Sectorization with Linear Multiuser Detection
Adaptive CDMA Cell Sectorization with Linear Multiuser Detection Changyoon Oh Aylin Yener Electrical Engineering Department The Pennsylvania State University University Park, PA changyoon@psu.edu, yener@ee.psu.edu
More informationControl of the Contract of a Public Transport Service
Control of the Contract of a Public Transport Service Andrea Lodi, Enrico Malaguti, Nicolás E. Stier-Moses Tommaso Bonino DEIS, University of Bologna Graduate School of Business, Columbia University SRM
More informationCHANNEL ASSIGNMENT AND LOAD DISTRIBUTION IN A POWER- MANAGED WLAN
CHANNEL ASSIGNMENT AND LOAD DISTRIBUTION IN A POWER- MANAGED WLAN Mohamad Haidar Robert Akl Hussain Al-Rizzo Yupo Chan University of Arkansas at University of Arkansas at University of Arkansas at University
More informationAutonomous Underwater Vehicle Navigation.
Autonomous Underwater Vehicle Navigation. We are aware that electromagnetic energy cannot propagate appreciable distances in the ocean except at very low frequencies. As a result, GPS-based and other such
More informationDecoupling Capacitance
Decoupling Capacitance Nitin Bhardwaj ECE492 Department of Electrical and Computer Engineering Agenda Background On-Chip Algorithms for decap sizing and placement Based on noise estimation Decap modeling
More informationCS 188 Introduction to Fall 2014 Artificial Intelligence Midterm
CS 88 Introduction to Fall Artificial Intelligence Midterm INSTRUCTIONS You have 8 minutes. The exam is closed book, closed notes except a one-page crib sheet. Please use non-programmable calculators only.
More informationAircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study
Aircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study Pedro Munari, Aldair Alvarez Production Engineering Department, Federal University
More informationLectures: Feb 27 + Mar 1 + Mar 3, 2017
CS420+500: Advanced Algorithm Design and Analysis Lectures: Feb 27 + Mar 1 + Mar 3, 2017 Prof. Will Evans Scribe: Adrian She In this lecture we: Summarized how linear programs can be used to model zero-sum
More informationRouting ( Introduction to Computer-Aided Design) School of EECS Seoul National University
Routing (454.554 Introduction to Computer-Aided Design) School of EECS Seoul National University Introduction Detailed routing Unrestricted Maze routing Line routing Restricted Switch-box routing: fixed
More informationA MULTIMEDIA CONSTELLATION DESIGN METHOD
A MULTIMEDIA CONSTELLATION DESIGN METHOD Bertrand Raffier JL. Palmade Alcatel Space Industries 6, av. JF. Champollion BP 87 07 Toulouse cx France e-mail: b.raffier.alcatel@e-mail.com Abstract In order
More informationHybridization of CP and VLNS for Eternity II.
Actes JFPC 2008 Hybridization of CP and VLNS for Eternity II. Pierre Schaus Yves Deville Department of Computing Science and Engineering, University of Louvain, Place Sainte Barbe 2, B-1348 Louvain-la-Neuve,
More informationCapacitated Cell Planning of 4G Cellular Networks
Capacitated Cell Planning of 4G Cellular Networks David Amzallag, Roee Engelberg, Joseph (Seffi) Naor, Danny Raz Computer Science Department Technion, Haifa 32000, Israel {amzallag,roee,naor,danny}@cs.technion.ac.il
More informationUndirected Capacitated Arc Routing Problems in Debris Collection Operation After Disaster
Undirected Capacitated Arc Routing Problems in Debris Collection Operation After Disaster Andie PRAMUDITA 1*, Eiichi TANIGUCHI 2 and Ali G. QURESHI 3 1 Dept. of Urban Management, Kyoto University (C1-2-334
More informationTutorial: Constraint-Based Local Search
Tutorial: Pierre Flener ASTRA Research Group on CP Department of Information Technology Uppsala University Sweden CP meets CAV 25 June 212 Outline 1 2 3 4 CP meets CAV - 2 - So Far: Inference + atic Values
More informationLearning objective Various Methods for finding initial solution to a transportation problem
Unit 1 Lesson 15: Methods of finding initial solution for a transportation problem. Learning objective Various Methods for finding initial solution to a transportation problem 1. North west corner method
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationVehicle routing problems with road-network information
50 Dominique Feillet Mines Saint-Etienne and LIMOS, CMP Georges Charpak, F-13541 Gardanne, France Vehicle routing problems with road-network information ORBEL - Liège, February 1, 2018 Vehicle Routing
More informationOptimization, Wisconsin Institutes of Discovery, and Conservation: Is there a link?
Optimization, Wisconsin Institutes of Discovery, and Conservation: Is there a link? Michael C. Ferris University of Wisconsin, Madison Conservation seminar, Madison: March 10, 2010 Collaboration with Jeff
More informationCooperative Frequency Reuse for the Downlink of Cellular Systems
Cooperative Frequency Reuse for the Downlink of Cellular Systems Salam Akoum, Marie Zwingelstein-Colin, Robert W. Heath Jr., and Merouane Debbah Department of Electrical & Computer Engineering Wireless
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationDynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection
Dynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection Dr. Kaibo Liu Department of Industrial and Systems Engineering University of
More informationAn Optimization Approach for Real Time Evacuation Reroute. Planning
An Optimization Approach for Real Time Evacuation Reroute Planning Gino J. Lim and M. Reza Baharnemati and Seon Jin Kim November 16, 2015 Abstract This paper addresses evacuation route management in the
More informationTime-average constraints in stochastic Model Predictive Control
Time-average constraints in stochastic Model Predictive Control James Fleming Mark Cannon ACC, May 2017 James Fleming, Mark Cannon Time-average constraints in stochastic MPC ACC, May 2017 1 / 24 Outline
More informationCoordinated Scheduling and Power Control in Cloud-Radio Access Networks
Coordinated Scheduling and Power Control in Cloud-Radio Access Networks Item Type Article Authors Douik, Ahmed; Dahrouj, Hayssam; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim Citation Coordinated Scheduling
More informationSCHEDULING Giovanni De Micheli Stanford University
SCHEDULING Giovanni De Micheli Stanford University Outline The scheduling problem. Scheduling without constraints. Scheduling under timing constraints. Relative scheduling. Scheduling under resource constraints.
More informationHow Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks?
How Much Can Sub-band Virtual Concatenation (VCAT) Help Static Routing and Spectrum Assignment in Elastic Optical Networks? (Invited) Xin Yuan, Gangxiang Shen School of Electronic and Information Engineering
More informationAdaptive Channel Allocation in OFDM/SDMA Wireless LANs with Limited Transceiver Resources
Adaptive Channel Allocation in OFDM/SDMA Wireless LANs with Limited Transceiver Resources Iordanis Koutsopoulos and Leandros Tassiulas Department of Computer and Communications Engineering, University
More informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More informationCharacteristics of Routes in a Road Traffic Assignment
Characteristics of Routes in a Road Traffic Assignment by David Boyce Northwestern University, Evanston, IL Hillel Bar-Gera Ben-Gurion University of the Negev, Israel at the PTV Vision Users Group Meeting
More informationDynamic Subchannel and Bit Allocation in Multiuser OFDM with a Priority User
Dynamic Subchannel and Bit Allocation in Multiuser OFDM with a Priority User Changho Suh, Yunok Cho, and Seokhyun Yoon Samsung Electronics Co., Ltd, P.O.BOX 105, Suwon, S. Korea. email: becal.suh@samsung.com,
More informationComputers & Industrial Engineering
Computers & Industrial Engineering 58 (2010) 509 520 Contents lists available at ScienceDirect Computers & Industrial Engineering journal homepage: www.elsevier.com/locate/caie A genetic algorithm approach
More informationLecture-11: Freight Assignment
Lecture-11: Freight Assignment 1 F R E I G H T T R A V E L D E M A N D M O D E L I N G C I V L 7 9 0 9 / 8 9 8 9 D E P A R T M E N T O F C I V I L E N G I N E E R I N G U N I V E R S I T Y O F M E M P
More informationarxiv: v1 [math.oc] 7 Jan 2010
Solving the Frequency Assignment Problem by Site Availability and Constraint Programming Andréa Carneiro Linhares 1, Juan-Manuel Torres-Moreno 2,3, Peter Peinl 4, Philippe Michelon 2 arxiv:1001.1093v1
More informationCommunity Detection and Labeling Nodes
and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, 2011 1 / 9 Community Detection - Network:
More informationCitation for published version (APA): Nutma, T. A. (2010). Kac-Moody Symmetries and Gauged Supergravity Groningen: s.n.
University of Groningen Kac-Moody Symmetries and Gauged Supergravity Nutma, Teake IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please
More informationDelay Aware Link Scheduling for Multi-hop TDMA Wireless Networks
1 Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks Petar Djukic and Shahrokh Valaee Abstract Time division multiple access (TDMA) based medium access control (MAC) protocols can provide
More informationOptical Networks with Limited Wavelength Conversion.
Practical Routing and Wavelength Assignment algorithms for All Optical Networks with Limited Wavelength Conversion M.D. Swaminathan*, Indian Institute of Science, Bangalore, India. Abstract We present
More informationSolving the Fixed Channel Assignment Problem in Cellular Communications Using An Adaptive Local Search
Solving the Fixed Channel Assignment Problem in Cellular Communications Using An Adaptive Local Search Graham Kendall and Mazlan Mohamad Automated Scheduling, Optimisation and Planning (ASAP) Research
More informationDynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networks
Dynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networs Christian Müller*, Anja Klein*, Fran Wegner**, Martin Kuipers**, Bernhard Raaf** *Communications Engineering Lab, Technische Universität
More informationUMTS to WLAN Handover based on A Priori Knowledge of the Networks
UMTS to WLAN based on A Priori Knowledge of the Networks Mylène Pischella, Franck Lebeugle, Sana Ben Jamaa FRANCE TELECOM Division R&D 38 rue du Général Leclerc -92794 Issy les Moulineaux - FRANCE mylene.pischella@francetelecom.com
More informationLow-Complexity Beam Allocation for Switched-Beam Based Multiuser Massive MIMO Systems
Low-Complexity Beam Allocation for Switched-Beam Based Multiuser Massive MIMO Systems Jiangzhou Wang University of Kent 1 / 31 Best Wishes to Professor Fumiyuki Adachi, Father of Wideband CDMA [1]. [1]
More informationAd Hoc Networks 8 (2010) Contents lists available at ScienceDirect. Ad Hoc Networks. journal homepage:
Ad Hoc Networks 8 (2010) 545 563 Contents lists available at ScienceDirect Ad Hoc Networks journal homepage: www.elsevier.com/locate/adhoc Routing, scheduling and channel assignment in Wireless Mesh Networks:
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationWLAN Coverage Planning: Optimization Models and Algorithms
1 WLAN Coverage Planning: Optimization Models and Algorithms E. Amaldi, A. Capone, M. Cesana, F. Malucelli, F. Palazzo Politecnico di Milano - DEI Address : Piazza L. da Vinci 32, 20133, Milano,Italy Phone:
More informationCS 621 Mobile Computing
Lecture 11 CS 621 Mobile Computing Location Management for Mobile Cellular Systems Zubin Bhuyan, Department of CSE, Tezpur University http://www.tezu.ernet.in/~zubin Several slides and images in this presentation
More informationVariable Bit Rate Transmission Schedule Generation in Green Vehicular Roadside Units
Variable Bit Rate Transmission Schedule Generation in Green Vehicular Roadside Units Abdulla A. Hammad 1, Terence D. Todd 1 and George Karakostas 2 1 Department of Electrical and Computer Engineering McMaster
More informationMinimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks
1 Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks Anand Prabhu Subramanian, Himanshu Gupta, and Samir R. Das {anandps, hgupta, samir}@cs.sunysb.edu Stony Brook University,
More informationA Study of Permutation Operators for Minimum Span Frequency Assignment Using an Order Based Representation
A Study of Permutation Operators for Minimum Span Frequency Assignment Using an Order Based Representation Christine L. Valenzuela (Mumford) School of Computer Science, Cardiff University, CF24 3AA, United
More informationSupervisory Control for Cost-Effective Redistribution of Robotic Swarms
Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Ruikun Luo Department of Mechaincal Engineering College of Engineering Carnegie Mellon University Pittsburgh, Pennsylvania 11 Email:
More informationMehrdad Amirghasemi a* Reza Zamani a
The roles of evolutionary computation, fitness landscape, constructive methods and local searches in the development of adaptive systems for infrastructure planning Mehrdad Amirghasemi a* Reza Zamani a
More informationBASIC CONCEPTS OF HSPA
284 23-3087 Uen Rev A BASIC CONCEPTS OF HSPA February 2007 White Paper HSPA is a vital part of WCDMA evolution and provides improved end-user experience as well as cost-efficient mobile/wireless broadband.
More informationSniffer Channel Selection for Monitoring Wireless LANs
Sniffer Channel Selection for Monitoring Wireless LANs Yuan Song 1,XianChen 1,Yoo-AhKim 1,BingWang 1, and Guanling Chen 2 1 University of Connecticut, Storrs, CT 06269 2 University of Massachusetts, Lowell,
More informationMOBILE COMPUTING NIT Agartala, Dept of CSE Jan-May,2012
Location Management for Mobile Cellular Systems MOBILE COMPUTING NIT Agartala, Dept of CSE Jan-May,2012 ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala Email-alakroy.nerist@gmail.com Cellular System
More informationComments of Shared Spectrum Company
Before the DEPARTMENT OF COMMERCE NATIONAL TELECOMMUNICATIONS AND INFORMATION ADMINISTRATION Washington, D.C. 20230 In the Matter of ) ) Developing a Sustainable Spectrum ) Docket No. 181130999 8999 01
More information[Cheeneebash et al., 5(1): January, 2018] ISSN Impact Factor 3.802
GLOBAL JOURNAL OF ADVANCED ENGINEERING TECHNOLOGIES AND SCIENCES A REDUCED SPACE COMBINED WITH TABU SEARCH FOR SOLVING THE CHANNEL ALLOCATION PROBLEM Jayrani Cheeneebash*, Harry C S Rughooputh and Jose
More informationFuture Concepts for Galileo SAR & Ground Segment. Executive summary
Future Concepts for Galileo SAR & Ground Segment TABLE OF CONTENT GALILEO CONTRIBUTION TO THE COSPAS/SARSAT MEOSAR SYSTEM... 3 OBJECTIVES OF THE STUDY... 3 ADDED VALUE OF SAR PROCESSING ON-BOARD G2G SATELLITES...
More informationTrip Assignment. Lecture Notes in Transportation Systems Engineering. Prof. Tom V. Mathew. 1 Overview 1. 2 Link cost function 2
Trip Assignment Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Overview 1 2 Link cost function 2 3 All-or-nothing assignment 3 4 User equilibrium assignment (UE) 3 5
More informationAn Empirical Evaluation of Policy Rollout for Clue
An Empirical Evaluation of Policy Rollout for Clue Eric Marshall Oregon State University M.S. Final Project marshaer@oregonstate.edu Adviser: Professor Alan Fern Abstract We model the popular board game
More informationChapter 1 Introduction
Chapter 1 Introduction 1.1Motivation The past five decades have seen surprising progress in computing and communication technologies that were stimulated by the presence of cheaper, faster, more reliable
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms Peter G. Anderson, Computer Science Department Rochester Institute of Technology, Rochester, New York anderson@cs.rit.edu http://www.cs.rit.edu/ February 2004 pg. 1 Abstract
More informationCloud-Assisted Data Fusion and Sensor Selection for Internet-of-Things
1 Cloud-Assisted Data Fusion and Sensor Selection for Internet-of-Things Farshid Hassani Bijarbooneh, Wei Du, Edith C.-H. Ngai, Xiaoming Fu, Jiangchuan Liu Department of Information Technology, Uppsala
More informationJoint QoS Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks using Intelligent Computational Methods
Joint QoS Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks using Intelligent Computational Methods Hui Cheng,a, Shengxiang Yang b a Department of Computer Science,
More informationThe Capability of Error Correction for Burst-noise Channels Using Error Estimating Code
The Capability of Error Correction for Burst-noise Channels Using Error Estimating Code Yaoyu Wang Nanjing University yaoyu.wang.nju@gmail.com June 10, 2016 Yaoyu Wang (NJU) Error correction with EEC June
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 32, NO. 7, JULY
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 32, NO. 7, JULY 2014 1425 Network Coordinated Power Point Tracking for Grid-Connected Photovoltaic Systems Xudong Wang, Senior Member, IEEE, Yibo
More informationTransmit Antenna Selection in Linear Receivers: a Geometrical Approach
Transmit Antenna Selection in Linear Receivers: a Geometrical Approach I. Berenguer, X. Wang and I.J. Wassell Abstract: We consider transmit antenna subset selection in spatial multiplexing systems. In
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationLightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Lightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network 1, Vinothkumar.G,
More informationUTILIZATION OF AN IEEE 1588 TIMING REFERENCE SOURCE IN THE inet RF TRANSCEIVER
UTILIZATION OF AN IEEE 1588 TIMING REFERENCE SOURCE IN THE inet RF TRANSCEIVER Dr. Cheng Lu, Chief Communications System Engineer John Roach, Vice President, Network Products Division Dr. George Sasvari,
More informationOn the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing
1 On the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing Liangping Ma arxiv:0809.4325v2 [cs.it] 26 Dec 2009 Abstract The first result
More informationHeuristic Search with Pre-Computed Databases
Heuristic Search with Pre-Computed Databases Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Use pre-computed partial results to improve the efficiency of heuristic
More informationDice Games and Stochastic Dynamic Programming
Dice Games and Stochastic Dynamic Programming Henk Tijms Dept. of Econometrics and Operations Research Vrije University, Amsterdam, The Netherlands Revised December 5, 2007 (to appear in the jubilee issue
More information