Abstract
In this chapter, we discuss single machine scheduling problems with positional effects and rate-modifying activities to minimize the makespan. Our main focus will be to explore models with both job-dependent and job-independent deterioration effects and maintenance activities. We provide a variety of solution approaches that efficiently solve different versions of the general problem. We provide a full account of the entire range of single machine problems that can be solved using the developed solution approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Finke G, Gara-Ali A, Espinouse ML, Jost V, Moncel J (2016) Unified matrix approach to solve production-maintenance problems on a single machine. Omega. doi:10.1016/j.omega.2016.02.005
Kuo W-H, Yang D-L (2008) Minimising the makespan in a single-machine scheduling problem with the cyclic process of an aging effect. J Oper Res Soc 59:416–420
Rustogi K, Strusevich VA (2012) Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega 40:791–804
Yang S-J, Yang D-L (2010) Minimising the makespan single-machine scheduling with aging effects and variable maintenance activities. Omega 38:528–533
Zhao C-L, Tang H-Y (2010) Single machine scheduling with general job-dependent aging effect and maintenance activities to minimise makespan. Appl Math Model 34:837–841
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 Maintenance and 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-39574-6_16
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)