Decomposition Methods for Complex Factory Scheduling Problems

Decomposition Methods for Complex Factory Scheduling Problems
Author :
Publisher : Springer Science & Business Media
Total Pages : 217
Release :
ISBN-10 : 9781461563297
ISBN-13 : 1461563291
Rating : 4/5 (97 Downloads)

Synopsis Decomposition Methods for Complex Factory Scheduling Problems by : Irfan M. Ovacik

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments. Given the competitive pressures faced by many companies in today's rapidly changing global markets, improved factory scheduling should contribute to a flrm's success. However, even though an extensive body of research on scheduling models has been in existence for at least the last three decades, most of the techniques currently in use in industry are relatively simplistic, and have not made use of this body of knowledge. In this book we describe a systematic, long-term research effort aimed at developing effective scheduling algorithms for complex manufacturing facilities. We focus on a speciflc industrial context, that of semiconductor manufacturing, and try to combine knowledge of the physical production system with the methods and results of scheduling research to develop effective approximate solution procedures for these problems. The class of methods we suggest, decomposition methods, constitute a broad family of heuristic approaches to large, NP-hard scheduling problems which can be applied in other environments in addition to those studied in this book.

Operations Research Proceedings 2016

Operations Research Proceedings 2016
Author :
Publisher : Springer
Total Pages : 606
Release :
ISBN-10 : 9783319557021
ISBN-13 : 3319557025
Rating : 4/5 (21 Downloads)

Synopsis Operations Research Proceedings 2016 by : Andreas Fink

This book includes a selection of refereed papers presented at the "Annual International Conference of the German Operations Research Society (OR2016)," which took place at the Helmut-Schmidt-Universität / Universität der Bundeswehr Hamburg, Germany, Aug. 30 - Sept. 2, 2016. Over 700 practitioners and academics from mathematics, computer science, business/economics, and related fields attended the conference. The scientific program included around 475 presentations on the theme Analytical Decision Making, focusing on the process of researching complex decision problems and devising effective solution methods towards better decisions. The book presents papers discussing classical mathematical optimization, statistics and simulation techniques. Such approaches are complemented by computer science methods and tools for the processing of data and the design and implementation of information systems. The book also examines recent advances in information technology, which allow big data volumes to be treated and enable real-time predictive and prescriptive business analytics to drive decisions and actions. Further, it includes problems modeled and treated under consideration of uncertainty, risk management, behavioral issues, and strategic decision situations.

Recent Advances on Hybrid Approaches for Designing Intelligent Systems

Recent Advances on Hybrid Approaches for Designing Intelligent Systems
Author :
Publisher : Springer
Total Pages : 702
Release :
ISBN-10 : 9783319051703
ISBN-13 : 3319051709
Rating : 4/5 (03 Downloads)

Synopsis Recent Advances on Hybrid Approaches for Designing Intelligent Systems by : Oscar Castillo

This book describes recent advances on hybrid intelligent systems using soft computing techniques for diverse areas of application, such as intelligent control and robotics, pattern recognition, time series prediction and optimization complex problems. Soft Computing (SC) consists of several intelligent computing paradigms, including fuzzy logic, neural networks and bio-inspired optimization algorithms, which can be used to produce powerful hybrid intelligent systems. The book is organized in five main parts, which contain a group of papers around a similar subject. The first part consists of papers with the main theme of type-2 fuzzy logic, which basically consists of papers that propose new models and applications for type-2 fuzzy systems. The second part contains papers with the main theme of bio-inspired optimization algorithms, which are basically papers using nature-inspired techniques to achieve optimization of complex optimization problems in diverse areas of application. The third part contains papers that deal with new models and applications of neural networks in real world problems. The fourth part contains papers with the theme of intelligent optimization methods, which basically consider the proposal of new methods of optimization to solve complex real world optimization problems. The fifth part contains papers with the theme of evolutionary methods and intelligent computing, which are papers considering soft computing methods for applications related to diverse areas, such as natural language processing, recommending systems and optimization.

Handbook of Scheduling

Handbook of Scheduling
Author :
Publisher : CRC Press
Total Pages : 1215
Release :
ISBN-10 : 9781135438852
ISBN-13 : 1135438854
Rating : 4/5 (52 Downloads)

Synopsis Handbook of Scheduling by : Joseph Y-T. Leung

Researchers in management, industrial engineering, operations, and computer science have intensely studied scheduling for more than 50 years, resulting in an astounding body of knowledge in this field. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, the first handbook on scheduling, provides full coverage of the most recent and advanced topics on the subject. It assembles researchers from all relevant disciplines in order to facilitate cross-fertilization and create new scheduling insights. The book comprises six major parts, each of which breaks down into smaller chapters: · Part I introduces materials and notation, with tutorials on complexity theory and algorithms for the minimization of makespan, total completion time, dual objectives, maximum lateness, the number of late jobs, and total tardiness. · Part II is devoted to classical scheduling problems. · Part III explores scheduling models that originate in computer science, operations research, and management science. · Part IV examines scheduling problems that arise in real-time systems, focusing on meeting hard deadline constraints while maximizing machine utilization. · Part V discusses stochastic scheduling and queueing networks, highlighting jobs that are not deterministic. · Part VI covers applications, discussing scheduling problems in airline, process, and transportation industries, as well as in hospitals and educational institutions.

Integration of Process Planning and Scheduling

Integration of Process Planning and Scheduling
Author :
Publisher : CRC Press
Total Pages : 251
Release :
ISBN-10 : 9780429664724
ISBN-13 : 0429664729
Rating : 4/5 (24 Downloads)

Synopsis Integration of Process Planning and Scheduling by : Rakesh Kumar Phanden

Both process planning and scheduling are very important functions of manufacturing, which affect together the cost to manufacture a product and the time to deliver it. This book contains various approaches proposed by researchers to integrate the process planning and scheduling functions of manufacturing under varying configurations of shops. It is useful for both beginners and advanced researchers to understand and formulate the Integration Process Planning and Scheduling (IPPS) problem effectively. Features Covers the basics of both process planning and scheduling Presents nonlinear approaches, closed-loop approaches, as well as distributed approaches Discuss the outfit of IPPS in Industry 4.0 paradigm Includes the benchmarking problems on IPPS Contains nature-algorithms and metaheuristics for performance measurements in IPPS Presents analysis of energy-efficient objective for sustainable manufacturing in IPPS

Production Scheduling

Production Scheduling
Author :
Publisher : BoD – Books on Demand
Total Pages : 246
Release :
ISBN-10 : 9789533079356
ISBN-13 : 9533079355
Rating : 4/5 (56 Downloads)

Synopsis Production Scheduling by : Rodrigo Righi

Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume.

Practical Aspects of Declarative Languages

Practical Aspects of Declarative Languages
Author :
Publisher : Springer Nature
Total Pages : 225
Release :
ISBN-10 : 9783030944797
ISBN-13 : 3030944794
Rating : 4/5 (97 Downloads)

Synopsis Practical Aspects of Declarative Languages by : James Cheney

This book constitutes the refereed proceedings of the 24th International Conference on Practical Aspects of Declarative Languages, PADL 2022, held in Philadelphia, PA, USA, during January 17-18, 2022. The 9 full papers and 4 short papers included in this book were carefully reviewed and selected from 22 submissions. They were organized in topical sections as follows: answer set programming; functional programming; languages, methods and tools; and declarative solutions.

Intelligent Computing Methodologies

Intelligent Computing Methodologies
Author :
Publisher : Springer
Total Pages : 883
Release :
ISBN-10 : 9783319093390
ISBN-13 : 3319093398
Rating : 4/5 (90 Downloads)

Synopsis Intelligent Computing Methodologies by : De-Shuang Huang

This book – in conjunction with the volumes LNCS 8588 and LNBI 8590 – constitutes the refereed proceedings of the 10th International Conference on Intelligent Computing, ICIC 2014, held in Taiyuan, China, in August 2014. The 85 papers of this volume were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections such as soft computing; artificial bee colony algorithms; unsupervised learning; kernel methods and supporting vector machines; machine learning; fuzzy theory and algorithms; image processing; intelligent computing in computer vision; intelligent computing in communication networks; intelligent image/document retrievals; intelligent data analysis and prediction; intelligent agent and Web applications; intelligent fault diagnosis; knowledge representation/reasoning; knowledge discovery and data mining; natural language processing and computational linguistics; next gen sequencing and metagenomics; intelligent computing in scheduling and engineering optimization; advanced modeling, control and optimization techniques for complex engineering systems; complex networks and their applications; time series forecasting and analysis using artificial neural networks; computer human interaction using multiple visual cues and intelligent computing; biometric system and security for intelligent computing.

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
Author :
Publisher : SIAM
Total Pages : 726
Release :
ISBN-10 : 0898714109
ISBN-13 : 9780898714104
Rating : 4/5 (09 Downloads)

Synopsis Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms by : Howard Karloff

This symposium is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics.

Planning and Scheduling in Manufacturing and Services

Planning and Scheduling in Manufacturing and Services
Author :
Publisher : Springer Science & Business Media
Total Pages : 537
Release :
ISBN-10 : 9781441909107
ISBN-13 : 1441909109
Rating : 4/5 (07 Downloads)

Synopsis Planning and Scheduling in Manufacturing and Services by : Michael L. Pinedo

Pinedo is a major figure in the scheduling area (well versed in both stochastics and combinatorics) , and knows both the academic and practitioner side of the discipline. This book includes the integration of case studies into the text. It will appeal to engineering and business students interested in operations research.