SOLVED m- MACHINES, n- JOB FLOW SHOP SEQUENCING PROBLEM USING A HEURISTIC ALGORITHM
|
|
- Jason Goodman
- 5 years ago
- Views:
Transcription
1 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) SOLVED m- MACHINES, n- JOB FLOW SHOP SEQUENCING PROBLEM USING A HEURISTIC ALGORITHM ANUJ GANGWAR (M.Tech Scholor) Department of Mechanical Engineering Shri Ram Murti Smarak College of Engg. & Technology Bareilly, India anujgangwar@gmail.com ASHWANI KUMAR (Asst. Professor) Department of Mechanical Engineering Shri Ram Murti Smarak College of Engg. & Technology Bareilly, India ashipe9@gmail.com Abstract Flow shop sequencing defines that will be passed in a sequence from first to the last machine. Many heuristic algorithms introduce that the with greater completion time or processing time should be given higher preference than the with lower total process time. Hence, in this paper according to this approach, a simple algorithm is presented which give the best sequence in comparison to other existing heuristic. The results of proposed algorithm are then compared with the results of other algorithms in a separate study by Park, who displays that the proposed algorithm s outcomes especially well on the broad flow shop sequencing problems. I. INTRODUCTION Scheduling is the allocation of resources over time to perform a collection of tasks and it is a decisionmaking process that exists in the flexible manufacturing system that increases productivity. Main resources of the system are machines, tools, material handling equipment and storage and retrieval system[3]. In the flow shop sequencing problem rank, order etc. over a set of (task, items) are processed from one machine to another, hence we say that in the flow shop sequencing problem related to determining the relative position of (i) to all other. These problems have occurred in many different environments. They exist whenever there is a choice as to the order or rank in which a number of tasks () can be performed. So that problem exists in manufacturing plant, computing center and aircraft waiting for landing clearance. In them-machines, n- flow shop sequencing to minimize makespan time, Johnson s proposed several algorithms. They also give the solution of 2-machine and specially 3-machine flow shop problems. In all algorithms researcher taken more restrictive drawbacks, though far from the real situation greatly simplify the problem. Ali Allahverdi [4] also gave the complete list of drawbacks. These are given below-
2 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) A. Assumption regarding machines: problem its mean mostly part of the algorithm are. No machine may process more than one job at any given time and each job, once started, must be processed to completion. 2. A known, finite time is required to perform each operation and the time intervals for processing are independent of the order in which the operation are performed. B. Assumption regarding :. All are known and are completely organized for processing before the period under consideration begins. 2. All are considered equal in importance that there are no due dates. 3. Jobs are processed by the machines as soon as possible and in a common order. C. Other:. The time required to transport job between machines may be considered negligible or as a part of the processing time on the preceding machine. 2. In-process inventory is allowable. In this paper, researcher search the solution for finding an optimal and near-optimal sequence has yielded both exact and approximate solution technique. In most cases, the computational time and the memory of required to keep track of the calculation are prohibitive even for small problems but the exact techniques solve the problem in principle. In other words, we say that the heuristics approach do not give the optimal solution of the an efficient and economical way to finding the best solution of the problem. Palmer proposed a slope order index to sequence n on m machines based on the processing time of on different machines then another algorithm in which defined slope index in a slightly different manner []. Cambell, Dudek, and Smith (CDS) [] proposed a procedure in which heuristic generalization of Johnson's algorithms. In this procedure, CDS generates a set of m- artificial two machine problem from the original m machine problem. In which all are the problems is solved by Johnson's algorithms. Hence in the flow shop sequencing problem to find a near optimal solution researcher give many algorithms. In the past few years, many researchers find the well-known heuristics have statistically evaluated the performance. According to the Nawaz [6] in the procedure of multi ranking the CDS heuristics shown superior to the other heuristics. A new curtailed enumeration algorithm is proposed for the flow shop sequencing problem in the following section. II. THE PROPOSED ALGORITHM The flow shop sequencing problem can be stated as follows: Given in the same order n to be processed on m machine and the processing time of (i) on machine (j) being t(i,j) [i =,2, n; j =,
3 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) m] so to minimize the makespan or total In which n is an enumeration of the complete completion time we find out the sequence of. In the flow shop sequencing problem also presented above it is a combinatorial search problem with n! The sequence in this for identified the minimum total flow time or completion time then! Sequence enumerated. In the proposed algorithm we will take an assumption which is based on the job with more total processing time on all the machine given higher priority than a job with less total Process time. Hence the overview of the proposed algorithm can be stated as follows. sequence which is used in this algorithm and rest are the partial sequence. So for the curtailed-enumeration algorithm, we followed the step by step procedure that is given below- Step. Calculate every job processing time (i) machine j. m Ti = Ƹ t (i,j) j= Where t(i,j) is the processing time of job ion Step2. We arrange the job in descending order of Ti. In this algorithm from n, we selected two with the highest total processing time and then in which we found the best partial sequence by using an exhaustive search that considered in two possible partial schedules [2]. Then we fixed the relative position of these with respect to each other and in remaining steps of the algorithm. Next, we find out the third job with the highest total processing time be selected and then we find out the three partial sequences. In all these sequences we tested job placed at the beginning, middle and end of the partial sequence found in the first step. Hence the best partial sequence in all of the sequences will be fixed and the relative position of the three for the remaining steps, so this process is repeated again and again until all the are fixed and find a complete sequence. In this algorithm we also find out the number of enumeration according to below formula: [n(n+)/2]- Step3. In step 2 we pick the two from first and second position of the list and calculate makespan for the two possible sequences to find out best sequence for these two and hence the relative position of these two do not change with respect to each other in the remaining steps of the algorithm and set i = 3 Step4. In step 2 a list generated in this we pick the job in its position and then we placed ith position in all possible sequence for finding the best sequence. We found in the previous step all are already assigned so do not change relative position to each job hence we see the number of enumeration at this step that is equal to i. Step. If i=j then STOP, otherwise set i=i+ and go to step 4. 3
4 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) III. NUMERICAL ILLUSTRATION Hence we see in table 4, and 6 the minimum To illustrate the procedure outlined above hence we taken 4 and machine flow shop problem as shown in (Ref Table- ). Operation Time Matrix Step. T = = 38 T2 = =36 T3 = = 37 makespan find in table 4 its means 3--2 is the best sequence with makespan 7. Step. We see according to this solution the number of enumeration is not equal to the number of is means: Hence, step4. i n i = i+ = 3+ = 4 then we go to T4 = = 34 Step2. Hence we arrange the according to processing time, and then the sequence is Step3. In this we pick the job and job 3 to find out the optimal partial sequence for these two that is given below table- (Ref Table- 2 & 3) Hence according to Table 2 and Table 3 it is clear that the sequence 3- is the best with a makespan 48. So in the next step, the relative position of job and job 3 should always be fixed 3- and set i =3 Step4. Now in this step, we take the job in the third position of the list of step 2 and then placing job 2 in all three possible positions to find the optimal sequence. In this, we find the makespan for all three possible sequences that are given in below table- (Ref Table- 4, & 6) Step6. In this, we pick the job in the fourth position of the list of step 2 and then placing 4 in four possible positions of the partial sequence 3--2 to find out the optimal sequence. Then the complete sequence of all four are given in the below table- (Ref Table- 7, 8, 9, & ) Now we see in table 7, 8, 9 and the minimum makespan of 62 in table. Hence we say that the sequence is the best sequence to find out the optimal solution. Step6. i = n. hence stop So this problem was solved for the optimal makespan by calculating all n! = 24 sequences and find out the is the best sequence to give the optimal solution. Hence we see the proposed algorithm has made 9 enumerations and in which were the partial sequence and 4 enumerations were a complete sequence and we noted that if the number of enumeration will increase if in partial sequence find ties sequence and each tied sequence is examined. 4
5 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) Hence we observed that the proposed algorithm is 2. As in the case of the small size problems, it is best executed via a computer program for large flow shop problem. The FORTRAN listing for such a program is given Nawaz [6]. IV. EFFECTIVENESS OF THE PROPOSED ALGORITHM The researcher tries to demonstrate the effectiveness of the proposed algorithm was to solve a large number of flow shop issues with the projected algorithm and compare the results with those get it by applying the CDS algorithm. Setiaputra as previously discussed so these results are compared CDS algorithm. Hence the set level of 4 to 2 totally 2764 flow shop problems were solved with the number of machines and. The processing time for the was randomly generated from a uniform distribution with vary one to ninety-nine. The results are given in table, which is given below. Hence they have seen the proposed algorithm given better results or perform well as others. Since this primary try at analysis Park has completed a most comprehensive study of flow shop algorithms. In this study, they evaluated 6 algorithms. And they studied the sensitivity according to problem size and computational potency. Hence in this paper study taken some statements and given the result [6]:. It is clear that NEH (Nawaz-Ensure-Ham) is the least biased and the best-operated of the heuristics tested on the small static flow shop problems (3 to 9 combined with 4 to 2 machines) with respect to makespanand that CDS is the next best algorithm to finding the solution. clear from the test results that for minimizing makespan in large static problems ( to 3 combine with 4 to 2 machines) NEH is the least biased and most effective in this case. 3. The results of computational time (for large problems) indicate NEH is less attractive. Hence we see the statement and 2 show a clear dominance of the proposed algorithm with relation to statement 3 it ought to be noted that the typical computational time for the larger issues was only.364sec. This can be massive when compared to Gupta and Boney & Gundry [] algorithm which is given.82 sec. and.94 sec. hence we see the.364sec definitely does not represent excessive computer time. The CDS algorithm on an averaged.88sec. V. CONCLUSION AND FUTURE SCOPE A new curtailed-enumeration algorithmic program for resolution the m-machine, n-job flow-shop problem has been represented during this paper. The algorithmic program is straightforward to know and apply. Like most heuristic algorithms accustomed to solving the flow'-shop downside, the utilization of the computer is suggested once resolution issues with large n. In this, we have seen the proposed algorithm has been shown superior to the CDS algorithm and other established algorithm for the range of (3 to 3) and machines (4 to2). In this evaluation carried out independently [6]. Even though no attempt was made at evaluating the proposed algorithm with a large number of machines and. Hence they felt
6 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) that it would continue to perform well. In this, if the 2. Abedinnia H. and Glock CH, New simple number of machines is more than the number of then we assured that the CDS algorithm would outperform the proposed algorithm since the former effectiveness is dependent on the number of. In the flow shop, the completion time of the proposed algorithm is dependent on the number of. In this, the minimum number of complete and partial sequence is considered by the algorithm is- [n (n+)/2]- Hence the average computer solution time for n ranging between and 3 is.3 sec. in the CDS algorithm this time is.9sec. It means the proposed algorithm computational time is much greater than the CDS algorithm time. Hence, we conclude that the proposed algorithm performs exceptionally well against established algorithm in solving the flow shop sequencing problem. IV. REFERENCES. Nailwal k, Gupta D, and Sharma S, Minimizing makespan in flow shop under no-wait restriction on, International Conference on Electrical, electronics and Optimization Techniques (ICEEOT), 26. constructive heuristic algorithm for minimizing total flow time in the permutation floe shop scheduling problem, Computer and Operation Research Elsevier, Vol. 74, pp. 6-74, D. Laha and U.K. Chakraborty, A constructive heuristic for minimizing makespan in no wait flow shop scheduling, Int. J. Adv. Manuf. Tech. Vol. 4 (-2), pp. 7-83, Hamada G. Shen W. and Wang C, Heuristic scheduling algorithm for flexible manufacturing system with partial overlapping machine capabilities, Proceeding of the IEEE Int. Conference on Mechatronics and Automation July, 2.. Allahverdi A. and Aldowaisan, New heuristic to minimize total completion time in m machine flow shop, Int. J. Production Economics Vol. 77, pp. 7-83, Nawaz M, A heuristic algorithm for rthe m- machine n-job flow shop sequencing problem, OMEGA Int. J. of Mgmt. Sci. Vol., No., PP. 9-9, Campbell HG, Dudek RA and Smith ML, A heuristic algorithm for the n job m machine sequencing problem, Mgmt. Sci. 6, (6), 97. 6
7 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) LIST OF TABLES: Table No. m/ c (sec ) 2 3 (sec ) 4 (sec ) Table2- Make Span for Partial Sequence -3 m/ c /6 / 9/2 6 3 / /2 6/3 6 /36 2/3 8 9/4 7/ 2 Table3- Make Span for Partial Sequence 3- m/c / 6/2 9/3 7/3 / 7 6/ /2 9/3 /46 2/ Table4- Make Span for Partial Sequence 3--2 m/ c
8 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) 3 / / 6/2 9/3 6/6 /2 9/3 / /26 4/3 /4 2/ /3 7 2/4 8 9/ 7 Table- Make Span for Partial Sequence 3-2- m/c / / 6/2 9/3 7/ 37 2 /2 4/24 /3 2/37 9/ 46 6/26 /36 9/4 /6 2/ 8 Table 6- Make Span for Partial Sequence 2-3- m/c / 4/4 /2 2/27 9/36 3 /2 /26 6/3 9/4 7/47 6/26 /36 9/4 / 2/8 6 8
9 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) Table7- Make Span for Sequence m/c job 3 / / 6/2 9/3 7/37 6/6 /26 9/3 /46 2/48 2 /26 4/3 /46 2/48 9/7 4 /3 9/4 9/ 8/63 3/66 Table8- Make Span for Sequence m/ c 2 (sec ) 3 (sec ) 4 (sec ) (se c) 3 / / 6/2 9/3 7/37 6/6 /26 9/3 /46 2/48 4 /2 9/3 9/44 8/4 3/7 2 /3 4/39 / 2/7 9/63 Table9- Make Span for Sequence m/c (sec (sec (sec (se ) ) ) c) 3 / / 6/2 9/3 7/37 4 / 9/24 9/33 8/4 3/44 6/2 /34 9/43 /4 2/6 2 /3 4/38 /4 2/6 9/6 9
10 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) Table- Make Span for Sequence m/c (sec (sec (sec (sec (se ) ) ) ) c) 4 / 9/4 9/23 8/3 3/34 3 / /2 6/29 9/4 7/47 6/2 /3 9/4 / 2/3 2 /3 4/3 / 2/3 9/62 Table- Comparison of Proposed Algorithm with CDS Algorithm Number of Jobs Number of Machin es Number of Problem s Number of times solution better by the proposed algorithm Number of times solution equal by proposed and CDS algorithm Number of times solution better by CDS algorithm
11 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28)
12 ISSN (Online); EAPJMER/issn /26; Volume 4 Issue 2 (28) 2
OPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM
OPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM Baskar A. and Anthony Xavior M. School of Mechanical and Building Sciences, VIT University, Vellore, India
More informationOn Specially Structured Two Stage Flow Shop Scheduling Problem with Jobs In A String of Disjoint Job Blocks
Available online at www.pelagiaresearchlibrary.com Advances in Applied Science Research, 2016, 7(4):190-196 ISSN: 0976-8610 CODEN (USA): AASRFC On Specially Structured Two Stage Flow Shop Scheduling Problem
More informationCHAPTER 3 DEVELOPMENT OF HEURISTICS AND ALGORITHMS
CHAPTER 3 DEVELOPMENT OF HEURISTICS AND ALGORITHMS 3.1 INTRODUCTION In this chapter, two new algorithms will be developed and presented, one using the Pascal s triangle method, and the other one to find
More informationON SOLVING FLOWSHOP SCHEDULING PROBLEMS
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 13, Number 1/2012, pp. 71 79 ON SOLVING FLOWSHOP SCHEDULING PROBLEMS Mircea ANCĂU Technical University
More informationA NEW CONSTRUCTIVE HEURISTIC METHOD FOR MINIMIZING MAKESPAN IN PERMUTATION FLOW SHOP SCHEDULING
A NEW CONSTRUCTIVE HEURISTIC METHOD FOR MINIMIZING MAKESPAN IN PERMUTATION FLOW SHOP SCHEDULING Marcelo Seido Nagano Faculdade de Economia, Administração e Contabilidade, Universidade de São Paulo Av.
More informationRuled Based Approach for Scheduling Flow-shop and Job-shop Problems
Ruled Based Approach for Scheduling Flow-shop and Job-shop Problems Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract
More informationAn Ant Approach to the Flow Shop Problem
An Ant Approach to the Flow Shop Problem Thomas Stützle TU Darmstadt, Computer Science Department Alexanderstr. 10, 64283 Darmstadt Phone: +49-6151-166651, Fax +49-6151-165326 email: stuetzle@informatik.tu-darmstadt.de
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
More informationNew algorithm for analyzing performance of neighborhood strategies in solving job shop scheduling problems
Journal of Scientific & Industrial Research ESWARAMURTHY: NEW ALGORITHM FOR ANALYZING PERFORMANCE OF NEIGHBORHOOD STRATEGIES 579 Vol. 67, August 2008, pp. 579-588 New algorithm for analyzing performance
More informationParallel Machine and Flow Shop Models
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING 1. Resume and Extensions on Single Machine Models Lecture 10 Parallel Machine and Flow Shop Models 2. Parallel Machine Models Marco Chiarandini 3. Flow
More informationHEURISTIC SOLUTION METHODS FOR THE STOCHASTIC FLOW SHOP PROBLEM. Kenneth R. Baker
HEURISTIC SOLUTION METHODS FOR THE STOCHASTIC FLOW SHOP PROBLEM By Kenneth R. Baker Tuck School of Business Dartmouth College Hanover, NH, USA Email: ken.baker@dartmouth.edu Phone: 603-646-2064 and Dominik
More informationPATH OPTIMIZATION ALGORITHM FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
PATH OPTIMIZATION ALGORITHM FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE Punit Kumar Singh 1 and Dr. Rakesh Kumar 2 1 Department of Computer Science and Engineering, M.M.M Engineering College, Gorakhpur-273010,
More informationA Level-wise Priority Based Task Scheduling for Heterogeneous Systems
International Journal of Information and Education Technology, Vol., No. 5, December A Level-wise Priority Based Task Scheduling for Heterogeneous Systems R. Eswari and S. Nickolas, Member IACSIT Abstract
More informationSOME NOVEL METHODS FOR FLOW SHOP SCHEDULING
SOME NOVEL METHODS FOR FLOW SHOP SCHEDULING ROBIN KUMAR SAMUEL *, P.VENKUMAR 2 2 Department of Mechanical Engineering, Kalasalingam University, Krishnancoil, Tamil Nadu, India * Department of Mechanical
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationROBUST-HYBRID GENETIC ALGORITHM FOR A FLOW-SHOP SCHEDULING PROBLEM (A Case Study at PT FSCM Manufacturing Indonesia)
JURNAL TEKNIK INDUSTRI VOL. 9, NO., DESEMBER 007: 144-151 ROBUST-HYBRID GENETIC ALGORITHM FOR A FLOW-SHOP SCHEDULING PROBLEM (A Case Study at PT FSCM Manufacturing Indonesia) Tanti Octavia, Iwan Halim
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationComparative Analysis of Metaheuristic Approaches for m-machine No Wait Flow Shop Scheduling for minimizing Total Flow Time with Stochastic Input
Comparative Analysis of Metaheuristic Approaches for m-machine No Wait Flow Shop Scheduling for minimizing Total Flow Time with Stochastic Input Laxmi A.Bewoor# 1 V.Chandra Prakash #2 Sagar U.Sapkal *
More informationPROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
Volume 114 No. 6 2017, 153-159 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu PROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
More informationEXTRACTION AND ALIGNMENT OF DATA FROM WEB PAGES
EXTRACTION AND ALIGNMENT OF DATA FROM WEB PAGES Praveen Kumar Malapati 1, M. Harathi 2, Shaik Garib Nawaz 2 1 M.Tech, Computer Science Engineering, 2 M.Tech, Associate Professor, Computer Science Engineering,
More informationAvailable online at ScienceDirect. Procedia Computer Science 78 (2016 ) A Dynamic Data Replication in Grid System
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 78 (2016 ) 537 543 International Conference on Information Security & Privacy (ICISP2015), 11-12 December 2015, Nagpur,
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationFlow-shop Problems: A Heuristic Search Algorithm
Flow-shop Problems: A Heuristic Search Algorithm Graham Winley Faculty of Science and Technology, Assumption University Bangkok, Thailand Abstract This article presents an intelligent heuristic search
More informationMinimizing makespan for a no-wait flowshop using genetic algorithm
Sādhanā Vol. 37, Part 6, December 2012, pp. 695 707. c Indian Academy of Sciences Minimizing makespan for a no-wait flowshop using genetic algorithm IMRAN ALI CHAUDHRY and ABDUL MUNEM KHAN National University
More informationCOMPARATIVE STUDY OF NEW PROPOSED METHOD FOR SOLVING ASSIGNMENT PROBLEM WITH THE EXISTING METHODS
COMPARATIVE STUDY OF NEW PROPOSED METHOD FOR SOLVING ASSIGNMENT PROBLEM WITH THE EXISTING METHODS MANVIR KAUR ASSISTANT PROFESSOR SACHDEVA GIRLS COLLEGE, GHARUAN (MOHALI) ABSTRACT Assignment Problem is
More informationA STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3
A STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3 1 Assistant Professor & Head, Department of Computer
More informationAn Improved Approach for Examination Time Tabling Problem Using Graph Coloring
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-0869 (O) 454-4698 (P), Volume-7, Issue-5, May 017 An Improved Approach for Examination Time Tabling Problem Using Graph Coloring
More informationChapter 16 Heuristic Search
Chapter 16 Heuristic Search Part I. Preliminaries Part II. Tightly Coupled Multicore Chapter 6. Parallel Loops Chapter 7. Parallel Loop Schedules Chapter 8. Parallel Reduction Chapter 9. Reduction Variables
More informationSparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms
Sparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms Sanjay K. Bose, SMIEEE, Y.N. Singh, MIEEE A.N.V.B. Raju Bhoomika Popat Department of Electrical
More informationBranch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors
, July 2-4, 2014, London, U.K. Branch and Bound Method for Scheduling Precedence Constrained Tasks on Parallel Identical Processors N.S.Grigoreva Abstract The multiprocessor scheduling problem is one of
More informationCreating Meaningful Training Data for Dicult Job Shop Scheduling Instances for Ordinal Regression
Creating Meaningful Training Data for Dicult Job Shop Scheduling Instances for Ordinal Regression Helga Ingimundardóttir University of Iceland March 28 th, 2012 Outline Introduction Job Shop Scheduling
More informationOptimal Manufacturing Scheduling for Dependent Details Processing
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY VOLUME 30 JULY 0 ISSN 1307- Optimal Manufacturing Scheduling for Dependent Details Processing Ivan C. Mustakerov, and Daniela I. Borissova
More informationDouble Threshold Based Load Balancing Approach by Using VM Migration for the Cloud Computing Environment
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 1 January 2015, Page No. 9966-9970 Double Threshold Based Load Balancing Approach by Using VM Migration
More informationMASS Modified Assignment Algorithm in Facilities Layout Planning
International Journal of Tomography & Statistics (IJTS), June-July 2005, Vol. 3, No. JJ05, 19-29 ISSN 0972-9976; Copyright 2005 IJTS, ISDER MASS Modified Assignment Algorithm in Facilities Layout Planning
More informationAn investigation on single machine total weighted tardiness scheduling problems
Int J Adv Manuf Technol (2003) 22: 243 248 DOI 10.1007/s00170-002-1466-0 ORIGINAL ARTICLE R. Maheswaran Æ S. G. Ponnambalam An investigation on single machine total weighted tardiness scheduling problems
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationA Discrete Particle Swarm Optimization with Combined Priority Dispatching Rules for Hybrid Flow Shop Scheduling Problem
Applied Mathematical Sciences, Vol. 9, 2015, no. 24, 1175-1187 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121041 A Discrete Particle Swarm Optimization with Combined Priority Dispatching
More informationDynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources
Vol. 1, No. 8 (217), pp.21-36 http://dx.doi.org/1.14257/ijgdc.217.1.8.3 Dynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources Elhossiny Ibrahim 1, Nirmeen A. El-Bahnasawy
More informationPosition Sort. Anuj Kumar Developer PINGA Solution Pvt. Ltd. Noida, India ABSTRACT. Keywords 1. INTRODUCTION 2. METHODS AND MATERIALS
Position Sort International Journal of Computer Applications (0975 8887) Anuj Kumar Developer PINGA Solution Pvt. Ltd. Noida, India Mamta Former IT Faculty Ghaziabad, India ABSTRACT Computer science has
More informationflow shop scheduling with multiple operations and time lags
flow shop scheduling with multiple operations and time lags J. Riezebos and G.J.C. Gaalman Faculty of Management and Organization, University of Groningen J.N.D. Gupta Department of Management, Ball State
More informationA Survey on Resource Allocation policies in Mobile ad-hoc Computational Network
A Survey on policies in Mobile ad-hoc Computational S. Kamble 1, A. Savyanavar 2 1PG Scholar, Department of Computer Engineering, MIT College of Engineering, Pune, Maharashtra, India 2Associate Professor,
More informationDesign A Web Based Service to Promite Telemedicine Management System
Design A Web Based Service to Promite Telemedicine Management System Mr.S.RamanaReddy, Mrs.B.Swapna ABSTRACT: Many web computing systems are running real time database services where their information
More informationParticle Swarm Optimization Applied to Job Shop Scheduling
NATIONAL INSTITUTE OF TECHNOLOGY, ROURKELA Submission of project report for the evaluation of the final year project Titled Particle Swarm Optimization Applied to Job Shop Scheduling Under the guidance
More informationImproving the Efficiency of Fast Using Semantic Similarity Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year
More informationA Taguchi Approach to Parameter Setting in a Genetic Algorithm for General Job Shop Scheduling Problem
IEMS Vol. 6, No., pp. 9-4, December 007. A Taguchi Approach to Parameter Setting in a Genetic Algorithm for General Job Shop Scheduling Problem Ji Ung Sun School of Industrial & Managment Engineering Hankuk
More informationHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing Jyoti Yadav 1, Dr. Sanjay Tyagi 2 1M.Tech. Scholar, Department of Computer Science & Applications,
More informationSubset Cut Enumeration of Flow Networks with Imperfect Nodes
International Journal of Performability Engineering Vol. 11, No. 1, January 2015, pp. 81-90. RAMS Consultants Printed in India Subset Cut Enumeration of Flow Networks with Imperfect Nodes SUPARNA CHAKRABORTY*,
More informationGenetic algorithms for job shop scheduling problems with alternative routings
Downloaded By: [Pusan National University Library] At: 07:0 8 March 008 International Journal of Production Research, Vol., No. 0, May 008, 9 70 Genetic algorithms for job shop scheduling problems with
More informationComplementary Graph Coloring
International Journal of Computer (IJC) ISSN 2307-4523 (Print & Online) Global Society of Scientific Research and Researchers http://ijcjournal.org/ Complementary Graph Coloring Mohamed Al-Ibrahim a*,
More informationThe Heuristic Strategy Implementation to the Hopfield -Tank TSP Neural Algorithm
The Heuristic Strategy Implementation to the Hopfield -Tank TSP Neural Algorithm N. Kovač, S. Bauk Faculty of Maritime Studies, University of Montenegro Dobrota 36, 85 330 Kotor, Serbia and Montenegro
More informationImproved Task Scheduling Algorithm in Cloud Environment
Improved Task Scheduling Algorithm in Cloud Environment Sumit Arora M.Tech Student Lovely Professional University Phagwara, India Sami Anand Assistant Professor Lovely Professional University Phagwara,
More informationA Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 1 Ver. II (Jan. - Feb. 2017), PP 32-38 www.iosrournals.org A Hybrid Pareto Based Multi Obective Evolutionary
More informationd) Consider the single item inventory model. D = 20000/year, C0 = Rs 1000/order, C = Rs 200/item, i = 20%, TC at EOQ is a) 1000 b) 15000
Assignment 12 1. A model of the form Y = a + bt was fit with data for four periods. The two equations are 90 = 4a + 10b and 240 = 10a + 30b. The forecast for the fifth period is a) 120 b) 30 c) 160 d)
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationApplication of Taguchi Method in the Optimization of Cutting Parameters for Surface Roughness in Turning on EN-362 Steel
IJIRST International Journal for Innovative Research in Science & Technology Volume 2 Issue 02 July 2015 ISSN (online): 2349-6010 Application of Taguchi Method in the Optimization of Cutting Parameters
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationA LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM Kebabla Mebarek, Mouss Leila Hayat and Mouss Nadia Laboratoire d'automatique et productique, Université Hadj Lakhdar -Batna kebabla@yahoo.fr,
More informationConstruction and classification of orthogonal arrays with small numbers of runs
Statistics and Applications Volume 6, Nos.1 & 2, 2008 (New Series), pp. 5-15 Construction and classification of orthogonal arrays with small numbers of runs Kenny Q. Ye 1, DongKwon Park 2, William Li 3
More informationOnline Dial-A-Ride Problem with Time Windows: an exact algorithm using status vectors
Online Dial-A-Ride Problem with Time Windows: an exact algorithm using status vectors A. Fabri 1 and P. Recht 2 1 Universität Dortmund a.fabri@wiso.uni-dortmund.de 2 Universität Dortmund p.recht@wiso.uni-dortmund.de
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationUsing Penalties instead of Rewards: Solving OCST Problems with Problem-Specific Guided Local Search
Using Penalties instead of Rewards: Solving OCST Problems with Problem-Specific Guided Local Search Wolfgang Steitz, Franz Rothlauf Working Paper 01/2011 March 2011 Working Papers in Information Systems
More informationA mixed integer program for cyclic scheduling of flexible flow lines
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 62, No. 1, 2014 DOI: 10.2478/bpasts-2014-0014 A mixed integer program for cyclic scheduling of flexible flow lines T. SAWIK AGH University
More informationConstraint Satisfaction Problems
Constraint Satisfaction Problems CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2013 Soleymani Course material: Artificial Intelligence: A Modern Approach, 3 rd Edition,
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
More informationLoad Balancing Algorithms in Cloud Computing: A Comparative Study
Load Balancing Algorithms in Cloud Computing: A Comparative Study T. Deepa Dr. Dhanaraj Cheelu Ravindra College of Engineering for Women G. Pullaiah College of Engineering and Technology Kurnool Kurnool
More informationImplementation of a Turbo Encoder and Turbo Decoder on DSP Processor-TMS320C6713
International Journal of Engineering Research and Development e-issn : 2278-067X, p-issn : 2278-800X,.ijerd.com Volume 2, Issue 5 (July 2012), PP. 37-41 Implementation of a Turbo Encoder and Turbo Decoder
More informationA tabu search approach for makespan minimization in a permutation flow shop scheduling problems
A tabu search approach for makespan minimization in a permutation flow shop scheduling problems Sawat Pararach Department of Industrial Engineering, Faculty of Engineering, Thammasat University, Pathumthani
More informationPERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL
I.J.E.M.S., VOL.2 (4) 2011: 221-228 ISSN 2229-600X PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL Jai Kumar, Jaiswal Umesh Chandra Department of Computer Science
More informationThis is the search strategy that we are still using:
About Search This is the search strategy that we are still using: function : if a solution has been found: return true if the CSP is infeasible: return false for in : if : return true return false Let
More informationSorting. There exist sorting algorithms which have shown to be more efficient in practice.
Sorting Next to storing and retrieving data, sorting of data is one of the more common algorithmic tasks, with many different ways to perform it. Whenever we perform a web search and/or view statistics
More informationKanban Scheduling System
Kanban Scheduling System Christian Colombo and John Abela Department of Artificial Intelligence, University of Malta Abstract. Nowadays manufacturing plants have adopted a demanddriven production control
More informationOptimizing Flow Shop Sequencing Through Simulation Optimization Using Evolutionary Methods
Optimizing Flow Shop Sequencing Through Simulation Optimization Using Evolutionary Methods Sucharith Vanguri 1, Travis W. Hill 2, Allen G. Greenwood 1 1 Department of Industrial Engineering 260 McCain
More informationPermutation, no-wait, no-idle flow shop problems
Archives of Control Sciences Volume 25(LXI), 2015 No. 2, pages 189 199 Permutation, no-wait, no-idle flow shop problems MARIUSZ MAKUCHOWSKI The paper compares the schedules of different variants of the
More information[Sarmah, 5(1): January- March, 2015] ISSN: Impact Factor: (SIJF)
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT TESTING OF PROPER RANDOMNESS OF THE TABLE OF NUMBERS GENERATED BY RAND CORPORATION (1955) B.k Sarmah*, D. Chakrabarty, N. Barman *Department of
More informationQoS Guided Min-Mean Task Scheduling Algorithm for Scheduling Dr.G.K.Kamalam
International Journal of Computer Communication and Information System(IJJCCIS) Vol 7. No.1 215 Pp. 1-7 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 976 1349 ---------------------------------------------------------------------------------------------------------------------
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More informationDirectional Sensor Control for Maximizing Information Gain
Directional Sensor Control for Maximizing Information Gain Shankarachary Ragi a, Hans D. Mittelmann b, and Edwin K. P. Chong a a Department of Electrical and Computer Engineering, Colorado State University,
More informationZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network
ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network M.A.Al-Shabi Department of Information Technology, College of Computer, Qassim University, KSA. Abstract Multistage interconnection
More informationAn Appropriate Search Algorithm for Finding Grid Resources
An Appropriate Search Algorithm for Finding Grid Resources Olusegun O. A. 1, Babatunde A. N. 2, Omotehinwa T. O. 3,Aremu D. R. 4, Balogun B. F. 5 1,4 Department of Computer Science University of Ilorin,
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationLoad balancing with Modify Approach Ranjan Kumar Mondal 1, Enakshmi Nandi 2, Payel Ray 3, Debabrata Sarddar 4
RESEARCH ARTICLE International Journal of Computer Techniques - Volume 3 Issue 1, Jan- Feb 2015 Load balancing with Modify Approach Ranjan Kumar Mondal 1, Enakshmi Nandi 2, Payel Ray 3, Debabrata Sarddar
More informationAnil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis
More informationA Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing
A Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing Mare Lole and Branko Mikac Department of Telecommunications Faculty of Electrical Engineering and Computing,
More informationModeling the Component Pickup and Placement Sequencing Problem with Nozzle Assignment in a Chip Mounting Machine
Modeling the Component Pickup and Placement Sequencing Problem with Nozzle Assignment in a Chip Mounting Machine Hiroaki Konishi, Hidenori Ohta and Mario Nakamori Department of Information and Computer
More informationSplitter Placement in All-Optical WDM Networks
plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National
More informationA New Approach to Ant Colony to Load Balancing in Cloud Computing Environment
A New Approach to Ant Colony to Load Balancing in Cloud Computing Environment Hamid Mehdi Department of Computer Engineering, Andimeshk Branch, Islamic Azad University, Andimeshk, Iran Hamidmehdi@gmail.com
More informationDatabase performance optimization
Database performance optimization by DALIA MOTZKIN Western Michigan University Kalamazoo, Michigan ABSTRACT A generalized model for the optimization of relational databases has been developed and implemented.
More informationKhushboo Arora, Samiksha Agarwal, Rohit Tanwar
International Journal of Scientific & Engineering Research, Volume 7, Issue 1, January-2016 1014 Solving TSP using Genetic Algorithm and Nearest Neighbour Algorithm and their Comparison Khushboo Arora,
More informationAn Improved Adaptive Neural Network for Job-Shop Scheduling
An Improved Adaptive Neural Network for Job-Shop Scheduling Shengxiang Yang Department of Computer Science, University of Leicester University Road, Leceister LE1 7RH, United Kingdom s.yang@mcs.le.ac.uk
More informationII. PROPOSED NEW METHOD FOR SOLVING ASSIGNMENT PROBLEM
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES COMPARATIVE ANALYSIS OF SOLUTION METHODS OF ASSIGNMENT PROBLEM Dr. PK Dwivedi 1, Suresh Maithani 2 & Ajay Kumar Mishra 3 1&2 Ambalika Institute of Management
More informationLoad Balancing in Distributed System through Task Migration
Load Balancing in Distributed System through Task Migration Santosh Kumar Maurya 1 Subharti Institute of Technology & Engineering Meerut India Email- santoshranu@yahoo.com Khaleel Ahmad 2 Assistant Professor
More informationTHE EFFECT OF JOIN SELECTIVITIES ON OPTIMAL NESTING ORDER
THE EFFECT OF JOIN SELECTIVITIES ON OPTIMAL NESTING ORDER Akhil Kumar and Michael Stonebraker EECS Department University of California Berkeley, Ca., 94720 Abstract A heuristic query optimizer must choose
More informationCLOUD WORKFLOW SCHEDULING BASED ON STANDARD DEVIATION OF PREDICTIVE RESOURCE AVAILABILITY
DOI: http://dx.doi.org/10.26483/ijarcs.v8i7.4214 Volume 8, No. 7, July August 2017 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN
More informationOrdering Generalized Hexagonal Fuzzy Numbers Using Rank, Mode, Divergence and Spread
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x. Volume 1, Issue 3 Ver. II (May-Jun. 14), PP 15-.iosrjournals.org Ordering Generalized Hexagonal Fuzzy Numbers Using Rank, Mode, Divergence
More informationSet Cover with Almost Consecutive Ones Property
Set Cover with Almost Consecutive Ones Property 2004; Mecke, Wagner Entry author: Michael Dom INDEX TERMS: Covering Set problem, data reduction rules, enumerative algorithm. SYNONYMS: Hitting Set PROBLEM
More informationInternational Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationMetaheuristic Algorithms for Hybrid Flow-Shop Scheduling Problem with Multiprocessor Tasks
MIC 2001-4th Metaheuristics International Conference 477 Metaheuristic Algorithms for Hybrid Flow-Shop Scheduling Problem with Multiprocessor Tasks Ceyda Oğuz Adam Janiak Maciej Lichtenstein Department
More informationA Fault Tolerant Approach for WSN Chain Based Routing Protocols
International Journal of Computer Networks and Communications Security VOL. 3, NO. 2, FEBRUARY 2015, 27 32 Available online at: www.ijcncs.org E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) A Fault
More informationOPERATIONS RESEARCH. Transportation and Assignment Problems
OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof Bibhas C Giri Professor of Mathematics Jadavpur University West Bengal, India E-mail : bcgirijumath@gmailcom MODULE-3: Assignment
More information