Sciences Shenyang, Shenyang, China.
|
|
- Wilfrid O’Connor’
- 8 years ago
- Views:
Transcription
1 Advanced Materals Research Vols (2011) pp (2011) Trans Tech Publcatons, Swtzerland do: / Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng Systems by a Novel Genetc Algorthm Ll Yao 1,2, a, Habo Sh 2, b, hang Lu 2, c, Zhonghua Han 1,2, d 1 Graduate Unversty of the hnese Academy of Scences, Beng, hna; 2 Key Laboratory of Industral Informatcs, Shenyang Insttute of Automaton, hnese Academy of Scences Shenyang, Shenyang, hna. a yaoll@sa.cn, b hbsh@sa.cn, c changl@sa.cn, d hanzhonghua@sa.cn Keywords: Make-To-Order; two-obectve shop schedulng; Genetc Algorthm. Abstract. In ths paper, a novel genetc algorthm (GA) s proposed to solve the two-obectve shop schedulng problem n make-to-order (MTO) manufacturng systems. Ths algorthm can ensure that all obs meet ther deadlnes; smultaneously, t can satsfy another performance goal whch the enterprse pursues. Referrng to the prncple of populaton updatng wth survval of the fttest n tradtonal genetc algorthm and takng advantage of the dea of two sub-modules, the novel algorthm s controlled by the two nested closed-loops, and the strategy that feasble solutons are preferred whle nfeasble solutons are remade s employed to make the search forward. Fnally the novel algorthm and the tradtonal algorthm are used to solve the two-obectve hybrd flow-shop schedulng problem (HFSP) n MTO manufacturng systems. The result shows that the novel algorthm has an obvous advantage and good feasblty compared wth the tradtonal algorthm. Introducton As customer requrements become varous and ndvdual, make-to-order (MTO) producton s accepted by a lot of manufactores. In a MTO enterprse, the planners organze producton accordng to customer orders and sale contracts, and how to fulfll customer orders on tme s crucal [1, 2]. In MTO manufacturng systems, the producton data should be accurate, and reasonable plans such as balancng the producton capacty, solvng the bottleneck problem of constrans, mantanng equpments and nstruments wth reasonable arrangements, optmzng the producton process, controllng the work shop obs and so on are very mportant. But the m mportant thng s to ensure that all obs meet ther deadlnes. Schedulng s the key process n the computer ntegrated producton system, whch s the lnk between management and control. It determnes the specfc processng paths, work tmes, machnes and operatons for each processng obect. Excellent producton schedulng plays an mportant role n ncreasng economc effcency and mprovng the producton system. ertanly excellent producton schedulng can fulfll customer orders on tme, at the same tme reasonable schedulng also can optmze some other performance goals, such as c mnmzaton and punshment mnmzaton. In MTO enterprses, schedulng software usually adopt the method of rule-based reverse schedulng. The method takes the order tme as start tme and arranges each process from back to front; fnally we can get the latest start-tme of each ob. Ths method can better guarantee the due date. In addton to the delvery performance, MTO enterprse decson-makers usually hope to reduce the c of producton or mprove resource utlzaton through reasonable schedulng, but reverse schedulng method can t solve the mult-obectve problem. Tradtonal mult-obectve optmzaton methods maybe can optmze these obectves [3, 4, 5, 6, 7], but can t ensure the performance that all obs complete on tme. In ths paper, a novel genetc algorthm s proposed, whch can ensure that all obs meet ther deadlnes and can optmze another performance goal whch the enterprse pursues. All rghts reserved. No part of contents of ths paper may be reproduced or transmtted n any form or by any means wthout the wrtten permsson of TTP, (ID: /08/11,02:42:34)
2 1316 Advanced Manufacturng Technology Features and Schedulng Performance Goals of MTO Enterprse Features of MTO Enterprse. The features of MTO enterprse nclude multple varety and small batch products, large fluctuatons n demand, orders changng frequently, complcated processng technques and so on. Automoble manufacturng ndustres mly are MTO manufacturng systems. Snce these features n MTO enterprse, t s dffcult to deal wth the schedulng on manual. Many enterprses whch arrange the schedulng on manual have experenced the followng problems: Incomplete plan results materal storage and work broken frequently, and the producton effcency and the proft are engulfed serously; dfferent processng pace results that the slack at the begnnng and speed up towards the end phenomenon arses n the assembly department. So mplementaton of automatc schedulng has a great sgnfcance n MTO enterprse. Performance Goals of MTO Manufacturng Systems. The m mportant thng for the MTO enterprse s to ensure that all obs meet ther deadlnes. It can be descrbed as Eq.1: U = 0, n U = 0 U :{ = 1 U = 1, f f m D. (1) > D m Where s the ob number; n s the total number of obs; m s the last stage; ob s fnshed at stage m; D s the due date of the ob. t shows that the ob meets the deadlne, = 0 U s a varable, when m s the tme when the m s earler than D, U =. U ; otherwse the ob delays the completon, 1 In addton to the delvery performance, m MTO enterprses try ther best to reduce the producton c. Eq.2 s the mathematcal descrpton. For shop schedulng, the producton c s always named as drect producton c ncludng three parts: machne workng c, machne watng c and ob storage c. They are descrbed as Eq.3-Eq.5. work wat storage mn{ + + }. (2) Y F P m n M work v = k k k = 1 = 1 k= 1. (3) work s the machne workng c, and t s manly consttuted by deprecaton expenses of fxed assets, loss c of coolng flud and machnng tools, the wages of producton unt managers and so v on. In Eq.3, M s the total number of machnes at the stage ; F s processng rate of the machne k at stage ; Yk s a varable, when the ob s processed on machne k at stage, Y k = 1, otherwse Y k = 0 ; P k s the processng tme when the ob s processed on machne k at stage. Eq.3 shows that the machne workng c s equal to the product sum of machne processng rate and machne processng tme. k T F m M wat S s = k k = 1 k= 1. (4) wat s the machne watng c, and t manly contans machne dlng deprecaton and machne s s mantenance c. In Eq. 4, T s the watng tme before machne k starts to work at stage ; F s k the watng rate of the machne k at stage. The machne watng c s equal to the product sum of machne watng rate and watng tme. = S F n m w (, 1). (5) storage = 1 = 2 k
3 Advanced Materals Research Vols storage s the ob storage c. For many enterprses, there are some quench tmes between two consecutve processes. Some enterprses put obs nto storehouse durng these quench tmes; others have the onlne storage management, and they put obs near the current machne or the next machne whch wll start to process them. Anyway, storage wll result the mantenance c n order to ensure the product qualty, and ths c s named as storage c n shop schedulng. In Eq.5, S s the tme when the ob starts to be processed at stage ; w F s the storage rate of the ob ;, 1 s the tme when the ob s fnshed at stage -1.The storage c s equal to the product sum of quench tme and storage rate. There are some other performance goals n MTO enterprses such as the mprovement of resource utlzaton; however they do not have to be mentoned here. Two-Obectve Genetc Algorthm based on Sub-Module For MTO enterprses, t looks lke tradtonal two-obectve optmzaton problem to acheve the order deadlne goal and optmze another enterprse own performance goal. Actually t s dfferent from the tradtonal optmzaton problem. The goal that must ensure all productons meet ther deadlnes s an absolute goal n MTO enterprse but not an optmzaton goal. Therefore the tradtonal mult-obectve optmzaton algorthm can t solve the two-obectve optmzaton n MTO enterprse. In ths paper, a novel genetc algorthm s proposed to solve the two-obectve shop schedulng problem n MTO manufacturng systems. The Idea of the New Algorthm. The two sub-module dea s appled nto the search process n the new algorthm. It s controlled by two nested closed-loops, the nner of whch s controlled by order delvery ftness and the outer one s controlled by optmzaton goal ftness. In the search process, the nner loop works wth the manner that populatons change by comparson. There are two solutons n the nner loop: feasble soluton and nfeasble soluton. The search wll ump out of the nner loop when the feasble soluton arses; otherwse the unfeasble soluton wll be changed by crossover and mutaton operatons untl the feasble soluton arses. The outer loop s controlled by the tradtonal GA search strategy. The algorthm s controlled by two nested closed-loops and goes forward. The stoppng crteron of the outer loop s as same as the tradtonal GA s. It s ether the number of evoluton generatons or threshold value. Smlarly, the termnaton condton of the nner loop should be gven n order to prevent the order deadlne from beng unreasonable. Operatons of the New Algorthm. The new algorthm s descrbed as follows: Step1 Intalze mutaton factor P m, crossover factor P c, the populaton sze N p, the number of the nner loop evoluton generatons, the number of the outer loop evoluton generatons. Let K=0, and randomly ntalze populaton P(0). Step2 Determne whether the outer loop stoppng crteron s met, f the outer loop stoppng crteron s met, ump out of the search and output the best soluton; otherwse go to step3. Step3 Let the ndvdual number m=0. Step4 Let the nner loop current evoluton generaton =0. Step5 Evaluate whether the ndvdual m meet the order deadlne, f the ndvdual soluton meet the deadlne, ump to Step8; otherwse go to Step6 Step6 Let =+1, and determne whether the nner loop stoppng crtera s met, f the nner loop stoppng crtera s met, ump out of the search and output the warnng nformaton; otherwse go to step 7. Step7 Randomly select another ndvdual to perform crossover and mutaton operatons wth the old ndvdual, and produce a new ndvdual. Then return to Step5. Step8 Let m=m+1, and evaluate whether m s greater than N p, f m s greater than N p, go to Step9; otherwse return to Step4. Step9 Evaluate the optmzaton obectve values of all ndvduals, and pck up the best ndvdual to put asde.
4 1318 Advanced Manufacturng Technology Step10 Perform crossover and mutaton operatons for the orgnal populaton to produce a new populaton. Step11 Let K=K+1, and return to Step3. Smulaton and omparson The new two-obectve algorthm based on sub-module s smulated by vsual studo 2008 software, and s compared wth the tradtonal two-obectve optmzaton algorthm based on weght-set. They are used to solve the two-obectve hybrd flow-shop schedulng problem (HFSP) n MTO manufacturng systems, The HFSP can be descrbed as follows [8, 9, 10] : there are n obs to be processed, and each ob must experences m stages n the same drecton; there s at least one machne at each stage and not less than one stage exstng multple machnes; each work pece should complete one process at each stage; each process can work on any machne at the same stage. The HSFP model s shown n Fg. 1. m M 1 m M 2 m M m Fg. 1 Hybrd flow-shop schedulng problem detaled descrpton In order to verfy the feasblty and effectveness of the new algorthm, we select 4 sets of dfferent schedulng schemes to make comparson and analyss. Table 1 lsts some parameters of the 4 sets, some parameters are produced randomly, such as the number of machnes n each process, the processng tme, order due date, machne workng c rate, machne watng c rate and ob storage rate, and others are computed by Eq.1-Eq.5. The two obectves are delvery performance and c optmzaton obectve. Table 1 Some parameter sets of schedulng schemes Parameter sets The number of obs The number of stages Gen (outer loop) N p P c P m (nner gen loop) The range of machne number The weght of c obectve The weght of delvery obectve random random random random After smulated, the results are shown n Table 2 and Fg.2 Fg.5. Table 2 shows the two obectve values of the two algorthms. The four fgures show the compared teratve curves of the two algorthms. Table 2 Obectve values Obectve values The new algorthm The old algorthm The number of the tardy obs Producton c The number of the tardy obs Producton c
5 Advanced Materals Research Vols Fg. 2 ompared teratve curves(1) Fg. 3 ompared teratve curves(3) Fg. 4 ompared teratve curves(2) Fg. 5 ompared teratve curves(4) In Fg. 2, Fg. 3, Fg.4, Fg. 5, red curve ndcates the teratve process of the new algorthm based on sub-module, and the green curve ndcates the teratve process of the tradtonal algorthm based on weght-set. These four fgures show that the new algorthm has the faster convergent speed n search process of optmzaton obectve. Table 1 shows that the new algorthm can ensure all obs meet ther deadlne, but the tradtonal algorthm can t do t. Therefore t can say that the novel algorthm has an obvous advantage and good feasblty compared wth tradtonal algorthm. onclusons For the schedulng of MTO manufacturng systems, the m mportant thng s to ensure all obs meet ther deadlnes; at the same tme, many MTO enterprses hope to make ther own nterests maxmze through producton schedulng. Both of the rule-based reverse schedulng method and the tradtonal mult-obectve optmzaton algorthm can t solve the two-obectve problem well. In ths paper, a novel genetc algorthm s proposed whch can ensure that all obs are completed on tme. In addton, t also can better optmze another performance whch the enterprse pursues. In a word, the novel algorthm has the better feasblty, practcablty and maneuverablty to solve two-obectve shop schedulng problem n MTO manufacturng systems. Acknowledgements Ths work s fnancally supported by the Natonal Hgh Technology Research and Development Program 863 -Program Foundaton of hna (2011ZX , 2007AA ), the Natural Scence Foundaton of hna ( ).
6 1320 Advanced Manufacturng Technology References [1] Pnguan Huang, Hu L and Ldong Han, n: Order Schedulng Problems n Make-To-Order Manufacturng Systems, IEEE Internatonal onference. vol.4 (2005), p.2179 [2] R. onterno and Y.. Ho, n: Order Schedulng Problem n Manufacturng systems, Robotcs and Automaton, A: 1987 IEEE Internatonal onference, vol. 4(1987), p.124 [3] Y. Betul, M.Y. Mehmet: Expert System wth Applcatons. Vol.37 (2010), p.1361 [4] K. Deb, A. Pratap, S. Agarwal: IEEE Transactons on Evolutonary omputaton. Vol.6 (2002), p.182 [5] Mn Lu, heng Wu: Robotcs and omputer-integrated Manufacturng. Vol.20 (2004), p.225 [6] P..hang, J..Hseh, S.G.Ln: Int. J. Producton Economcs. Vol.79 (2002), p.171 [7] F.Ballestn, R.Blanco: omputers & operatons research. Vol.38 (2001), p.51 [8] Ruz, Ruben: European Journal of Operatonal Research. Vol.205 (2010), p.1 [9] E.Tallard: European Journal of Operatonal Research. Vol.64 (1993), p.278 [10] Lng Wang, n: Shop Schedulng wth Genetc Algorthms, edted by Tsnghua Unversty Press, In hnese, Beng, hna, (2003)
The 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 informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationA GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES
82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationA New Task Scheduling Algorithm Based on Improved Genetic Algorithm
A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng
More informationLITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING
LITERATURE REVIEW: VARIOUS PRIORITY BASED TASK SCHEDULING ALGORITHMS IN CLOUD COMPUTING 1 MS. POOJA.P.VASANI, 2 MR. NISHANT.S. SANGHANI 1 M.Tech. [Software Systems] Student, Patel College of Scence and
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationOpen Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Cybernetcs & Systemcs Journal, 2014, 8, 115-121 115 Open Access A Load Balancng Strategy wth Bandwdth Constrant n Cloud Computng Jng Deng 1,*,
More informationResearch on Transformation Engineering BOM into Manufacturing BOM Based on BOP
Appled Mechancs and Materals Vols 10-12 (2008) pp 99-103 Onlne avalable snce 2007/Dec/06 at wwwscentfcnet (2008) Trans Tech Publcatons, Swtzerland do:104028/wwwscentfcnet/amm10-1299 Research on Transformaton
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 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 informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
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 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 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 informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
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 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 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 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 informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationA Genetic Algorithm Based Approach for Campus Equipment Management System in Cloud Server
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 11, NO. 2, JUNE 2013 187 A Genetc Algorthm Based Approach for Campus Equpment Management System n Cloud Server Yu-Cheng Ln Abstract In ths paper, we proposed
More informationAPPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT
APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho
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 informationApplication of Multi-Objective Genetic Algorithm to Quotation of Global Garment Companies
Avalable onlne at www.scencedrect.com Proceda Computer Scence 17 (2013 ) 173 180 Informaton Technology and Quanttatve Management (ITQM2013) Applcaton of Mult-Obectve Genetc Algorthm to Quotaton of Global
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 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 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 informationA Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing
A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure
More informationOptimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Optmal Choce of Random Varables n D-ITG Traffc Generatng Tool usng Evolutonary Algorthms M. R. Mosav* (C.A.), F. Farab* and S. Karam* Abstract: Impressve development of computer networks has been requred
More informationIWFMS: An Internal Workflow Management System/Optimizer for Hadoop
IWFMS: An Internal Workflow Management System/Optmzer for Hadoop Lan Lu, Yao Shen Department of Computer Scence and Engneerng Shangha JaoTong Unversty Shangha, Chna lustrve@gmal.com, yshen@cs.sjtu.edu.cn
More informationMODELING AND SCHEDULING INTELLIGENT METHOD S APPLICATION IN INCREASING HOSPITALS EFFICIENCY
MODELING AND SCHEDULING INTELLIGENT METHOD S APPLICATION IN INCREASING HOSPITALS EFFICIENCY 1 NEDA DARVISH, 2 MAHNAZ VAEZI 1 Darvsh, Neda :,PhD student of modelng networkng, Islamc Azad Unversty Tehran
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationOn-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com
More informationTesting and Debugging Resource Allocation for Fault Detection and Removal Process
Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton
More informationOptimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm
Internatonal Journal of Grd Dstrbuton Computng, pp.175-190 http://dx.do.org/10.14257/gdc.2014.7.6.14 Optmzaton odel of Relable Data Storage n Cloud Envronment Usng Genetc Algorthm Feng Lu 1,2,3, Hatao
More informationMethod for Production Planning and Inventory Control in Oil
Memors of the Faculty of Engneerng, Okayama Unversty, Vol.41, pp.20-30, January, 2007 Method for Producton Plannng and Inventory Control n Ol Refnery TakujImamura,MasamKonshandJunIma Dvson of Electronc
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 informationA Load-Balancing Algorithm for Cluster-based Multi-core Web Servers
Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
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 informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More informationMaintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone
Leonardo ournal of Scences ISSN 583-0233 Issue 2, anuary-une 2008 p. 43-64 Mantenance Schedulng by usng the B-Crteron Algorthm of Preferental Ant-Pheromone Trantafyllos MYTAKIDIS and Arstds VLACHOS Department
More informationAn efficient constraint handling methodology for multi-objective evolutionary algorithms
Rev. Fac. Ing. Unv. Antoqua N. 49. pp. 141-150. Septembre, 009 An effcent constrant handlng methodology for mult-objectve evolutonary algorthms Una metodología efcente para manejo de restrccones en algortmos
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 informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
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 informationSelfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
JOURNAL OF COMPUTERS, VOL. 3, NO. 8, AUGUST 2008 77 Selfsh Constrant Satsfacton Genetc Algorthm for Plannng a Long-dstance Transportaton Network Takash Onoyama and Takuya Maekawa Htach Software Engneerng
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 informationBUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr
Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationNEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION
NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State
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 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 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 informationDesign and Development of a Security Evaluation Platform Based on International Standards
Internatonal Journal of Informatcs Socety, VOL.5, NO.2 (203) 7-80 7 Desgn and Development of a Securty Evaluaton Platform Based on Internatonal Standards Yuj Takahash and Yoshm Teshgawara Graduate School
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 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 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 informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
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 informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationCloud-based Social Application Deployment using Local Processing and Global Distribution
Cloud-based Socal Applcaton Deployment usng Local Processng and Global Dstrbuton Zh Wang *, Baochun L, Lfeng Sun *, and Shqang Yang * * Bejng Key Laboratory of Networked Multmeda Department of Computer
More informationAn ACO Algorithm for. the Graph Coloring Problem
Int. J. Contemp. Math. Scences, Vol. 3, 2008, no. 6, 293-304 An ACO Algorthm for the Graph Colorng Problem Ehsan Salar and Kourosh Eshgh Department of Industral Engneerng Sharf Unversty of Technology,
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 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 informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationOptimization under uncertainty. Antonio J. Conejo The Ohio State University 2014
Optmzaton under uncertant Antono J. Conejo The Oho State Unverst 2014 Contents Stochastc programmng (SP) Robust optmzaton (RO) Power sstem applcatons A. J. Conejo The Oho State Unverst 2 Stochastc Programmng
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 informationInformation Sciences
Informaton Scences 0 (013) 45 441 Contents lsts avalable at ScVerse ScenceDrect Informaton Scences journal homepage: www.elsever.com/locate/ns A hybrd method of fuzzy smulaton and genetc algorthm to optmze
More informationVehicle Routing Problem with Time Windows for Reducing Fuel Consumption
3020 JOURNAL OF COMPUTERS, VOL. 7, NO. 12, DECEMBER 2012 Vehcle Routng Problem wth Tme Wndows for Reducng Fuel Consumpton Jn L School of Computer and Informaton Engneerng, Zhejang Gongshang Unversty, Hangzhou,
More informationResource Sharing Models and Heuristic Load Balancing Methods for
Resource Sharng Models and Heurstc Load Balancng Methods for Grd Schedulng Problems Wanneng Shu 1,2, Lxn Dng 2,3,*, Shenwen Wang 2,3 1 College of Computer Scence, South-Central Unversty for Natonaltes,
More informationIntelligent Method for Cloud Task Scheduling Based on Particle Swarm Optimization Algorithm
Unversty of Nzwa, Oman December 9-11, 2014 Page 39 THE INTERNATIONAL ARAB CONFERENCE ON INFORMATION TECHNOLOGY (ACIT2014) Intellgent Method for Cloud Task Schedulng Based on Partcle Swarm Optmzaton Algorthm
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 informationA High-confidence Cyber-Physical Alarm System: Design and Implementation
A Hgh-confdence Cyber-Physcal Alarm System: Desgn and Implementaton Longhua Ma 1,2, Tengka Yuan 1, Feng Xa 3, Mng Xu 1, Jun Yao 1, Meng Shao 4 1 Department of Control Scence and Engneerng, Zhejang Unversty,
More informationPerformance Evaluation of Infrastructure as Service Clouds with SLA Constraints
Performance Evaluaton of Infrastructure as Servce Clouds wth SLA Constrants Anuar Lezama Barquet, Andre Tchernykh, and Ramn Yahyapour 2 Computer Scence Department, CICESE Research Center, Ensenada, BC,
More informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationImproved SVM in Cloud Computing Information Mining
Internatonal Journal of Grd Dstrbuton Computng Vol.8, No.1 (015), pp.33-40 http://dx.do.org/10.1457/jgdc.015.8.1.04 Improved n Cloud Computng Informaton Mnng Lvshuhong (ZhengDe polytechnc college JangSu
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationResearch of concurrency control protocol based on the main memory database
Research of concurrency control protocol based on the man memory database Abstract Yonghua Zhang * Shjazhuang Unversty of economcs, Shjazhuang, Shjazhuang, Chna Receved 1 October 2014, www.cmnt.lv The
More informationPrice Competition in an Oligopoly Market with Multiple IaaS Cloud Providers
Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty
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 informationMining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System
Mnng Feature Importance: Applyng Evolutonary Algorthms wthn a Web-based Educatonal System Behrouz MINAEI-BIDGOLI 1, and Gerd KORTEMEYER 2, and Wllam F. PUNCH 1 1 Genetc Algorthms Research and Applcatons
More informationAn Optimal Model for Priority based Service Scheduling Policy for Cloud Computing Environment
An Optmal Model for Prorty based Servce Schedulng Polcy for Cloud Computng Envronment Dr. M. Dakshayn Dept. of ISE, BMS College of Engneerng, Bangalore, Inda. Dr. H. S. Guruprasad Dept. of ISE, BMS College
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 informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY
Internatonal Journal of Industral Engneerng, 15(2), 166-175, 2008. ASSESSING THE AVAILABILITY AND ALLOCATION OF PRODUCTION CAPACITY IN A FABRICATION FACILITY THROUGH SIMULATION MODELING: A CASE STUDY J.H.
More informationPatterns Antennas Arrays Synthesis Based on Adaptive Particle Swarm Optimization and Genetic Algorithms
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 1, Issue 1, No 2, January 213 ISSN (Prnt): 1694-784 ISSN (Onlne): 1694-814 www.ijcsi.org 21 Patterns Antennas Arrays Synthess Based on Adaptve
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 informationInstitute 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 informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More informationMONITORING METHODOLOGY TO ASSESS THE PERFORMANCE OF GSM NETWORKS
Electronc Communcatons Commttee (ECC) wthn the European Conference of Postal and Telecommuncatons Admnstratons (CEPT) MONITORING METHODOLOGY TO ASSESS THE PERFORMANCE OF GSM NETWORKS Athens, February 2008
More informationBlending Roulette Wheel Selection & Rank Selection in Genetic Algorithms
Internatonal Journal of Machne Learnng and Computng, Vol. 2, o. 4, August 2012 Blendng Roulette Wheel Selecton & Rank Selecton n Genetc Algorthms Rakesh Kumar, Senor Member, IACSIT and Jyotshree, Member,
More informationExamensarbete. Rotating Workforce Scheduling. Caroline Granfeldt
Examensarbete Rotatng Workforce Schedulng Carolne Granfeldt LTH - MAT - EX - - 2015 / 08 - - SE Rotatng Workforce Schedulng Optmerngslära, Lnköpngs Unverstet Carolne Granfeldt LTH - MAT - EX - - 2015
More informationA system for real-time calculation and monitoring of energy performance and carbon emissions of RET systems and buildings
A system for real-tme calculaton and montorng of energy performance and carbon emssons of RET systems and buldngs Dr PAAIOTIS PHILIMIS Dr ALESSADRO GIUSTI Dr STEPHE GARVI CE Technology Center Democratas
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 informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationProfit-Aware DVFS Enabled Resource Management of IaaS Cloud
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 0, Issue, No, March 03 ISSN (Prnt): 694-084 ISSN (Onlne): 694-0784 www.ijcsi.org 37 Proft-Aware DVFS Enabled Resource Management of IaaS Cloud
More information