Abstract
In this chapter, we study single machine scheduling problems, provided that the actual processing times of the jobs are subject to a cumulative effect.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Biskup D (2008) A state-of-the-art review on scheduling with learning effects. Eur J Oper Res 188:315–329
Cheng TCE, Wu C-C, Lee W-C (2008) Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects. Inf Sci 178:2476–2487
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
Huang X, Wang J-J (2015) Machine scheduling problems with a position-dependent deterioration. Appl Math Model 39:2897–2908
Janiak A, Krysiak T, Trela R (2011) Scheduling problems with learning and ageing effects: a survey. Decis Mak Manuf Serv 5:19–36
Koulams C, Kyparisis G (2007) Single-machine and two-machine flowshop scheduling with general learning functions. Eur J Oper Res 178:402–407
Kuo W-H, Yang D-L (2006a) Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Inf Proc Lett 97:64–67
Kuo W-H, Yang D-L (2006b) Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect. Eur J Oper Res 174:1184–1190
Lu Y-Y, Wang J-J, Huang X (2015) Scheduling jobs with position and sum-of-processing-time based processing times. Appl Math Model 39:4013–4021
Rustogi K, Strusevich VA (2016) Single machine scheduling with a generalized job-dependent cumulative effect. J Sched (In press), doi:10.1007/s10951-016-0497-6
Wu C-C, Lee W-C (2008) Single-machine scheduling problems with a learning effect. Appl Math Model 32:1191–1197
Yin Y, Xu D, Sun K, Li H (2009) Some scheduling problems with general position-dependent and time-dependent learning effects. Inf Sci 179:2416–2425
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 Cumulative 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_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-39574-6_10
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)