全部 标题 作者
关键词 摘要


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

Subject Areas: Operational Research

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

Full-Text   Cite this paper   Add to My Lib

Abstract

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.

References

[1]  Cheng, T.C.E. (1988) Optimal Common Due-Date with Limited Completion Time Deviation. Computers & Operations Research, 15, 91-96.
https://doi.org/10.1016/0305-0548(88)90001-9
[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.
https://doi.org/10.1057/palgrave.jors.2600601
[3]  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
[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.
https://doi.org/10.1007/11602613_92
[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.
https://doi.org/10.1016/j.apm.2011.02.023
[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.
https://doi.org/10.1016/j.ins.2014.03.004
[7]  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
[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.
https://doi.org/10.1016/j.apm.2009.07.002
[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.
https://doi.org/10.1016/j.ijpe.2010.10.005
[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.
https://doi.org/10.1016/j.cor.2010.04.006
[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.
https://doi.org/10.1016/j.cie.2013.08.020
[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.
https://doi.org/10.1016/j.cie.2014.07.013
[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.

Full-Text


comments powered by Disqus