DOOR TO DOOR FREIGHT TRANSPORTATION F O R M U L A T I O N S
|
|
- Holly Kelley
- 5 years ago
- Views:
Transcription
1 DOOR TO DOOR FREIGHT TRANSPORTATION F O R M U L A T I O N S
2 PROJET RESPET Aims o develop quaniaive approaches o door o door freigh ransporaion Members: LAAS-CNRS INRIA LIA DHL JASSP
3 MAIN GOALS Model door o door nework operaion. Take ino accoun conflicing objecives relaed o he subjec (economical, environmenal, QoS, ec). Develop a mehodology based on exac/hybrid algorihms. Firs year main focus: ILP modeling.
4 SCENARIO Schedule ransporaion over a nework using consolidaion erminals
5 MODEL 1 Assume conainers are already assembled and ready o be ranspored. G = nework; N, A - graph represening N se of erminals i, j,, k ; A se of roues i, j,, j, k ; P se of conainers; T = *1,, T+ se of periods.
6 MODEL 1 - PARAMETERS Terminals: S i - Sorage capaciy of erminal i. C i - Sorage cos of erminal i. δ + i = j i, j A+ Se of erminals which i has a direc roue o. δ i = j j, i A+ Se of erminals ha have a direc roue o i. Roues: Δ ij - ransporaion ime beween erminals i and j. Q ij - Capaciy of roue (i, j). C ij - Transporaion cos of roue i, j.
7 MODEL 1 - PARAMETERS Conainers: φ p - Release period of conainer p. ω p - Deadline period of conainer p. o p - Origin of conainer p. d p - Desinaion of conainer p. φ p ω p
8 MODEL 1 - OBJECTIVE Decision variables: x ijp = 1, if conainer p is sen from i o j a 0, oerwise s ip = 1, if conainer p is sored a i a period 0, oerwise Objecive: minimize: ( C i s ip + C ij x ijp ) T p P i N i,j A
9 MODEL 1 - CONSTRAINTS Capaciy consrains p P s ip S i, i N, T p P x ijp Q ij, i, j A, T
10 MODEL 1 - CONSTRAINTS Deparure and arrival consrains ω p =φ p ω =φ p j δ + (i) j δ (i) x ijp x jip = 1, p P, i = o p = 1, p P, i = d p
11 MODEL 1 - CONSTRAINTS Flow conservaion consrain s ip + Δ ji x jip j δ (i) = s ip + x ijp j δ + (i) p P, T, i o p d p,
12 MODEL 2 Assign orders o conainers. L se of orders; Period of assignmen is no aken ino accoun. P se of conainers; Assume here are as many conainers as orders ( P = L );
13 MODEL 2 - PARAMETERS Conainers: V p - Sorage capaciy of conainer p. Orders: v l - weigh of order l; φ l - Release period of order l; ω l - Deadline period of order l; o l - Origin of order l; d l - Desinaion of order l.
14 MODEL 2 - OBJECTIVE Decision variables: x ijp s ip = = 1, if conainer p is sen from i o j a 0, oerwise 1, if conainer p is sored a i a period 0, oerwise y lp = 1, if order l is assigned o conainer p. 0, oerwise Objecive: minimize: ( C i s ip + C ij x ijp ) T p P i N i,j A
15 MODEL 2 - CONSTRAINTS Capaciy consrains p P s ip S i, i N, T p P x ijp Q ij, i, j A, T l L v l y lp V p, p P
16 MODEL 2 - CONSTRAINTS Assignmen consrains p P y lp = 1, l L y lp + y mp 1, p P, l, m L, d l d m
17 MODEL 2 - CONSTRAINTS Origin and desinaion of each conainer is unknown apriori. Deparure and arrival consrains ω l =φ j δ + l (i) ω l =φ j δ l (i) x ijp x jip y lp, l L, p P, i = o l y lp, i L, p P, i = d l
18 MODEL 2 - CONSTRAINTS Origin and desinaion of each conainer is unknown apriori. Flow conservaion consrains s ip + Δ x ji jip j δ (i) s ip + x ijp j δ + i + y lp, p P, i N, T l L d l =i s ip + Δ x ji jip j δ (i) + y lp l L o l =i s ip + x ijp j δ + i, p P, i N, T 1 x ijp j δ + i Δ x ji jip j δ i 1, p P, i N, T
19 MODEL 3 Take ino accoun sorage of orders Pick-up and delivery ime windows for each order; Time windows for conainers ransporaion. Addiional cos if order is shipped or arrives ouside is ime window
20 MODEL 3 - PARAMETERS φ l - Time window for picking up order l or shipping conainer p; ω l - Time window for delivery of order l or arrival of conainer p; C l - Sorage cos of order l. φ l φ l + ω l ω l + φ p φ p + ω p ω p +
21 MODEL 3 - OBJECTIVE Decision variables: x ijp s ip 1, if conainer p is sen from i o j a = 0, oerwise 1, if conainer p is sored a i a period 0, oerwise if order l is assigned o conainer p. 0, oerwise if order l is sored a period. 0, oerwise = y lp = 1, z l = 1,
22 MODEL 3 - OBJECTIVE Objecive: minimize: ( C i s ip + C ij x ijp ) + C l z l T p P i N i,j A l L T
23 MODEL 3 - CONSTRAINTS Deparure and arrival consrains φ p + =max (φ j δ + l,φ p ) (i) x ijp y lp, i N, p P min(ω l +,ωp + ) =ω p j δ (i) Δ ij x jip y lp, i N, p P φ l φ l + ω l ω l + φ p φ p + ω p ω p +
24 MODEL 3 - CONSTRAINTS Order sorage consrains z l y lp j δ + i =φ l + x ijp, l L, p P, φ l +, φ p +, i = o l z l y lp + ω l x jip 1, l L, p P, ω p, ω l, i = d l j δ i = φ l φ l + ω l ω l + φ p φ p + ω p ω p +
25 MODEL 4 Take ino accoun differen ransporaion modes and vehicles V1 = A B C B C V2 = A B D A D V3 = B - C. C Differen mode erminals and mode ransfer arcs A B D
26 MODEL 4 TIME SPACE NETWORK R se of all vehicles: Each vehicle v is represened by a differen nework. G r = (V r, A r ) - ime space nework of vehicle r. Transpor nework is he union of all vehicles G = (V, A). V = r R V r - All vehicle erminals; A = A A s A m ; A = r R A r - All vehicle roues;
27 PERSPECTIVES Take ino accoun conflicing objecives relaed o he subjec (economical, environmenal, QoS, ec). Develop a mehodology based on exac/hybrid algorihms.
28 Thank you!
A Dynamic Model for Facility Location in Closed-Loop Supply Chain Design
A Dynamic Model for Faciliy Locaion in Closed-Loop Supply Chain Design Orapadee Joochim 1 Inroducion A he sraegic level, closed-loop supply chain (CLSC managemen involves long-erm decisions regarding he
More informationSolving a dock assignment problem as a three-stage flexible flow-shop problem
Solving a dock assignmen problem as a hree-sage flexible flow-shop problem L. Berghman, R. Leus ORSTAT, K.U.Leuven, Leuven, Belgium Absrac - This paper presens a model for a dock assignmen problem based
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationLesson 3.1 Recursive Sequences
Lesson 3.1 Recursive Sequences 1) 1. Evaluae he epression 2(3 for each value of. a. 9 b. 2 c. 1 d. 1 2. Consider he sequence of figures made from riangles. Figure 1 Figure 2 Figure 3 Figure a. Complee
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationTopics in Combinatorial Optimization May 11, Lecture 22
8.997 Topics in Combinaorial Opimizaion May, 004 Lecure Lecurer: Michel X. Goemans Scribe: Alanha Newman Muliflows an Disjoin Pahs Le G = (V,E) be a graph an le s,,s,,...s, V be erminals. Our goal is o
More informationCS Lunch This Week. Special Talk This Week. Soviet Rail Network, Flow Networks. Slides20 - Network Flow Intro.key - December 5, 2016
CS Lunch This Week Panel on Sudying Engineering a MHC Wednesday, December, : Kendade Special Talk This Week Learning o Exrac Local Evens from he Web John Foley, UMass Thursday, December, :, Carr Sovie
More informationKey points. Energy Storage. Kinetic Energy -E K orke 1/23/2018. Energy Storage and Transfer Model (ETM)
Key poins Energy Sorage and Transfer Model (ETM) Uni 7 Energy-a conserved, subsance-like quaniy wih he capabiliy o produce change in physical sysems I does no come in differen forms i s jus energy. I s
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationKey points. Unit 7. Kinetic Energy -E K orke. Energy Storage 1/24/2017. Describing the Interaction between energy and matter continued
Key poins Uni 7 Energy Sorage and Transfer Model Energy-a conserved, subsance-like quaniy wih he capabiliy o produce change in physical sysems I does no come in differen forms i s jus energy. I s sored
More informationuser! 2009 July 8-10
user! 009 July 8-0 . A Parnership beween firm and universiy. The company STEF-TFE 3. Frozen goods supply chain 4. Forecasing goals 5. Forecasing is no realiy 6. Forecasing model 7. FSS Horizons Universiy
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationThe Stacked Semi-Groups and Fuzzy Stacked Systems on Transportation Models
Inernaional Journal of Scienific and Research Publicaions, Volume 4, Issue 8, Augus 2014 1 The Sacked Semi-Groups and Fuzzy Sacked Sysems on Transporaion Models Aymen. A. Ahmed Imam *, Mohammed Ali Bshir
More informationINTEGER PROGRAMMING BASED APPROACHES FOR THE TRAIN DISPATCHING PROBLEM ABSTRACT
INTEGER PROGRAMMING BASED APPROACHES FOR THE TRAIN DISPATCHING PROBLEM Güvenç Şahin 1, Ravindra K. Ahuja 2 and Claudio B. Cunha 3 (Revised: February 23, 2008) ABSTRACT Railroads face he challenge of compeing
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More informationResearch Article Stowage Plan Based Slot Optimal Allocation in Rail-Water Container Terminal
Hindawi Journal of Conrol Science and Engineering Volume 2017, Aricle ID 5489597, 10 pages hps://doi.org/10.1155/2017/5489597 Research Aricle Sowage Plan Based Slo Opimal Allocaion in Rail-Waer Conainer
More informationKey points. Unit 7. Kinetic Energy -E K orke. Energy Storage 2/4/2016. Describing the Interaction between energy and matter continued
Key poins Uni 7 Energy Sorage and Transfer Model Energy-a conserved, subsance-like quaniy wih he capabiliy o produce change in physical sysems I does no come in differen forms i s jus energy. I s sored
More informationHydropower Economics: An Overview
ydropower Economics: An Overview Finn R Førsund Professor Emerius Universiy of Oslo * Slides prepared for ECON4925 - Resource Economics Ocober 5 2017 ydropower economics 1 Curriculum ydropower Economics:
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More information1. VELOCITY AND ACCELERATION
1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under
More informationDirect Current Circuits. February 19, 2014 Physics for Scientists & Engineers 2, Chapter 26 1
Direc Curren Circuis February 19, 2014 Physics for Scieniss & Engineers 2, Chaper 26 1 Ammeers and Volmeers! A device used o measure curren is called an ammeer! A device used o measure poenial difference
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationAN ANT COLONY SYSTEM ALGORITHM FOR THE TIME DEPENDENT NETWORK DESIGN PROBLEM
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING In. J. Opim. Civil Eng., 2013; 3(4):511-526 AN ANT COLONY SYSTEM ALGORITHM FOR THE TIME DEPENDENT NETWORK DESIGN PROBLEM S. Afandizadeh Zargari,
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationUniversity of Cyprus Biomedical Imaging and Applied Optics. Appendix. DC Circuits Capacitors and Inductors AC Circuits Operational Amplifiers
Universiy of Cyprus Biomedical Imaging and Applied Opics Appendix DC Circuis Capaciors and Inducors AC Circuis Operaional Amplifiers Circui Elemens An elecrical circui consiss of circui elemens such as
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationMulti-period liner ship fleet planning with dependent uncertain container shipment demand
Universiy of Wollongong Research Online Faculy of Engineering and Informaion Sciences - Papers: Par A Faculy of Engineering and Informaion Sciences 2015 Muli-period liner ship flee planning wih dependen
More informationScheduling Freight Trains in Rail-rail Transshipment Yards with Train Arrangements
I.J. Inelligen Sysems and Applicaions, 2017, 10, 12-19 Published Online Ocober 2017 in MECS (hp://www.mecs-press.org/) DOI: 10.5815/ijisa.2017.10.02 Scheduling Freigh Trains in Rail-rail Transshipmen Yards
More informationMEMS 0031 Electric Circuits
MEMS 0031 Elecric Circuis Chaper 1 Circui variables Chaper/Lecure Learning Objecives A he end of his lecure and chaper, you should able o: Represen he curren and volage of an elecric circui elemen, paying
More informationMaximum Flow in Planar Graphs
Maximum Flow in Planar Graph Planar Graph and i Dual Dualiy i defined for direced planar graph a well Minimum - cu in undireced planar graph An - cu (undireced graph) An - cu The dual o he cu Cu/Cycle
More informationAdmin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t)
/0/ dmin lunch oday rading MX LOW PPLIION 0, pring avid Kauchak low graph/nework low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource
More informationPracticing Problem Solving and Graphing
Pracicing Problem Solving and Graphing Tes 1: Jan 30, 7pm, Ming Hsieh G20 The Bes Ways To Pracice for Tes Bes If need more, ry suggesed problems from each new opic: Suden Response Examples A pas opic ha
More informationREINFORCEMENT LEARNING APPROACH FOR COORDINATED PASSENGER INFLOW CONTROL OF URBAN RAIL TRANSIT IN PEAK HOURS
0 0 0 REINFORCEMENT LEARNING APPROACH FOR COORDINATED PASSENGER INFLOW CONTROL OF URBAN RAIL TRANSIT IN PEAK HOURS Zhibin Jiang College of Transporaion Engineering, Key Laboraory of Road and Traffic Engineering
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
More informationWaveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel
Waveform Transmission Mehod, A New Waveform-relaxaion Based Algorihm o Solve Ordinary Differenial Equaions in Parallel Fei Wei Huazhong Yang Deparmen of Elecronic Engineering, Tsinghua Universiy, Beijing,
More informationLower and Upper Bounds on FIFO Buffer Management in QoS Switches
Lower and Upper Bounds on FIFO Buffer Managemen in QoS Swiches Mahias Engler Mahias Wesermann Deparmen of Compuer Science RWTH Aachen 52056 Aachen, Germany {engler,marsu}@cs.rwh-aachen.de Absrac We consider
More informationY. Xiang, Learning Bayesian Networks 1
Learning Bayesian Neworks Objecives Acquisiion of BNs Technical conex of BN learning Crierion of sound srucure learning BN srucure learning in 2 seps BN CPT esimaion Reference R.E. Neapolian: Learning
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationEmbedded Systems 4. Petri nets. Introduced in 1962 by Carl Adam Petri in his PhD thesis. Different Types of Petri nets known
Embedded Sysems 4 - - Peri nes Inroduced in 962 by Carl Adam Peri in his PhD hesis. Differen Tyes of Peri nes known Condiion/even nes Place/ransiion nes Predicae/ransiion nes Hierachical Peri nes, - 2
More informationI. Introduction to place/transition nets. Place/Transition Nets I. Example: a vending machine. Example: a vending machine
Inroducory Tuorial I. Inroducion o place/ransiion nes Place/Transiion Nes I Prepared by: Jörg Desel, Caholic Universiy in Eichsä and Karsen Schmid, Humbold-Universiä zu Berlin Speaker: Wolfgang Reisig,
More information1. The graph below shows the variation with time t of the acceleration a of an object from t = 0 to t = T. a
Kinemaics Paper 1 1. The graph below shows he ariaion wih ime of he acceleraion a of an objec from = o = T. a T The shaded area under he graph represens change in A. displacemen. B. elociy. C. momenum.
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationLoad Calculations Heat Balance Method - Theory. Prof. Jeffrey D. Spitler School of Mechanical and Aerospace Engineering, Oklahoma State University
Load Calculaions Hea Balance Mehod - Theory Prof. Jeffrey D. Spiler School of Mechanical and Aerospace Engineering, Oklahoma Sae Universiy Tonigh The hea balance mehod heory The hea balance mehod applicaion
More informationOptimal Embedding of Functions for In-Network Computation: Complexity Analysis and Algorithms
1 Opimal Embedding of Funcions for In-Nework Compuaion: Complexiy Analysis and Algorihms Pooja Vyavahare, Nuan Limaye, and D. Manjunah, Senior Member, IEEE arxiv:1401.2518v3 [cs.dc] 14 Jul 2015 Absrac
More informationNetwork Flow. Data Structures and Algorithms Andrei Bulatov
Nework Flow Daa Srucure and Algorihm Andrei Bulao Algorihm Nework Flow 24-2 Flow Nework Think of a graph a yem of pipe We ue hi yem o pump waer from he ource o ink Eery pipe/edge ha limied capaciy Flow
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationCLASS XI SET A PHYSICS. 1. If and Let. The correct order of % error in. (a) (b) x = y > z (c) x < z < y (d) x > z < y
PHYSICS 1. If and Le. The correc order of % error in (a) (b) x = y > z x < z < y x > z < y. A hollow verical cylinder of radius r and heigh h has a smooh inernal surface. A small paricle is placed in conac
More informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More informationSensitivity Analysis of a Dynamic Fleet Management Model Using Approximate Dynamic Programming
OPERATIONS RESEARCH Vol. 55, No. 2, March April 2007, pp. 319 331 issn 0030-364X eissn 1526-5463 07 5502 0319 informs doi 10.1287/opre.1060.0347 2007 INFORMS Sensiiviy Analysis of a Dynamic Flee Managemen
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationAn Introduction to Constraint Based Scheduling
Lesson 1: An Inroducion o Consrain Based Scheduling Michele Lombardi DEIS, Universiy of Bologna Ouline Course ouline Lecure 1: An Inroducion o Consrain Based Scheduling Lecure
More information1. Consider a pure-exchange economy with stochastic endowments. The state of the economy
Answer 4 of he following 5 quesions. 1. Consider a pure-exchange economy wih sochasic endowmens. The sae of he economy in period, 0,1,..., is he hisory of evens s ( s0, s1,..., s ). The iniial sae is given.
More informationA Column Generation Based Heuristic for the Dial-A-Ride Problem
A Column Generation Based Heuristic for the Dial-A-Ride Problem Nastaran Rahmani 1, Boris Detienne 2,3, Ruslan Sadykov 3,2, François Vanderbeck 2,3 1 Kedge Business School, 680 Cours de la Libération,
More informationDynamic Programming 11/8/2009. Weighted Interval Scheduling. Weighted Interval Scheduling. Unweighted Interval Scheduling: Review
//9 Algorihms Dynamic Programming - Weighed Ineral Scheduling Dynamic Programming Weighed ineral scheduling problem. Insance A se of n jobs. Job j sars a s j, finishes a f j, and has weigh or alue j. Two
More informationLearning Objectives: Practice designing and simulating digital circuits including flip flops Experience state machine design procedure
Lab 4: Synchronous Sae Machine Design Summary: Design and implemen synchronous sae machine circuis and es hem wih simulaions in Cadence Viruoso. Learning Objecives: Pracice designing and simulaing digial
More information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationElectrical and current self-induction
Elecrical and curren self-inducion F. F. Mende hp://fmnauka.narod.ru/works.hml mende_fedor@mail.ru Absrac The aricle considers he self-inducance of reacive elemens. Elecrical self-inducion To he laws of
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationScheduling of Container Handling Equipment in Marine Container Terminals
Universiy of Souh Carolina Scholar Commons Theses and Disseraions 12-15-2014 Scheduling of Conainer Handling Equipmen in Marine Conainer Terminals Narges Kaveshgar Universiy of Souh Carolina - Columbia
More informationTrain Timetabling on double track and multiple station capacity railway with useful upper and lower bounds Afshin Oroojlooy Jadid 1, Kourosh Eshghi 2
Train Timeabling on double rack and muliple saion capaciy railway wih useful upper and lower bounds Afshin Oroojlooy Jadid 1, Kourosh Eshghi 2 1 Deparmen of Indusrial and Sysems Engineering, Lehigh Universiy
More informationChapters 6 & 7: Trigonometric Functions of Angles and Real Numbers. Divide both Sides by 180
Algebra Chapers & : Trigonomeric Funcions of Angles and Real Numbers Chapers & : Trigonomeric Funcions of Angles and Real Numbers - Angle Measures Radians: - a uni (rad o measure he size of an angle. rad
More informationAn Approach for Environmental Impacts Assessment using Belief Theory
An Approach for Environmenal Impacs Assessmen using Belief Theory H. Omrani, L. Ion-Boussier, P. Trigano Absrac A novel mehodology for decision-making under uncerainy in environmenal assessmen of urban
More informationThe Production-Distribution Problem in the Supply Chain Network using Genetic Algorithm
Inernaional Journal o Applied Engineering Research ISSN 0973-4562 Volume 12, Number 23 (2017) pp. 13570-13581 Research India Publicaions. hp://www.ripublicaion.com The Producion-Disribuion Problem in he
More informationA mass-fow MILP formulation for energy-efficient supplying in assembly lines
1 / 21 A mass-fow MILP formulation for energy-efficient supplying in assembly lines Maria Muguerza Cyril Briand Nicolas Jozefowiez Sandra U. Ngueveu Victoria Rodríguez Matias Urenda Moris LAAS-CNRS, ROC
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationComputer-Aided Analysis of Electronic Circuits Course Notes 3
Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies
More informationGraph Theory Approach to Transportation Systems Design and Optimization
hp://wwwransnaveu he Inernaional Journal on Marine Navigaion and Saey o Sea Transporaion Volume 8 Number 4 December 2014 DOI: 1012716/1001080412 Graph Theory Approach o Transporaion Syems Design and Opimizaion
More informationNetwork Flows UPCOPENCOURSEWARE number 34414
Nework Flow UPCOPENCOURSEWARE number Topic : F.-Javier Heredia Thi work i licened under he Creaive Common Aribuion- NonCommercial-NoDeriv. Unpored Licene. To view a copy of hi licene, vii hp://creaivecommon.org/licene/by-nc-nd/./
More informationIn a shop window an illuminated spot on a display oscillates between positions W and Z with simple harmonic motion.
Quesions 1 and 2 refer o he informaion below. In a shop window an illuminaed spo on a display oscillaes beween posiions W and Z wih simple harmonic moion. The diagram shows he display wih a scale added.
More informationPredictive route choice control of destination coded vehicles with mixed integer linear programming optimization
Delf Universiy of Technology Delf Cener for Sysems and Conrol Technical repor 09-030 Predicive roue choice conrol of desinaion coded vehicles wih mixed ineger linear programming opimizaion A.N. Tarău,
More informationMath From Scratch Lesson 34: Isolating Variables
Mah From Scrach Lesson 34: Isolaing Variables W. Blaine Dowler July 25, 2013 Conens 1 Order of Operaions 1 1.1 Muliplicaion and Addiion..................... 1 1.2 Division and Subracion.......................
More informationPHYS 1401 General Physics I Test 3 Review Questions
PHYS 1401 General Physics I Tes 3 Review Quesions Ch. 7 1. A 6500 kg railroad car moving a 4.0 m/s couples wih a second 7500 kg car iniially a res. a) Skech before and afer picures of he siuaion. b) Wha
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationMOMENTUM CONSERVATION LAW
1 AAST/AEDT AP PHYSICS B: Impulse and Momenum Le us run an experimen: The ball is moving wih a velociy of V o and a force of F is applied on i for he ime inerval of. As he resul he ball s velociy changes
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Civil and Environmental Engineering
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deparmen of Civil and Environmenal Engineering 1.731 Waer Reource Syem Lecure 17 River Bain Planning Screening Model Nov. 7 2006 River Bain Planning River bain planning
More informationfirst-order circuit Complete response can be regarded as the superposition of zero-input response and zero-state response.
Experimen 4:he Sdies of ransiional processes of 1. Prpose firs-order circi a) Use he oscilloscope o observe he ransiional processes of firs-order circi. b) Use he oscilloscope o measre he ime consan of
More informationResearch Article Capacity Expansion and Reliability Evaluation on the Networks Flows with Continuous Stochastic Functional Capacity
Applied Mahemaics, Aricle ID 87660, 9 pages hp://dx.doi.org/0.55/04/87660 Research Aricle Capaciy Expansion and Reliabiliy Evaluaion on he Neworks Flows wih Coninuous ochasic Funcional Capaciy F. Hamzezadeh
More informationProduct differentiation
differeniaion Horizonal differeniaion Deparmen of Economics, Universiy of Oslo ECON480 Spring 010 Las modified: 010.0.16 The exen of he marke Differen producs or differeniaed varians of he same produc
More informationFrom Particles to Rigid Bodies
Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and
More informationFuzzy speed control of belt conveyor system to improve energy efficiency
5h Inernaional Power Elecronics and Moion Conrol Conference, EPE-PEMC 22 ECCE Europe, Novi Sad, Serbia Fuzzy speed conrol of bel conveyor sysem o improve energy efficiency L.B. Risić, M.Z. Bebić, D.S.
More informationFollowing BEN-AKIVA (1985), one can identify
On he Exisence of Soluions o he Dynamic User Equilibrium Problem DAOLI ZHU CRT, Universié de Monréal, C.P. 6128, succursale Cenre-Ville, Monréal H3C 3J7, Canada PATRICE MARCOTTE DIRO, Universié de Monréal,
More informationSCDA: School Compatibility Decomposition Algorithm for Solving the Multi- School Bus Routing and Scheduling Problem
SCDA: School Compaibiliy Decomposiion Algorihm for Solving he Muli- School Bus Rouing and Scheduling Problem Zhongxiang Wang 1, Ali Shafahi 2, Ali Haghani 3 1 Deparmen of Civil and Environmenal Engineering,
More informationHandling on-line changes. Handling on-line changes. Handling overload conditions. Handling on-line changes
ED41/DIT171 - Parallel and Disribued Real-Time ysems, Chalmers/GU, 011/01 Lecure #10 Updaed pril 15, 01 Handling on-line changes Handling on-line changes Targe environmen mode changes aic (periodic) asks
More informationCENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS
CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr
More informationEECS 2602 Winter Laboratory 3 Fourier series, Fourier transform and Bode Plots in MATLAB
EECS 6 Winer 7 Laboraory 3 Fourier series, Fourier ransform and Bode Plos in MATLAB Inroducion: The objecives of his lab are o use MATLAB:. To plo periodic signals wih Fourier series represenaion. To obain
More informationQ.1 Define work and its unit?
CHP # 6 ORK AND ENERGY Q.1 Define work and is uni? A. ORK I can be define as when we applied a force on a body and he body covers a disance in he direcion of force, hen we say ha work is done. I is a scalar
More informationApplication of L-Shaped decomposition techniques for the problem of supply chain investment planning under demand uncertainty
Applicaion of L-Shaped decomposiion echniques for he problem of supply chain invesmen planning under demand uncerainy Fabrício Oliveira Silvio Hamacher Deparmen of Indusrial Engineering - Ponifical Caholic
More informationPhysics 20 Lesson 5 Graphical Analysis Acceleration
Physics 2 Lesson 5 Graphical Analysis Acceleraion I. Insananeous Velociy From our previous work wih consan speed and consan velociy, we know ha he slope of a posiion-ime graph is equal o he velociy of
More informationENERGY REGULATORY ECONOMICS
ENERGY REGULATORY ECONOMICS 1 CONTRACT THEORY 2 Mechanism Design CONTRACT THEORY - Social choice funcion : mapping from a vecor of characerisiscs o a feasible social sae θ Θ f A - A mechanism is a couple
More informationNumerical investigation of Ranque-Hilsch energy separation effect A.S. Noskov 1,a, V.N. Alekhin 1,b, A.V. Khait 1,a
Applied Mechanics and Maerials Online: 2013-01-11 ISSN: 1662-7482, Vol. 281, pp 355-358 doi:10.4028/www.scienific.ne/amm.281.355 2013 Trans Tech Publicaions, Swizerland Numerical invesigaion of Ranque-Hilsch
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article
Available online www.jocpr.com Journal of Chemical and Pharmaceuical Research, 204, 6(5):70-705 Research Aricle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Cells formaion wih a muli-objecive geneic algorihm Jun
More informationPowertrain Hybrid System Optimization Using Dynamic Programming
Powerrain Hybrid Sysem Opimizaion Using Dynamic Programming ZHENGMAO YE Elecrical & Compuer Engineering Deparmen ayne Sae Universiy Anhony ayne Drive, Deroi, MI 8 USA Absrac: Auomoive powerrain sysem consiss
More informationGreedy. I Divide and Conquer. I Dynamic Programming. I Network Flows. Network Flow. I Previous topics: design techniques
Algorihm Deign Technique CS : Nework Flow Dan Sheldon April, reedy Divide and Conquer Dynamic Programming Nework Flow Comparion Nework Flow Previou opic: deign echnique reedy Divide and Conquer Dynamic
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationOptimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters
4 JOURNAL OF COMMUNICAIONS AND NEWORKS, VOL. 4, NO. 2, APRIL 22 Opimal Packe Scheduling in a Muliple Access Channel wih Energy Harvesing ransmiers Jing Yang and Sennur Ulukus Absrac: In his paper, we invesigae
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More information