Scheduling with times-changing effects and and rate-modifying activities

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 effec...

Full description

Saved in:
Bibliographic Details
Main Authors: Strusevich, V. A. (Author), Rustogi, Kabir, (Author)
Format: eBook
Language: English
Published: Switzerland : Springer, [2017]
Series: International series in operations research & management science ; 243.
Subjects:
ISBN: 9783319395746
9783319395722
Physical Description: 1 online resource (xxv, 455 pages) : illustrations

Cover

Table of contents

LEADER 04122cam a2200421Mi 4500
001 97873
003 CZ-ZlUTB
005 20201109180448.0
006 m o d
007 cr nn|008mamaa
008 161018s2017 sz a ob 001 0 eng d
040 |a AZU  |b eng  |e rda  |e pn  |c AZU  |d OCLCO  |d IDEBK  |d OCLCQ  |d OCLCF  |d UAB  |d UPM  |d IOG  |d ESU  |d Z5A  |d JBG  |d IAD  |d ICW  |d ICN  |d OTZ  |d OCLCQ  |d IAS  |d U3W  |d CAUOI  |d OCLCQ  |d KSU  |d UWW  |d WYU  |d BRX  |d AU@  |d OH1  |d OCLCO  |d OL$  |d YDX  |d N$T  |d INT  |d COO  |d VT2  |d UKMGB  |d DKU  |d OCLCQ  |d UKAHL  |d U@J 
020 |a 9783319395746 
020 |z 9783319395722 
024 7 |a 10.1007/978-3-319-39574-6  |2 doi 
035 |a (OCoLC)962017673  |z (OCoLC)961153057  |z (OCoLC)963594741  |z (OCoLC)965709522  |z (OCoLC)965759456  |z (OCoLC)1057436978  |z (OCoLC)1057660674  |z (OCoLC)1066539757  |z (OCoLC)1079399442  |z (OCoLC)1087407740 
100 1 |a Strusevich, V. A.  |q (Vitaliĭ Aleksandrovich),  |e author. 
245 1 0 |a Scheduling with times-changing effects and and rate-modifying activities /  |c Vitaly A. Strusevich, Kabir Rustogi. 
264 1 |a Switzerland :  |b Springer,  |c [2017] 
300 |a 1 online resource (xxv, 455 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a počítač  |b c  |2 rdamedia 
338 |a online zdroj  |b cr  |2 rdacarrier 
490 1 |a International Series in Operations Research & Management Science,  |x 0884-8289 ;  |v 243 
505 0 |a I Models and Methods of Classical Scheduling -- Models and Concepts of Classical Scheduling -- Pairwise Interchange Argument -- Sequencing under Precedence Constraints -- Relevant Boolean Programming Problems. 
506 |a Plný text je dostupný pouze z IP adres počítačů Univerzity Tomáše Bati ve Zlíně nebo vzdáleným přístupem pro zaměstnance a studenty 
520 |a 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. 
504 |a Includes bibliographical references and index. 
590 |a SpringerLink  |b Springer Complete eBooks 
650 0 |a Production scheduling. 
655 7 |a elektronické knihy  |7 fd186907  |2 czenas 
655 9 |a electronic books  |2 eczenas 
700 1 |a Rustogi, Kabir,  |e author. 
776 0 8 |i Printed edition:  |z 9783319395722  |w (OCoLC)948546983 
830 0 |a International series in operations research & management science ;  |v 243.  |x 0884-8289 
856 4 0 |u https://proxy.k.utb.cz/login?url=https://link.springer.com/10.1007/978-3-319-39574-6  |y Plný text 
992 |c NTK-SpringerBM 
999 |c 97873  |d 97873