In this paper, we consider the slack due-window assignment model and study a single machine scheduling problem of linear time-dependent deteriorating jobs and a deteriorating maintenance activity. The objective is to find the job schedule having an assigned maintenance activity and due-windows with the minimum total cost consisting of costs of earliness, tardiness, window location and window size. A polynomial-time algorithm is presented in this paper with time complexity for n jobs.
Cite this paper
Cheng, B. and Cheng, L. (2018). Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity. Open Access Library Journal, 5, e4907. doi: http://dx.doi.org/10.4236/oalib.1104907.
Liman, S., Panwalkar, S. and Thongmee, S. (1998) Common Due Window Size and Location Determination in a Single Machine Scheduling Problem. Journal of the Operational Research Society, 49, 1007-1010. https://doi.org/10.1057/palgrave.jors.2600601
Mosheiov, G. and Sarig, A. (2008) A Multi-Criteria Scheduling with Due-Window Assignment Problem. Mathematical and Computer Modelling, 48, 898-907. https://doi.org/10.1016/j.mcm.2007.08.018
Wang, J.-B. and Wang, C. (2011) Single-Machine Due-Window Assignment Problem with Learning Effect and Deteriorating Jobs. Applied Mathematical Modelling, 35, 4017-4022. https://doi.org/10.1016/j.apm.2011.02.023
Yin, N., Kang, L.Y., Ji, P. and Wang, J.B. (2014) Single Machine Scheduling with Sum-of-Logarithm-Processing-Times Based Deterioration. Information Sciences, 274, 303-309. https://doi.org/10.1016/j.ins.2014.03.004
Lee, C.-Y. and Leon, V. (2001) Machine Scheduling with a Rate-Modifying Activity. European Journal of Operational Research, 128, 119-128. https://doi.org/10.1016/S0377-2217(99)00066-1
Zhao, C.-L. and Tang, H.-Y. (2010) Single Machine Scheduling with General Job-Dependent Aging Effect and Maintenance Activities to Minimize Makespan. Applied Mathematical Modelling, 34, 837-841. https://doi.org/10.1016/j.apm.2009.07.002
Cheng, T.C.E., Yang, S.-J. and Yang, D.-L. (2012) Common Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity. In-ternational Journal of Production Economics, 135, 154-161. https://doi.org/10.1016/j.ijpe.2010.10.005
Zhao, C.-L. and Tang, H.-Y. (2012) A Note to Due-Window Assignment and Single Machine Scheduling with Deteriorating Jobs and a Rate-Modifying Activity. Computers & Operations Research, 39, 1300-1303. https://doi.org/10.1016/j.cor.2010.04.006
Ji, M., Ge, J., Chen, K. and Cheng, T.E. (2013) Single-Machine Due-Window Assignment and Scheduling with Resource Allocation, Aging Effect, and a Deteriorating Rate-Modifying Activity. Computers & Industrial Engineering, 66, 952-961. https://doi.org/10.1016/j.cie.2013.08.020
Cheng, B. and Cheng, L. (2014) Note on Single-Machine Due-Window Assignment and Scheduling with Re-source Allocation, Aging Effect, and a Deteriorating Rate- Modifying Activity? Com-puters & Industrial Engineering, 78, 320-322. https://doi.org/10.1016/j.cie.2014.07.013
Mosheiov, G. and Oron, D. (2010) Job-Dependent Due-Window Assignment Based on a Common Flow Allowance. Foundations of Computing and Decision Sciences, 35, 185-195.