International Journal on Recent and Innovation Trends in Computing and Communication ISSN: Volume: 5 Issue:
|
|
- Jonas Price
- 5 years ago
- Views:
Transcription
1 Optial Specially Structured N X 2 Flow Shop Scheduling To Miniize Total Waiting Tie of Jobs ncluding Job Block Concept with Processing Tie Separated Fro Set up Tie Dr Deepak Gupta Professor & Head Departent of Matheatics Maharishi Markandeshwar University Mullana Bharat Goyal Research Scholar Departent of Matheatics Maharishi Markandeshwar University Mullana (Eail id: bhartu89@gailco) ABSTRACT: n the present state of affairs the current engineering and anufacturing built- up units are facing ishash of probles in a lot of aspects such as an power achining tie raw aterial electricity and custoer s constraints The flow-shop scheduling is one of the ost significant anufacturing behaviors particularly in anufacturing planning The creation of every tie adirable schedules has verified to be enorously coplicated This paper involves the fortitude of the order of processing of jobs on 2 achines This paper proposes the specially structured Flow Shop Scheduling proble separated fro set up tie assuing that axiu of the equivalent processing tie on first achine is less than or equal to the iniu of equivalent processing tie on second achine with the objective of getting the optial sequence of jobs for total waiting tie of jobs using the heuristic algorith by taking two of the jobs as a group job The proposed technique is followed by nuerical exaple KEY WORDS: Waiting tie of jobs Job Block Set up tie Flow shop Scheduling Processing tie ***** ntroduction Transfer lines have long been recognized as the ost proficient ethod of producing goods in a high volue/ high variety and id volue/ id variety anufacturing though have always been played with difficulties A lot of the production probles are attributable to probles in the scheduling function: not having the sources when they are needed not having apparatus available when it is needed by eans of surplus inventory to hide probles inflexibility and lack of awareness Scheduling conceivably defined as the proble of deciding when to ipleent a given set of activities subject to chronological constraints and resources capacities with the intention of optiize soe function The flow shop contains different achines arranged in series on which a set of n jobs are to be processed The coon scheduling proble for a usual flow shop gives rise to (n!) possible schedules With the ai to reduce the nuber of possible schedules it is logical to take for granted that all the jobs share the sae processing order on every achine Efforts in the past have been ade by researchers to lessen this nuber of possible schedules as uch as achievable without coproising on optiality condition This paper presents a solution ethodology in a flow shop scheduling proble for iniization the waiting tie of jobs specifically defined as the su of the ties of all the jobs which was devoted in waiting for their turn on both of the achines Literature review Johnson [1] has proved that in a 2 achine flow shop proble an optial schedule for iniizing the total elapsed tie can be constructed t was verified later that achine flow shop scheduling proble (FSSP) is robustly NP- hard for 3 Solution ethods for flow shop scheduling range fro heuristics developed by Paler [2] Capbell et al[3] and Dannenbring [4] to ore coplex techniques such as branch and bound [5] tabu search [6 7] Maggu P L et al[8] introduced the concept of equivalent jobs for job block by taking two of the jobs as a group job Yoshida et al [9] explain two stage production scheduling by taking the set up tie separated fro processing tie Nawaz et al [10] proposed that a job with longer total processing tie should have higher priority in the sequence Singh TP et al [13] considered the proble associated with group job restrictions in a flow shop which engross independent set- up tie and transportation tie Further Gupta D [15] siplified the proble of iniization of Rental Cost in Two Stage Flow Shop Scheduling Proble in which Setup Tie was separated fro Processing Tie JRTCC June
2 and each associated with probabilities including Job Block all jobs Equivalent processing ties of k th job on achine Criteria Another approach to study the specially structured R & S are defined as three stage flow shop scheduling to iniize the rental cost = t Sk = t Rk satisfying processing is presented by Gupta D et al[17] ties structural relationship Recently Gupta D et al[19] studied optiality for waiting Max Min S k p and q are any jobs aongst the given tie of jobs in which processing ties are associated with jobs such that job p occurs before job q in the order of job probabilities This study was further extended by including block (p q) the equivalent job β is defined as (p q) job block concept and taking set up tie separated fro set up tie [20 21] The proble discussed here has TABLE 1: MATRX FORM OF THE MATHEMATCAL noteworthy use of conjectural results in process industries or MODEL OF THE PROBLEM in the circustances when the objective is to iniize the total waiting tie of jobs The present paper is an extension t Rk t Sk ade by Gupta D et al [ ] in the sense that we 1 R have taken into consideration the set up tie and the job 1 t R1 S 1 t S1 2 R block criterion 2 t R2 S 2 t S2 3 R 3 t R3 S 3 t S3 PRACTCAL STUATON ndustrial units play a significant role in the financial growth of a nation Flow shop scheduling arises in various organizations service stations banks airports etc n our routine working in factories and anufacturing units different jobs are processed on various achines n textile industry different types of fabric is shaped using different types of yarn Here the axiu equivalent tie taken in dying of yarn on first achine is always less than or equal to the iniu equivalent tie taken in weaving of yarn on the second achine The idea of iniizing the waiting tie ay be an reasonable aspect fro Factory /ndustry anager s view point when he has iniu tie agreeent with a coercial party to coplete the jobs NOTATONS J k : Sequence obtained by applying the algorith proposed : Processing tie of k th job on achine R : Processing tie of k th job on achine S : Equivalent processing tie of k th job on achine R : Equivalent processing tie of k th job on achine S t Rk : Tie for set up of k th job on achine R t Sk : Tie for set up of k th job on achine S T as : The copletion tie of job a on achine S W γ : Waiting tie of job γ W: Total waiting tie of all the jobs R t R S t S ASSUMPTONS n the given flow shop scheduling the following assuptions are ade 1) There are nuber of jobs () and two achines (R & S) 2) The order of sequence of operations in both of the achines is the sae 3) Jobs are independent to each other 4) t is given to sequence r jobs j 1 j 2 j r as a block or group job in the order (j 1 j 2 j r ) showing priority of job j 1 over j 2 etc 5) Machines break down interval transportation tie is not considered for calculating waiting tie 6) Pre- eption is not allowed ie jobs are not being split clearly once a job is started on a achine the process on that achine can t be stopped unless the job is copleted Lea1 Assuing two achines R S are processing jobs in order R S with no passing peritted Let and are the processing ties of job k ( k = 123 ) on each achine correspondingly presuptuous their respective set up ties t Rk and t Sk Equivalent processing ties of k th job on achine R & S are defined as = t Sk = t Rk satisfying processing ties structural relationship Max Min then for the job PROBLEM FORMULATON Assue that R and S are two achines processing jobs in the order R S and are the respective processing ties and t Rk and t Sk are the respective set up ties of the k th job on achines R & S Our intention is to find an optial sequence {J k } of jobs iniizing the total waiting tie of sequence S: γ 1 γ 2 γ 3 γ T γ S = R γ1 + S γ1 + S γ2 + S γ Where T as is the copletion tie of job a on achine S Proof Applying atheatical nduction hypothesis on : Assuing the stateent P : T γ S = R γ1 + S γ1 + S γ2 + S γ JRTCC June
3 1 T γ1 R = R γ1 T γ1 S = R γ1 + S W γ2 = R γ1 + y γr R γ2 γ1 Hence for = 1 the stateent P 1 is true For k = 3 Let for = k the stateent P k be true ie T γk S = R γ1 + S γ1 + S γ2 + S γk Now T γk +1 S = Max T γk +1 R T βk S + S γk +1 As Max Min Hence T γk +1 S = R γ1 + S γ1 + S γ2 + S γk + S γk +1 Hence for n = k + 1 the stateent P k + 1 holds true Since P is true for = 1 = k = k + 1 and k being arbitrary Hence P : T γ S = R γ1 + S γ1 + S γ2 + S γ is true Lea2 With the sae notations as that of Lea1 for - job sequence S: γ 1 γ 2 γ 3 γ k γ W γ1 = 0 W γk k 1 = R γ1 + y γr R γk Where W γk is the waiting tie of job γ k for the sequence (γ 1 γ 2 γ 3 γ ) y γr = S γr R γr γ r є (1 2 3 ) Proof W γ1 = 0 W γk = Max T γk R T γk 1 S T γk R = R γ1 + S γ1 + S γ2 + S γk 1 R γ1 R γ2 R γk k 1 = R γ1 + (S γr k 1 R γr ) R γk = R γ1 + (y γr ) R γk W γ3 = R γ1 + y γr 2 Continuing in this way For k = W γ 1 = R γ1 + y γr Hence total waiting tie W = i=1 W γi W = R γ1 1 R γ3 R γ + z γr Where z γr = r y γr Equivalent Job Block Theore Theore 2 n processing a schedule = (123 ) of jobs on two achines R and S in the order R S with no passing allowed A job k (k = 123 ) has processing tie and on each achine respectively The job block (p q) is equivalent to the single job β (called equivalent job β) Now the processing ties of job β on the achines R and S are denoted respectively by R β S β are given by R β = R p + R q in R q S p S β = S p + S q in R q S p Theore1 Let two achines R S are processing jobs in order R S with no passing allowed Let and are the processing ties of job k ( i = 123 ) on each achine respectively assuing their respective set up ties t Rk and t Sk Equivalent processing ties are defined as = t Sk = t Rk satisfying processing ties structural relationship Max Min then for any job sequence S: γ 1 γ 2 γ 3 γ the total waiting tie W (say) W = R γ1 z γr 1 + z γr = r y γr ; γ r Proof Fro Lea 2 we have W γ1 = 0 For k = 2 The proof of the theore is given by Maggu PL et al [8] ALGORTHM Step 1: Equivalent processing ties and on achine R & S respectively be calculated in first step as defined in the lea 1 Step 2: Take equivalent job β = (p q) and define processing ties using equivalent job block theore and replace the pair of jobs p q in this order by the single job Fill up the values in the following table: JRTCC June
4 1 R 1 2 R 2 3 R 3 y k = β R β p R p S 1 S 2 S 3 S β S p y 1 y 2 y 3 y β y p Step 3: Asseble the jobs in increasing order of y i R γ1 in{ } ove on to step 5 Assuing the sequence found be (γ 1 γ 2 γ 3 γ p ) Step 4: Locate in{ For the following two possibilities R γ1 = in{ required optial sequence } } Schedule according to step 3 is the Step 5: Consider the different sequence of jobs J 1 J 2 J 3 J p Where J 1 is the sequence obtained in step 3 Sequence J ( = 23 p) can be obtained by placing th job in the sequence J 1 to the first position and rest of the sequence reaining sae Step 6: Calculate the entries for the following table TABLE 2 z ki = ( i)y k R i S i y k i = 1 i= 2 i = 3 i = n-1 1 R 1 S 1 y 1 z 11 z 12 z 13 z R 2 S 2 y 2 z 21 z 22 z 23 z R 3 S 3 y 3 z 31 z 32 z 33 z 3 1 R S y z 1 z 2 z 3 z 1 Step 7: Copute the total waiting tie W for all the sequences J 1 J 2 J 3 J p using the following forula: W = R b R b 1 + z ak = Equivalent processing tie of the first job on achine R in sequence J The sequence with iniu total waiting tie is the required optial sequence TABLE 3: PROCESSNG TME MATRX t Rk t Sk NUMERCAL LLUSTRATON Assue 6 jobs has to be processed on two achines R & S with processing ties and and set up ties t Rk and t Sk respectively Our objective is to obtain optial string iniizing the total waiting tie for the jobs Solution As per step 1- Equivalent processing tie achine R & S given in the following table JRTCC June & on 730
5 `TABLE 4: EQUVALENT PROCESSNG TME MATRX y k = Max Min As per step 2- Take equivalent job β = (2 5) Calculating the processing ties for equivalent job β R β = 2 S β = β As per step 3- Arrange the jobs in increasing order of y i ie the sequence found be β As per step 4- Min = 2 R 1 As per step 5- Consider the following different sequences of jobs J 1 : β ; J 2 : β ; J 3 : β ; J 4 : β ; J 5 : β As per step 6- Fill up the values in the following table TABLE 5 z ki = (6 i)y k y k i = 1 i = 2 i = 3 i = 4 i=5 = As per step 7- The total waiting tie for the sequences obtained in step 5 can be calculated 5 Here i=1 = 19 For the sequence J 1 : β or J 1 : For the sequence J 5 : β or J 5 : Total waiting tie W = 73 Hence schedule J 2 : is the required schedule with iniu total waiting tie Total waiting tie W = 79 Conclusion For the sequence J 2 : β or J 2 : Total waiting tie W = 62 For the sequence J 3 : β or J 3 : Total waiting tie W = 78 For the sequence J 4 : β or J 4 : Total waiting tie W = 81 The present study deals with the flow shop scheduling proble with the ain idea to iniize the total waiting tie of jobs However it ay increase the other costs like achine idle cost or penalty cost of the jobs yet the idea of iniizing the waiting tie ay be an econoical aspect fro Factory /ndustry anager s view point when he has iniu tie contract with a coercial party to coplete the jobs The work can be extended by introducing various paraeters like transportation tie break down interval etc JRTCC June
6 REFERENCES [1] Johnson [1954] Optial two and three stage production schedule with set up ties included Naval Research Logistics Quarterly Vol 1 pp [2] Paler DS [1965] Sequencing jobs through a ulti stage process in the iniu total tie- a quick ethod of obtaining a near optiu Operation Research Quarterly Vol 16 pp [3] Capbell HG; Dudek RA; Sith ML [1970] A Heuristic Algorith for the n- job -achine Sequencing Proble Manageent Science Vol16 No10 pp [4] Dannenbring David G [1977] An Evaluation of Flow Shop Sequencing Heuristics Manageent Science Vol23 No11 pp [5] Brucker P; Jurisch B; Sievers B [1994] A branch and bound algorith for the job shop scheduling proble Discrete Applied Matheatics Vol 49 No 1 pp [6] Gendreau M; Laporte G; Seet F [1998] A tabu search heuristic for the undirected selective travelling salesan proble European Journal of Operational Research Elsevier Vol106 No 2-3 pp [7] Nowicki E; Sutnicki C [1996] A fast taboo search algorith for the job shop proble Manageent Science Vol 42 No6 pp [8] Maggu PL; Dass G [1977] Equivalent jobs for job block in job sequencing Operations Research Vol 14 No 4 pp [9] Yoshida; Hitoi [1979] Optial two stage Production Scheduling with set- up tie separated AE Transactions Vol pp [10] Nawaz M; Enscore E; Ha [1983] A heuristic algorith for the achine n job flow shop sequencing proble OMEGA Vol 11 No1 pp [11] Singh TP [1985] on n 2 flow shop proble involving job block Transportation ties and Break-down Machine ties PAMS Vol21 No1-2 [12] Rajendran C; Chaudhuri D [1992] An efficient heuristic approach to the scheduling of jobs in a flow-shop European Journal of Operational Research Vol 61 pp [13] Singh TP;Gupta D [2004] Optial two stage production schedule with group jobs restrictions having set up ties separated fro processing tie associated with probabilities Presented in nternational Conference on ndustrial & Applied Matheatics at ndia nternational Centre New Delhi 4-6 Dec(2004) and published in the journal reflections des ERA (JMS) VOL 1 pp [14] Singh TP; Gupta D; Kuar R [2006] Optial two stage production schedule with Group job-restrictions having set up ties separated fro processing tie associated with probabilities Reflections des ERA (JMS) Vol 1 pp [15] Gupta D [2011] Miniizing rental cost under specified rental policy in two stage flowshop the processing tie associated with probabilities including break down interval and job block criteria European Journal of Business and Manageent (USA) Vol 3 No2 pp [16] Gupta D; Bala S; Singla P[2012] Optial Two Stage Open Shop Specially Structured Scheduling To Miniize the Rental Cost processing tie Associated with Probabilities including transportation tie OSR Journal of Matheatics Vol 3 No 3 pp [17] Gupta D; Shara S; Bala S; [2012] Specially Structured Three Stage Flowshop Scheduling to iniize the rental cost nternational Journal of Applied Physics and Matheatics Vol 2 No 3 pp [18] Gupta D;Bala S; Singla P;Shara S [2015] 3- stage Specially Structured Flow Shop Scheduling to Miniize the Rental Cost ncluding Transportation Tie Job Weightage and Job Block Criteria European Journal of Business and Manageent Vol 7 No4 [19] Gupta D; Goyal B[2016] Optial Scheduling For Total Waiting Tie Of Jobs n Specially Structured Two Stage Flow Shop Proble Processing Ties Associated With Probabilities Aryabhatta Journal of Matheatics & nforatics Vol8 No 1 pp [20] Gupta D; Goyal B[2016] Job block concept in two stage specially structured Flow shop scheduling to iniize the total waiting tie of jobs nternational Journal of Latest Trends in Engineering and Technology Vol 7 No 3 pp [21] Gupta D; Goyal B[2016] Miniizing total waiting tie of jobs in specially structured two stage Flow Shop Scheduling processing tie separated fro set up tie Journal of Matheatics and Syste Sciences Vol 12 No 1-2 pp JRTCC June
Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationCorresponding Author: Pradeep Bishnoi
ISSN (e): 2250 3005 Volume, 08 Issue, 6 Jun 2018 International Journal of Computational Engineering Research (IJCER) Minimizing Utilization Time for Specially Structured Two Stage Flow Shop Scheduling
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationFLOWSHOP SCHEDULES WITH SEQUENCE DEPENDENT SETUP TIMES
Journal of the Operations Research Society of Japan Vo!. 29, No. 3, Septeber 1986 1986 The Operations Research Society of Japan FLOWSHOP SCHEDULES WITH SEQUENCE DEPENDENT SETUP TIMES Jatinder N. D. Gupta
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationINTEGRATIVE COOPERATIVE APPROACH FOR SOLVING PERMUTATION FLOWSHOP SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT FAMILY SETUP TIMES
8 th International Conference of Modeling and Siulation - MOSIM 10 - May 10-12, 2010 - Haaet - Tunisia Evaluation and optiization of innovative production systes of goods and services INTEGRATIVE COOPERATIVE
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationApproximation in Stochastic Scheduling: The Power of LP-Based Priority Policies
Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationUnavailability in n 2 Flow Shop Scheduling To Minimize Rental Cost with Job Block Criteria
Unavailability in n 2 Flow Shop Scheduling To Minimize Rental Cost with Job lock Criteria Deepak Gupta, Poojadeep Sehgal Prof. & Head, Dept. of Mathematics, Maharishi Markandeshwar (Deemed to be University)
More informationREDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION
ISSN 139 14X INFORMATION TECHNOLOGY AND CONTROL, 008, Vol.37, No.3 REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION Riantas Barauskas, Vidantas Riavičius Departent of Syste Analysis, Kaunas
More informationDefect-Aware SOC Test Scheduling
Defect-Aware SOC Test Scheduling Erik Larsson +, Julien Pouget*, and Zebo Peng + Ebedded Systes Laboratory + LIRMM* Departent of Coputer Science Montpellier 2 University Linköpings universitet CNRS Sweden
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationWorst-case performance of critical path type algorithms
Intl. Trans. in Op. Res. 7 (2000) 383±399 www.elsevier.co/locate/ors Worst-case perforance of critical path type algoriths G. Singh, Y. Zinder* University of Technology, P.O. Box 123, Broadway, NSW 2007,
More informationtime time δ jobs jobs
Approxiating Total Flow Tie on Parallel Machines Stefano Leonardi Danny Raz y Abstract We consider the proble of optiizing the total ow tie of a strea of jobs that are released over tie in a ultiprocessor
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationAn improved self-adaptive harmony search algorithm for joint replenishment problems
An iproved self-adaptive harony search algorith for joint replenishent probles Lin Wang School of Manageent, Huazhong University of Science & Technology zhoulearner@gail.co Xiaojian Zhou School of Manageent,
More informationINTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN
INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN V.A. Koarov 1, S.A. Piyavskiy 2 1 Saara National Research University, Saara, Russia 2 Saara State Architectural University, Saara, Russia Abstract. This article
More informationOptimization of Flywheel Weight using Genetic Algorithm
IN: 78 7798 International Journal o cience, Engineering and Technology esearch (IJET) Volue, Issue, March 0 Optiization o Flywheel Weight using Genetic Algorith A. G. Appala Naidu*, B. T.N. Charyulu, C..C.V.aanaurthy
More informationOPTIMIZATION OF SPECIFIC FACTORS TO PRODUCE SPECIAL ALLOYS
5 th International Conference Coputational Mechanics and Virtual Engineering COMEC 2013 24-25 October 2013, Braşov, Roania OPTIMIZATION OF SPECIFIC FACTORS TO PRODUCE SPECIAL ALLOYS I. Milosan 1 1 Transilvania
More informationMINIMIZING IDLE TIME OF CRITICAL MACHINE IN PERMUTATION FLOW ENVIRONMENT WITH WEIGHTED SCHEDULING
VOL 11, NO 5, MARCH 016 ISSN 1819-6608 006-016 Asian Research Publishing Network (ARPN All rights reserved wwwarpnjournalscom MINIMIZING IDLE TIME OF CRITICAL MACHINE IN PERMUTATION FLOW ENVIRONMENT WITH
More informationMathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse
Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith
More informationStochastic Optimization of Product-Machine Qualification in a Semiconductor Back-end Facility
Stochastic Optiization of Product-Machine Qualification in a Seiconductor Back-end Facility Mengying Fu, Ronald Askin, John Fowler, Muhong Zhang School of Coputing, Inforatics, and Systes Engineering,
More informationWhen Short Runs Beat Long Runs
When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More informationOrder Sequencing and Capacity Balancing in Synchronous Manufacturing
Order Sequencing and Capacity Balancing in Synchronous Manufacturing Jan Riezebos To cite this version: Jan Riezebos. Order Sequencing and Capacity Balancing in Synchronous Manufacturing. International
More informationResearch Article Approximate Multidegree Reduction of λ-bézier Curves
Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationBoosting with log-loss
Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationOn Rough Interval Three Level Large Scale Quadratic Integer Programming Problem
J. Stat. Appl. Pro. 6, No. 2, 305-318 2017) 305 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.18576/jsap/060206 On Rough Interval Three evel arge Scale
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationBayes Decision Rule and Naïve Bayes Classifier
Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationSupport Vector Machines MIT Course Notes Cynthia Rudin
Support Vector Machines MIT 5.097 Course Notes Cynthia Rudin Credit: Ng, Hastie, Tibshirani, Friedan Thanks: Şeyda Ertekin Let s start with soe intuition about argins. The argin of an exaple x i = distance
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationSampling How Big a Sample?
C. G. G. Aitken, 1 Ph.D. Sapling How Big a Saple? REFERENCE: Aitken CGG. Sapling how big a saple? J Forensic Sci 1999;44(4):750 760. ABSTRACT: It is thought that, in a consignent of discrete units, a certain
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationC na (1) a=l. c = CO + Clm + CZ TWO-STAGE SAMPLE DESIGN WITH SMALL CLUSTERS. 1. Introduction
TWO-STGE SMPLE DESIGN WITH SMLL CLUSTERS Robert G. Clark and David G. Steel School of Matheatics and pplied Statistics, University of Wollongong, NSW 5 ustralia. (robert.clark@abs.gov.au) Key Words: saple
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationSimulation of Discrete Event Systems
Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering
More informationOptimum Value of Poverty Measure Using Inverse Optimization Programming Problem
International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization
More informationEstimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples
Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING
ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationA New Approach to Solving Dynamic Traveling Salesman Problems
A New Approach to Solving Dynaic Traveling Salesan Probles Changhe Li 1 Ming Yang 1 Lishan Kang 1 1 China University of Geosciences(Wuhan) School of Coputer 4374 Wuhan,P.R.China lchwfx@yahoo.co,yanging72@gail.co,ang_whu@yahoo.co
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationNonclairvoyant Scheduling to Minimize the Total Flow Time on Single and Parallel Machines
Nonclairvoyant Scheduling to Miniize the Total Flow Tie on Single and Parallel Machines LUCA BECCHETTI AND STEFANO LEONARDI University of Roe La Sapienza, Roe, Italy Abstract. Scheduling a sequence of
More informationN-Point. DFTs of Two Length-N Real Sequences
Coputation of the DFT of In ost practical applications, sequences of interest are real In such cases, the syetry properties of the DFT given in Table 5. can be exploited to ake the DFT coputations ore
More informationMULTIAGENT Resource Allocation (MARA) is the
EDIC RESEARCH PROPOSAL 1 Designing Negotiation Protocols for Utility Maxiization in Multiagent Resource Allocation Tri Kurniawan Wijaya LSIR, I&C, EPFL Abstract Resource allocation is one of the ain concerns
More informationREAL-TIME SCHEDULING AND CONTROL OF A FLOW-SHOP USING DIOID ALGEBRA
REAL-TIME SCHEDULING AND CONTROL OF A FLOW-SHOP USING DIOID ALGEBRA Mustafa YURDAKUL Assistant Professor, Departent of Mechanical Engineering, Faculty of Engineering and Architecture, Gazi University,
More informationOn the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs
On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing
More informationMATHEMATICAL MODEL OF THE ENERGETIC CONSUMPTION FOR SOIL DIGGING MACHINES IN GREENHOUSES
Bulletin of the Transilvania University of Braşov Vol. 3 (5) - 00 Series II: Forestry Wood Industry Agricultural Food Engineering MATHEMATICAL MODEL OF THE ENERGETIC CONSUMPTION FOR SOIL DIGGING MACHINES
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationScheduling Contract Algorithms on Multiple Processors
Fro: AAAI Technical Report FS-0-04. Copilation copyright 200, AAAI (www.aaai.org). All rights reserved. Scheduling Contract Algoriths on Multiple Processors Daniel S. Bernstein, Theodore. Perkins, Shloo
More informationReliability Analysis of a Seven Unit Desalination Plant with Shutdown during Winter Season and Repair/Maintenance on FCFS Basis
International Journal of Perforability Engineering Vol. 9, No. 5, Septeber 2013, pp. 523-528. RAMS Consultants Printed in India Reliability Analysis of a Seven Unit Desalination Plant with Shutdown during
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
More informationUNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC STANDARDS
Paper Published on the16th International Syposiu on High Voltage Engineering, Cape Town, South Africa, 2009 UNCERTAINTIES IN THE APPLICATION OF ATMOSPHERIC AND ALTITUDE CORRECTIONS AS RECOMMENDED IN IEC
More informationOptimal and heuristic solutions for the single and multiple batch flow shop lot streaming problems with equal sublots
Optial and heuristic solutions for the single and ultiple batch flow shop lot streaing probles with equal sublots by Adar A. Kalir Dissertation subitted to the Faculty of the Virginia Polytechnic Institute
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationRandomized Accuracy-Aware Program Transformations For Efficient Approximate Computations
Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu
More informationBest Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence
Best Ar Identification: A Unified Approach to Fixed Budget and Fixed Confidence Victor Gabillon Mohaad Ghavazadeh Alessandro Lazaric INRIA Lille - Nord Europe, Tea SequeL {victor.gabillon,ohaad.ghavazadeh,alessandro.lazaric}@inria.fr
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More informationFUZZY PARAMETRIC GEOMETRIC PROGRAMMING WITH APPLICATION IN FUZZY EPQ MODEL UNDER FLEXIBILITY AND RELIABILITY CONSIDERATION
ISSN 1746-7659, England, UK Journal of Inforation and Coputing Science Vol. 7, No. 3, 1, pp. 3-34 FUZZY PARAMERIC GEOMERIC PROGRAMMING WIH APPLICAION IN FUZZY EPQ MODEL UNDER FLEXIBILIY AND RELIABILIY
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationForecasting Financial Indices: The Baltic Dry Indices
International Journal of Maritie, Trade & Econoic Issues pp. 109-130 Volue I, Issue (1), 2013 Forecasting Financial Indices: The Baltic Dry Indices Eleftherios I. Thalassinos 1, Mike P. Hanias 2, Panayiotis
More informationSolving Fuzzy Linear Fractional Programming. Problem Using Metric Distance Ranking
pplied Matheatical Sciences, Vol. 6, 0, no. 6, 75-85 Solving Fuzzy inear Fractional Prograing Proble Using Metric Distance anking l. Nachaai Kongu Engineering College, Erode, Tailnadu, India nachusenthilnathan@gail.co
More informationELEMENTARY MARKOV QUEUEING SYSTEMS WITH UNRELIABLE SERVER
Nuber 4. Volue IV. Deceber 2009 EMENTARY MARKOV QUEUEING SYSTEMS WITH UNRIABLE SERVER Michal Dorda Suary:This paper presents soe exaples of eleentary Marov unreliable queueing systes and their atheatical
More informationStochastic Machine Scheduling with Precedence Constraints
Stochastic Machine Scheduling with Precedence Constraints Martin Skutella Fakultät II, Institut für Matheatik, Sekr. MA 6-, Technische Universität Berlin, 0623 Berlin, Gerany skutella@ath.tu-berlin.de
More informationOn Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40
On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationRecursive Algebraic Frisch Scheme: a Particle-Based Approach
Recursive Algebraic Frisch Schee: a Particle-Based Approach Stefano Massaroli Renato Myagusuku Federico Califano Claudio Melchiorri Atsushi Yaashita Hajie Asaa Departent of Precision Engineering, The University
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More information