COLUMN GENERATION HEURISTICS FOR SPLIT PICKUP AND DELIVERY VEHICLE ROUTING PROBLEM FOR INTERNATIONAL CRUDE OIL TRANSPORTATION
|
|
- Gabriel Lang
- 6 years ago
- Views:
Transcription
1 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. COLUMN GENERATION HEURISTICS FOR SPLIT PICKUP AND DELIVERY VEHICLE ROUTING PROBLEM FOR INTERNATIONAL CRUDE OIL TRANSPORTATION Mathematcal Scence fr Scal Systems Graduate Schl f Engneerng Scence Osaa Unversty JAPAN Tatsush Nsh March Slde 1
2 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Outlne 1. Intrductn 2. Sh schedulng rblem fr nternatnal crude l transrtatn 3. Prblem mdelng and frmulatn 4. Slutn arach: Clumn generatn heurstcs 5. Cmutatnal exerments 6. Cnclusn and future wrs Slde 2
3 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Intrductn Ol s ne f the mst cnsumed energy resurce n Jaan. Jaan has t mrt crude l frm ther cuntres. Table: Value f mrts f crude l n 2011 Ran Cuntry The value f mrts (US $ bllns) 1 Unted States Chna Jaan Inda (Reference: htt://ecdb.net/ranng/mf_tmg.html) Pcu and delvery transrtatn rblem s sgnfcant fr glbal lgstcs. Slde 3
4 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Intrductn Pcu and delvery crude l transrtatn schedulng rblem. The bjectve s t mnmze the ttal cst durng cu and delvery. Slde 4
5 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Intrductn Befre human s decsn (calculatn by hand r exerence) When the scale s t large decsn-mang becmes dffcult. Our urse s t decde faster and lan better schedules. Glbal lgstcs rblem The mrtance wll ncrease Slde 5
6 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Prevus wrs n VRP wth slt delveres Exact algrthms taes much cmutng tme Heurstc algrthm (Savng methd Passen et al 2011) Otmalty cannt be ensured. Clumn generatn tmal fr cntnuus relaxatn f Dantzg-Wlfe refrmulatn Clumn generatn fr slt delvery VRP (Jn et al 2007) Branch and rce and cut (Brønm et al 2010) (Henng et al 2012) Hwever ractcal cnstrants fr crude l transrtatn s nt cnsdered. Objectve f ths wr We rse a clumn generatn heurstc fr real case study f nternatnal crude l transrtatn rblems. Slde 6
7 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Prblem descrtn Lad lannng (Slt cu) Delvery lannng (Slt delvery) Ttal Demand Demand Ladng laces Ladng lannng Start(mdnt) Base Unladng Demand laces Unladng lannng Objectve functn: T mnmze the ttal dstances the cst msed by vstng ladng laces Slde 7
8 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Prblem descrtn The number f avalable taners s fxed. (Cannt ncrease) Caacty f taners are dfferent fr each ne. The lmts f ladng vlume and unladng vlume n each ladng lace and unladng lace are dfferent fr each lace resectvely. The number f vstng tme s lmted. The assgnments f ladng laces and unladng laces fr each l are dfferent. (Ol t unladng laces s ne-t-many) Etc. Slde 8
9 06/20/2012 ISFA2012 Inut data and decsn varable Gven Dstances between ladng laces Demand vlume f ls Lmts f ladng vlume and unladng vlume at each lace Caacty f taners Decsn varable x j {01} {01} vstng sequence assgnment Objectve functn: t mnmze the ttal dstances and rt charge a b ladng vlume unladng vlume
10 Prblem frmulatn 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Slde 9 L U q b ' ' U j j w ' ' ' ' U j j w ' ' ' ' T O ul D b ' ' T L D a Demand cnstrant } { s L j j x } { s L j j x Assgnment cnstrant m L Lmtatn f vstng tme 0 ) 1 ( j j j x M t T t Subtur elmnatn O a a a max mn Mnmum and maxmum Ladng vlume T H Requred number f taner frm demands The rblem s nwn t be NP-cmlete
11 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Dantzg-Wlfe refrmulatn taes a value f 1 f lan s adted fr taner mn ( w d x w c 1 j j 2 T j T ) T a D Set arttnng cnstrants 1 {01} 0 1
12 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Clumn generatn and Lagrangan relaxatn Cntnuus Relaxatn f DW refrmulatn mn ( w 1 T j w T 2 T q d j c x j D ) Dual Lagrangan Dual f Orgnal Prblem max w w K T 1 T j c D j j 2 T d x q Smlex algrthm Lwer bund Clumn generatn heurstcs Uer bund Lwer bund Uer bund Subgradent algrthm Whch s better bund? Lagrangan relaxatn heurstcs Lwer bunds are theretcally equal. but smlex algrthm Is better than subgradent methd
13 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Clumn generatn arach Orgnal rblem Dual varable Dantzg-Wlfe decmstn & refrmulatn Master rblem Prcng rblem The tmal cmbnatn f taners schedules s decded. New clumn A clumn whch mrves the bjectve f master rblem s generated. Lwer bund Heurstcs methd But t s nt feasble slutn. A feasble slutn s derved! Slde 10
14 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Restrcted master rblem Ttal dstance Ttal rt charge Weghted ceffcent Cnstrants Ttal demand cnstrants One rutng lan can be adted fr each taner Relaxatn f bnary cnstrants n Decsn varable Whether lan fr s adted r nt. Ceffcents deendent rutng lans Whether taner f lan vsts frm t j r nt. Whether taner f lan vsts r nt Lnear Prblem(LP) Ladng vlume Slde 11
15 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Prcng rblem The bjectve s t mnmze the reduced cst. Plan f taner s cnsdered. Dual varable f RMP There are cnstrants all fr each sngle taner. Ladng lannng Start(mdnt) Unladng lannng T determne a sequence ladng vlume and unladng vlume. Ladng lace Base Unladng lace Slde 12
16 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnstructn f an ntal slutn When usng clumn generatn an ntal feasble slutn s needed. In ths rblem real cases are sused. S we cannt ncrease the number f avalable taners. Challenge T derve an ntal slutn n fxed number f taners s dffcult because f set arttnng cnstrants (demand cnstrants) and a taner cannt vst mre than tw ladng laces. We rse a methd cnstructng an ntal slutn by usng nly exstng taners. Slde 13
17 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnstructn f an ntal slutn Place 2 Q2 = 1235 Place 3 Q3 = 900 Place 4 Q4 = 1193 Place 5 Q5 = 1070 Place 1 Q1 = 810 Place 6 Q6 = 961 Start(md) nt Taner Caacty Ttal ladng vlume
18 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnstructn f an ntal slutn Place 2 Q2 = 0 Place 3 Q3 = 0 Place 4 Q4 = 1193 Place 5 Q5 = 0 Place 1 Q1 = 0 Sequence f Taner 3 Place 6 Q6 = 961 Start(md) nt Taner Caacty Ttal ladng vlume All the ls are laded. An added cnstrant: Each taner has t leave at least a threshld unts f l r n l n each lace. Ths threshld s determned by gradually ncreasng the value.
19 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnstructn f a feasble slutn In the master rblem the tmal cmbnatn f lans s decded. The decsn varable taes 1 f lan s adted. 0 f lan s nt adted. Hwever the master rblem has LP relaxatn s fractnal value. We cannt decde whether the lan s adted r nt. taes We rse an algrthm t derve a feasble slutn frm fractnal slutn n the master rblem. Slde 15
20 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnstructn f a feasble slutn The lnear relaxed master rblem Plan (Clumn) a b c d e Value f Feasble slutn (Uer Bund) Slde 16
21 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Clumn Generatn Heurstc Basc Idea: secfy threshld value t elmnate nn-rmsng ndes () Slve an ntal rblem () Delete all the clumns nt fxed And execute clumn generatn agan () If the slutn s nfeasble and the lwer bund s larger than uer bund Bactrac and slve anther rblem (v) Outut the slutn whch has the best bjectve n all f cmbnatns Slde 17
22 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Branch and rce Branchng eratn 1. Number f taners vstng at a ladng lace 2. Number f taners vstng tw ladng laces sequentally 3. A taner vsts a ladng lace r nt 4. A taner vsts tw ladng laces sequentally r nt number f vstng tme fr taner t ladng lace s calculated If the number f vstng t a ladng lace s 2.5 Cnstrant s added such that the number f vstng s less than 2 Cnstrant s added such that the number f vstng s greater than 3 Slde 18
23 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Reductn f cmutatnal effrt Lwer bund f clumn generatn taes a lt f cmutng tme. We utlze cntnuus relaxatn f the rgnal rblem fr bundng rcedure befre clumn generatn. It can reduce cmutng tme. If the slutn f restrcted master rblem s 1.0 the slutn after the fxng f the varable s the same. It can elmnate clumn generatn rcedure.
24 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cmutatnal exerments Case study wth ractcal data Ladng lannng (SDVRP) Small scale: 4 taners 22 ladng laces 26ls 8 unladng laces Medum scale: 13 taners 22 ladng laces 26 ls 8 unladng laces Ladng and unladng lannng (SPDVRP) Large scale: 18 taners 22 ladng laces 26 ls 8 unladng laces Cmutatnal envrnment Intel Cre(TM)2 Du 3.06GHz wth 2GB memry s used fr the cmutatns. RMP and SP are slved by IBM ILOG CPLEX12.1. Slde 19
25 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cmutatnal results (small scale nstance) 4 Taners nstances Branch and bund Clumn generatn +heurstcs Branch and rce Number f taners Uer bund Lwer bund DGa(%) Cmutatn tme[s] :DGa = 100 (UB - LB)/LB Slde 20
26 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cmutatnal results(medum scale nstance) 13 Taners nstances Methd UB LB DGAP clumns tme[s] Intal CG-BB PM(0.5) * PM(0.6) * PM(0.7) PM(0.8) PM(0.9) BB * Oeratr ( ): Threshld value arameter fr selectng ndes 20% cst reductn by the rsed methd Slde 21
27
28 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Practcal cnstrants In rder t create a lan wth full caacty the rrty f clumn generatn heurstc s set t (Ladng vlume) n the lan. Sme secfc ls shuld be delvered n a secfed rat. We ncluded the cnstrants n the rcng rblem. The demanded tems f ls are gven as rrty frm the database gven frm exert eratr. Slde 23
29 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cmutatnal results (large scale nstance) 18 Taners nstance Methd UB LB DGAP Number f clumns tme[s] Intal CG-BB PM(0.5) * PM(0.6) * PM(0.7) * PM(0.8) * PM(0.9) BB * B&B methd cannt derve a feasble slutn ( ): Threshld value arameter fr selectng ndes Slde 24
30 12/03/2013 CAPD Annual Meetng Carnege Melln Unversty U.S.A. Cnclusn and future wrs Cnclusn A clumn generatn arach has been rsed t slve the slt cu and delvery vehcle rutng rblem fr crude l transrtatn. We rsed a ractcal algrthm t generate a feasble slutn wth clumn generatn. The case study has demnstrated that the effectveness f the rsed methd cmared wth human eratr s result. Future wrs We shuld cnsder mre detaled cnstrants n unladng lannng. We wll try t aly branch-and-rce algrthm fr ths rblem. Integratn f rductn lannng and sh schedulng wll be requred. Slde 25
Exploiting vector space properties for the global optimization of process networks
Exptng vectr space prpertes fr the gbal ptmzatn f prcess netwrks Juan ab Ruz Ignac Grssmann Enterprse Wde Optmzatn Meetng March 00 Mtvatn - The ptmzatn f prcess netwrks s ne f the mst frequent prblems
More informationA Note on the Linear Programming Sensitivity. Analysis of Specification Constraints. in Blending Problems
Aled Mathematcal Scences, Vl. 2, 2008, n. 5, 241-248 A Nte n the Lnear Prgrammng Senstvty Analyss f Secfcatn Cnstrants n Blendng Prblems Umt Anc Callway Schl f Busness and Accuntancy Wae Frest Unversty,
More informationA New Method for Solving Integer Linear. Programming Problems with Fuzzy Variables
Appled Mathematcal Scences, Vl. 4, 00, n. 0, 997-004 A New Methd fr Slvng Integer Lnear Prgrammng Prblems wth Fuzzy Varables P. Pandan and M. Jayalakshm Department f Mathematcs, Schl f Advanced Scences,
More informationAnalytical Modeling of Natural Convection in Horizontal Annuli
Analytcal Mdelng f Natural Cnvectn n Hrzntal Annul Peter Teertstra, M. Mchael Yvanvch, J. Rchard Culham Mcrelectrncs Heat Transfer Labratry Department f Mechancal Engneerng Unversty f Waterl Waterl, Ontar,
More informationApproach: (Equilibrium) TD analysis, i.e., conservation eqns., state equations Issues: how to deal with
Schl f Aerspace Chemcal D: Mtvatn Prevus D Analyss cnsdered systems where cmpstn f flud was frzen fxed chemcal cmpstn Chemcally eactng Flw but there are numerus stuatns n prpulsn systems where chemcal
More informationLinear Plus Linear Fractional Capacitated Transportation Problem with Restricted Flow
Amercan urnal f Operatns Research,,, 58-588 Publshed Onlne Nvember (http://www.scrp.rg/urnal/ar) http://dx.d.rg/.46/ar..655 Lnear Plus Lnear Fractnal Capactated Transprtatn Prblem wth Restrcted Flw Kavta
More informationWp/Lmin. Wn/Lmin 2.5V
UNIVERITY OF CALIFORNIA Cllege f Engneerng Department f Electrcal Engneerng and Cmputer cences Andre Vladmrescu Hmewrk #7 EEC Due Frday, Aprl 8 th, pm @ 0 Cry Prblem #.5V Wp/Lmn 0.0V Wp/Lmn n ut Wn/Lmn.5V
More informationSIMULATION OF THREE PHASE THREE LEG TRANSFORMER BEHAVIOR UNDER DIFFERENT VOLTAGE SAG TYPES
SIMULATION OF THREE PHASE THREE LEG TRANSFORMER BEHAVIOR UNDER DIFFERENT VOLTAGE SAG TYPES Mhammadreza Dlatan Alreza Jallan Department f Electrcal Engneerng, Iran Unversty f scence & Technlgy (IUST) e-mal:
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationLucas Imperfect Information Model
Lucas Imerfect Infrmatn Mdel 93 Lucas Imerfect Infrmatn Mdel The Lucas mdel was the frst f the mdern, mcrfundatns mdels f aggregate suly and macrecnmcs It bult drectly n the Fredman-Phels analyss f the
More informationConduction Heat Transfer
Cnductn Heat Transfer Practce prblems A steel ppe f cnductvty 5 W/m-K has nsde and utsde surface temperature f C and 6 C respectvely Fnd the heat flw rate per unt ppe length and flux per unt nsde and per
More informationDesign of Analog Integrated Circuits
Desgn f Analg Integrated Crcuts I. Amplfers Desgn f Analg Integrated Crcuts Fall 2012, Dr. Guxng Wang 1 Oerew Basc MOS amplfer structures Cmmn-Surce Amplfer Surce Fllwer Cmmn-Gate Amplfer Desgn f Analg
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationPreventive Corrective Rescheduling for Reactive Power Reserve Maximization using Generation Participation Factors
Internatnal urnal f ChemTech Research CODEN( USA): ICRGG ISSN : 097-90 l.5, N., 009-05, Arl-une 03 ICGSEE-03[ 6 March 03] Internatnal Cnference n Glbal Scenar n Envrnment and Energy Preventve Crrectve
More informationChapter 6 : Gibbs Free Energy
Wnter 01 Chem 54: ntrductry hermdynamcs Chapter 6 : Gbbs Free Energy... 64 Defntn f G, A... 64 Mawell Relatns... 65 Gbbs Free Energy G(,) (ure substances)... 67 Gbbs Free Energy fr Mtures... 68 ΔG f deal
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationCIRCLE YOUR DIVISION: Div. 1 (9:30 am) Div. 2 (11:30 am) Div. 3 (2:30 pm) Prof. Ruan Prof. Naik Mr. Singh
Frst CIRCLE YOUR DIVISION: Dv. 1 (9:30 am) Dv. (11:30 am) Dv. 3 (:30 m) Prf. Ruan Prf. Na Mr. Sngh Schl f Mechancal Engneerng Purdue Unversty ME315 Heat and Mass ransfer Eam #3 Wednesday Nvember 17 010
More informationIntroduction to Electronic circuits.
Intrductn t Electrnc crcuts. Passve and Actve crcut elements. Capactrs, esstrs and Inductrs n AC crcuts. Vltage and current dvders. Vltage and current surces. Amplfers, and ther transfer characterstc.
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatnal Data Assmlatn (4D-Var) 4DVAR, accrdng t the name, s a fur-dmensnal varatnal methd. 4D-Var s actually a smple generalzatn f 3D-Var fr bservatns that are dstrbuted n tme. he equatns are the same,
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More information_J _J J J J J J J J _. 7 particles in the blue state; 3 particles in the red state: 720 configurations _J J J _J J J J J J J J _
Dsrder and Suppse I have 10 partcles that can be n ne f tw states ether the blue state r the red state. Hw many dfferent ways can we arrange thse partcles amng the states? All partcles n the blue state:
More informationLev B. Sofman Frontline Communications 2221 Lakeside Blvd Richardson, TX, USA
Lev B. Sfman Frntlne Cmmuncatns 2221 Lakesde Blvd chardsn, TX, USA lev.sfman@ftr.cm Cachng s mprtant tl fr reducng Internet access latency, netwrk traffc and cst n cntent delvery netwrks (CD). In case
More informationCircuits Op-Amp. Interaction of Circuit Elements. Quick Check How does closing the switch affect V o and I o?
Crcuts Op-Amp ENGG1015 1 st Semester, 01 Interactn f Crcut Elements Crcut desgn s cmplcated by nteractns amng the elements. Addng an element changes vltages & currents thrughut crcut. Example: clsng a
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationSpring 2002 Lecture #17
1443-51 Sprng 22 Lecture #17 r. Jaehn Yu 1. Cndtns fr Equlbrum 2. Center f Gravty 3. Elastc Prpertes f Slds Yung s dulus Shear dulus ulk dulus Tday s Hmewrk Assgnment s the Hmewrk #8!!! 2 nd term eam n
More informationA Novel Knowledge-induced Path Planning Strategy for The Mobile Robots
3 IJCSNS Internatnal Jurnal f Cmuter Scence and Netwr Securt VOL. N.5 Ma A Nvel Knwledge-nduced Path Plannng Strateg fr The Mble Rbts Gu Y-nan and Yang Me Chna Unverst f Mnng and Technlg Schl f Infrmatn
More informationA Linear Programming Approach to the Train Timetabling Problem
A Lnear Programmng Aroach to the Tran Tmetablng Problem V. Cacchan, A. Carara, P. Toth DEIS, Unversty of Bologna (Italy) e-mal (vcacchan, acarara, toth @des.unbo.t) The Tran Tmetablng Problem (on a sngle
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationCHAPTER 3 ANALYSIS OF KY BOOST CONVERTER
70 CHAPTER 3 ANALYSIS OF KY BOOST CONERTER 3.1 Intrductn The KY Bst Cnverter s a recent nventn made by K.I.Hwu et. al., (2007), (2009a), (2009b), (2009c), (2010) n the nn-slated DC DC cnverter segment,
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationSection 3: Detailed Solutions of Word Problems Unit 1: Solving Word Problems by Modeling with Formulas
Sectn : Detaled Slutns f Wrd Prblems Unt : Slvng Wrd Prblems by Mdelng wth Frmulas Example : The factry nvce fr a mnvan shws that the dealer pad $,5 fr the vehcle. If the stcker prce f the van s $5,, hw
More informationPhysic 231 Lecture 33
Physc 231 Lecture 33 Man pnts f tday s lecture: eat and heat capacty: Q cm Phase transtns and latent heat: Q Lm ( ) eat flw Q k 2 1 t L Examples f heat cnductvty, R values fr nsulatrs Cnvectn R L / k Radatn
More informationOrganizing Teacher Education In German Universities
An Operatons Research Approach Bob Grün Unversty of Kaserslautern Department of Mathematcs AG Optmzaton Research Semnar OptALI: Optmzaton and ts Applcatons n Learnng and Industry 28.2.2012 Outlne 1 Introducton
More informationDrought Modelling based on Artificial Intelligence and Neural Network Algorithms: A case study in Queensland, Australia
Drught Mdellng based n Artfcal Intellgence and Neural Netwrk Algrthms: A case study n Queensland Australa Kavna S Dayal (PhD Canddate) Ravnesh C De Armand A Apan Unversty f Suthern Queensland Australa
More informationWater vapour balance in a building moisture exposure for timber structures
Jnt Wrkshp f COST Actns TU1 and E55 September 21-22 9, Ljubljana, Slvena Water vapur balance n a buldng msture expsure fr tmber structures Gerhard Fnk ETH Zurch, Swtzerland Jchen Köhler ETH Zurch, Swtzerland
More informationFeedback Principle :-
Feedback Prncple : Feedback amplfer s that n whch a part f the utput f the basc amplfer s returned back t the nput termnal and mxed up wth the nternal nput sgnal. The sub netwrks f feedback amplfer are:
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationChapter 3, Solution 1C.
COSMOS: Cmplete Onlne Slutns Manual Organzatn System Chapter 3, Slutn C. (a If the lateral surfaces f the rd are nsulated, the heat transfer surface area f the cylndrcal rd s the bttm r the tp surface
More informationLecture 12. Heat Exchangers. Heat Exchangers Chee 318 1
Lecture 2 Heat Exchangers Heat Exchangers Chee 38 Heat Exchangers A heat exchanger s used t exchange heat between tw fluds f dfferent temperatures whch are separated by a sld wall. Heat exchangers are
More informationMULTISTAGE LOT SIZING PROBLEMS VIA RANDOMIZED ROUNDING
MULTISTGE LOT SIZING PROBLEMS VI RNDOMIZED ROUNDING CHUNG-PIW TEO Department f Decsn Scences, Faculty f Busness dmnstratn, Natnal Unversty f Sngapre, fbatecp@nus.edu.sg DIMITRIS BERTSIMS Slan Schl f Management
More informationMLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012
MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:
More informationChem 204A, Fall 2004, Mid-term (II)
Frst tw letters f yur last name Last ame Frst ame McGll ID Chem 204A, Fall 2004, Md-term (II) Read these nstructns carefully befre yu start tal me: 2 hurs 50 mnutes (6:05 PM 8:55 PM) 1. hs exam has ttal
More informationelement k Using FEM to Solve Truss Problems
sng EM t Slve Truss Prblems A truss s an engneerng structure cmpsed straght members, a certan materal, that are tpcall pn-ned at ther ends. Such members are als called tw-rce members snce the can nl transmt
More information55:041 Electronic Circuits
55:04 Electrnc Crcuts Feedback & Stablty Sectns f Chapter 2. Kruger Feedback & Stablty Cnfguratn f Feedback mplfer S S S S fb Negate feedback S S S fb S S S S S β s the feedback transfer functn Implct
More informationTransient Conduction: Spatial Effects and the Role of Analytical Solutions
Transent Cnductn: Spatal Effects and the Rle f Analytcal Slutns Slutn t the Heat Equatn fr a Plane Wall wth Symmetrcal Cnvectn Cndtns If the lumped capactance apprxmatn can nt be made, cnsderatn must be
More informationGasometric Determination of NaHCO 3 in a Mixture
60 50 40 0 0 5 15 25 35 40 Temperature ( o C) 9/28/16 Gasometrc Determnaton of NaHCO 3 n a Mxture apor Pressure (mm Hg) apor Pressure of Water 1 NaHCO 3 (s) + H + (aq) Na + (aq) + H 2 O (l) + CO 2 (g)
More informationFundamentals of Finite Elements. Mehrdad Negahban. W311 Nebraska Hall Department of Engineering Mechanics University of Nebraska-Lincoln
EGM 98 unamentals f nte Elements Mehra egahban W ebraska Hall Deartment f Engneerng Mechancs Unversty f ebraska-lncln Phne: 47-97 E-mal: mnegahban@unl.eu Curse escrtn Objectve: Slutn f artal fferental
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationComparison of Building Codes and Insulation in China and Iceland
Prceedngs Wrld Gethermal Cngress 00 Bal, Indnesa, 5-9 prl 00 Cmparsn f Buldng Cdes and Insulatn n Chna and Iceland Hayan Le and Pall Valdmarssn Tanjn Gethermal esearch & Tranng Centre, Tanjn Unversty,
More informationTAKAGI-SUGENO REASONING PROCEDURE FOR PATTERN RECOGNITION
TAKAGI-SUGEO REASOIG PROCEDURE FOR PATTER RECOGITIO Ramundas Jasnecus, Vytautas Petrauskas, Radle Krusnskene 2 Kaunas Unersty f Technlgy, Studentu 50-204A, Kaunas, Lthuana, ramundas.jasnecus@ktu.lt, ytautas.etrauskas@ktu.lt
More informationModule B3. VLoad = = V S V LN
Mdule B Prblem The -hase lads are cnnected n arallel. One s a urely resste lad cnnected n wye. t cnsumes 00kW. The secnd s a urely nducte 00kR lad cnnected n wye. The thrd s a urely caacte 00kR lad cnnected
More informationSolution (1) Formulate the problem as a LP model.
Benha Unversty Department: Mechancal Engneerng Benha Hgh Insttute of Technology Tme: 3 hr. January 0 -Fall semester 4 th year Eam(Regular) Soluton Subject: Industral Engneerng M4 ------------------------------------------------------------------------------------------------------.
More informationAnalysis The characteristic length of the junction and the Biot number are
-4 4 The temerature f a gas stream s t be measured by a thermule. The tme t taes t regster 99 erent f the ntal ΔT s t be determned. Assumtns The juntn s sheral n shae wth a dameter f D 0.00 m. The thermal
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationSolving the VAR Sources Planning Problem in Multiple Load Cases Using Genetic Algorithm Based Method
Slvng the VAR Surces Plannng Prblem n Multple Lad Cases Usng Genetc Algrthm Based Methd Ch -Hsn Ln* and Shn-Yeu Ln * Department f Electrnc Engneerng Ka Yuan Unversty Kahsung, Tawan, R. O. C. e-mal: chsnln@ee.yu.edu.tw
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationGlobal Optimization of Truss. Structure Design INFORMS J. N. Hooker. Tallys Yunes. Slide 1
Slde 1 Global Optmzaton of Truss Structure Desgn J. N. Hooker Tallys Yunes INFORMS 2010 Truss Structure Desgn Select sze of each bar (possbly zero) to support the load whle mnmzng weght. Bar szes are dscrete.
More informationELABORATING AND ANALYSING THE REAL BALANCE OF HEAT FOR THE STEAM GENERATOR RGL10/D-D
Annals f te Unversty f Petrşan, Mecancal Engneerng, 10 (2008), 155-160 155 ELABORATING AND ANALYSING THE REAL BALANCE OF HEAT FOR THE STEAM GENERATOR RGL10/D-D DAN CODRUŢ PETRILEAN 1 Abstract: Te real
More informationCIE4801 Transportation and spatial modelling Trip distribution
CIE4801 ransportaton and spatal modellng rp dstrbuton Rob van Nes, ransport & Plannng 17/4/13 Delft Unversty of echnology Challenge the future Content What s t about hree methods Wth specal attenton for
More informationAn Integrated Strategy for a Production Planning and Warehouse Layout Problem: Modeling and Solution Approaches
Unversty of Wndsor Scholarshp at UWndsor Mechancal, Automotve & Materals Engneerng Publcatons Department of Mechancal, Automotve & Materals Engneerng Summer 6-18-2016 An Integrated Strategy for a Producton
More informationV. Electrostatics Lecture 27a: Diffuse charge at electrodes
V. Electrstatcs Lecture 27a: Dffuse charge at electrdes Ntes by MIT tudent We have talked abut the electrc duble structures and crrespndng mdels descrbng the n and ptental dstrbutn n the duble layer. Nw
More informationBig Data Analytics! Special Topics for Computer Science CSE CSE Mar 31
Bg Data Analytcs! Specal Tpcs fr Cmputer Scence CSE 4095-001 CSE 5095-005! Mar 31 Fe Wang Asscate Prfessr Department f Cmputer Scence and Engneerng fe_wang@ucnn.edu Intrductn t Deep Learnng Perceptrn In
More informationOut-of-plane orbital maneuvers using swing-bys with the Moon
Jurnal f Physcs: Cnference Seres PAPER OPEN ACCESS Out-f-plane rbtal maneuvers usng swng-bys wth the Mn Related cntent - Pwered Swng-By Maneuvers arund the Mn A F Slva, A F B A Prad and O C Wnter cte ths
More informationSirous Zamanirad 1, Said Mazaheri 2, Mehrdad Ghafourian 1
INERNAIONAL JOURNAL OF COASAL & OFFSHORE ENGINEERING IJCOE Vl.1/N. 2/Summer 2017 (21-26) Avalable nlne at: http://jce.rg/brwse.php?a_cde=a-10-124-1&sd=1&slc_lang=en Intrducng a Methd fr Mre Precse Predctn
More informationThe Ordinary Least Squares (OLS) Estimator
The Ordnary Least Squares (OLS) Estmator 1 Regresson Analyss Regresson Analyss: a statstcal technque for nvestgatng and modelng the relatonshp between varables. Applcatons: Engneerng, the physcal and chemcal
More informationEn Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationA Proposal of Heating Load Calculation considering Stack Effect in High-rise Buildings
A Prpsal f Heatng Lad Calculatn cnsderng Stack Effect n Hgh-rse Buldngs *Dsam Sng 1) and Tae-Hyuk Kang 2) 1) Department f Archtectural Engneerng, Sungkyunkwan Unversty, 2066 Sebu-r, Jangan-gu, Suwn, 440-746,
More informationState-Space Model Based Generalized Predictive Control for Networked Control Systems
Prceedngs f the 7th Wrld Cngress he Internatnal Federatn f Autmatc Cntrl State-Space Mdel Based Generalzed Predctve Cntrl fr Netwred Cntrl Systems Bn ang* Gu-Png Lu** We-Hua Gu*** and Ya-Ln Wang**** *Schl
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationCathy Walker March 5, 2010
Cathy Walker March 5, 010 Part : Problem Set 1. What s the level of measurement for the followng varables? a) SAT scores b) Number of tests or quzzes n statstcal course c) Acres of land devoted to corn
More informationInt. J. of Applied Mechanics and Engineering, 2014, vol.19, No.3, pp DOI: /ijame
Int. J. f Appled Mechancs and Engneerng, 2014, vl.19, N.3, pp.539-548 DOI: 10.2478/jame-2014-0036 APPLICATION OF MULTI-VALUED WEIGHTING LOGICAL FUNCTIONS IN THE ANALYSIS OF A DEGREE OF IMPORTANCE OF CONSTRUCTION
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationENGI 4421 Probability & Statistics
Lecture Ntes fr ENGI 441 Prbablty & Statstcs by Dr. G.H. Gerge Asscate Prfessr, Faculty f Engneerng and Appled Scence Seventh Edtn, reprnted 018 Sprng http://www.engr.mun.ca/~ggerge/441/ Table f Cntents
More informationStatistical Speech Analysis and Nonlinear Modeling
Lmerck, 16th Aprl 23 Statstcal Analyss and Nnlnear Mdelng Nasss Katsamans & Petrs Marags Natnal Techncal Unversty f Athens Schl f Electrcal & Cmputer Engneerng CVSP Grup COST277 Meetng, Intrductn Cntents
More informationEN40: Dynamics and Vibrations. Homework 4: Work, Energy and Linear Momentum Due Friday March 1 st
EN40: Dynamcs and bratons Homework 4: Work, Energy and Lnear Momentum Due Frday March 1 st School of Engneerng Brown Unversty 1. The fgure (from ths publcaton) shows the energy per unt area requred to
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationCustomer Selection and Profit Maximization in Vehicle Routing Problems
Customer Selecton and Proft Maxmzaton n Vehcle Routng Problems Denz Aksen 1, Necat Aras 2 1 Koç Unversty, College of Admnstratve Scences and Economcs, Rumelfener Yolu, Sarıyer, 34450 İstanbul, Turkey 2
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCTN 2/23/16. EE 247B/ME 218: Introduction to MEMS Design Lecture 11m2: Mechanics of Materials. Copyright 2016 Regents of the University of California
Vlume Change fr a Unaxal Stress Istrpc lastcty n 3D Istrpc = same n all drectns The cmplete stress-stran relatns fr an strpc elastc Stresses actng n a dfferental vlume element sld n 3D: (.e., a generalzed
More informationmodeling of equilibrium and dynamic multi-component adsorption in a two-layered fixed bed for purification of hydrogen from methane reforming products
modelng of equlbrum and dynamc mult-component adsorpton n a two-layered fxed bed for purfcaton of hydrogen from methane reformng products Mohammad A. Ebrahm, Mahmood R. G. Arsalan, Shohreh Fatem * Laboratory
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 7, January 2014
ISO 9001:008 Certfed Internatnal Jurnal f Engneerng Innvatve echnlgy (IJEI) Vlue 3, Issue 7, January 014 Varable Precsn Rugh Set Mdel Based n Mult-granulatn lerance Wu Chen, Xu We, Yang Xbe, Wang Ljuan
More informationEE 204 Lecture 25 More Examples on Power Factor and the Reactive Power
EE 204 Lecture 25 Mre Examples n Pwer Factr and the Reactve Pwer The pwer factr has been defned n the prevus lecture wth an example n pwer factr calculatn. We present tw mre examples n ths lecture. Example
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationLagrange Multipliers Kernel Trick
Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationProceedings of the 10th WSEAS International Confenrence on APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3,
roceedngs of the 0th WSEAS Internatonal Confenrence on ALIED MATHEMATICS, Dallas, Texas, USA, November -3, 2006 365 Impact of Statc Load Modelng on Industral Load Nodal rces G. REZA YOUSEFI M. MOHSEN EDRAM
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationExxonMobil. Juan Pablo Ruiz Ignacio E. Grossmann. Department of Chemical Engineering Center for Advanced Process Decision-making. Pittsburgh, PA 15213
ExxonMobl Multperod Blend Schedulng Problem Juan Pablo Ruz Ignaco E. Grossmann Department of Chemcal Engneerng Center for Advanced Process Decson-makng Unversty Pttsburgh, PA 15213 1 Motvaton - Large cost
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More information