A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
|
|
- Moses Jordan
- 5 years ago
- Views:
Transcription
1 Management Studes, August 2014, Vol. 2, No. 8, do: / / D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research & Engneerng, Hafa, Israel Resource schedulng has become one of the most mportant actvtes n project management research and practce n the last decades. Recently, as part of ths development, formal tools and technques were developed to tackle the more complex problem of resource allocaton or schedulng; that s, makng sure both tme constrants and resource constrants are met. In project schedulng, the concept of float and crtcalty plays a central role, however, the recent lterature does not offer a general and useful measure for crtcalty (flexblty) n resource constraned projects. The resource constraned project total float measure (RCTPF) s defned as the sum of the total floats of actvtes, where the total float for an actvty s defned as the dfference of ts latest and earlest start tmes. The RCTPF calculates the total float of each actvty n order to maxmze the total float of the project. However, not only the exstence of float or ts amount s mportant, but n many cases the dstrbuton of the total amount of the float wthn the actvtes s even more sgnfcant. The followng paper presents an extended measure to the exstng RCTPF measure to solve ths problem. The new measure, unform-based resource constraned total project float measure (U-RCTPF), s geared toward the unform dstrbuton of the project total float among the varous project actvtes. The schedulng objectve s to mnmze the varaton of the float among the actvtes. In ths approach, a resource-constraned project s characterzed by ts best schedule, where best means a schedule n whch the RCTPF s maxmal and the unformly measure s mnmal. Keywords: project management, schedulng, resource allocaton, resource constrant, float, flexblty Introducton Crtcal path has long been central to the analyss of non-resource constraned projects. Ths ssue becomes more crucal when resource constrants are ntroduced. Even n smple resource constraned projects, alternatve resource allocatons are often possble, resultng n a choce of schedules wth dentcal project duratons, but dfferent crtcal sequences. An actvty may be crtcal n one schedule, but may have consderable float (flexblty) n another. In such stuatons, an analyss of floats plays an mportant and crucal role, makng the development of new float measures a central ssue n project schedulng. The desrablty of addtonal float measures has been noted n revews of project schedulng lterature conducted by Wlls (1985) and Ragsdale (1989). West (1967) proposed the crtcal sequence as an extenson Ron Lev, Ph.D., assocate professor, Research & Engneerng, Hafa, Israel. Correspondence concernng ths artcle should be addressed to Ron Lev, P.O. Box 34056, , Hafa, Israel. Tel: Fax: , E-mal: ronlev@netvson.net.l.
2 534 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT of the crtcal path. Ths concept was employed by Bowers (1995) n the development of a set of heurstcs for determnng resource constraned float. Raz and Marshall (1996) explored a defnton of resource constraned float nvolvng the generaton of two dfferent schedules. Bowers (2000) proposed a float defnton for multple alternatve resource constraned schedules. However, the recent lterature does not offer a general and useful measure for crtcalty (flexblty) n resource constraned projects. Lev (2005) presented a new and nnovatve approach RCTPF (as the sum of the total floats of actvtes, where the total float for an actvty s defned as the dfference of ts latest and earlest start tmes) to solve the problem). Ths algorthm calculates the total float of each actvty n order to maxmze the total float of the project. The RCTPF s n essence a flexblty measure whch s geared toward enhancng the schedule robustness by maxmzng the project total float. The greater the RCTPF s, the better the soluton (the robustness) s. Although t sgnfcantly mproves the flexblty of the soluton, ths measure s stll, n some cases, not necessarly the best soluton from the project robustness pont of vew. The followng paper presents an extended measure to the exstng RCTPF measure to solve ths problem. The new measure U-RCTPF s geared toward the unform dstrbuton of the project total float among the varous project actvtes. Ths paper argues that not only the exstence of float or ts amount s mportant, but n many cases the dstrbuton of the total amount of the float wthn the actvtes s even more sgnfcant. Ths dstrbuton of the total amount of the float wthn the actvtes can be analyzed and evaluated from several ponts of vew, all of them geared toward mprovng and enhancng the project robustness. The nterested reader s referred to as a state-of-the-art handbook of schedulng models by Demeulemeester and Herroelen (2002). The paper s organzed as follows: Secton two presents the new resource constraned total project float (RCTPF) measure for resource constraned projects; secton three shows that theoretcally the optmal schedule searchng process can be formulated as a mxed nteger lnear programmng (MILP) problem, whch may be solved drectly for small-scale projects n reasonable tme; secton four presents TU-RCTPF; and the last secton lsts some ssues that call for further nvestgaton. Resource Constrant Total Float Measure In the modelng process of RCTPF, the followng resource constraned project-schedulng problem (RCPSP) s consdered: A sngle project conssts of N real actvtes {1, 2,, N} wth a non-preemptable duraton of D perods. The actvtes are nterrelated by precedence and resource constrants: Precedence constrants as known from tradtonal CPM-analyss force an actvty not to be started before all ts predecessors are fnshed. These are gven by relatons j, where j means that actvty j cannot start before actvty s completed. Furthermore, actvty = 0 ( = N + 1) s defned to be the unque dummy source (snk). Resource constrants arse as follows: In order to be processed, actvty requres R r unts of resource type r {1,, R} durng every perod of ts duraton. Snce resource r {1,, R} s only avalable wth the constant perod avalablty of R r unts for each perod, actvtes mght not be scheduled at ther earlest (network-feasble) start tme but later. Let T denote the project s make-span and let T + 1 denote the start tme of the unque dummy snk. Let T denote an upper bound on the project s make-span (T T ). The tradtonal RCPSP approach mnmzes the startng tme of the unque snk and thus the make-span of
3 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT 535 the project. In ths paper, wthout loss of generalty, the assumpton s that make-span T s the resource whch constraned mnmal make-span and fxed the poston of the unque dummy snk n perod T + 1. Let X, where X X X, denote the start tme of actvty, for {1,, N}. It can be noted that X X denotes the earlest (latest) startng tme of actvty. Because preempton s not allowed, the ordered set X = {X 1,, X N } defnes a schedule of the project. Let X s, where X Accordng to the appled notaton: s X, denote a zero-one decson varable: 1 f actvty s started n perod s Xs, {1,, N} (1) 0 otherwse X s Xs, X s 1, {1,, N} (2) s s Let PS = { j j, {1,, N}, j {1,, N}} denote the set of predecessor-successor relatons. A schedule s network feasble, f t satsfes the predecessor-successor relatons: X D X j, f j PS (3) For a network feasble schedule X, let A X t X D, t 1,..., T (workng) actvtes n perod t and let Utr rr A be the amount of resource r used n perod t. t denote the set of actve t, t 1,..., T, r 1,..., R (4) A network feasble schedule X s resource feasble, f t satsfes the resource constrants: U tr R, t 1,..., T r, r 1,..., R (5) The objectve of the presented approach s to fnd a resource feasble schedule, n whch the total float (the schedulng flexblty) s maxmal: N Maxmze RCTPF X X (6) 1 It s easy to see that the presented performance measure RCTPF s rregular, therefore, the usual modelng practces cannot be appled to formulate the model and a new approach s needed. The result of ths revson wll be a new MILP formulaton of RCPSP. A Mxed Integer Lnear Programmng Formulaton The presented MILP formulaton s based on the forbdden (resource constrant volatng) set concept. A forbdden set F of actvtes s dentfed such that: (1) All actvtes n the set may be executed concurrently, (2) the usage of some resource by these actvtes exceeds the resource avalablty, and (3) the set does not contan another forbdden set as a proper subset, for example, Bell and Park (1990). A resource conflct can be repared explctly by nsertng a network feasble precedence relaton between two forbdden set members, whch wll guarantee that not all members of forbdden set can be executed
4 536 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT concurrently. An nserted explct conflct reparng relaton (as ts sde effect) mght be able to repar one or more other conflcts mplctly, at the same tme. Let j denote that actvty j s a drect or ndrect successor of actvty. An j explct reparng relaton mght be replaced wth a p q relaton, where p and q j, p q j, and there s a forbdden set n whch p q s an explct reparng relaton. Let Pred() denote the set of mmedate (drect) predecessors of actvty and let author denote wth ExpRel(F) (ImpRel(F)) the set of mplct (explct) reparng relatons of forbdden set F. Consderng a smple RCPSP example wth sx actvtes, the actvtes are numbered one through sx (plus the dummy actvtes zero and seven). There are two resource types. Only one unt s avalable from every resource type. The mnmal resource feasble make-span s T = 9. The total number of network feasble schedules s R = 2,520. The total float of the project s 26, whch s an upper bound of the resource feasble total project float RCTPF. The presented earlest CPM schedule s not n feasble resource. There s over-utlzaton n perod 1(2). Fgure 1 and Table 1 llustrate the essence of the example problem. In Fgure 1, the actvtes are represented by bars, the network relatons by lnes. The unque dummy source (snk) s represented by the >(<) symbol. Let E = {0 1, 0 2, 2 3, 0 4, 1 5, 3 6, 4 7, 5 7, 6 7} denote the set of network relatons. R 1 Fgure 1. A smple project wth sx actvtes and two resources. Table 2 shows the forbdden sets and ther explct (mplct) reparng sets n the presented earlest CPM schedule. In ths schedule, every conflct s feasble. A feasble conflct may be vsble or hdden. It can be noted that a hdden conflct s nvsble n the earlest CPM schedule, but mght be vsble n a shfted schedule. In the earlest schedule, only the last conflct s vsble.
5 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT 537 Table 1 A Smple Project: Duratons, Earlest (Latest) Start Tmes, Immedate Predecessors, Resource Avalabltes D X X R 1 Pred() {0} {0} {2} {0} {1} {3} {4, 5, 6} Table Forbdden Sets and Ther Explct and Implct Reparng Relatons n the Earlest Schedule F Status ExpRel(F ) ImpRel(F ) 1 {4, 5} Feasble Hdden {4 5, 5 4} 2 {5, 6} Feasble Hdden {5 6, 6 5} 3 {4, 6} Feasble Hdden {4 6, 6 4} 4 {1, 3} Feasble Hdden {1 3,3 1} {1 2} 5 {1, 6} Feasble Hdden {1 6} {1 2,1 3, 5 6} 6 {1, 2} Feasble Vsble {1 2, 2 1} {3 1} The proposed RCTPF measures an rregular measure of performance, therefore the tradtonal vsble conflct orented approach must be replaced by a feasble conflct orented one. In other words, every feasble resource usage conflct has to be repared regardless of whether t s vsble or hdden. Let author denote wth Y the set of dfferent conflct reparng relatons and characterze a resource feasble soluton by the set nserted explct repars, whch s a subset of Y. In the smple problem: Y = {1 2, 1 3, 1 6, 2 1, 3 1, 4 5, 4 6, 5 4, 5 6, 6 4, 6 5} (7) The total number of the reparng relatons s Y = 11. Ths smple project has four feasble conflct free solutons (soluton sets), whch are shown n Fgure 2. In the soluton sets, every movable actvty can be shfted wthout affectng the resource feasblty. It s easy to realze that from manageral pont of vew, soluton 1 s the best schedule, because n ths soluton, the resource constraned total float (the schedulng flexblty) s maxmal. In soluton 4, every actvty s crtcal (unmovable), so an actvty delay wll delay the completon of the entre project. The relaton set, whch descrbes a soluton set, s a non-redundant subset of the unon of the orgnal network relatons and the addtonal conflct reparng relatons. RCTPF = RCTPF(Y) (8) Accordng to the results of the smple example, t s easy to realze that the proposed RCTPF s a functon of the conflct reparng relatons: Therefore, the tradtonal MILP descrpton of RCPSP wll be reformulated accordng to ths fact. To author s knowledge, ths s the frst tme that a MILP model has been proposed for RCPSP n functon of
6 538 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT conflct reparng relatons. In the proposed model, the total number of zero-one varables and the formulaton s based on well-known bg-m constrants (Schmdt & Grossmann,1996). Soluton 1 Soluton 2 R 1 R R 1 R > < , 4 5, 5 6, RCTPF , 4 6, 5 4, RCTPF 8 Y1 1 Y2 2 Soluton 3 Soluton 4 R 1 R 1 1 3, 2 1, 4 5, 5 6, RCTPF 7 1 3, 2 1, 4 6, 5 4, RCTPF 0 Y3 3 Fgure 2. Resource feasble solutons. Y4 4 New Unform-based Resource Constraned Total Project Float Measure The U-RCTPF measures both the avalable total float of the project actvtes and the dfferences among these total floats. In ths new measure (U-RCTPF), a resource-constraned project s characterzed by two complementary measures: the orgnal RCTPF and the unformalty measure of the feasble schedule. Accordng to ths measure, a resource-constraned project s characterzed by ts best schedule, where best means a schedule n whch the RCTPF s maxmal and the unformalty measure measure s mnmal. In cases n whch the RCTPF and the unformalty measure wll not reach ther maxmum and mnmum values smultaneously (n the same feasble schedule), a second best schedule wll be the one preferred by the project manger accordng to the nature of the actvtes. The RCPSP s used as a bass for modelng the U-RCTPF. The current objectve s to fnd the U-RCTPF, whch s the RCTPF wth the project total float unformly dstrbuted among the actvtes that have a total float. Let M denote the number of resource feasble schedules that have total float (RCTPF 0) and let K denote the total number of the actvtes n the resource feasble schedule j, j {1,, M} that have float. Wthout
7 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT 539 loss of generalty, the assumpton s that all the resource feasble schedules M have K actvtes. Let TF, {1,, K} denote the total float of actvty and let TFav denote the average float of the actvtes: (σ). TFav = k TF \ K k {1,, K} (9) 1 Let TFvar denote the total dfferences of the actvtes float from the average schedule float TFav: TFvar = k TF TFav k {1,, K} (10) k 1 Naturally, the average schedule float TFav can be calculated as the varance (σ2) or the standard devaton Let V sj defne the unformalty measure of the feasble schedule j: V sj = TFvar,j/RCTPF j j {1,, M} (11) It can be noted that V sj = 0 means that the total schedule float s dstrbuted equally among the actvtes havng float. Havng calculated the unformalty measure Vs, each feasble schedule wll be characterze by two characterstcs: the RCTPF and the V sj. Now, the defnton of the new U-RCTPF measure s as follows: U-RCTPF = RCTPF (V sj ) (12) The best schedule s a schedule n whch the RCTPF s maxmal and the Vs s mnmal. However, n most cases, these two measures do not reach ther optmum at the same feasble schedule. For that reason, the second best schedule wll be the one preferred by the project manger accordng to the nature of the actvtes Conclusons Ths paper proposed an extenson of the new model of the RCTPF. The proposed new model, U- RCTPF, s geared towards provdng a unform-based float dstrbuton among the project actvtes. The proposed model can be formulated as a MILP problem, whch can be solved for small-scale problems n reasonable tme. The presented new resource conflcts orented MILP model, s based on the reformulaton of the tradtonal tme orented resource constraned project schedulng MILP model, and can be used as a new resource constraned project schedulng model on ts own rght. In the presented new model, the objectve functon can be replaced by any other objectve, whch can be descrbed as a functon of the earlest (latest) startng tme varables. An nterestng problem, for example, would be to develop a decson support system for the resource constraned hammock actvtes. An mplct enumeraton algorthm for medum sze problems s also recommended. References Bell, C. E., & Park, K. (1990). Solvng resource-constraned project schedulng problems by a search. Naval Research Logstcs, 37, Bowers, J. A. (1995). Crtcalty n resource constraned networks. Journal of Operatonal Research Socety, 46, Bowers, J. A. (2000). Interpretng float n resource constraned projects. Internatonal Journal of Project Management, 18,
8 540 A NEW UNIFORM-BASED RESOURCE CONSTRAINED TOTAL PROJECT Demeulemeester, E. L., & Herroelen, W. S. (2002). Project schedulng: A research handbook. Boston: Kluwer Academc Publshers. Lev, R. (2005). Crtcalty n resource constraned projects A new flexblty orented approach (Unversty of Pecs, Hungary). Ragsdale, C. (1989). The current state of network smulaton n project theory and practce. Omega, 17, Raz, T., & Marshall, B. (1996). Effect of resource constrants on float calculaton n project networks. Internatonal Journal of Project Management, 14, Schmdt, C. W., & Grossmann, I. E. (1996). A mxed nteger programmng model for stochastc schedulng n new product development. Computers and Chemcal Engneerng, 20, West, J. D. (1967). Heurstc model for schedulng large projects wth lmted resources. Management Scence, 13, Wlls, R. J. (1985). Crtcal path analyss and resource constraned schedulng Theory and practce. European Journal of Operatonal Research, 23,
AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationUnderstanding price volatility in electricity markets
Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates
More informationAn Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops
An Effcent Algorthm for m- Machne No-Wat Flow Shops Dpak Laha and Sagar U. Sapkal Abstract We propose a constructve heurstc for the well known NP-hard of no-wat flow shop schedulng. It s based on the assumpton
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationUSING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES
OPERATIONS RESEARCH AND DECISIONS No. 1 2018 DOI: 10.5277/ord180103 Mace NOWAK 1 Krzysztof S. TARGIEL 1 USING A MULTICRITERIA INTERACTIVE APPROACH IN SCHEDULING NON-CRITICAL ACTIVITIES A typcal proect
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationRostering from Staffing Levels
Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationStochastic optimal day-ahead bid with physical future contracts
Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationTime Planning and Control. Precedence Diagram
Tme Plannng and ontrol Precedence agram Precedence agrammng S ctvty I LS T L n mportant extenson to the orgnal actvty-on-node concept appeared around 14. The sole relatonshp used n PRT/PM network s fnsh
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationOptimization in portfolio using maximum downside deviation stochastic programming model
Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationProject Management Project Phases the S curve
Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and
More informationCapacitated Location-Allocation Problem in a Competitive Environment
Capactated Locaton-Allocaton Problem n a Compettve Envronment At Bassou Azz, 2 Blal Mohamed, 3 Solh Azz, 4 El Alam Jamla,2 Unversty Mohammed V-Agdal, Laboratory of Systems Analyss, Informaton Processng
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationA joint optimisation model for inventory replenishment, product assortment, shelf space and display area allocation decisions
European Journal of Operatonal Research 181 (2007) 239 251 Producton, Manufacturng and Logstcs A jont optmsaton model for nventory replenshment, product assortment, shelf space and dsplay area allocaton
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationPivot Points for CQG - Overview
Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationPetroleum replenishment and routing problem with variable demands and time windows
Petroleum replenshment and routng problem wth varable demands and tme wndows Yan Cheng Hsu Jose L. Walteros Rajan Batta Department of Industral and Systems Engneerng, Unversty at Buffalo (SUNY) 34 Bell
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationImproving Schedulability of Fixed-Priority Real-Time Systems using Shapers
Improvng Schedulablty of Fxed-Prorty Real-Tme Systems usng Shapers Lnh T.X. Phan Insup Lee Department of Computer and Informaton Scences, Unversty of Pennsylvana Emal: {lnhphan, lee}@cs.upenn.edu Abstract
More informationDeveloping a quadratic programming model for time-cost trading off in construction projects under probabilistic constraint
Proceedngs of the Internatonal Conference on Industral Engneerng and Operatons Management Rabat, Morocco, Aprl 11-13, 2017 Developng a quadratc programmng model for tme-cost tradng off n constructon projects
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationStochastic Investment Decision Making with Dynamic Programming
Proceedngs of the 2010 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 10, 2010 Stochastc Investment Decson Makng wth Dynamc Programmng Md. Noor-E-Alam
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
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 Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More informationREFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY
REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationResource Allocation with Lumpy Demand: To Speed or Not to Speed?
Resource Allocaton wth Lumpy Demand: To Speed or Not to Speed? Track: Operatons Plannng, Schedulng and Control Abstract Gven multple products wth unque lumpy demand patterns, ths paper explores the determnaton
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationAn exact solution method for binary equilibrium problems with compensation and the power market uplift problem
An exact soluton method for bnary equlbrum problems wth compensaton and the power market uplft problem Danel Huppmann a,b, Sauleh Sddqu a,c huppmann@asa.ac.at, sddqu@jhu.edu Preprnt of manuscrpt publshed
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
More informationFinancial Risk Management in Portfolio Optimization with Lower Partial Moment
Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationarxiv:cond-mat/ v1 [cond-mat.other] 28 Nov 2004
arxv:cond-mat/0411699v1 [cond-mat.other] 28 Nov 2004 Estmatng Probabltes of Default for Low Default Portfolos Katja Pluto and Drk Tasche November 23, 2004 Abstract For credt rsk management purposes n general,
More information02_EBA2eSolutionsChapter2.pdf 02_EBA2e Case Soln Chapter2.pdf
0_EBAeSolutonsChapter.pdf 0_EBAe Case Soln Chapter.pdf Chapter Solutons: 1. a. Quanttatve b. Categorcal c. Categorcal d. Quanttatve e. Categorcal. a. The top 10 countres accordng to GDP are lsted below.
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More information