Sequencing and Scheduling with Inaccurate Data

Sequencing and Scheduling with Inaccurate Data PDF Author: I︠U︡riĭ Nazarovich Sotskov
Publisher:
ISBN: 9781629487229
Category : Electronic books
Languages : en
Pages : 444

Get Book

Book Description
In many real-world applications, the problems with the data used for scheduling such as processing times, setup times, release dates or due dates is not exactly known before applying a specific solution algorithm which restricts practical aspects of scheduling theory. During the last decades, several approaches have been developed for sequencing and scheduling with inaccurate data, depending on whether the data is given as random numbers, fuzzy numbers or whether it is uncertain, i.e., it can take values from a given interval. This book considers the four major approaches for dealing with such problems: a stochastic approach, a fuzzy approach, a robust approach and a stability approach. Each of the four parts is devoted to one of these approaches. First, it contains a survey chapter on this subject, as well as between further chapters, presenting some recent research results in the particular area. The book provides the reader with a comprehensive and up-to-date introduction into scheduling with inaccurate data. The four survey chapters deal with scheduling with stochastic approaches, fuzzy job-shop scheduling, minmax regret scheduling problems and a stability approach to sequencing and scheduling under uncertainty. This book will be useful for applied mathematicians, students and PhD students dealing with scheduling theory, optimization and calendar planning.

Sequencing and Scheduling with Inaccurate Data

Sequencing and Scheduling with Inaccurate Data PDF Author: I︠U︡riĭ Nazarovich Sotskov
Publisher:
ISBN: 9781629487229
Category : Electronic books
Languages : en
Pages : 444

Get Book

Book Description
In many real-world applications, the problems with the data used for scheduling such as processing times, setup times, release dates or due dates is not exactly known before applying a specific solution algorithm which restricts practical aspects of scheduling theory. During the last decades, several approaches have been developed for sequencing and scheduling with inaccurate data, depending on whether the data is given as random numbers, fuzzy numbers or whether it is uncertain, i.e., it can take values from a given interval. This book considers the four major approaches for dealing with such problems: a stochastic approach, a fuzzy approach, a robust approach and a stability approach. Each of the four parts is devoted to one of these approaches. First, it contains a survey chapter on this subject, as well as between further chapters, presenting some recent research results in the particular area. The book provides the reader with a comprehensive and up-to-date introduction into scheduling with inaccurate data. The four survey chapters deal with scheduling with stochastic approaches, fuzzy job-shop scheduling, minmax regret scheduling problems and a stability approach to sequencing and scheduling under uncertainty. This book will be useful for applied mathematicians, students and PhD students dealing with scheduling theory, optimization and calendar planning.

Sequencing and Scheduling with Inaccurate Data

Sequencing and Scheduling with Inaccurate Data PDF Author: Yuri N. Sotskov
Publisher: Nova Science Publishers
ISBN: 9781629486772
Category : Stochastic sequences
Languages : en
Pages : 0

Get Book

Book Description
In many real-world applications, the problems with the data used for scheduling such as processing times, set-up times, release dates or due dates is not exactly known before applying a specific solution algorithm which restricts practical aspects of scheduling theory. During the last decades, several approaches have been developed for sequencing and scheduling with inaccurate data, depending on whether the data is given as random numbers, fuzzy numbers or whether it is uncertain (ie: it can take values from a given interval). This book considers the four major approaches for dealing with such problems: a stochastic approach, a fuzzy approach, a robust approach and a stability approach. Each of the four parts is devoted to one of these approaches. First, it contains a survey chapter on this subject, as well as between further chapters, presenting some recent research results in the particular area. The book provides the reader with a comprehensive and up-to-date introduction into scheduling with inaccurate data. The four survey chapters deal with scheduling with stochastic approaches, fuzzy job-shop scheduling, min-max regret scheduling problems and a stability approach to sequencing and scheduling under uncertainty. This book will be useful for applied mathematicians, students and PhD students dealing with scheduling theory, optimisation and calendar planning.

Principles of Sequencing and Scheduling

Principles of Sequencing and Scheduling PDF Author: Kenneth R. Baker
Publisher: John Wiley & Sons
ISBN: 1119262569
Category : Business & Economics
Languages : en
Pages : 656

Get Book

Book Description
An updated edition of the text that explores the core topics in scheduling theory The second edition of Principles of Sequencing and Scheduling has been revised and updated to provide comprehensive coverage of sequencing and scheduling topics as well as emerging developments in the field. The text offers balanced coverage of deterministic models and stochastic models and includes new developments in safe scheduling and project scheduling, including coverage of project analytics. These new topics help bridge the gap between classical scheduling and actual practice. The authors—noted experts in the field—present a coherent and detailed introduction to the basic models, problems, and methods of scheduling theory. This book offers an introduction and overview of sequencing and scheduling and covers such topics as single-machine and multi-machine models, deterministic and stochastic problem formulations, optimization and heuristic solution approaches, and generic and specialized software methods. This new edition adds coverage on topics of recent interest in shop scheduling and project scheduling. This important resource: Offers comprehensive coverage of deterministic models as well as recent approaches and developments for stochastic models Emphasizes the application of generic optimization software to basic sequencing problems and the use of spreadsheet-based optimization methods Includes updated coverage on safe scheduling, lognormal modeling, and job selection Provides basic coverage of robust scheduling as contrasted with safe scheduling Adds a new chapter on project analytics, which supports the PERT21 framework for project scheduling in a stochastic environment. Extends the coverage of PERT 21 to include hierarchical scheduling Provides end-of-chapter references and access to advanced Research Notes, to aid readers in the further exploration of advanced topics Written for upper-undergraduate and graduate level courses covering such topics as scheduling theory and applications, project scheduling, and operations scheduling, the second edition of Principles of Sequencing and Scheduling is a resource that covers scheduling techniques and contains the most current research and emerging topics.

Exact and Heuristic Scheduling Algorithms

Exact and Heuristic Scheduling Algorithms PDF Author: Frank Werner
Publisher: MDPI
ISBN: 3039284681
Category : Technology & Engineering
Languages : en
Pages : 200

Get Book

Book Description
This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.

Scheduling

Scheduling PDF Author: Michael L. Pinedo
Publisher: Springer
ISBN: 3319265806
Category : Business & Economics
Languages : en
Pages : 670

Get Book

Book Description
This new edition provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments.

Algorithms for Scheduling Problems

Algorithms for Scheduling Problems PDF Author: FrankWerner
Publisher: MDPI
ISBN: 3038971197
Category :
Languages : en
Pages : 209

Get Book

Book Description
This book is a printed edition of the Special Issue " Algorithms for Scheduling Problems" that was published in Algorithms

Theory and Engineering of Dependable Computer Systems and Networks

Theory and Engineering of Dependable Computer Systems and Networks PDF Author: Wojciech Zamojski
Publisher: Springer Nature
ISBN: 3030767736
Category : Technology & Engineering
Languages : en
Pages : 512

Get Book

Book Description
This book contains papers on selected aspects of dependability analysis in computer systems and networks, which were chosen for discussion during the 16th DepCoS-RELCOMEX conference held in Wrocław, Poland, from June 28 to July 2, 2021. Their collection will be a valuable source material for scientists, researchers, practitioners and students who are dealing with design, analysis and engineering of computer systems and networks and must ensure their dependable operation. Being probably the most complex technical systems ever engineered by man (and also—the most dynamically evolving ones), organization of contemporary computer systems cannot be interpreted only as structures built on the basis of (unreliable) technical resources. Their evaluation must take into account a specific blend of interacting people (their needs and behaviours), networks (together with mobile properties, cloud organization, Internet of Everything, etc.) and a large number of users dispersed geographically and constantly producing an unconceivable number of applications. Ever-growing number of research methods being continuously developed for dependability analyses apply the newest techniques of artificial and computational intelligence. Selection of papers in these proceedings illustrates diversity of multi-disciplinary topics which are considered in present-day dependability explorations.

Robustness Analysis in Decision Aiding, Optimization, and Analytics

Robustness Analysis in Decision Aiding, Optimization, and Analytics PDF Author: Michael Doumpos
Publisher: Springer
ISBN: 3319331213
Category : Business & Economics
Languages : en
Pages : 321

Get Book

Book Description
This book provides a broad coverage of the recent advances in robustness analysis in decision aiding, optimization, and analytics. It offers a comprehensive illustration of the challenges that robustness raises in different operations research and management science (OR/MS) contexts and the methodologies proposed from multiple perspectives. Aside from covering recent methodological developments, this volume also features applications of robust techniques in engineering and management, thus illustrating the robustness issues raised in real-world problems and their resolution within advances in OR/MS methodologies. Robustness analysis seeks to address issues by promoting solutions, which are acceptable under a wide set of hypotheses, assumptions and estimates. In OR/MS, robustness has been mostly viewed in the context of optimization under uncertainty. Several scholars, however, have emphasized the multiple facets of robustness analysis in a broader OR/MS perspective that goes beyond the traditional framework, seeking to cover the decision support nature of OR/MS methodologies as well. As new challenges emerge in a “big-data'” era, where the information volume, speed of flow, and complexity increase rapidly, and analytics play a fundamental role for strategic and operational decision-making at a global level, robustness issues such as the ones covered in this book become more relevant than ever for providing sound decision support through more powerful analytic tools.

Optimization and Applications

Optimization and Applications PDF Author: Nicholas N. Olenev
Publisher: Springer Nature
ISBN: 3030910598
Category : Mathematics
Languages : en
Pages : 376

Get Book

Book Description
This book constitutes the refereed proceedings of the 12th International Conference on Optimization and Applications, OPTIMA 2021, held in Petrovac, Montenegro, in September-October 2021. The 22 full and 3 short papers presented were carefully reviewed and selected from 63 submissions. The papers are organized into the following topical sub-headings: mathematical programming, global optimization, discrete and combinatorial optimization, optimal control, optimization and data analysis, and game theory and mathematical economics.

Online Scheduling in Manufacturing

Online Scheduling in Manufacturing PDF Author: Haruhiko Suwa
Publisher: Springer Science & Business Media
ISBN: 1447145607
Category : Technology & Engineering
Languages : en
Pages : 157

Get Book

Book Description
Online scheduling is recognized as the crucial decision-making process of production control at a phase of “being in production" according to the released shop floor schedule. Online scheduling can be also considered as one of key enablers to realize prompt capable-to-promise as well as available-to-promise to customers along with reducing production lead times under recent globalized competitive markets. Online Scheduling in Manufacturing introduces new approaches to online scheduling based on a concept of cumulative delay. The cumulative delay is regarded as consolidated information of uncertainties under a dynamic environment in manufacturing and can be collected constantly without much effort at any points in time during a schedule execution. In this approach, the cumulative delay of the schedule has the important role of a criterion for making a decision whether or not a schedule revision is carried out. The cumulative delay approach to trigger schedule revisions has the following capabilities for the practical decision-making: 1. To reduce frequent schedule revisions which do not necessarily improve a current situation with much expense for its operation; 2. To avoid overreacting to disturbances dependent on strongly an individual shop floor circumstance; and 3. To simplify the monitoring process of a schedule status. Online Scheduling in Manufacturing will be of interest to both practitioners and researchers who work in planning and scheduling in manufacturing. Readers will find the importance of when-to-revise policies during a schedule execution and their influences on scheduling results.