All Title Author
Keywords Abstract

Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity

DOI: 10.4236/oalib.1104907, PP. 1-9

Keywords: Deteriorating Job, Due-Window, Maintenance Activity, Scheduling

Full-Text   Cite this paper   Add to My Lib


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.


[1]  Cheng, T.C.E. (1988) Optimal Common Due-Date with Limited Completion Time Deviation. Computers & Operations Research, 15, 91-96.
[2]  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.
[3]  Mosheiov, G. and Sarig, A. (2008) A Multi-Criteria Scheduling with Due-Window Assignment Problem. Mathematical and Computer Modelling, 48, 898-907.
[4]  Kang, L.Y., Cheng, T.C.E., Ng, C.T. and Zhao, M. (2005) Scheduling to Minimize Makespan with Time-Dependent Processing Times. Lecture Notes in Computer Science, 3827, 925-933.
[5]  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.
[6]  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.
[7]  Lee, C.-Y. and Leon, V. (2001) Machine Scheduling with a Rate-Modifying Activity. European Journal of Operational Research, 128, 119-128.
[8]  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.
[9]  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.
[10]  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.
[11]  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.
[12]  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.
[13]  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.
[14]  Hardy, G.H., Littlewood, J.E. and Pólya, G. (1934) Inequalities. 1em plus 0.5em minus 0.4em. Cambridge University Press.


comments powered by Disqus

Contact Us


微信:OALib Journal