New Results on Single-Machine Scheduling with Rejection to Minimize the Total Weighted Completion Time

[1] A. Agnetis, G. Mosheiov, Scheduling with job rejection and position-dependent processing times on proportionate flowshops. Optimization Letters 11, 885-892, 2017. Search in Google Scholar

[2] A. Bachman, A. Janiak, Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55, 257-264, 2004. Search in Google Scholar

[3] Y. Bartal, S. Leonardi, A.M. Spaccamela, J. Stougie, Multi-processor scheduling with rejection. SIAM Journal on Discrete Mathematics 13, 64-78, 2000. Search in Google Scholar

[4] Z.G. Cao, Z. Wang, Y.Z. Zhang, S.P. Liu, On several scheduling problems with rejection or discretely compressible processing times. Lecture Notes in Computer Science 3959, 90-98, 2006. Search in Google Scholar

[5] Y.R. Chen, Z.L. Guan, Y.C. Tsai, F.D. Chou, Single machine scheduling problem with a weight-modifying activity to minimize the total weighted completion time. IEEE Access 10, 45444-45456, 2022. Search in Google Scholar

[6] D.W. Engels, D.R. Karger, S.G. Kolliopoulos, S. Sengupta, R.N. Uma, J. Wein, Techniques for scheduling with rejection. Journal of Algorithms 49, 175-191, 2003. Search in Google Scholar

[7] M.R. Garey, D.S. Johnson. Computers and Intractablity: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA, 1979. Search in Google Scholar

[8] C. Jiang, D.X. Zou, D.Y. Bai D, J.B. Wang, Proportionate flowshop scheduling with position-dependent weights. Engineering Optimization 52, 37-52, 2020. Search in Google Scholar

[9] Kahlbacher H (1992) Termin-und Ablaufplanung-ein analytischer Zugang. Ph.D. thesis, University of Kaiserslautern Search in Google Scholar

[10] H.J. Kim, B.I. Kim, Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration. European Journal of Operational Research 298, 439-450, 2022. Search in Google Scholar

[11] Y.J. Kim, J.W. Jang, D.S. Kim, B.S. Kim, Batch loading and scheduling problem with processing time deterioration and rate-modifying activities. International Journal of Production Research 60, 1600-1620, 2022. Search in Google Scholar

[12] C.-Y. Lee, V.J. Leon, Machine scheduling with a rate-modifying activity. European Journal of Operational Research 128, 119-128, 2001 Search in Google Scholar

[13] G. Mosheiov, D. Oron, A note on scheduling a rate modifying activity to minimize total late work. Computers and Industrial Engineering 154, 107138, 2021. Search in Google Scholar

[14] G. Mosheiov, D. Oron, Scheduling problems with a weight-modifying-activity. Annals of Operations Research 295, 737-745, 2020. Search in Google Scholar

[15] D. Oron, Two-agent scheduling problems under rejection budget constraints. Omega 102, 102313, 2021. Search in Google Scholar

[16] D. Shabtay, N. Gaspar, M. Kaspi, A survey on o -line scheduling with rejection. Journal of Scheduling 16, 3-28, 2013. Search in Google Scholar

[17] P. Schuurman, G.J. Woeginger. Approximation Schemes - A Tutorial. Lectures on Scheduling, LA Wolsey, 2009. Search in Google Scholar

[18] D.J. Wang, Y.Q. Yin, Y. Jin, Parallel-machine rescheduling with job unavailability and rejection. Omega 81, 246-260, 2018. Search in Google Scholar

[19] J.B. Wang, B. Cui, P. Ji, W.W. Liu, Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times. Journal of Combinatorial Optimization 41, 290-303, 2021. Search in Google Scholar

[20] L.O. Whitaker, Integrated production and maintenance activities. M.S. Thesis, Department of Industrial Engineering, Texas A&M University, College Station, TX, 1996. Search in Google Scholar

[21] G.J. Woeginger, When does a dynamic programming formulation guarantee the exitence of an FPTAS? INFORMS Journal of Computting 12, 57-74, 2000. Search in Google Scholar

[22] L.Q. Zhang, L.F. Lu, J.J. Yuan, Single-machine scheduling under the job rejection constraint. Theoretical Computer Science 411, 1877-1882, 2010. Search in Google Scholar

[23] X.G. Zhang, G.L. Yan, W.Z Huang, G.C. Tang, Single-machine scheduling problems with time and position dependent processing times. Annals of Operations Research 186, 345-356, 2011. Search in Google Scholar

[24] Z.G. Zhu, F.F Zheng, C.B. Chu, Multitasking scheduling problems with a rate-modifying activity. International Journal of Production Research 55, 296-312, 2017. Search in Google Scholar