Scheduling with Time-Changing Effects and Rate-Modifying Activities

Scheduling with Time-Changing Effects and Rate-Modifying Activities
Author: Vitaly A. Strusevich
Publisher: Springer
Total Pages: 460
Release: 2016-10-18
Genre: Business & Economics
ISBN: 3319395742
GET BOOK

In scheduling theory, the models that have attracted considerable attention during the last two decades allow the processing times to be variable, i.e., to be subjected to various effects that make the actual processing time of a job dependent on its location in a schedule. The impact of these effects includes, but is not limited to, deterioration and learning. Under the first type of effect, the later a job is scheduled, the longer its actual processing time becomes. In the case of learning, delaying a job will result in shorter processing times. Scheduling with Time-Changing Effects and Rate-Modifying Activities covers and advances the state-of-the-art research in this area. The book focuses on single machine and parallel machine scheduling problems to minimize either the maximum completion time or the sum of completion times of all jobs, provided that the processing times are subject to various effects. Models that describe deterioration, learning and general non-monotone effects to be considered include positional, start-time dependent, cumulative and their combinations, which cover most of the traditionally used models. The authors also consider more enhanced models in which the decision-maker may insert certain Rate-Modifying Activities (RMA) on processing machines, such as for example, maintenance or rest periods. In any case, the processing times of jobs are not only dependent on effects mentioned above but also on the place of a job in a schedule relative to an RMA. For most of the enhanced models described in the book, polynomial-time algorithms are presented which are based on similar algorithmic ideas such as reduction to linear assignment problems (in a full form or in a reduced form), discrete convexity, and controlled generation of options.

Models and Algorithms of Time-Dependent Scheduling

Models and Algorithms of Time-Dependent Scheduling
Author: Stanisław Gawiejnowicz
Publisher: Springer Nature
Total Pages: 535
Release: 2020-06-13
Genre: Computers
ISBN: 3662593629
GET BOOK

This is a comprehensive study of various time-dependent scheduling problems in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, time-dependent scheduling with two criteria and time-dependent two-agent scheduling. The reader should be familiar with the basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on theory of algorithms, NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, he completes all chapters with extensive bibliographies, and he closes the book with comprehensive symbol and subject indexes. The previous edition of the book focused on computational complexity of time-dependent scheduling problems. In this edition, the author concentrates on models of time-dependent job processing times and algorithms for solving time-dependent scheduling problems. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

Handbook on Scheduling

Handbook on Scheduling
Author: Jacek Blazewicz
Publisher: Springer
Total Pages: 839
Release: 2019-04-25
Genre: Business & Economics
ISBN: 3319998498
GET BOOK

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.

Scheduling

Scheduling
Author: Michael L. Pinedo
Publisher: Springer Nature
Total Pages: 691
Release: 2022-12-13
Genre: Business & Economics
ISBN: 3031059212
GET BOOK

The sixth edition provides expanded Discussion and Comments and References sections at the end of each chapter, creating a spotlight on practical applications of the theory presented in that chapter. New topics include rules for stochastic parallel machine scheduling and for stochastic online scheduling, models of flow shops with reentry, fixed parameter tractability, and new designs and 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 and the references have been made 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. Michael L. Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University.

Handbook of Construction Management

Handbook of Construction Management
Author: Abdul Razzak Rumane
Publisher: CRC Press
Total Pages: 857
Release: 2016-08-05
Genre: Business & Economics
ISBN: 1482226650
GET BOOK

The book is developed to provide significant information and guidelines to construction and project management professionals (owners, designers, consultants, construction managers, project managers, supervisors, contractors, builders, developers, and many others from the construction-related industry) involved in construction projects (mainly civil construction projects, commercial-A/E projects) and construction-related industries. It covers the importance of construction management principles, procedures, concepts, methods, and tools, and their applications to various activities/components/subsystems of different phases of the life cycle of a construction project. These applications will improve the construction process in order to conveniently manage the project and make the project most qualitative, competitive, and economical. It also discuss the interaction and/or combination among some of the activities/elements of management functions, management processes, and their effective implementation and applications that are essential throughout the life cycle of project to conveniently manage the project. This handbook will: Focus on the construction management system to manage construction projects Include a number of figures and tables which will enhance reader comprehension Provide all related topics/areas of construction management Be of interest to all those involved in construction management and project management Provide information about Building Information Modeling (BIM), and ISO Certification in Construction Industry Offer a chapter on Lean construction The construction project life cycle phases and its activities/elements/subsystems are comprehensively developed and take into consideration Henri Fayol's Management Function concept which was subsequently modified by Koontz and O'Donnel and Management Processes Knowledge Areas described in PMBOK® published by Project Management Institute (PMI). The information available in the book will also prove valuable for academics/instructors to provide construction management/project management students with in-depth knowledge and guidelines followed in the construction projects and familiarize them with construction management practices.

Integrated Process Planning, Scheduling, and Due-Date Assignment

Integrated Process Planning, Scheduling, and Due-Date Assignment
Author: Halil Ibrahim Demir
Publisher: CRC Press
Total Pages: 153
Release: 2023-08-10
Genre: Technology & Engineering
ISBN: 1000919706
GET BOOK

Traditionally, the three most important manufacturing functions are process planning, scheduling, and due-date assignment, which are handled sequentially and separately.This book integrates these manufacturing processes and functions to increase global performance along with manufacturing and production cost savings. Integrated Process Planning, Scheduling, and Due-Date Assignment combines the most important manufacturing functions to use manufacturing resources better, reduce production costs, and eliminate bottlenecks with increased production efficiency. The book covers how the integration will help eliminate scheduling conflicts and how to adapt to irregular shop floor disturbances. It also explains how other elements, such as tardiness and earliness, are penalized and how prioritizing helps improve weight performance function. This book will draw the interest of professionals, students, and academicians in process planning, scheduling, and due-date assignment. It could also be supplemental material for manufacturing courses in industrial engineering and manufacturing engineering departments.