One-Stage Optimization Problem with Chance Constraints
|
|
- Christina Nash
- 3 years ago
- Views:
Transcription
1 One-Stage Optmzaton Problem wth Chance Constrants Gennady Ostrovsky *, Nadr Zyatdnov, Tatyana Lapteva Kazan State Technologcal Unversty, Karl Marx str., 65, Kazan, , Russa The one-stage optmzaton problem wth chance constrants s consdered. Ths problem s aroused by chemcal processes desgn under uncertantes. We develop methods of solvng the one-stage optmzaton problem wth chance constrants based on transformaton of a problem wth chance constrants nto a problem wth determnstc constrants. 1. Introducton We consder a problem of a chemcal process (CP) desgn n the case of the presence of uncertanty n the process models. Durng chemcal process desgn some desgn specfcatons (constrants) must be satsfed. Some of these are as follows: ) The specfcatons connected wth safety of the CP. ) Ecologcal specfcatons are the second type of specfcatons. The CP must be envronmentally bengn. One way to acheve ths s to mpose constrants on the maxmum effluent flowrates of hazardous chemcals. ) Performance targets n the CP (such as converson n a catalytc reactor) are desgn specfcatons. CP performance s estmated by some measure whch ncludes the captal and operatng costs. It can be a cost, revenue, product yeld. Our goal s to mnmze the cost of CP, whch conssts of the captal and operatng costs (that nclude energy expendtures). The satsfacton of the desgn specfcatons s complcated by the presence of an uncertanty n the process models. Therefore, n process desgn we are forced to use nexact process models. Thus durng CP desgn we must solve the followng problem: t s necessary to fnd such values of the desgn and control varables under whch some measure of the CP performance takes the mnmal or maxmal value and the desgn specfcatons are met wth some probablty. The mathematcal formulaton of ths problem s of the form mn Eθ { f( d, z, θ )} (1) d, z Pr{ g ( d, z, θ) 0} α, 1,, m, (2)
2 where d s a vector of the desgn varables, z s a vector of the control varables, θ s p -vector of uncertan parameters, f ( dzθ,, ) s a goal functon Pr{ g ( d, z, θ ) 0} ρ( θ) dθ Ω Ω { θ : g ( d, z, θ) 0, θ T}. (3) Pr{ g ( x, θ) 0} s the probablty measure of the regon Ω and α s a probablty level. Problem (1) s the problem of fndng a trade-off between the problems of mnmzaton of CP cost and mnmzaton of envronment polluton. Indeed, f we ncrease the values α (the probablty of satsfacton of the constrants) we dmnsh possble effluent flowrates of hazardous chemcals. However, one can prove that an ncrease of the values α worsens the optmal value of the obectve functon (partcularly, energy expendtures).e. ncreases the prce of CP and vce versa. Problem (1) s the one-stage optmzaton problem (OSOP) wth chance constrants. The man ssue n solvng the one-stage optmzaton problems s the calculaton of multple ntegrals that gve expected value of the obectve functon and probablty of constrants satsfacton. The use of the standard Gaussan quadrature for the calculaton of multple ntegrals s very ntensve computatonally even for small dmensonalty of vector θ of the uncertan parameters. In connecton wth ths the problem of smplfcaton of a multdmensonal ntegrals calculaton s very mportant. One can note three groups of methods n whch ths problem s consdered. The methods whch mprove the Gauss quadrature belong to the frst group (Bernardo et al, 1999,Pntarc and Kravana, 2004, Wey and Realff, 2004). The methods n whch the samplng technques (Monte-Carlo, Latn Hypercube or Hammersley Sequence Samplng - HSS) (Bernardo and Sarava, 1998, Dwekar and Kalagnanam, 1997) are used belong to the second group. Dwekar and Kalagnanam (1997) have shown that the HSS technque s more effcent than other samplng technques. Unfortunately, even the HSS technque requres several hundred approxmaton ponts to obtan a reasonable accuracy. Methods permttng to transform chance constrants nto determnstc ones belong to the thrd group. L et al. (2008) developed method permttng to transform chance constrants nto determnstc ones. It s based on the use of a monotone relatonshp between a constraned output and one of the uncertan parameters. Unfortunately, t s very dffcult to prove that ths property holds n process models of real processes. Besdes, some process models do not have ths property. We wll develop a new method based on the approxmate transformaton of the chance constrants nto determnstc ones. Ths permts to dmnsh sgnfcantly computatonal tme of solvng OSOP wth chance constrants. 2. Approxmate method of solvng the TSOP wth chance constrants Transform problem (1). Consder some regon, whch has the followng property Pr{ θ } α (4)
3 Condton (4) means that the probablty measure of the regon s equal to α. It should be noted that, generally speakng, condton (4) determnes not sngle regon but some nfnte set of regons. Desgnate ths set by Τ α. Consder the followng constrant max g ( d, z, θ ) 0, (5) where s one of the regons from the set Τ α constrant g ( d, z, θ ) 0 s met at each pont of the regon. If constrant (5) s met then the. Snce a probablty measure of the regon s at least α then the probablty of satsfacton of the constrant g ( d, z, θ ) 0 s at least α. Consequently, constrant (2) can be substtuted wth the constrants (4), (5). Hence, problem (1) can be rewrtten n the followng form f * mn E[ f( d, z, θ )] (6) d, z, Tα max g ( d, z, θ ) 0, 1,, m Pr{ θ } α, (7) Unfortunately t s very dffcult to look for the optmal form and locaton of the regon. Therefore, we wll restrct the class of possble regons T α and look for the optmal regon n the form of a multdmensonal rectangle. In connecton wth ths we wll consder two cases n whch form of regons wll be gven. Case 1: The uncertan parameters θ, 1,..., p, are ndependent, random varables havng the normal dstrbuton N [ [ ], ] 1 E θ σ where E[ θ ] s the expected value of the parameters θ. In ths case we wll suppose that the regons have a form of a multdmensonal rectangle Tα θ θ θ θ p, (8) L, U, { :, 1,..., } L, U, where θ, θ are upper and lower bounds of sdes of the multdmensonal rectangles L U. In ths case the uncertanty regon has the form (8), where the values θ, θ, L U 1,..., p, have the followng form: θ E[ θ] kσ, θ E[ θ] + kσ and k are some large enough coeffcents. In ths case the search of the optmal forms and locatons of the regons s reduced to the search of the optmal upper and lower bounds L, U, θ, θ of the sdes of the multdmensonal rectangles. Snce all the parameters θ are ndependent and have the normal dstrbuton then the probablty
4 measure of the multdmensonal rectangle s equal to multplcaton of the L, U, probablty measures of the ntervals I { θ θ θ }. Thus, we have p U, L, Pr{ θ } [ Φ( θ ) ( )] 1 Φ θ, (9) where Φ ( η) s the standard normal dstrbuton functon and followng form θ, L, θ have the U, θ ( θ E[ θ ]) σ,, 1, U U θ ( θ E[ θ ]) σ. L, L, 1 Replace Pr{ θ } n condton (7) by ts expresson from (9). Then problem (6) takes the form f mn E [ f ( d, z, θ )], (10) L, U, d, z, θ, θ max g ( d, z, θ ) 0, 1,, m, (11) [ Φ( θ ) Φ( θ )] [ Φ( θ ) Φ( θ )] α, 1,, m, U, L, U, L, 1 1 p p where the regons are defned by the formulae (8). Problem (10) s the sem-nfnte programmng problems. For ts solvng one can use the outer approxmaton algorthm (Hettch and Kortanek, 1993). For approxmate calculaton of the expected value of the functon f ( d, z, θ ) we wll use the teraton procedure based on partton of the regon T. Let at the k -th teraton the regon T consst of Q k subregons T ( k) q, q 1,..., Qk. For an approxmate calculaton of the expected value of the functon f( d, z, θ ) we wll use pecewse lnear approxmaton of the functon f ( d, z, θ ). For ths at each subregon T ( k ) q we wll replace the functon f( d, z, θ ) by ts lnear approxmaton q q p q q f ( d, z, θθ, ) f( d, z, θ ) + ( f( d, z, θ ) θ)( ) 1 θ θ. (12) q ( k) where θ T q. Then one can show that some approxmaton Eap[ f( d, z, θ ); T] of the expected value of the functon f ( d, z, θ ) can be represented n the followng form (13) Qk q p q ( k) q ap[ (,, θ); ] ( (,, ) ( (,, ) )( [ ; ] )) 1 q θ + θ θ q 1 θ q qθ E f d z T a f d z f d z E T a where a ρθ ( ) dθ [ Φ( θ ) Φ( θ )][ Φ( θ ) Φ( θ )] [ Φ( θ ) Φ( θ )], U, q L, q U, q L, q U, q L, q q ( k ) Tq p p
5 Ur, ( k) 1 p q ( k) θ 1 L, r T 1 q θ +. E [ θ; T ] θρθ ( ) d θ I ( θρθ ( ) d θ) I where I [ Φ( θ ) Φ( θ )] [ Φ( θ ) Φ( θ )], 1 U, r L, r U, r L, r I [ Φ( θ ) Φ( θ )] [ Φ( θ ) Φ( θ )]. p U, r L, r U, r L, r p p On the bass of above consderatons we developed the teraton procedure of solvng the OSOP wth chance constrants. At each teraton we solve optmzaton problem (10) n whch the value E[ f( d, z, θ )] s replaced by the Eap[ f( d, z, θ )] (see (13)). For solvng problem (10) we can use the outer approxmatons method (Hettch and Kortanek, 1993). Thus, t s seen that the consdered method does not requre the calculaton of multple ntegrals. Case 2: The uncertan parameters θ, 1,..., p, are dependent random varables havng multvarate normal dstrbuton Np[ E[ θ], Λ ], where Λ s a covarance matrx. It s known that the random varable y where T 1 y ( θ μ) Λ ( θ μ) (where μ s p -vector wth components μ E[ θ], 1,..., p) has dstrbuton wth p degrees of freedom. Take the regons n the followng forms T 1 Tα { θ :( θ μ) Λ ( θ μ) C( α )}, 1,, m, (14) where χ 2 ( C( α)) α. In ths case, the probablty measure of the regon s equal to α. Consequently, only one regon s reduced to the followng problem f * d, z 2 χ satsfes constrant (7). Therefore, problem (6) mn E[ f( d, z, θ )], (15) max g ( d, z, θ ) 0, 1,, m. Problem (15) s the sem-nfnte programmng problems. For ts solvng one can use the outer approxmaton algorthm (Hettch and Kortanek, 1993). 3. Computatonal experment As an llustraton we consder a problem of a desgn of a chemcal process (CP) consstng from a contnuous strred tank reactor and a heat exchanger. There s the detaled descrpton of ths CP n (Halemane and Grossmann, 1983). Ths CP has two desgn varables a reactor volume V and a heat exchanger area A, two control varables the reacton temperature T 1 and the temperature T w2 of a cold water on the
6 output of the heat exchanger and fve uncertan parameters. The obectve functon f takes nto account the captal and operatng (energetc) expendtures. We solved the nomnal optmzaton problem (NOP) and the OSOP for α 0.5, 1,, m. The values of V, A and f obtaned by solvng NOP and OSOP are equal to 5.42, 5.21, 9003 and 7.40, 5.48, It s seen that n order to guarantee of satsfyng the constrants wth the gven probablty 0.5 we must ncrease the reactor volume and the heat exchanger area from 5.42, 5.21 up to 7.40, 5.48, respectvely. Ths ncreases a cost of CP by 11%. It s nterestng that f we use the straghtforward way of solvng problem (1) then the total CPU-tme requred only for the computaton of multple ntegrals used to determne the values of obectve functon (1) and constrants (2) s equal to approxmately 40 mnutes (usng the Monte Carlo method from the software package Mathematca ). At the same tme, the total CPU-tme requred to solve problem (10) wth help of our approach s equal to 3.9 s. 4. Concluson We have developed the new approach to solvng the chance constraned one-stage optmzaton problem for the case of normally dstrbuted uncertan parameters. Ths approach s based on approxmate transformaton of chance constrants nto determnstc ones and a pece-wse lnear approxmaton of the orgnal obectve functon. Partton of the uncertanty regon nto subregons s used to mprove these approxmate transformatons. The developed approach permts to solve one-stage optmzaton problems wth chance constrants n the case when the uncertan parameters are normally dstrbuted random varables wthout computatonally ntensve calculaton of multvarate ntegrals. References Bernardo F.P., Pstkopoulos E.N. and Sarava P.M., 1999, Integraton and computatonal ssues n stochastc desgn and plannng optmzaton problems, Industral and Engneerng Chemstry Research, 38, Dwekar U.M. and Kalagnanam J.R., 1997, An effcent samplng technque for optmzaton under uncertanty, AIChE Journal, 43, Halemane K.P. and Grossmann I.E., 1983, Optmal Process Desgn under Uncertanty, AIChE Journal, 29, Hettch R. and Kortanek K.O., 1993, Sem-nfnte programmng: Theory, methods and applcatons, SIAM Revew, 35, L P., Arellano-Garca H. and Wozny G., 2008, Chance constraned programmng approach to process optmzaton under uncertanty, Computers and Chemcal Engneerng, 32, Pntarc Z.N. and Kravana Z., 2004, A strategy for MINLP synthess of flexble and operable processes, Computers and Chemcal Engneerng, 28, 6-7, We J., Realff M.J., 2004, Sample average approxmaton methods for stochastc MINLPs, Computers and Chemcal Engneerng, 28, 3,
Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationStochastic Inventory Management for Tactical Process Planning under Uncertainties: MINLP Models and Algorithms
Stochastc Inventory Management for Tactcal Process Plannng under Uncertantes: MINLP Models and Algorthms Fengq You, Ignaco E. Grossmann Department of Chemcal Engneerng, Carnege Mellon Unversty Pttsburgh,
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationAPPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING
Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationAlternate Approximation of Concave Cost Functions for
Alternate Approxmaton of Concave Cost Functons for Process Desgn and Supply Chan Optmzaton Problems Dego C. Cafaro * and Ignaco E. Grossmann INTEC (UNL CONICET), Güemes 3450, 3000 Santa Fe, ARGENTINA Department
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationA NEW STOCHASTIC PROGRAMMING METHOD FOR VEHICLE STRUCTURES
A EW STOCHASTIC PROGRAMMIG METHOD FOR VEHICLE STRUCTURES Yan Fu and Steve Wang Ford Research Laboratory, MD, SRL, Ford Motor Company, Dearborn, MI, Emal: yfu@ford.com Urmla M. Dwekar and Kemal H. Sahn
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationThe Stochastic Guaranteed Service Model with Recourse for Multi-Echelon Warehouse Management
The Stochastc Guaranteed Servce Model wth Recourse for Mult-Echelon Warehouse Management Jörg Rambau, Konrad Schade 1 Lehrstuhl für Wrtschaftsmathematk Unverstät Bayreuth Bayreuth, Germany Abstract The
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationESTABLISHING TRADE-OFFS BETWEEN SUSTAINED AND MOMENTARY RELIABILITY INDICES IN ELECTRIC DISTRIBUTION PROTECTION DESIGN: A GOAL PROGRAMMING APPROACH
ESTABLISHIG TRADE-OFFS BETWEE SUSTAIED AD MOMETARY RELIABILITY IDICES I ELECTRIC DISTRIBUTIO PROTECTIO DESIG: A GOAL PROGRAMMIG APPROACH Gustavo D. Ferrera, Arturo S. Bretas, Maro O. Olvera Federal Unversty
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationApplication of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance
Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationResearch Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service
Hndaw Publshng Corporaton Dscrete Dynamcs n Nature and Socety Volume 01, Artcle ID 48978, 18 pages do:10.1155/01/48978 Research Artcle A Tme Schedulng Model of Logstcs Servce Supply Chan wth Mass Customzed
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationAdaptive Fractal Image Coding in the Frequency Domain
PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationSolving Factored MDPs with Continuous and Discrete Variables
Solvng Factored MPs wth Contnuous and screte Varables Carlos Guestrn Berkeley Research Center Intel Corporaton Mlos Hauskrecht epartment of Computer Scence Unversty of Pttsburgh Branslav Kveton Intellgent
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More informationGENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO
More informationA method for a robust optimization of joint product and supply chain design
DOI 10.1007/s10845-014-0908-5 A method for a robust optmzaton of jont product and supply chan desgn Bertrand Baud-Lavgne Samuel Bassetto Bruno Agard Receved: 10 September 2013 / Accepted: 21 March 2014
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationSimulation and optimization of supply chains: alternative or complementary approaches?
Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z
More informationECONOMIC load dispatch (ELD) is a non-linear constrained
1 Stochastc Real-Tme Schedulng of Wnd-thermal Generaton Unts n an Electrc Utlty Alreza Soroud, Member, IEEE, Abbas Rabee, Member, IEEE, and Andrew Keane, Senor Member, IEEE Abstract The objectve of dynamc
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationSOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
SOLVIG CARDIALITY COSTRAIED PORTFOLIO OPTIMIZATIO PROBLEM BY BIARY PARTICLE SWARM OPTIMIZATIO ALGORITHM Aleš Kresta Klíčová slova: optmalzace portfola, bnární algortmus rojení částc Key words: portfolo
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationSensor placement for leak detection and location in water distribution networks
Sensor placement for leak detecton and locaton n water dstrbuton networks ABSTRACT R. Sarrate*, J. Blesa, F. Near, J. Quevedo Automatc Control Department, Unverstat Poltècnca de Catalunya, Rambla de Sant
More informationMulti-Period Resource Allocation for Estimating Project Costs in Competitive Bidding
Department of Industral Engneerng and Management Techncall Report No. 2014-6 Mult-Perod Resource Allocaton for Estmatng Project Costs n Compettve dng Yuch Takano, Nobuak Ish, and Masaak Murak September,
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationAutomated information technology for ionosphere monitoring of low-orbit navigation satellite signals
Automated nformaton technology for onosphere montorng of low-orbt navgaton satellte sgnals Alexander Romanov, Sergey Trusov and Alexey Romanov Federal State Untary Enterprse Russan Insttute of Space Devce
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationShielding Equations and Buildup Factors Explained
Sheldng Equatons and uldup Factors Explaned Gamma Exposure Fluence Rate Equatons For an explanaton of the fluence rate equatons used n the unshelded and shelded calculatons, vst ths US Health Physcs Socety
More information2. SYSTEM MODEL. the SLA (unlike the only other related mechanism [15] we can compare it is never able to meet the SLA).
Managng Server Energy and Operatonal Costs n Hostng Centers Yyu Chen Dept. of IE Penn State Unversty Unversty Park, PA 16802 yzc107@psu.edu Anand Svasubramanam Dept. of CSE Penn State Unversty Unversty
More informationAllocating Time and Resources in Project Management Under Uncertainty
Proceedngs of the 36th Hawa Internatonal Conference on System Scences - 23 Allocatng Tme and Resources n Project Management Under Uncertanty Mark A. Turnqust School of Cvl and Envronmental Eng. Cornell
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationControl Charts with Supplementary Runs Rules for Monitoring Bivariate Processes
Control Charts wth Supplementary Runs Rules for Montorng varate Processes Marcela. G. Machado *, ntono F.. Costa * * Producton Department, Sao Paulo State Unversty, Campus of Guaratnguetá, 56-4 Guaratnguetá,
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More information