Flow Shop Scheduling


Book Description

Using simplified notation and revealing unifying concepts, this book covers flow shop systems including two-machine, flexible and stochastic, and examines the reentrant flow shop, in which a job may be reprocessed at the same station or sequence of stations.




Flow Shop Scheduling


Book Description

Although several monographs and edited volumes have discussed scheduling in general, most of these works survey the field by contributing a single chapter to production systems like flow shops. Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications is solely dedicated to bringing together a huge body of knowledge on the subject, along distinct design features, in order to help scholars and practitioners easily identify problems of interest. This monograph has been organized into ten distinct flow shop systems and explores their connections. The chapters cover flow shop systems including two-machine, flexible, stochastic, and more. Outside of the traditional flow shops that require a job never revisits any stage, this book also examines the reentrant flow shop, in which a job may cycle back and be reprocessed at the same station or sequence of stations, multiple times. The authors have made the material accessible to a broad readership, using simplified notation and revealing unifying concepts. The results unique to flow shop research should provide the seed for research in other areas of scheduling and in optimization in general.




Information and Communication Technology for Sustainable Development


Book Description

The book proposes new technologies and discusses future solutions for ICT design infrastructures, and includes high-quality submissions presented at the Third International Conference on ICT for Sustainable Development (ICT4SD 2018), held in Goa, India on 30–31 August 2018. The conference stimulated cutting-edge research discussions among pioneering researchers, scientists, industrial engineers, and students from all around the world. Bringing together experts from different countries, the book focuses on innovative issues at an international level.




Flow Shop Lot Streaming


Book Description

This book discusses the process of "Lot Streaming" and how it can significantly improve the overall performance of a production process, and thereby, make the operation of a manufacturing system lean. It provides a complete introduction to the Flow Shop Lot Streaming Problem and provides a historical perspective. It further presents algorithms for a variety of lot streaming problems with numerical illustrations for ease of understanding and implementation.




Soft Computing for Problem Solving 2019


Book Description

This book features the outcomes of the 9th International Conference on Soft Computing for Problem Solving, SocProS 2019, which brought together researchers, engineers and practitioners to discuss thought-provoking developments and challenges in order to identify potential future directions. The book presents the latest advances and innovations in the interdisciplinary areas of soft computing, including original research papers in areas such as algorithms (artificial immune systems, artificial neural networks, genetic algorithms, genetic programming, and particle swarm optimization) and applications (control systems, data mining and clustering, finance, weather forecasting, game theory, business and forecasting applications). It is a valuable resource for both young and experienced researchers dealing with complex and intricate real-world problems that cannot easily be solved using traditional methods.




A Book of Open Shop Scheduling


Book Description

This book provides an in-depth presentation of algorithms for and complexity of open shop scheduling. Open shops allow operations of a job to be executed in any order, contrary to flow and job shops where the order is pre-specified. The author brings the field up to date with more emphasis on new and recent results, and connections with graph edge coloring and mathematical programming. The book explores applications to production and operations management, wireless network scheduling, and timetabling. The book is addressed to researchers, graduate students, and practitioners in Operations Research, Operations Management, computer science and mathematics, who are developing and using mathematical approaches to applications in manufacturing, services and distributed wireless network scheduling.




Handbook on Scheduling


Book Description

This book provides a theoretical and application-oriented analysis of deterministic scheduling problems in advanced planning and computer systems. The text examines scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Discussion includes single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling. Many applications from industry and service operations management and case studies are described. The handbook will be useful to a broad audience, from researchers to practitioners, graduate and advanced undergraduate students.




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


Book Description

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.




Symposium on the Theory of Scheduling and Its Applications


Book Description

The theory of scheduling is receiving increased emphasis in research and practice for at least three good reasons. F~~t, the management of large scale projects resolves itself, in the final analysis, into problems of scheduling interacting activities subject to limited resources. Second, a great deal of "fat" that used to exist in the past in production, distribution, and service systems is eliminated, thanks to tighter managerial controls in information systems, in financial management, in logistics, and in many other facets of industrial enterprises and military installations. Tighter scheduling methods are therefore called for. Thi~d, the study of scheduling problems involves the study of combina torial problems and optimization over discrete spaces which represent a radical, and interesting, departure from classical mathematics. This area of study has attracted a good number of distinguished researchers, engineers as well as mathematicians. There is a serious attempt to apply known number theory, and perhaps develop new theory, that would cope with the new problems. The computer enters the picture in novel and ingenious ways, which has not been possible before; etc. To those workinQ in the area, whether in theory or in practice, progress proceeds at an exhilarating pace, with new mathematical structures and computational approaches being continuously introduced to model and solve the problems in novel, and oftentimes ingenious ways.




Principles of Sequencing and Scheduling


Book Description

An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.