Author : FrankWerner
Publisher : MDPI
Page : 209 pages
File Size : 12,71 MB
Release : 2018-08-24
Category : Mathematics
ISBN : 3038971197
This book is a printed edition of the Special Issue " Algorithms for Scheduling Problems" that was published in Algorithms
Author : Peter Brucker
Publisher : Springer Science & Business Media
Page : 336 pages
File Size : 29,37 MB
Release : 2013-04-17
Category : Business & Economics
ISBN : 3662030888
Besides scheduling problems for single and parallel machines and shop scheduling problems, the book covers advanced models involving due-dates, sequence dependent change-over times and batching. A discussion of multiprocessor task scheduling and problems with multi-purpose machines is accompanied by the methods used to solve such problems, such as polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics, and the whole is rounded off with an analysis of complexity issues.
Author : Joseph Y-T. Leung
Publisher : CRC Press
Page : 1215 pages
File Size : 16,22 MB
Release : 2004-04-27
Category : Business & Economics
ISBN : 0203489802
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.
Author : Michael L. Pinedo
Publisher : Springer Science & Business Media
Page : 673 pages
File Size : 42,33 MB
Release : 2012-01-07
Category : Business & Economics
ISBN : 1461423619
This new edition of the well established text Scheduling - Theory, Algorithms, and Systems 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. Reviews of third edition: This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009)
Author : Michael Pinedo
Publisher :
Page : 608 pages
File Size : 12,58 MB
Release : 2002
Category : Business & Economics
ISBN :
Focusing on theory and applications of scheduling, the applications are drawn primarily from production and manufacturing environments, but state principles that are relevant to other settings as well. The broad range of topics includes deterministic and stochastic models.
Author : Tapan P. Bagchi
Publisher : Springer Science & Business Media
Page : 384 pages
File Size : 29,63 MB
Release : 1999-08-31
Category : Business & Economics
ISBN : 9780792385615
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.
Author : Jan Weglarz
Publisher : Springer Science & Business Media
Page : 534 pages
File Size : 12,99 MB
Release : 2012-12-06
Category : Business & Economics
ISBN : 1461555337
Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.
Author : Peter Brucker
Publisher : Springer Science & Business Media
Page : 348 pages
File Size : 46,26 MB
Release : 2011-09-29
Category : Business & Economics
ISBN : 3642239293
This book presents models and algorithms for complex scheduling problems. Besides resource-constrained project scheduling problems with applications also job-shop problems with flexible machines, transportation or limited buffers are discussed. Discrete optimization methods like linear and integer programming, constraint propagation techniques, shortest path and network flow algorithms, branch-and-bound methods, local search and genetic algorithms, and dynamic programming are presented. They are used in exact or heuristic procedures to solve the introduced complex scheduling problems. Furthermore, methods for calculating lower bounds are described. Most algorithms are formulated in detail and illustrated with examples. In this second edition some errors were corrected, some parts were explained in more detail, and new material has been added. In particular, further generalizations of the RCPSP, additional practical applications and some more algorithms were integrated.
Author : A.H.G. Rinnooy Kan
Publisher : Springer Science & Business Media
Page : 188 pages
File Size : 25,33 MB
Release : 2012-12-06
Category : Business & Economics
ISBN : 1461343836
1. Introduction.- 2. Problem Formulation.- 2.1. Notations and representations.- 2.2. Restrictive assumptions.- 2.3. Optimality criteria.- 2.3.1. Regular measures.- 2.3.1.1. Criteria based on completion times.- 2.3.1.2. Criteria based on due dates.- 2.3.1.3. Criteria based on inventory cost and utilization.- 2.3.2. Relations between criteria.- 2.3.3. Analysis of scheduling costs.- 2.4. Classification of problems.- 3. Methods of Solution.- 3.1. Complete enumeration.- 3.2. Combinatorial analysis.- 3.3. Mixed integer and non-linear programming.- 3.3.1. [Bowman 1959].- 3.3.2. [Pritsker et al. 1969].
Author : Christian Artigues
Publisher : John Wiley & Sons
Page : 235 pages
File Size : 32,35 MB
Release : 2013-03-01
Category : Technology & Engineering
ISBN : 1118623703
This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided. The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations. The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.
