Advertisement

Scheduling with Time-Changing Effects and Rate-Modifying Activities

  • Vitaly A. Strusevich
  • Kabir Rustogi

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 243)

Table of contents

  1. Front Matter
    Pages i-xxv
  2. Models and Methods of Classical Scheduling

    1. Front Matter
      Pages 1-1
    2. Vitaly A. Strusevich, Kabir Rustogi
      Pages 3-17
    3. Vitaly A. Strusevich, Kabir Rustogi
      Pages 19-36
    4. Vitaly A. Strusevich, Kabir Rustogi
      Pages 37-55
    5. Vitaly A. Strusevich, Kabir Rustogi
      Pages 57-90
    6. Vitaly A. Strusevich, Kabir Rustogi
      Pages 91-102
  3. Scheduling with Time-Changing Effects

    1. Front Matter
      Pages 103-103
    2. Vitaly A. Strusevich, Kabir Rustogi
      Pages 105-111
    3. Vitaly A. Strusevich, Kabir Rustogi
      Pages 113-133
    4. Vitaly A. Strusevich, Kabir Rustogi
      Pages 135-163
    5. Vitaly A. Strusevich, Kabir Rustogi
      Pages 165-184
    6. Vitaly A. Strusevich, Kabir Rustogi
      Pages 185-207
    7. Vitaly A. Strusevich, Kabir Rustogi
      Pages 209-238
  4. Scheduling with Rate Modifying Activities

    1. Front Matter
      Pages 239-239
    2. Vitaly A. Strusevich, Kabir Rustogi
      Pages 241-253
    3. Vitaly A. Strusevich, Kabir Rustogi
      Pages 255-290
    4. Vitaly A. Strusevich, Kabir Rustogi
      Pages 291-315
    5. Vitaly A. Strusevich, Kabir Rustogi
      Pages 317-331
    6. Vitaly A. Strusevich, Kabir Rustogi
      Pages 333-359
    7. Vitaly A. Strusevich, Kabir Rustogi
      Pages 361-383
    8. Vitaly A. Strusevich, Kabir Rustogi
      Pages 385-414
    9. Vitaly A. Strusevich, Kabir Rustogi
      Pages 415-431
  5. Back Matter
    Pages 453-455

About this book

Introduction

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.

Keywords

Changing Times Parallel Machine Scheduling RMA Rate-Modifying Activities Scheduling Single Machine Scheduling

Authors and affiliations

  • Vitaly A. Strusevich
    • 1
  • Kabir Rustogi
    • 2
  1. 1.University of GreenwichWelling, KentUnited Kingdom
  2. 2.Delhivery Logistics Pvt Ltd.New DelhiIndia

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-39574-6
  • Copyright Information Springer International Publishing Switzerland 2017
  • Publisher Name Springer, Cham
  • eBook Packages Business and Management
  • Print ISBN 978-3-319-39572-2
  • Online ISBN 978-3-319-39574-6
  • Series Print ISSN 0884-8289
  • Series Online ISSN 2214-7934
  • Buy this book on publisher's site