Abstract
In this chapter, we study the problems of minimizing the makespan and the total completion time on a single machine, provided that the actual processing times of the jobs are subject to a special form of a start-time-dependent effect. We also study effects in which such a start-time dependent effect is combined with a positional effect.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gawiejnowicz S (2008) Time-dependent scheduling. Springer, Berlin
Gordon VS, Potts CN, Strusevich VA, Whitehead JD (2008) Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation. J Sched 11:357–370
Kononov A (1998) Single machine scheduling problems with processing times proportional to an arbitrary function. Diskretnyj Analiz i Issledovanie Operatsij, Seria 1 5(3):17–37 (in Russian)
Kuo W-H, Yang D-L (2007) Single-machine scheduling problems with start-time dependent processing time. Comp Math Appl 53:1658–1664
Tanaev VS, Gordon VS, Shafransky YM (1984) Scheduling theory. Single-stage systems. Moscow, Nauka (in Russian); Kluwer, Dordrecht, 1994 (in English)
Wang J-B, Xia Z-Q (2005) Scheduling jobs under decreasing linear deterioration. Inf Proc Lett 94:63–69
Wang J-B, Ng CT, Cheng TCE (2008) Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Comput Oper Res 35:2684–2693
Yang DL, Kuo WH (2007) Single-machine scheduling with an actual time-dependent learning effect. J Oper Res Soc 58:1348–1353
Yin Y, Xu D, Wang J (2010) Single-machine scheduling problems with a general sum-of-actual-processing-times-based and job-position-based learning effect. Appl Math Model 34:3623–3630
Zhao C-L, Zhang Q-L, Tang H-Y (2003) Scheduling problems under linear deterioration. Acta Autom Sinica 29:531–535
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Strusevich, V.A., Rustogi, K. (2017). Scheduling with Pure and Combined Multiplicative Start-Time-Dependent Effects. In: Scheduling with Time-Changing Effects and Rate-Modifying Activities. International Series in Operations Research & Management Science, vol 243. Springer, Cham. https://doi.org/10.1007/978-3-319-39574-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-39574-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39572-2
Online ISBN: 978-3-319-39574-6
eBook Packages: Business and ManagementBusiness and Management (R0)