Optimization in container terminals
|
|
- Rose Booth
- 5 years ago
- Views:
Transcription
1 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 1/23 Optimization in container terminals Hierarchical vs integrated solution approaches Michel Bierlaire Matteo Salani Ilaria Vacca TRANSP-OR, Ecole Polytechnique Fédérale de Lausanne, CH IDSIA, Dalle Molle Institute for Artificial Intelligence, Lugano, CH 10th Swiss Transport Research Conference (STRC) September 2, Ascona, Switzerland
2 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 2/23 Outline Container terminals Berth Allocation Problem (BAP) Quay Cranes Assignment Problem (QCAP) Hierarchical vs Integrated solution approaches Computational results
3 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 3/23 Motivation Worldwide Singapore (+16%) (+21%) 2 Shanghai (+49%) (+29%) 3 Hong Kong (+07%) (+03%) Europe Rotterdam (+17%) (+12%) 2 Hamburg (+27%) (+10%) 3 Antwerp (+16%) (+23%) Table 1: Container traffic (in thousands TEUs).
4 Container terminals Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 4/23
5 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 5/23 Container terminals Scheme of a container terminal system (Steenken et al., 2004).
6 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 6/23 The Berth Allocation Problem (BAP) Input a set of vessels, a set of berths, a time horizon; an expected handling time for every vessel; a time window on the vessel s handling time; Output an assignment of vessels to berths; a scheduling of vessels over time; Objectives minimize the total delay; minimize the completion time; minimize the housekeeping costs.
7 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 7/23 Yard Housekeeping Costs In the context of a transshipment container terminal, we take into account the cost generated by the exchange of containers between ships in terms of traveled distance. Piecewise linear function depending on the distance and on the type of carrier used: < 600m : no housekeeping, straddle carriers m : housekeeping, straddle carriers > 1100 m : housekeeping, multi-trailer
8 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 8/23 The Quay Crane Assignment Problem (QCAP) Input a berth allocation plan; the workload of every vessel; the maximum number of available QCs; Output a quay crane assignment to vessels; Objectives minimize the turn-around time; minimize the completion time; maximize the monetary value associated to qc profiles.
9 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 9/23 Berth allocation plan with QC assignment BAP and QCAP are strictly interdependent: the expected handling time depends on the number of assigned QCs; given a berth allocation plan, the QC capacity must be satisfied.
10 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 10/23 The Tactical Berth Allocation Problem (TBAP) Integrated optimization of BAP and QCAP we solve the two problems simultaneously. Tactical decision level we analyze the problem from the terminal point of view, in order to provide decision support in the context of the negotiation between the terminal and shipping lines. Quay-crane profiles we introduce the concept of quay crane profile, i.e. the number of cranes assigned to a vessel over time. QC profiles can vary in length (number of shifts) and in size (number of QCs). Handling time the handling time becomes a decision variable, that depends on the assigned quay crane profile.
11 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 11/23 Hierarchical solution approach The hierarchical approach consists of the following steps: 1. determine the expected handling time for every ship; 2. BAP: solve the berth allocation problem, taking into account ships time windows and berths availability; 3. QCAP: assign a qc profile to every ship, taking into account the qc capacity constraint and the given berth allocation plan. Methodology: the BAP is solved exactly by a branch-and-price algorithm; the QCAP is solved by a general-purpose MIP solver.
12 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 12/23 Handling time estimation We consider 2 scenarios for the handling time: scenario A : longest feasible profile for every ship; scenario B : max-value profile for mother vessels, longest feasible profile for feeders. Scenario A represents a conservative approach (worst case scenario). Scenario B is more realistic, although it may lead to infeasibility of QCAP.
13 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 13/23 Integrated solution approach MIQP and MILP formulations for TBAP. Tabu search heuristic for TBAP. Dantzig-Wolfe reformulation. Column generation: master problem and pricing subproblem. Exact branch-and-price algorithm.
14 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 14/23 Results: 10 vessels, 1 week ( easy ) BAP+QCAP Scen.A BAP+QCAP Scen.B Integrated TBAP inst obj K t(s) obj K t(s) obj K t(s) %(A) %(B) H1_ % 0.16% H1_ % 0.16% H1_ % 0.16% H2_ % 0.00% H2_ % 0.41% H2_ % 0.41% L1_ % 0.17% L1_ % 0.58% L1_ % 0.58% L2_ % 0.56% L2_ % 0.56% L2_ % 0.56%
15 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 15/23 Results: 10 vessels, 4 days ( congested ) BAP+QCAP Scen.A BAP+QCAP Scen.B Integrated TBAP inst obj K t(s) obj K t(s) obj K t(s) %(A) %(B) H1_10 x x H1_ x % + H1_ x % + H2_10 x x H2_ % 0.23% H2_ % 0.40% L1_ x % + L1_ % 0.79% L1_ % 0.88% L2_ % 0.46% L2_ % 0.45% L2_ % 0.46%
16 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 16/23 Conclusions The hierarchical approach provides good and fast solutions on easy instances. The integrated approach performs significantly better for congested instances. The increased complexity of the simultaneous optimization allows for significant savings, both in terms of feasibility and utilization of resources.
17 Thanks for your attention! Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 17/23
18 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 18/23 The Tactical Berth Allocation Problem (TBAP) Decision variables berth assignment : y k i {0,1}; profiles assignment : λ p i {0,1}; ship scheduling : x k ij {0,1}, Tk i 0. Objective function : maximize total value of QC profile assignments & minimize the housekeeping yard cost of transshipment flows: max i N p P i v p i λp i 1 2 i N k M y k i j N w M f ij d kw y w j (1)
19 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 19/23 The Tactical Berth Allocation Problem (TBAP) Berth assignment k M y k i = 1 i N, (2) Flow constraints j N {d(k)} x k o(k),j j N {d(k)} x k i,d(k) i N {o(k)} x k ij j N {o(k)} j N {d(k)} x k ji = 1 k M, (3) = 1 k M, (4) = 0 k M, i N, (5) x k ij = yk i k M, i N, (6)
20 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 20/23 The Tactical Berth Allocation Problem (TBAP) Time computation Ti k + t p i λp i Tk j (1 xk ij )M k M, i N, j N d(k) (7) p P i To(k) k Tk j (1 xk o(k),j )M k M, j N, (8) Ship and Berth time windows a i yi k Tk i k M, i N, (9) Ti k b i yi k k M, i N, (10) a k To(k) k k M, (11) Td(k) k bk k M, (12)
21 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 21/23 The Tactical Berth Allocation Problem (TBAP) QC profile assignment & linking constraints k M QC total capacity a h h H s γ h i = p P i λ p i p P s i T k i bh (1 γ h i k M T k i (1 γ h i = 1 i N, (13) λ p i i N, s S, (14) )M h H, i N, (15) )M h H, i N, (16) ρ ph i λ p i +γh i 1 h H, i N, p P i, (17) i N p P i h ρ pu i q p(h u+1) i Q h h H s (18) u=max{h t p i +1;1}
22 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 22/23 TBAP linearization Additional decision variable z kw ij {0,1} i,j N, k,w M, set to 1 if y k i = yw j = 1 and 0 otherwise. Linearized objective function max i N p P i v p i λp i 1 2 i N j N k M w M f ij d kw z kw ij (19) Additional constraints k K w K z kw ij = g ij i,j N, (20) z kw ij y k i i,j N, k,w M, (21) z kw ij y w j i,j N, k,w M. (22)
23 Ilaria Vacca (EPFL) - Integrated optimization in container terminal operations p. 23/23 Master problem Objective function min 1 2 i N j N k M w M z kw ij f ijd kw k M r Ω k v r λ r (23) Serve every ship s.t. k M r Ω k α i r λ r = 1 i N, (24) QC total capacity Convexity constraints k M qrλ h r Q h h H, (25) r Ω k λ r 1 k M, (26) r Ω k
24 References Steenken, D., Voss, S. and Stahlbock, R. (2004). Container terminal operation and operations research - a classification and literature review, OR Spectrum 26:
Two-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 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 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 informationUncertainty Feature Optimization for the Airline Scheduling Problem
1 Uncertainty Feature Optimization for the Airline Scheduling Problem Niklaus Eggenberg Dr. Matteo Salani Funded by Swiss National Science Foundation (SNSF) 2 Outline Uncertainty Feature Optimization (UFO)
More informationRobust cyclic berth planning of container vessels
OR Spectrum DOI 10.1007/s00291-010-0198-z REGULAR ARTICLE Robust cyclic berth planning of container vessels Maarten Hendriks Marco Laumanns Erjen Lefeber Jan Tijmen Udding The Author(s) 2010. This article
More informationScheduling. 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 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 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 informationSpectral- and Energy-Efficient Transmission Over Frequency-Orthogonal Channels
Spectral- and Energy-Efficient Transmission Over Frequency-Orthogonal Channels Liang Dong Department of Electrical and Computer Engineering Baylor University Waco, Texas 76798, USA E-mail: liang dong@baylor.edu
More informationModels and algorithms for integrated airline schedule planning and revenue management
Models and algorithms for integrated airline schedule planning and revenue management Bilge Atasoy, Matteo Salani, Michel Bierlaire TRISTAN VIII June 14, 2013 1/ 23 Motivation Flexibility in decision support
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
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 informationModeling route choice using aggregate models
Modeling route choice using aggregate models Evanthia Kazagli Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering École Polytechnique Fédérale
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 informationIntercell Interference-Aware Scheduling for Delay Sensitive Applications in C-RAN
Intercell Interference-Aware Scheduling for Delay Sensitive Applications in C-RAN Yi Li, M. Cenk Gursoy and Senem Velipasalar Department of Electrical Engineering and Computer Science, Syracuse University,
More informationA Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks
A Column Generation Method for Spatial TDMA Scheduling in Ad Hoc Networks Patrik Björklund, Peter Värbrand, Di Yuan Department of Science and Technology, Linköping Institute of Technology, SE-601 74, Norrköping,
More informationA new mixed integer linear programming formulation for one problem of exploration of online social networks
manuscript No. (will be inserted by the editor) A new mixed integer linear programming formulation for one problem of exploration of online social networks Aleksandra Petrović Received: date / Accepted:
More informationOpportunistic network communications
Opportunistic network communications Suhas Diggavi School of Computer and Communication Sciences Laboratory for Information and Communication Systems (LICOS) Ecole Polytechnique Fédérale de Lausanne (EPFL)
More informationPlanning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
Technische Universität Dresden Chair for Telecommunications 1 ITG-Fachgruppe 5.2.1. Workshop Planning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
More informationCISCO has predicated that the global mobile data demand
1 Time and Location Aware Mobile Data Pricing Qian Ma, Student Member, IEEE, Ya-Feng Liu, Member, IEEE, and Jianwei Huang, Senior Member, IEEE arxiv:1511.3v1 [cs.ni] 1 Nov 15 Abstract Mobile users correlated
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 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 informationScheduling Doctors to Clinical and Surgical Time Slots: A Column Generation Approach
1 Scheduling Doctors to Clinical and Surgical Time Slots: A Column Generation Approach Craig Froehle and Michael Magazine University of Cincinnati Kipp Martin University of Chicago With help from: Linda
More informationGreedy algorithms for time frequency allocation in in a SDMA satellite communications system. Erwan CORBEL (Thales)
Greedy algorithms for time frequency allocation in in a SDMA satellite communications system Kata KIATMANAROJ, Christian ARTIGUES, Laurent HOUSSIN (LAAS), Erwan CORBEL (Thales) 1 Contents Problem definition
More informationAnomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks
Anomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks Vinay Kolar 1 V. Munishwar 2 N. Abu-Ghazaleh 1,2 1 Department of Computer Science Carnegie Mellon University, Qatar
More informationAn Uplink Resource Allocation Algorithm For OFDM and FBMC Based Cognitive Radio Systems
An Uplink Resource Allocation Algorithm For OFDM and FBMC Based Cognitive Radio Systems Musbah Shaat & Faouzi Bader Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) Castelldefels-Barcelona, Spain
More informationPlanning and scheduling of PPG glass production, model and implementation.
Planning and scheduling of PPG glass production, model and implementation. Ricardo Lima Ignacio Grossmann rlima@andrew.cmu.edu Carnegie Mellon University Yu Jiao PPG Industries Glass Business and Discovery
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 informationSolving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population
Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population 1 Kuan Eng Chong, Mohamed K. Omar, and Nooh Abu Bakar Abstract Although genetic algorithm (GA)
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 informationOn the Performance of Cooperative Routing in Wireless Networks
1 On the Performance of Cooperative Routing in Wireless Networks Mostafa Dehghan, Majid Ghaderi, and Dennis L. Goeckel Department of Computer Science, University of Calgary, Emails: {mdehghan, mghaderi}@ucalgary.ca
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationNear Optimal Joint Channel and Power Allocation Algorithms in Multicell Networks
Near Optimal Joint Channel and Power Allocation Algorithms in Multicell Networks Master Thesis within Optimization and s Theory HILDUR ÆSA ODDSDÓTTIR Supervisors: Co-Supervisor: Gabor Fodor, Ericsson Research,
More information10/5/2015. Constraint Satisfaction Problems. Example: Cryptarithmetic. Example: Map-coloring. Example: Map-coloring. Constraint Satisfaction Problems
0/5/05 Constraint Satisfaction Problems Constraint Satisfaction Problems AIMA: Chapter 6 A CSP consists of: Finite set of X, X,, X n Nonempty domain of possible values for each variable D, D, D n where
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationLink-based MILP Formulation for Routing and. Spectrum Assignment in Elastic Optical Networks
Link-based MILP Formulation for Routing and 1 Spectrum Assignment in Elastic Optical Networks Xu Wang and Maite Brandt-Pearce Charles L. Brown Dept. of Electrical and Computer Engineering University of
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More informationA novel approach to resolve the Dynamic Discrete Berth Allocation Problem in a Container Terminal
International Journal of Computer Information Systems and Industrial Management Applications. ISSN 2150-7988 Volume 6 (2014) pp. 615-625 MIR Labs, www.mirlabs.net/ijcisim/index.html A novel approach to
More informationMIMO-aware Cooperative Cognitive Radio Networks. Hang Liu
MIMO-aware Cooperative Cognitive Radio Networks Hang Liu Outline Motivation and Industrial Relevance Project Objectives Approach and Previous Results Future Work Outcome and Impact [2] Motivation & Relevance
More informationResearch Article Optimization of Power Allocation for a Multibeam Satellite Communication System with Interbeam Interference
Applied Mathematics, Article ID 469437, 8 pages http://dx.doi.org/1.1155/14/469437 Research Article Optimization of Power Allocation for a Multibeam Satellite Communication System with Interbeam Interference
More informationA Scheduling System with Redundant Scheduling Capabilities
A Scheduling System with Redundant Scheduling Capabilities Marco Schmidt and Klaus Schilling University of Wuerzburg Wuerzburg (Germany) schmidt.marco@informatik.uni-wuerzburg.de schi@informatik.uni-wuerzburg.de
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationBeamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks
1 Beamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks UWB Walter project Workshop, ETSI October 6th 2009, Sophia Antipolis A. Hayar EURÉCOM Institute, Mobile
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More informationSimultaneous optimization of channel and power allocation for wireless cities
Simultaneous optimization of channel and power allocation for wireless cities M. R. Tijmes BSc BT Mobility Research Centre Complexity Research Group Adastral Park Martlesham Heath, Suffolk IP5 3RE United
More informationGradient-based scheduling and resource allocation in OFDMA systems
Gradient-based scheduling and resource allocation in OFDMA systems Randall Berry Northwestern University Dept. of EECS Joint work with J. Huang, R. Agrawal and V. Subramanian CTW 2006 R. Berry (NWU) OFDMA
More informationJoint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas
Joint Routing and Scheduling Optimization in Wireless Mesh Networks with Directional Antennas Antonio Capone Department of Electronics and Information Politecnico di Milano Email: capone@elet.polimi.it
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 3, MARCH 2010 1401 Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications Fangwen Fu, Student Member,
More informationOptimal Bandwidth Allocation with Dynamic Service Selection in Heterogeneous Wireless Networks
Optimal Bandwidth Allocation Dynamic Service Selection in Heterogeneous Wireless Networs Kun Zhu, Dusit Niyato, and Ping Wang School of Computer Engineering, Nanyang Technological University NTU), Singapore
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 informationMax-plus-linear systems
Max-plus-linear systems Ton van den Boom Introduction week 2018 Introductionweek 2018, DCSC slide 1 Algebra Conventional(+, )-algebra: (a+b) c= a c+b c a (b+c)= a b+a c (λ a) (µ b)=(λ µ) (a b) Introduce
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 informationPower Controlled Random Access
1 Power Controlled Random Access Aditya Dua Department of Electrical Engineering Stanford University Stanford, CA 94305 dua@stanford.edu Abstract The lack of an established infrastructure, and the vagaries
More informationWIRELESS networks are ubiquitous nowadays, since. Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots
Distributed Scheduling of Network Connectivity Using Mobile Access Point Robots Nikolaos Chatzipanagiotis, Student Member, IEEE, and Michael M. Zavlanos, Member, IEEE Abstract In this paper we consider
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 informationPower Minimization for Multi-Cell OFDM Networks Using Distributed Non-cooperative Game Approach
Power Minimization for Multi-Cell OFDM Networks Using Distributed Non-cooperative Game Approach Zhu Han, Zhu Ji, and K. J. Ray Liu Electrical and Computer Engineering Department, University of Maryland,
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 informationNeighborhood based heuristics for a Two-level Hierarchical Location Problem with modular node capacities
Neighborhood based heuristics for a Two-level Hierarchical Location Problem with modular node capacities Bernardetta Addis, Giuliana Carello Alberto Ceselli Dipartimento di Elettronica e Informazione,
More informationOptimal Dispatching of Welding Robots
Optimal Dispatching of Welding Robots Cornelius Schwarz and Jörg Rambau Lehrstuhl für Wirtschaftsmathematik Universität Bayreuth Germany Aussois January 2009 Application: Laser Welding in Car Body Shops
More informationOptimization of On-line Appointment Scheduling
Optimization of On-line Appointment Scheduling Brian Denton Edward P. Fitts Department of Industrial and Systems Engineering North Carolina State University Tsinghua University, Beijing, China May, 2012
More informationFinite Horizon Opportunistic Multicast Beamforming
Finite Horizon Opportunistic Multicast Beamforming Gek Hong Sim, Member, IEEE, and Joerg Widmer, Senior Member, IEEE, Abstract Wireless multicasting suffers from the problem that the transmit rate is usually
More informationPower Allocation for Conventional and. Buffer-Aided Link Adaptive Relaying Systems. with Energy Harvesting Nodes
Power Allocation for Conventional and 1 Buffer-Aided Link Adaptive Relaying Systems with Energy Harvesting Nodes arxiv:1209.2192v1 [cs.it] 11 Sep 2012 Imtiaz Ahmed, Aissa Ikhlef, Robert Schober, and Ranjan
More informationCollege of Engineering
WiFi and WCDMA Network Design Robert Akl, D.Sc. College of Engineering Department of Computer Science and Engineering Outline WiFi Access point selection Traffic balancing Multi-Cell WCDMA with Multiple
More informationPartially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks
Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks A. Hamed Mohsenian Rad and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British
More informationMixed Criticality Scheduling for Industrial Wireless Sensor Networks
Article Mixed Criticality Scheduling for Industrial Wireless Sensor Networks Xi Jin, Changqing Xia, Huiting Xu 2, Jintao Wang,3 and Peng Zeng, * Laboratory of Networked Control Systems, Shenyang Institute
More informationEvolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network
(649 -- 917) Evolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network Y.S. Chia, Z.W. Siew, S.S. Yang, H.T. Yew, K.T.K. Teo Modelling, Simulation and Computing Laboratory
More informationGas Pipeline Construction
Gas Pipeline Construction The figure below shows 5 pipelines under consideration by a natural gas company to move gas from its 2 fields to its 2 storage areas. The numbers on the arcs show the number of
More informationScheduling and Optimization of Fault-Tolerant Embedded Systems
Scheduling and Optimization of Fault-Tolerant Embedded Systems, Viacheslav Izosimov, Paul Pop *, Zebo Peng Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/
More informationExploiting the Transmission Layer in Logical Topology Design of Flexible-Grid Optical Networks
Exploiting the Transmission Layer in Logical Topology Design Arsalan Ahmad NUST-SEECS, Islamabad, Pakistan Andrea Bianco, Hussein Chouman, Vittorio Curri DET, Politecnico di Torino, Italy Guido Marchetto,
More informationRelay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying
013 IEEE International Symposium on Information Theory Relay Scheduling and Interference Cancellation for Quantize-Map-and-Forward Cooperative Relaying M. Jorgovanovic, M. Weiner, D. Tse and B. Nikolić
More informationImperfect Monitoring in Multi-agent Opportunistic Channel Access
Imperfect Monitoring in Multi-agent Opportunistic Channel Access Ji Wang Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
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 informationReal-Time Task Scheduling for a Variable Voltage Processor
Real-Time Task Scheduling for a Variable Voltage Processor Takanori Okuma Tohru Ishihara Hiroto Yasuura Department of Computer Science and Communication Engineering Graduate School of Information Science
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 informationArtificial Intelligence
Artificial Intelligence CS482, CS682, MW 1 2:15, SEM 201, MS 227 Prerequisites: 302, 365 Instructor: Sushil Louis, sushil@cse.unr.edu, http://www.cse.unr.edu/~sushil Non-classical search - Path does not
More informationImpact of Limited Backhaul Capacity on User Scheduling in Heterogeneous Networks
Impact of Limited Backhaul Capacity on User Scheduling in Heterogeneous Networks Jagadish Ghimire and Catherine Rosenberg Department of Electrical and Computer Engineering, University of Waterloo, Canada
More informationOptimal hybrid macroscopic traffic control for urban regions: Perimeter and switching signal plans controllers
Delft University of Technology Delft Center for Systems and Control Technical report 3- Optimal hybrid macroscopic traffic control for urban regions: Perimeter and switching signal plans controllers M.
More informationHarmonized Q-Learning for Radio Resource Management in LTE Based Networks
ITU Kaleidoscope 2013 Building Sustainable Communities Harmonized Q-Learning for Radio Resource Management in LTE Based Networks Dr. Dhananjay Kumar M.E., M.Tech., Ph.D. Department of Information Technology
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationA Bit of network information theory
Š#/,% 0/,94%#(.)15% A Bit of network information theory Suhas Diggavi 1 Email: suhas.diggavi@epfl.ch URL: http://licos.epfl.ch Parts of talk are joint work with S. Avestimehr 2, S. Mohajer 1, C. Tian 3,
More informationApproches basées sur les métaheuristiques pour la gestion de flotte en temps réel
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 Motivation Réseau terrestre (GSM) Telecommunication GPS laptop
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More information1890 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 30, NO. 10, NOVEMBER 2012
1890 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 30, NO. 10, NOVEMBER 2012 Dynamic Spectrum Sharing Among Repeatedly Interacting Selfish Users With Imperfect Monitoring Yuanzhang Xiao and Mihaela
More informationOn Flow-Aware CSMA. in Multi-Channel Wireless Networks. Mathieu Feuillet. Joint work with Thomas Bonald CISS 2011
On Flow-Aware CSMA in Multi-Channel Wireless Networks Mathieu Feuillet Joint work with Thomas Bonald CISS 2011 Outline Model Background Standard CSMA Flow-aware CSMA Conclusion Outline Model Background
More informationA Comparative Study on different AI Techniques towards Performance Evaluation in RRM(Radar Resource Management)
A Comparative Study on different AI Techniques towards Performance Evaluation in RRM(Radar Resource Management) Madhusudhan H.S, Assistant Professor, Department of Information Science & Engineering, VVIET,
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Outline Introduction to Game Theory and solution concepts Game definition
More informationFrequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints
Frequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints Pranoti M. Maske PG Department M. B. E. Society s College of Engineering Ambajogai Ambajogai,
More informationARTIFICIAL INTELLIGENCE (CS 370D)
Princess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) (CHAPTER-5) ADVERSARIAL SEARCH ADVERSARIAL SEARCH Optimal decisions Min algorithm α-β pruning Imperfect,
More informationCOGNITIVE Radio (CR) [1] has been widely studied. Tradeoff between Spoofing and Jamming a Cognitive Radio
Tradeoff between Spoofing and Jamming a Cognitive Radio Qihang Peng, Pamela C. Cosman, and Laurence B. Milstein School of Comm. and Info. Engineering, University of Electronic Science and Technology of
More informationEfficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios Roberto Hincapie, Li Zhang, Jian Tang, Guoliang Xue, Richard S. Wolff and Roberto Bustamante Abstract Cognitive radios allow
More informationINTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS. A Dissertation by. Dan Wang
INTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS A Dissertation by Dan Wang Master of Science, Harbin Institute of Technology, 2011 Bachelor of Engineering, China
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 20XX 1
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 0XX 1 Greenput: a Power-saving Algorithm That Achieves Maximum Throughput in Wireless Networks Cheng-Shang Chang, Fellow, IEEE, Duan-Shin Lee,
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 informationLow-Complexity OFDMA Channel Allocation With Nash Bargaining Solution Fairness
Low-Complexity OFDMA Channel Allocation With Nash Bargaining Solution Fairness Zhu Han, Zhu Ji, and K. J. Ray Liu Electrical and Computer Engineering Department, University of Maryland, College Park Abstract
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 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 informationOpportunistic Scheduling: Generalizations to. Include Multiple Constraints, Multiple Interfaces,
Opportunistic Scheduling: Generalizations to Include Multiple Constraints, Multiple Interfaces, and Short Term Fairness Sunil Suresh Kulkarni, Catherine Rosenberg School of Electrical and Computer Engineering
More informationFairness and Efficiency Tradeoffs for User Cooperation in Distributed Wireless Networks
Fairness and Efficiency Tradeoffs for User Cooperation in Distributed Wireless Networks Yong Xiao, Jianwei Huang, Chau Yuen, Luiz A. DaSilva Electrical Engineering and Computer Science Department, Massachusetts
More informationEnergy-Efficient Routing in Wireless Networks in the Presence of Jamming
1 Energy-Efficient Routing in Wireless Networs in the Presence of Jamming Azadeh Sheiholeslami, Student Member, IEEE, Majid Ghaderi, Member, IEEE, Hossein Pishro-Ni, Member, IEEE, Dennis Goecel, Fellow,
More information