Abstract
In this chapter, we study the scheduling problems of minimizing makespan and total completion time on a single machine, provided that the actual processing times of the jobs are subject to a positional 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
Bachman A, Janiak A (2004) Scheduling jobs with position-dependent processing times. J Oper Res Soc 55:257–264
Biskup D (1999) Single-machine scheduling with learning considerations. Eur J Oper Res 11:173–178
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
Janiak A, Rudek R (2006) Scheduling problems with position-dependent processing times. In: Janiak A (ed) Scheduling in computer and manufacturing systems. Wydawnictwa Komuniikacji i Łączności, Warsaw, pp 26–38
Mosheiov G (2001) Scheduling problems with a learning effect. Eur J Oper Res 132:687–693
Mosheiov G (2005) A note on scheduling deteriorating jobs. Math Comput Model 41:883–886
Mosheiov G, Sarig A (2009) Scheduling a maintenance activity and due-window assignment on a single machine. Comp Oper Res 36:2541–2545
Mosheiov G, Sidney JB (2003) Scheduling with general job-dependent learning curves. Eur J Oper Res 147:665–670
Rustogi K, Strusevich VA (2012a) Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega 40:791–804
Rustogi K, Strusevich VA (2012b) Simple matching vs linear assignment in scheduling models with positional effects: A critical review. Eur J Oper Res 22:393–407
Yang SJ, Yang DL (2010) Minimizing the total completion time in single-machine scheduling with ageing/deteriorating effects and deteriorating maintenance activities. Comp Math Appl 60:2161–2169
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 Positional 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_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-39574-6_7
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)