Scheduling with Time-Changing Effects and Rate-Modifying Activities

Business & Finance, Management & Leadership, Operations Research, Production & Operations Management
Cover of the book Scheduling with Time-Changing Effects and Rate-Modifying Activities by Kabir Rustogi, Vitaly A. Strusevich, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Kabir Rustogi, Vitaly A. Strusevich ISBN: 9783319395746
Publisher: Springer International Publishing Publication: October 18, 2016
Imprint: Springer Language: English
Author: Kabir Rustogi, Vitaly A. Strusevich
ISBN: 9783319395746
Publisher: Springer International Publishing
Publication: October 18, 2016
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Jet Quenching in Relativistic Heavy Ion Collisions at the LHC by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Korea-China Relations in History and Contemporary Implications by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014 by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Terry Pratchett's Narrative Worlds by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Decision Economics: In the Tradition of Herbert A. Simon's Heritage by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Impacts of Cyberbullying, Building Social and Emotional Resilience in Schools by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book New Trends in Educational Activity in the Field of Mechanism and Machine Theory by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Domain Decomposition Methods in Science and Engineering XXIII by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Management of Complicated Vitreoretinal Diseases by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Fractal Elements and their Applications by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Discovery Science by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book On the Move to Meaningful Internet Systems. OTM 2017 Workshops by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Bariatric Surgery Complications and Emergencies by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Biology of Hevea Rubber by Kabir Rustogi, Vitaly A. Strusevich
Cover of the book Introduction to Nonsmooth Optimization by Kabir Rustogi, Vitaly A. Strusevich
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy