Introduction and context Problem Proposed solution Results Conclusions and perspectives
|
|
- Scarlett Higgins
- 5 years ago
- Views:
Transcription
1 Discrete events simulation and genetic algorithm-based manufacturing execution Content of the presentation Introduction and context Problem Proposed solution Results Conclusions and perspectives Keywords discrete-event simulation, genetic algorithm, multicriterion optimization 1
2 Introduction and context Overview Manufacturing context: assembly of mixed models Stage of preparation of the release of a campaign How to determine a «good» value of control parameters? Coupling DES and optimization algorithm 2
3 Introduction and context Manufacturing system Free automated transfer with belt conveyors Manual or automated assembly operations Workstations layout in: series or parallel Workstation #3 Downstream accumulation Workstation #2 Workstation #1 Upstream accumulation Loading workstation Product to assemble Belt conveyors Unloading workstation Pallet Workstation #4 Workstation #5 Workstation #6 Loop section Coding system 3
4 Introduction and context Flow of pallets Non-permutable phases Non-redundant phases = generalized flow-shop In case of saturation of one of the bypass workstations: = loop on the central conveyor
5 Problem Assembly campaigns planning Example of a campaign with 5 orders Assembly order Finished product reference Quantity Load. WS 1 WS 2 WS 3 WS 4 WS 5 WS 6 Unload. 1 A C E B F Release sequencing Mixed process Sequence 10 products A 6 products F 15 products B F F F F F F 8 products E B B B B B B B B B B B B B B B 5 products C E E E E E E E E C C C C C A A A A A A A A A A Time 5
6 Problem Assembly campaigns planning WIP Line is empty Line is empty Implementation of values of control parameters for campaign n RampUp Steady state RampDown Preparation and optimization of control parameters for campaign n+1 6
7 Problem Flow control parameters Release sequence of k assemby orders k! combinations AAAAAAAAAAAA BBBBB CCCCCCCC CCCCCCCC BBBBB AAAAAAAAAAAA BBBBB CCCCCCCC AAAAAAAAAAAA 120 combinations for 5 orders (without splitting) sequencing Inter-release Time (IrTi) [max IrTi -min IrTi +1) k combinations combinations for 5 orders 2 sec.<irti<16 sec. 7
8 Problem Flow control parameters Capacity of upstream conveyor on j workstations [max StAm -min StAm +1) j combinations StAm combinations for 6 workstations 0<StAm<7 Number of pallets to be used (Np) 0<Np<26 8
9 Problem Flow control parameters Capacity of downstream conveyor Priority rule on the exit of workstation Splitting of the sequence of the assembly orders Etc. With only the 3 most sensitive parameters : Inter-Release Time (IrTi) Capacity of upstream conveyor (StAm) Number of pallets (Np) More than combinations What combination to be used? 9
10 Proposed solution Use of Simulation Simulation is a frequently used tool during stage of: Design Improvement of manufacturing systems (existent or to be built) Proposal: use of simulation during stage of: preparation the execution of a campaign to provide a decision-making aid for the choice of the values to fix at the flow control parameters 10
11 Proposed solution Use of Simulation Simulation of a k order campaign on j workstations Control parameters 0 sec.<irti(k)<13 sec. 0<StAm(j)<7 19<Np<36 Campaign to release Objective function Assembly order Finished product reference Quantity Load. WS 1 WS 2 WS 3 WS 4 WS 5 WS 6 Unload. 1 A C E B F Simulation model designed with Witness 11
12 Choice of the objective function Optimization criteria Proposed solution Total Lead Time of the campaign (Lt) between the release of the first pallet and the delivery of the last. Average Work in Process (WIP) between the loading workstation and the unloading workstation Total number of Setup (Set) corresponding to the change over from one product to another Multicriterion weighted objective function Relative Weights Lead t. WIP Setup Lead time Wip 0,5 1 1 Setup 0, Summ 1, ,5455 0,5 0,6 0,2727 0,25 0,2 0,1818 0,25 0,2 Normalised weights Lead t. WIP Setup 1 0,55 0,24 0,21 To minimize F(x) = 0,55. Lt(x) + 0,24. WIP(x) + 0,21. Set(x) Normalised criterion 12
13 Choice of the objective function Running a simulation Proposed solution Control parameters IrTi(1) IrTi(2) IrTi(3) IrTi(4) IrTi(5) StAm(1) StAm(2) StAm(3) StAm(4) StAm(5) StAm(6) Rp 20 Campaign to release Objective function Assembly order Finished product reference Quantity Load. WS 1 WS 2 WS 3 WS 4 WS 5 WS 6 Unload. 1 A C E B F LeadTime WIP SetUp F(x) 724,918 13, ,645 13
14 Proposed solution Coupling Simulation with Optimization Control parameters Algorithm parameters Campaign to release Simulation model Objective function Optimization Algorithm = Genetic Algorithm From the algorithm (coded in Delphi) Witness is an Object Linked Embedding (OLE) Why a Genetic Algorithm? High-performance for complex problems Exploration of parallel solutions Easy to program 14
15 Proposed solution Evolution and Genetic Algorithm Chromosome Generation Individual Gene For m generations For n individuals Evaluation Selection Crossover Mutation 15
16 Proposed solution Coding our problem with GA a chromosome = a combination of control parameters Gene 1 Gene 2 Gene 3 Gene 4 Gene 5 Gene 6 Gene 7 Gene 8 Gene 8 Gene 10Gene 11 Gene 12 IrTi(1) IrTi(2) IrTi(3) IrTi(4) IrTi(5) StAm(1)StAm(2)StAm(3)StAm(4)StAm(5)StAm(6) Rp For generations = 1 to 30 For individual = 1 to 9 IrTi(1) IrTi(2) IrTi(3) IrTi(4) IrTi(5) StAm(1) StAm(2) StAm(3) StAm(4) StAm(5) StAm(6) Rp LeadTime WIP SetUp F(x) ,212 14, , ,152 19, , ,946 13, , ,918 13, , ,772 17,8 44 0, ,466 15, , ,246 17,8 41 0, ,946 19, , ,332 13,5 32 0, ,246 17,8 41 0, ,332 13,5 32 0, ,266 14, , ,346 13, , ,726 13, , ,172 17, , ,452 13, , ,166 14, , ,712 15, , ,712 15, , ,246 17,8 41 0,387 2 Next generation Next individual 1- Evaluation 2- Elitist selection parent #1 2- Elitist selection parent #2 3- Crossover (crossing point) 4- Mutation (mutant) 16
17 Proposed solution Running simulation and GA 17
18 Results obtained by coupling simulation and GA Objective function 1 Genetic algorithm results Objective function 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0 Moving Average Obj. funct. min(obj. fct.) Iterations
19 Results obtained by coupling simulation and GA Normalized criteria Minimal values of the objective function and normalized criteria 0,8 0,8 0,7 0,7 Obj. funct. 0,6 0,5 0,4 0,3 0,6 0,5 0,4 0,3 Lead T. / WIP / Setups 0,2 0,2 0,1 0,1 min(obj. fct.) Iterations 0 Lead Time WIP Setup 19
20 Results obtained by coupling simulation and GA Best solution found by the GA 1,00 1,00 0,80 0,80 Best of WIP WIP 0,60 0,40 WIP 0,60 0,40 Best of Setup 0,20 0,20 0,00 0,00 0,20 0,40 0,60 0,80 1,00 Lead Time 0,00 0,00 0,20 0,40 0,60 0,80 1,00 Setup 1,00 0,80 0,60 Best of Lead Time Setup 0,40 0,20 0,00 0,00 0,20 0,40 0,60 0,80 1,00 Lead Time The best solution is (at the 264th iteration after 5 minutes) : IrTi(1) IrTi(2) IrTi(3) IrTi(4) IrTi(5) StAm(1) StAm(2) StAm(3) StAm(4) StAm(5) StAm(6) Rp LeadTime WIP SetUp F(x) ,072 20
21 Conclusions and perspectives Conclusions GA finds a «good» solution in less than 5 minutes allowing its use during the preparation time (idle time) Simulation coupled with GA provides a decisionmaking aid to the manager. Perspectives Take into account other parameters: sequencing and orders splitting Take into account other constraints : scheduling on each workstation 21
Comparative Analysis of Genetic Algorithm Implementations
Comparative Analysis of Genetic Algorithm Implementations Robert Soricone Dr. Melvin Neville Department of Computer Science Northern Arizona University Flagstaff, Arizona SIGAda 24 Outline Introduction
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationEvolutionary Computation. Chao Lan
Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max
More informationGenetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationOutline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search
Outline Genetic Algorithm Motivation Genetic algorithms An illustrative example Hypothesis space search Motivation Evolution is known to be a successful, robust method for adaptation within biological
More informationGENETIC ALGORITHMS OPTIMIZATION FOR THE MACHINE LAYOUT PROBLEM
GENETIC ALGORITHMS OPTIMIZATION FOR THE MACHINE LAYOUT PROBLEM Norhashimah Morad School of Industrial Technology Universiti Sains Malaysia 800, Minden, Penang Malaysia e-mail:nhashima@usm.my Abstract This
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
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 informationStudy on GA-based matching method of railway vehicle wheels
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationEvolutionary Computation: Solution Representation. Set Covering Problem. Set Covering Problem. Set Covering Problem 2/28/2008.
Evolutionary Computation: Solution Representation Andrew Kusiak 9 Seamans Center Iowa City, Iowa - Tel: 9-9 Fax: 9-669 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak Set Covering Problem
More informationA GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS
A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS Jim Gasvoda and Qin Ding Department of Computer Science, Pennsylvania State University at Harrisburg, Middletown, PA 17057, USA {jmg289, qding}@psu.edu
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 informationTask Graph Scheduling on Multiprocessor System using Genetic Algorithm
Task Graph Scheduling on Multiprocessor System using Genetic Algorithm Amit Bansal M.Tech student DCSE, G.N.D.U. Amritsar, India Ravreet Kaur Asst. Professor DCSE, G.N.D.U. Amritsar, India Abstract Task
More informationOptimization of Association Rule Mining through Genetic Algorithm
Optimization of Association Rule Mining through Genetic Algorithm RUPALI HALDULAKAR School of Information Technology, Rajiv Gandhi Proudyogiki Vishwavidyalaya Bhopal, Madhya Pradesh India Prof. JITENDRA
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationThe k-means Algorithm and Genetic Algorithm
The k-means Algorithm and Genetic Algorithm k-means algorithm Genetic algorithm Rough set approach Fuzzy set approaches Chapter 8 2 The K-Means Algorithm The K-Means algorithm is a simple yet effective
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationIntroduction to Design Optimization: Search Methods
Introduction to Design Optimization: Search Methods 1-D Optimization The Search We don t know the curve. Given α, we can calculate f(α). By inspecting some points, we try to find the approximated shape
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationA GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS
A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.
More informationAnother Case Study: Genetic Algorithms
Chapter 4 Another Case Study: Genetic Algorithms Genetic Algorithms The section on Genetic Algorithms (GA) appears here because it is closely related to the problem of unsupervised learning. Much of what
More informationFLEXIBLE ASSEMBLY SYSTEMS
FLEXIBLE ASSEMBLY SYSTEMS Job Shop and Flexible Assembly Job Shop Each job has an unique identity Make to order, low volume environment Possibly complicated route through system Very difficult Flexible
More informationPreliminary Background Tabu Search Genetic Algorithm
Preliminary Background Tabu Search Genetic Algorithm Faculty of Information Technology University of Science Vietnam National University of Ho Chi Minh City March 2010 Problem used to illustrate General
More informationModels and Algorithms for Shortest Paths in a Time Dependent Network
Models and Algorithms for Shortest Paths in a Time Dependent Network Yinzhen Li 1,2, Ruichun He 1 Zhongfu Zhang 1 Yaohuang Guo 2 1 Lanzhou Jiaotong University, Lanzhou 730070, P. R. China 2 Southwest Jiaotong
More informationSparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach
1 Sparse Matrices Reordering using Evolutionary Algorithms: A Seeded Approach David Greiner, Gustavo Montero, Gabriel Winter Institute of Intelligent Systems and Numerical Applications in Engineering (IUSIANI)
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationRESOLVING AMBIGUITIES IN PREPOSITION PHRASE USING GENETIC ALGORITHM
International Journal of Computer Engineering and Applications, Volume VIII, Issue III, December 14 RESOLVING AMBIGUITIES IN PREPOSITION PHRASE USING GENETIC ALGORITHM Department of Computer Engineering,
More informationET-based Test Data Generation for Multiple-path Testing
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 ET-based Test Data Generation for Multiple-path Testing Qingjie Wei* College of Computer
More informationIntroduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.
Chapter 7: Derivative-Free Optimization Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.5) Jyh-Shing Roger Jang et al.,
More informationMutations for Permutations
Mutations for Permutations Insert mutation: Pick two allele values at random Move the second to follow the first, shifting the rest along to accommodate Note: this preserves most of the order and adjacency
More informationResearch Incubator: Combinatorial Optimization. Dr. Lixin Tao December 9, 2003
Research Incubator: Combinatorial Optimization Dr. Lixin Tao December 9, 23 Content General Nature of Research on Combinatorial Optimization Problem Identification and Abstraction Problem Properties and
More informationUsing Genetic Algorithms to Design Experiments: A Review
Using Genetic Algorithms to Design Experiments: A Review C. Devon Lin Department of Mathematics and Statistics, Queen s University Joint work with Christine M. Anderson-Cook, Michael S. Hamada, Lisa M.
More informationA Method Based Genetic Algorithm for Pipe Routing Design
5th International Conference on Advanced Engineering Materials and Technology (AEMT 2015) A Method Based Genetic Algorithm for Pipe Routing Design Changtao Wang 1, a, Xiaotong Sun 2,b,Tiancheng Yuan 3,c
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationLECTURE 3 ALGORITHM DESIGN PARADIGMS
LECTURE 3 ALGORITHM DESIGN PARADIGMS Introduction Algorithm Design Paradigms: General approaches to the construction of efficient solutions to problems. Such methods are of interest because: They provide
More informationConstrained Functions of N Variables: Non-Gradient Based Methods
onstrained Functions of N Variables: Non-Gradient Based Methods Gerhard Venter Stellenbosch University Outline Outline onstrained Optimization Non-gradient based methods Genetic Algorithms (GA) Particle
More informationAbstract. 1 Introduction
Shape optimal design using GA and BEM Eisuke Kita & Hisashi Tanie Department of Mechano-Informatics and Systems, Nagoya University, Nagoya 464-01, Japan Abstract This paper describes a shape optimization
More informationMechanical Engineering 101
Mechanical Engineering 101 University of California, Berkeley Lecture #19 1 Today s lecture Pull systems Kanban Variations, Scheduling, Assumptions CONWIP (constant work in process) choosing N backlog
More informationWhat is GOSET? GOSET stands for Genetic Optimization System Engineering Tool
Lecture 5: GOSET 1 What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool GOSET is a MATLAB based genetic algorithm toolbox for solving optimization problems 2 GOSET Features Wide
More informationImproving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms.
Improving interpretability in approximative fuzzy models via multi-objective evolutionary algorithms. Gómez-Skarmeta, A.F. University of Murcia skarmeta@dif.um.es Jiménez, F. University of Murcia fernan@dif.um.es
More informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
More informationAutomatic Generation of Data Flow Test Paths using a Genetic Algorithm
Automatic Generation of Data Flow Test Paths using a Genetic Algorithm Moheb R. Girgis Department of Computer Science, Faculty of Science, Minia University, Egypt Ahmed S. Ghiduk College of Computers and
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationUSING GENETIC ALGORITHMS TO RESOLVE FACILITY LAYOUT PROBLEM
www.sjm.tf.bor.ac.yu Serbian Journal of Management 2 (1) (2007) 35-46 Serbian Journal of Management USING GENETIC ALGORITHMS TO RESOLVE FACILITY LAYOUT PROBLEM I. Mihajlovi}*, @. @ivkovi}, N. [trbac, D.
More informationSanta Fe Trail Problem Solution Using Grammatical Evolution
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki
More informationMETAHEURISTICS Genetic Algorithm
METAHEURISTICS Genetic Algorithm Jacques A. Ferland Department of Informatique and Recherche Opérationnelle Université de Montréal ferland@iro.umontreal.ca Genetic Algorithm (GA) Population based algorithm
More informationModel a Simple Conveyor
VISUAL COMPONENTS [ MODELING ] Model a Simple Conveyor Visual Components 4.0 Version: March 13, 2017 A conveyor allows you to move components from one location to another. In some cases, you can move components
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationDCMOGADES: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme
: Distributed Cooperation model of Multi-Objective Genetic Algorithm with Distributed Scheme Tamaki Okuda, Tomoyuki HIROYASU, Mitsunori Miki, Jiro Kamiura Shinaya Watanabe Department of Knowledge Engineering,
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 informationEncoding Techniques in Genetic Algorithms
Encoding Techniques in Genetic Algorithms Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 01.03.2016 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 01.03.2016
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
More informationDerivative-Free Optimization
Derivative-Free Optimization Chapter 7 from Jang Outline Simulated Annealing (SA) Downhill simplex search Random search Genetic algorithms (GA) 2 The Big Picture Model space Adaptive networks Neural networks
More informationIntroduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell
Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas
More informationStructural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm
International Journal of Sustainable Transportation Technology Vol. 1, No. 1, April 2018, 30-34 30 Structural Optimizations of a 12/8 Switched Reluctance using a Genetic Algorithm Umar Sholahuddin 1*,
More informationGenetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks
Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Jing He, Shouling Ji, Mingyuan Yan, Yi Pan, and Yingshu Li Department of Computer Science Georgia State University,
More informationRegression Test Case Prioritization using Genetic Algorithm
9International Journal of Current Trends in Engineering & Research (IJCTER) e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 9 16 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Regression
More informationAN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS
AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS Seyed Abolfazl Shahzadehfazeli 1, Zainab Haji Abootorabi,3 1 Parallel Processing Laboratory, Yazd University,
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationNCGA : Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems
: Neighborhood Cultivation Genetic Algorithm for Multi-Objective Optimization Problems Shinya Watanabe Graduate School of Engineering, Doshisha University 1-3 Tatara Miyakodani,Kyo-tanabe, Kyoto, 10-031,
More informationHybrid Flowshop Scheduling Using Discrete Harmony Search And Genetic Algorithm
ISSN (Online) : 2319-8753 ISSN (Print) : 2347 6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationNOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION
NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION * Prof. Dr. Ban Ahmed Mitras ** Ammar Saad Abdul-Jabbar * Dept. of Operation Research & Intelligent Techniques ** Dept. of Mathematics. College
More informationA new inter-island genetic operator for optimization problems with block properties
A new inter-island genetic operator for optimization problems with block properties Wojciech Bożejko 1 and Mieczys law Wodecki 2 1 Institute of Engineering Cybernetics, Wroc law University of Technology
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34
Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34 CADDM Pipe-assembly approach for ships using modified NSGA-II algorithm Sui Haiteng, Niu Wentie, Niu Yaxiao, Zhou
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationParallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster
Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster Abstract- Traveling Salesman Problem (TSP) is one of the most common studied problems in combinatorial
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationBi-objective Optimization for Reentrant Shop Scheduling Problem
Doi: 10.12982/cmujns.2015.0098 CMUJ NS Special Issue on Logistics and Supply Chain Systems (2015) Vol.14(4) 447 Bi-objective Optimization for Reentrant Shop Scheduling Problem Chettha Chamnanlor 1 and
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 informationFileBRIDGE Records User Guide
Overview FileBRIDGE Records is a faster, smarter client web interface for customers to use when accessing, updating or viewing their inventory. Search features in FileBRIDGE Records provide an easy way
More information4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction
4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
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 informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationA short introduction to embedded optimization
A short introduction to embedded optimization Tecnomatix Plant Simulation Worldwide User Conference June 22nd, 2016 Realize innovation. A short introduction to embedded optimization Table of content 1.
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationADAPTATION METHODS IN CASE-BASED REASONING
ADAPTATION METHODS IN CASE-BASED REASONING Mikó Balázs 1, Szegh Imre 2, Kutrovácz Lajos 3 1. PhD Student, 2. PhD, Assosiate Professor, 3. Mechanical Engineer Technical University of Budapest, Department
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationAlgorithm Design Paradigms
CmSc250 Intro to Algorithms Algorithm Design Paradigms Algorithm Design Paradigms: General approaches to the construction of efficient solutions to problems. Such methods are of interest because: They
More informationAkaike information criterion).
An Excel Tool The application has three main tabs visible to the User and 8 hidden tabs. The first tab, User Notes, is a guide for the User to help in using the application. Here the User will find all
More informationMIXED MODEL ASSEMBLY LINE SEQUENCING TO MINIMIZE DELAYS USING META-HEURISTICS. CNRS, G-SCOP, F Grenoble, France
MIXED MODEL ASSEMBLY LINE SEQUENCING TO MINIMIZE DELAYS USING META-HEURISTICS A.S. Albana 1 1*, K. Aroui 1, G. Alpan 1, and Y. Frein 1 1 Univ. Grenoble Alpes, G-SCOP, F-38000 Grenoble, France CNRS, G-SCOP,
More informationSubmit: Your group source code to mooshak
Tutorial 2 (Optional) Genetic Algorithms This is an optional tutorial. Should you decide to answer it please Submit: Your group source code to mooshak http://mooshak.deei.fct.ualg.pt/ up to May 28, 2018.
More informationAn Introduction to Evolutionary Algorithms
An Introduction to Evolutionary Algorithms Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi http://users.jyu.fi/~kasindhy/
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationNeural Network Weight Selection Using Genetic Algorithms
Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks
More informationComputational Intelligence
Computational Intelligence Module 6 Evolutionary Computation Ajith Abraham Ph.D. Q What is the most powerful problem solver in the Universe? ΑThe (human) brain that created the wheel, New York, wars and
More informationSection 5.2: Next Event Simulation Examples
Section 52: Next Event Simulation Examples Discrete-Event Simulation: A First Course c 2006 Pearson Ed, Inc 0-13-142917-5 Discrete-Event Simulation: A First Course Section 52: Next Event Simulation Examples
More informationA Two-Level Genetic Algorithm for Scheduling in Assembly Islands with Fixed-Position Layouts
A Two-Level Genetic Algorithm for Scheduling in Assembly Islands with Fixed-Position Layouts Wei Qin a,1 and George Q Huang b a Department of Industrial and Manufacturing Systems Engineering, the University
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More information