Metaheuristics for Scheduling in Industrial and Manufacturing Applications

Metaheuristics for Scheduling in Industrial and Manufacturing Applications PDF Author: Fatos Xhafa
Publisher: Springer Science & Business Media
ISBN: 3540789847
Category : Computers
Languages : en
Pages : 362

Get Book Here

Book Description
During the past decades scheduling has been among the most studied op- mization problemsanditisstillanactiveareaofresearch!Schedulingappears in many areas of science, engineering and industry and takes di?erent forms depending on the restrictions and optimization criteria of the operating en- ronments [8]. For instance, in optimization and computer science, scheduling has been de?ned as “the allocation of tasks to resources over time in order to achieve optimality in one or more objective criteria in an e?cient way” and in production as “production schedule, i. e. , the planning of the production or the sequence of operations according to which jobs pass through machines and is optimal with respect to certain optimization criteria. ” Although there is a standardized form of stating any scheduling problem, namely “e?cient allocation ofn jobs onm machines –which can process no more than one activity at a time– with the objective to optimize some - jective function of the job completion times”, scheduling is in fact a family of problems. Indeed, several parameters intervene in the problem de?nition: (a) job characteristics (preemptive or not, precedence constraints, release dates, etc. ); (b) resource environment (single vs. parallel machines, un- lated machines, identical or uniform machines, etc. ); (c) optimization criteria (minimize total tardiness, the number of late jobs, makespan, ?owtime, etc. ; maximize resource utilization, etc. ); and, (d) scheduling environment (static vs. dynamic,intheformerthenumberofjobstobeconsideredandtheirready times are available while in the later the number of jobs and their charact- istics change over time).

Metaheuristics for Scheduling in Industrial and Manufacturing Applications

Metaheuristics for Scheduling in Industrial and Manufacturing Applications PDF Author: Fatos Xhafa
Publisher: Springer Science & Business Media
ISBN: 3540789847
Category : Computers
Languages : en
Pages : 362

Get Book Here

Book Description
During the past decades scheduling has been among the most studied op- mization problemsanditisstillanactiveareaofresearch!Schedulingappears in many areas of science, engineering and industry and takes di?erent forms depending on the restrictions and optimization criteria of the operating en- ronments [8]. For instance, in optimization and computer science, scheduling has been de?ned as “the allocation of tasks to resources over time in order to achieve optimality in one or more objective criteria in an e?cient way” and in production as “production schedule, i. e. , the planning of the production or the sequence of operations according to which jobs pass through machines and is optimal with respect to certain optimization criteria. ” Although there is a standardized form of stating any scheduling problem, namely “e?cient allocation ofn jobs onm machines –which can process no more than one activity at a time– with the objective to optimize some - jective function of the job completion times”, scheduling is in fact a family of problems. Indeed, several parameters intervene in the problem de?nition: (a) job characteristics (preemptive or not, precedence constraints, release dates, etc. ); (b) resource environment (single vs. parallel machines, un- lated machines, identical or uniform machines, etc. ); (c) optimization criteria (minimize total tardiness, the number of late jobs, makespan, ?owtime, etc. ; maximize resource utilization, etc. ); and, (d) scheduling environment (static vs. dynamic,intheformerthenumberofjobstobeconsideredandtheirready times are available while in the later the number of jobs and their charact- istics change over time).

Metaheuristics for Production Systems

Metaheuristics for Production Systems PDF Author: El-Ghazali Talbi
Publisher: Springer
ISBN: 3319233505
Category : Business & Economics
Languages : en
Pages : 370

Get Book Here

Book Description
This book discusses the main techniques and newest trends to manage and optimize the production and service systems. The book begins by examining the three main levels of decision systems in production: the long term (strategic), the middle term (tactical) and short term (operational). It also considers online management as a new level (a sub level of the short term). As each level encounters specific problems, appropriate approaches to deal with these are introduced and explained. These problems include the line design, the line balancing optimization, the physical layout of the production or service system, the forecasting optimization, the inventory management, the scheduling etc. Metaheuristics for Production Systems then explores logistic optimization from two different perspectives: internal (production management), addressing issues of scheduling, layout and line designs, and external (supply chain management) focusing on transportation optimization, supply chain evaluation, and location of production. The book also looks at NP-hard problems that are common in production management. These complex configurations may mean that optimal solutions may not be reached due to variables, but the authors help provide a good solution for such problems. The effective new results and solutions offered in this book should appeal to researchers, managers, and engineers in the production and service industries.

Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling

Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling PDF Author: Ghaith Rabadi
Publisher: Springer
ISBN: 3319260243
Category : Business & Economics
Languages : en
Pages : 271

Get Book Here

Book Description
The scope of this book is limited to heuristics, metaheuristics, and approximate methods and algorithms as applied to planning and scheduling problems. While it is not possible to give a comprehensive treatment of this topic in one book, the aim of this work is to provide the reader with a diverse set of planning and scheduling problems and different heuristic approaches to solve them. The problems range from traditional single stage and parallel machine problems to more modern settings such as robotic cells and flexible job shop networks. Furthermore, some chapters deal with deterministic problems while some others treat stochastic versions of the problems. Unlike most of the literature that deals with planning and scheduling problems in the manufacturing and production environments, in this book the environments were extended to nontraditional applications such as spatial scheduling (optimizing space over time), runway scheduling, and surgical scheduling. The solution methods used in the different chapters of the book also spread from well-established heuristics and metaheuristics such as Genetic Algorithms and Ant Colony Optimization to more recent ones such as Meta-RaPS.

Proceedings of the 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019

Proceedings of the 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019 PDF Author: Yong Qin
Publisher: Springer Nature
ISBN: 9811528667
Category : Technology & Engineering
Languages : en
Pages : 735

Get Book Here

Book Description
This book reflects the latest research trends, methods and experimental results in the field of electrical and information technologies for rail transportation, which covers abundant state-of-the-art research theories and ideas. As a vital field of research that is highly relevant to current developments in a number of technological domains, the subjects it covered include intelligent computing, information processing, Communication Technology, Automatic Control, etc. The objective of the proceedings is to provide a major interdisciplinary forum for researchers, engineers, academicians as well as industrial professionals to present the most innovative research and development in the field of rail transportation electrical and information technologies. Engineers and researchers in academia, industry, and the government will also explore an insight view of the solutions that combine ideas from multiple disciplines in this field. The volumes serve as an excellent reference work for researchers and graduate students working on rail transportation, electrical and information technologies.

Big Data Technologies and Applications

Big Data Technologies and Applications PDF Author: Rui Hou
Publisher: Springer Nature
ISBN: 3031336143
Category : Computers
Languages : en
Pages : 363

Get Book Here

Book Description
This book constitutes the refereed post-conference proceedings of the 11th and the 12th International Conference on Big Data Technologies and Applications, BDTA 2021 and BDTA 2022, held in December 2021 and 2022. Due to COVID-19 pandemic both conferences were held virtually. The 23 full papers of BDTA 2021 and BDTA 2022 were selected from 61 submissions and present all big data technologies, such as big data collection and storage, big data management and retrieval, big data mining approaches, big data visualization, and new domains and novel applications related to these technologies.

Variants of Evolutionary Algorithms for Real-World Applications

Variants of Evolutionary Algorithms for Real-World Applications PDF Author: Raymond Chiong
Publisher: Springer Science & Business Media
ISBN: 3642234240
Category : Technology & Engineering
Languages : en
Pages : 470

Get Book Here

Book Description
Evolutionary Algorithms (EAs) are population-based, stochastic search algorithms that mimic natural evolution. Due to their ability to find excellent solutions for conventionally hard and dynamic problems within acceptable time, EAs have attracted interest from many researchers and practitioners in recent years. This book “Variants of Evolutionary Algorithms for Real-World Applications” aims to promote the practitioner’s view on EAs by providing a comprehensive discussion of how EAs can be adapted to the requirements of various applications in the real-world domains. It comprises 14 chapters, including an introductory chapter re-visiting the fundamental question of what an EA is and other chapters addressing a range of real-world problems such as production process planning, inventory system and supply chain network optimisation, task-based jobs assignment, planning for CNC-based work piece construction, mechanical/ship design tasks that involve runtime-intense simulations, data mining for the prediction of soil properties, automated tissue classification for MRI images, and database query optimisation, among others. These chapters demonstrate how different types of problems can be successfully solved using variants of EAs and how the solution approaches are constructed, in a way that can be understood and reproduced with little prior knowledge on optimisation.

Research Methods: Concepts, Methodologies, Tools, and Applications

Research Methods: Concepts, Methodologies, Tools, and Applications PDF Author: Management Association, Information Resources
Publisher: IGI Global
ISBN: 1466674571
Category : Science
Languages : en
Pages : 2107

Get Book Here

Book Description
Across a variety of disciplines, data and statistics form the backbone of knowledge. To ensure the reliability and validity of data, appropriate measures must be taken in conducting studies and reporting findings. Research Methods: Concepts, Methodologies, Tools, and Applications compiles chapters on key considerations in the management, development, and distribution of data. With its focus on both fundamental concepts and advanced topics, this multi-volume reference work will be a valuable addition to researchers, scholars, and students of science, mathematics, and engineering.

Production Planning and Industrial Scheduling

Production Planning and Industrial Scheduling PDF Author: Dileep R. Sule
Publisher: CRC Press
ISBN: 1420044214
Category : Business & Economics
Languages : en
Pages : 556

Get Book Here

Book Description
In today's extremely competitive manufacturing market, effective production planning and scheduling processes are critical to streamlining production and increasing profits. Success in these areas means increased efficiency, capacity utilization, and reduced time required to complete jobs. From the initial stages of plant location and capacity dete

Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)

Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) PDF Author: Natalio Krasnogor
Publisher: Springer
ISBN: 3540789871
Category : Computers
Languages : en
Pages : 520

Get Book Here

Book Description
Biological and natural processes have been a continuous source of inspiration for the sciences and engineering. For instance, the work of Wiener in cybernetics was influenced by feedback control processes observable in biological systems; McCulloch and Pitts description of the artificial neuron was instigated by biological observations of neural mechanisms; the idea of survival of the fittest inspired the field of evolutionary algorithms and similarly, artificial immune systems, ant colony optimisation, automated self-assembling programming, membrane computing, etc. also have their roots in natural phenomena. The second International Workshop on Nature Inspired Cooperative Strategies for Optimization (NICSO), was held in Acireale, Italy, during November 8-10, 2007. The aim for NICSO 2007 was to provide a forum were the latest ideas and state of the art research related to cooperative strategies for problem solving arising from Nature could be discussed. The contributions collected in this book were strictly peer reviewed by at least three members of the international programme committee, to whom we are indebted for their support and assistance. The topics covered by the contributions include several well established nature inspired techniques like Genetic Algorithms, Ant Colonies, Artificial Immune Systems, Evolutionary Robotics, Evolvable Systems, Membrane Computing, Quantum Computing, Software Self Assembly, Swarm Intelligence, etc.

Handbook of Research on Artificial Intelligence Techniques and Algorithms

Handbook of Research on Artificial Intelligence Techniques and Algorithms PDF Author: Vasant, Pandian
Publisher: IGI Global
ISBN: 1466672595
Category : Computers
Languages : en
Pages : 913

Get Book Here

Book Description
For decades, optimization methods such as Fuzzy Logic, Artificial Neural Networks, Firefly, Simulated annealing, and Tabu search, have been capable of handling and tackling a wide range of real-world application problems in society and nature. Analysts have turned to these problem-solving techniques in the event during natural disasters and chaotic systems research. The Handbook of Research on Artificial Intelligence Techniques and Algorithms highlights the cutting edge developments in this promising research area. This premier reference work applies Meta-heuristics Optimization (MO) Techniques to real world problems in a variety of fields including business, logistics, computer science, engineering, and government. This work is particularly relevant to researchers, scientists, decision-makers, managers, and practitioners.