Menu
Sprawdź status swojego zamówienia
Skontaktuj się z nami
Książka Scheduling with Time-Changing Effects and Rate-Modifying Activities Vitaly A Strusevich

Scheduling with Time-Changing Effects and Rate-Modifying Activities

Autor: Vitaly A Strusevich, Kabir Rustogi
Język: Angielski
Oprawa: Miękka
Wydawca: Springer International Publishing AG
Dostępność: Dostępna u dostawcy
Wysyłamy za 10-18 dni
483.72 zł
In scheduling theory, the models that have attracted considerable attention during the last two deca...

Informacje o książce

Autor
Vitaly A Strusevich, Kabir Rustogi
Język
Angielski
Oprawa
Książka - Miękka
Data wydania
2018
strony
455
EAN
9783319819150
ISBN
9783319819150
Enbook ID
19771203
Wydawca
Springer International Publishing AG
Waga
7256
Wymiary
155 x 235 x 27

Pełny opis

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.

Klienci, którzy kupili tę książkę, kupili również

Collection Des Livrets Des Anciennes Expositions Depuis 1673 Jusqu'en 1800. Exposition de 1761

Guiffrey-J
53.98 zł

Unter dem AEquator

Friedrich Gerstäcker
101.31 zł

En aquest món, per un moment, som grandiosos

OCEAN VUONG
103.79 zł

Die Wilden Hühner 2. Die Wilden Hühner auf Klassenfahrt

Cornelia Funke
32.60 zł