Genetic Programming for Production Scheduling

Genetic Programming for Production Scheduling

Author: Fangfang Zhang

Publisher: Springer Nature

Published: 2021-11-12

Total Pages: 357

ISBN-13: 981164859X

DOWNLOAD EBOOK

This book introduces readers to an evolutionary learning approach, specifically genetic programming (GP), for production scheduling. The book is divided into six parts. In Part I, it provides an introduction to production scheduling, existing solution methods, and the GP approach to production scheduling. Characteristics of production environments, problem formulations, an abstract GP framework for production scheduling, and evaluation criteria are also presented. Part II shows various ways that GP can be employed to solve static production scheduling problems and their connections with conventional operation research methods. In turn, Part III shows how to design GP algorithms for dynamic production scheduling problems and describes advanced techniques for enhancing GP’s performance, including feature selection, surrogate modeling, and specialized genetic operators. In Part IV, the book addresses how to use heuristics to deal with multiple, potentially conflicting objectives in production scheduling problems, and presents an advanced multi-objective approach with cooperative coevolution techniques or multi-tree representations. Part V demonstrates how to use multitask learning techniques in the hyper-heuristics space for production scheduling. It also shows how surrogate techniques and assisted task selection strategies can benefit multitask learning with GP for learning heuristics in the context of production scheduling. Part VI rounds out the text with an outlook on the future. Given its scope, the book benefits scientists, engineers, researchers, practitioners, postgraduates, and undergraduates in the areas of machine learning, artificial intelligence, evolutionary computation, operations research, and industrial engineering.


Multiobjective Scheduling by Genetic Algorithms

Multiobjective Scheduling by Genetic Algorithms

Author: Tapan P. Bagchi

Publisher: Springer Science & Business Media

Published: 1999-08-31

Total Pages: 384

ISBN-13: 9780792385615

DOWNLOAD EBOOK

Multiobjective Scheduling by Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling equations modeling in the literature as flowshops, job shops and open shops. The methodology is metaheuristic, one inspired by how nature has evolved a multitude of coexisting species of living beings on earth. Multiobjective flowshops, job shops and open shops are each highly relevant models in manufacturing, classroom scheduling or automotive assembly, yet for want of sound methods they have remained almost untouched to date. This text shows how methods such as Elitist Nondominated Sorting Genetic Algorithm (ENGA) can find a bevy of Pareto optimal solutions for them. Also it accents the value of hybridizing Gas with both solution-generating and solution-improvement methods. It envisions fundamental research into such methods, greatly strengthening the growing reach of metaheuristic methods. This book is therefore intended for students of industrial engineering, operations research, operations management and computer science, as well as practitioners. It may also assist in the development of efficient shop management software tools for schedulers and production planners who face multiple planning and operating objectives as a matter of course.


Genetic Programming and Data Structures

Genetic Programming and Data Structures

Author: W.B. Langdon

Publisher: Springer Science & Business Media

Published: 1998-04-30

Total Pages: 298

ISBN-13: 9780792381358

DOWNLOAD EBOOK

Computers that `program themselves' has long been an aim of computer scientists. Recently genetic programming (GP) has started to show its promise by automatically evolving programs. Indeed in a small number of problems GP has evolved programs whose performance is similar to or even slightly better than that of programs written by people. The main thrust of GP has been to automatically create functions. While these can be of great use they contain no memory and relatively little work has addressed automatic creation of program code including stored data. This issue is the main focus of Genetic Programming, and Data Structures: Genetic Programming + Data Structures = Automatic Programming!. This book is motivated by the observation from software engineering that data abstraction (e.g., via abstract data types) is essential in programs created by human programmers. This book shows that abstract data types can be similarly beneficial to the automatic production of programs using GP. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! shows how abstract data types (stacks, queues and lists) can be evolved using genetic programming, demonstrates how GP can evolve general programs which solve the nested brackets problem, recognises a Dyck context free language, and implements a simple four function calculator. In these cases, an appropriate data structure is beneficial compared to simple indexed memory. This book also includes a survey of GP, with a critical review of experiments with evolving memory, and reports investigations of real world electrical network maintenance scheduling problems that demonstrate that Genetic Algorithms can find low cost viable solutions to such problems. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! should be of direct interest to computer scientists doing research on genetic programming, genetic algorithms, data structures, and artificial intelligence. In addition, this book will be of interest to practitioners working in all of these areas and to those interested in automatic programming.


Genetic Algorithms and Engineering Design

Genetic Algorithms and Engineering Design

Author: Mitsuo Gen

Publisher: John Wiley & Sons

Published: 1997-01-21

Total Pages: 436

ISBN-13: 9780471127413

DOWNLOAD EBOOK

The last few years have seen important advances in the use ofgenetic algorithms to address challenging optimization problems inindustrial engineering. Genetic Algorithms and Engineering Designis the only book to cover the most recent technologies and theirapplication to manufacturing, presenting a comprehensive and fullyup-to-date treatment of genetic algorithms in industrialengineering and operations research. Beginning with a tutorial on genetic algorithm fundamentals andtheir use in solving constrained and combinatorial optimizationproblems, the book applies these techniques to problems in specificareas--sequencing, scheduling and production plans, transportationand vehicle routing, facility layout, location-allocation, andmore. Each topic features a clearly written problem description,mathematical model, and summary of conventional heuristicalgorithms. All algorithms are explained in intuitive, rather thanhighly-technical, language and are reinforced with illustrativefigures and numerical examples. Written by two internationally acknowledged experts in the field,Genetic Algorithms and Engineering Design features originalmaterial on the foundation and application of genetic algorithms,and also standardizes the terms and symbols used in othersources--making this complex subject truly accessible to thebeginner as well as to the more advanced reader. Ideal for both self-study and classroom use, this self-containedreference provides indispensable state-of-the-art guidance toprofessionals and students working in industrial engineering,management science, operations research, computer science, andartificial intelligence. The only comprehensive, state-of-the-arttreatment available on the use of genetic algorithms in industrialengineering and operations research . . . Written by internationally recognized experts in the field ofgenetic algorithms and artificial intelligence, Genetic Algorithmsand Engineering Design provides total coverage of currenttechnologies and their application to manufacturing systems.Incorporating original material on the foundation and applicationof genetic algorithms, this unique resource also standardizes theterms and symbols used in other sources--making this complexsubject truly accessible to students as well as experiencedprofessionals. Designed for clarity and ease of use, thisself-contained reference: * Provides a comprehensive survey of selection strategies, penaltytechniques, and genetic operators used for constrained andcombinatorial optimization problems * Shows how to use genetic algorithms to make production schedules,solve facility/location problems, make transportation/vehiclerouting plans, enhance system reliability, and much more * Contains detailed numerical examples, plus more than 160auxiliary figures to make solution procedures transparent andunderstandable


Foundations of Genetic Programming

Foundations of Genetic Programming

Author: William B. Langdon

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 265

ISBN-13: 3662047268

DOWNLOAD EBOOK

This is one of the only books to provide a complete and coherent review of the theory of genetic programming (GP). In doing so, it provides a coherent consolidation of recent work on the theoretical foundations of GP. A concise introduction to GP and genetic algorithms (GA) is followed by a discussion of fitness landscapes and other theoretical approaches to natural and artificial evolution. Having surveyed early approaches to GP theory it presents new exact schema analysis, showing that it applies to GP as well as to the simpler GAs. New results on the potentially infinite number of possible programs are followed by two chapters applying these new techniques.


Intelligent Manufacturing and Energy Sustainability

Intelligent Manufacturing and Energy Sustainability

Author: A.N.R. Reddy

Publisher: Springer Nature

Published: 2020-02-14

Total Pages: 842

ISBN-13: 9811516162

DOWNLOAD EBOOK

This book includes selected, high-quality papers presented at the International Conference on Intelligent Manufacturing and Energy Sustainability (ICIMES 2019) held at the Department of Mechanical Engineering, Malla Reddy College of Engineering & Technology (MRCET), Maisammaguda, Hyderabad, India, from 21 to 22 June 2019. It covers topics in the areas of automation, manufacturing technology and energy sustainability.


Research Anthology on Multi-industry Uses of Genetic Programming and Algorithms

Research Anthology on Multi-industry Uses of Genetic Programming and Algorithms

Author: Information Resources Management Association

Publisher:

Published: 2020-12-05

Total Pages:

ISBN-13: 9781799880486

DOWNLOAD EBOOK

"This book of research chapters explores the technology, uses, and implementation of genetic programming and algorithms across multiple industries creating a fundamental understanding of this technology, and how genetic programming and algorithms are implemented in fields such as healthcare, engineering, social sciences, computer science and more"--


Hybrid Artificial Intelligent Systems

Hybrid Artificial Intelligent Systems

Author: Hilde Pérez García

Publisher: Springer Nature

Published: 2019-08-26

Total Pages: 782

ISBN-13: 3030298590

DOWNLOAD EBOOK

This volume constitutes the refereed proceedings of the 14th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2019, held in León, Spain, in September 2019. The 64 full papers published in this volume were carefully reviewed and selected from 134 submissions. They are organized in the following topical sections: data mining, knowledge discovery and big data; bio-inspired models and evolutionary computation; learning algorithms; visual analysis and advanced data processing techniques; data mining applications; and hybrid intelligent applications.


Proceedings of the First International Conference on Genetic Algorithms and their Applications

Proceedings of the First International Conference on Genetic Algorithms and their Applications

Author: John J. Grefenstette

Publisher: Psychology Press

Published: 2014-01-02

Total Pages: 345

ISBN-13: 1317760247

DOWNLOAD EBOOK

Computer solutions to many difficult problems in science and engineering require the use of automatic search methods that consider a large number of possible solutions to the given problems. This book describes recent advances in the theory and practice of one such search method, called Genetic Algorithms. Genetic algorithms are evolutionary search techniques based on principles derived from natural population genetics, and are currently being applied to a variety of difficult problems in science, engineering, and artificial intelligence.


Network Models and Optimization

Network Models and Optimization

Author: Mitsuo Gen

Publisher: Springer Science & Business Media

Published: 2008-07-10

Total Pages: 692

ISBN-13: 1848001819

DOWNLOAD EBOOK

Network models are critical tools in business, management, science and industry. “Network Models and Optimization” presents an insightful, comprehensive, and up-to-date treatment of multiple objective genetic algorithms to network optimization problems in many disciplines, such as engineering, computer science, operations research, transportation, telecommunication, and manufacturing. The book extensively covers algorithms and applications, including shortest path problems, minimum cost flow problems, maximum flow problems, minimum spanning tree problems, traveling salesman and postman problems, location-allocation problems, project scheduling problems, multistage-based scheduling problems, logistics network problems, communication network problem, and network models in assembly line balancing problems, and airline fleet assignment problems. The book can be used both as a student textbook and as a professional reference for practitioners who use network optimization methods to model and solve problems.