Scheduling with deterioration effects and maintenance activities under parallel processors

References

• Browne, S., and U. Yechiali. 1990. “Scheduling Deteriorating Jobs on a Single Processor.” Operations Research 38 (3): 495–498.
   Web of Science ®Google Scholar
• Da, W., H. Feng, and E. Pan. 2016. “Integrated Preventive Maintenance and Production Scheduling Optimization on Uniform Parallel Machines with Deterioration Effect.” In 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 951–955. Piscataway, NJ: IEEE.
   Google Scholar
• Eilon, S. 1964. “On a Mechanistic Approach to Fatigue and Rest Periods.” International Journal of Production Research 3 (4): 327–332.
   Google Scholar
• Garey, M. R., and D. S. Johnson. 1978. “Strong' NP-Completeness Results: Motivation, Examples, and Implications.” Journal of the ACM 25 (3): 499–508.
   Web of Science ®Google Scholar
• Gawiejnowicz, S. 2008. Time-Dependent Scheduling. Berlin: Springer.
   Google Scholar
• Gawiejnowicz, S. 2020. “A Review of Four Decades of Time-Dependent Scheduling: Main Results, New Topics, and Open Problems.” Journal of Scheduling 23 (1): 3–47.
   Web of Science ®Google Scholar
• Ghaleb, M., S. Taghipour, M. Sharifi, and H. Zolfagharinia. 2020. “Integrated Production and Maintenance Scheduling in a Single Degrading Machine with Deterioration-Based Failures.” Computers & Industrial Engineering 143: Article ID 106432. 10.1016/j.cie.2020.106432
   Web of Science ®Google Scholar
• Hardy, G. H., J. E. Littlewood, and G. Polya. 1967. Inequalities. London: Cambridge University Press.
   Google Scholar
• Huang, X., and M.-Z. Wang. 2011. “Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties.” Applied Mathematical Modelling 35 (3): 1349–1353.
   Web of Science ®Google Scholar
• Hwang, H. C., K. Lee, and S. Y. Chang. 2005. “The Effect of Machine Availability on the Worst-Case Performance of LPT.” Discrete Applied Mathematics 148 (1): 49–61.
   Web of Science ®Google Scholar
• Ji, P., G. Li, Y. Huo, and J.-B. Wang. 2014. “Single-Machine Common Flow Allowance Scheduling with Job-Dependent Aging Effects and a Deteriorating Maintenance Activity.” Optimization Letters 8 (4): 1389–1400.
   Web of Science ®Google Scholar
• Lee, C. Y. 1996. “Machine Scheduling with An Availability Constraint.” Journal of Global Optimization 9 (3-4): 395–416.
   Web of Science ®Google Scholar
• Liang, X.-X., M. Liu, Y.-B. Feng, J.-B. Wang, and L.-S. Wen. 2020. “Solution Algorithms for Single-Machine Resource Allocation Scheduling with Deteriorating Jobs and Group Technology.” Engineering Optimization 52 (7): 1184–1197.
   Web of Science ®Google Scholar
• Liu, F., J. Yang, and Y.-Y. Lu. 2019. “Solution Algorithms for Single-Machine Group Scheduling with Ready Times and Deteriorating Jobs.” Engineering Optimization 51 (5): 862–874.
   Web of Science ®Google Scholar
• Lodree, E. J., and C. D. Geiger. 2010. “A Note on the Optimal Sequence Position for a Rate-Modifying Activity Under Simple Linear Deterioration.” European Journal of Operational Research 201 (2): 644–648.
   Web of Science ®Google Scholar
• Ma, Y., C. Chu, and C. Zuo. 2010. “A Survey of Scheduling with Deterministic Machine Availability Constraints.” Computers & Industrial Engineering 58 (2): 199–211.
   Web of Science ®Google Scholar
• Mor, B., and G. Mosheiov. 2015. “Scheduling a Deteriorating Maintenance Activity and Due-Window Assignment.” Computers & Operations Research 57: 33–40.
   Web of Science ®Google Scholar
• Mor, B., and G. Mosheiov. 2020. “Minimizing Total Load on Parallel Machines with Linear Deterioration.” Optimization Letters 14 (3): 771–779.
   Web of Science ®Google Scholar
• Mosheiov, G., and A. Sarig. 2009. “Scheduling a Maintenance Activity to Minimize Total Weighted Completion-Time.” Computers and Mathematics with Application 57 (4): 619–623.
   Web of Science ®Google Scholar
• Mosheiov, G., and J. B. Sidney. 2010. “Scheduling a Deteriorating Maintenance Activity on a Single Machine.” Journal of the Operational Research Society 61 (5): 882–887.
   Web of Science ®Google Scholar
• Rudek, R. 2017. “Scheduling on Parallel Processors with Varying Processing Times.” Computers & Operations Research 81: 90–101.
   Web of Science ®Google Scholar
• Singh, G. 2001. “Performance of Critical Path Type Algorithms for Scheduling on Parallel Processors.” Operations Research Letters 29 (1): 17–30.
   Web of Science ®Google Scholar
• Sun, X.-Y., and X.-N. Geng. 2019. “Single-Machine Scheduling with Deteriorating Effects and Machine Maintenance.” International Journal of Production Research 57 (10): 3186–3199.
   Web of Science ®Google Scholar
• Wang, T., R. Baldacci, A. Lim, and Q. Hu. 2018. “A Branch-and-Price Algorithm for Scheduling of Deteriorating Jobs and Flexible Periodic Maintenance on a Single Machine.” European Journal of Operational Research 271 (3): 826–838.
   Web of Science ®Google Scholar
• Wang, J.-B., Y. Hu, and B. Zhang. 2020. “Common Due-Window Assignment for Single-Machine Scheduling with Generalized Earliness/Tardiness Penalties and a Rate-Modifying Activity.” Engineering Optimization. Advance online publication. doi:10.1080/0305215X.2020.1740921.
   Google Scholar
• Wang, J.-B., and L. Li. 2018. “Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities.” The Computer Journal 61 (1): 47–53.
   Web of Science ®Google Scholar
• Wang, J.-B., and X.-X. Liang. 2019. “Group Scheduling with Deteriorating Jobs and Allotted Resource Under Limited Resource Availability Constraint.” Engineering Optimization 51 (2): 231–246.
   Web of Science ®Google Scholar
• Wang, J.-B., L. Lin, and F. Shan. 2008. “Single-Machine Group Scheduling Problems with Deteriorating Jobs.” International Journal of Advanced Manufacturing Technology 39 (7): 808–812.
   Web of Science ®Google Scholar
• Wang, J.-B., and J.-J. Wang. 2015. “Single-Machine Scheduling Problems with Precedence Constraints and Simple Linear Deterioration.” Applied Mathematical Modelling 39 (3-4): 1172–1182.
   Web of Science ®Google Scholar
• Wu, L., and S. Wang. 2018. “Exact and Heuristic Methods to Solve the Parallel Machine Scheduling Problem with Multi-Processor Tasks.” International Journal of Production Economics 201: 26–40.
   Web of Science ®Google Scholar
• Zhang, X., S.-C. Liu, W.-C. Lin, and C.-C. Wu. 2020. “Parallel-Machine Scheduling with Linear Deteriorating Jobs and Preventive Maintenance Activities Under a Potential Machine Disruption.” Computers & Industrial Engineering 145: Article ID 106482. doi: 10.1016/j.cie.2020.106482
   PubMed Web of Science ®Google Scholar
• Zhao, C.-L., and H.-Y. Tang. 2012. “A Note to Due-Window Assignment and Single Machine Scheduling with Deteriorating Jobs and a Rate Modifying Activity.” Computers & Operations Research 39 (6): 1300–1303. doi:10.1016/j.cor.2010.04.006
   Web of Science ®Google Scholar
• Zhu, Z., F. Zheng, and C. Chu. 2017. “Multitasking Scheduling Problems with a Rate-Modifying Activity.” International Journal of Production Research 55 (1): 296–312.
   Web of Science ®Google Scholar