Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs

References

• Alidaee, B., and N. K. Womer. 1999. “Scheduling with Time Dependent Processing Times: Review and Extensions.” Journal of the Operational Research Society 50: 711–720. doi: 10.1057/palgrave.jors.2600740
   Web of Science ®Google Scholar
• Browne, S., and U. Yechiali. 1990. “Scheduling Deteriorating Jobs on a Single Processor.” Operations Research 38 (3): 495–498. doi:10.1287/opre.38.3.495.
   Web of Science ®Google Scholar
• Chen, Z. L. 1995. “A Note on Single-Processor Scheduling with Time-Dependent Execution Times.” Operations Research Letters 17: 127–129. doi: 10.1016/0167-6377(94)00058-E
   Web of Science ®Google Scholar
• Cheng, T. C. E., Q. Ding, and B. M. T. Liu. 2004. “A Concise Survey of Scheduling with Time-Dependent Processing Times.” European Journal of Operational Research 152 (1): 1–13. doi: 10.1016/S0377-2217(02)00909-8
   Web of Science ®Google Scholar
• Gawiejnowicz, S. 2008. Time-Dependent Scheduling. Berlin: Springer.
   Google Scholar
• Gupta, J. N. D., and S. K. Gupta. 1988. “Single Facility Scheduling with Nonlinear Processing Times.” Computers & Industrial Engineering 14 (4): 387–393. doi: 10.1016/0360-8352(88)90041-1
   Web of Science ®Google Scholar
• Kononov, A. 1998. “Single Machine Scheduling Problems with Processing Times Proportional to an Arbitrary Function.” Discrete Analysis and Operations Research 5: 17–37. [In Russian].
   Google Scholar
• Li, S. S., and R. X. Chen. 2017. “Common Due Date Assignment and Cumulative Deterioration Scheduling on a Single Machine.” Engineering Optimization 49: 976–989. doi: 10.1080/0305215X.2016.1227616
   Web of Science ®Google Scholar
• Mosheiov, G. 1994. “Scheduling Jobs Under Simple Linear Deterioration.” Computers and Operations Research 21: 653–659. doi: 10.1016/0305-0548(94)90080-9
   Web of Science ®Google Scholar
• Pinedo, M. 2008. Scheduling: Theory, Algorithms, and Systems. Upper Saddle River, NJ: Prentice-Hall.
   Google Scholar
• Wang, J. B., and X. X. Liang. 2018. “Group Scheduling with Deteriorating Jobs and Allotted Resource Under Limited Resource Availability Constraint.” Engineering Optimization 51 (2): 231–246. doi:10.1080/0305215X.2018.1454442.
   Web of Science ®Google Scholar
• Woeginger, G. J. 1995. “Scheduling with Time-Dependent Execution Times.” Information Processing Letters 54: 155–156. doi: 10.1016/0020-0190(95)00011-Z
   Web of Science ®Google Scholar
• Woeginger, G. J. 2000. “When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?” INFORMS Journal on Computing 12: 57–74. doi: 10.1287/ijoc.12.1.57.11901
   Web of Science ®Google Scholar
• Yin, Y. Q., T. C. E. Cheng, L. Wan, C. C. Wu, and J. Liu. 2015a. “Two-Agent Single-Machine Scheduling with Deteriorating Jobs.” Computers and Industrial Engineering 81: 177–185. doi: 10.1016/j.cie.2015.01.002
   Web of Science ®Google Scholar
• Yin, Y. Q., W. H. Wu, T. C. E. Cheng, and C. C. Wu. 2014. “Due Date Assignment and Single-Machine Scheduling with Generalized Positional Deteriorating Jobs and Deteriorating Multi-Maintenance Activities.” International Journal of Production Research 52: 2311–2326. doi: 10.1080/00207543.2013.855833
   Web of Science ®Google Scholar
• Yin, Y. Q., W. H. Wu, T. C. E. Cheng, and C. C. Wu. 2015b. “Single-Machine Scheduling with Time-Dependent and Position-Dependent Deteriorating Jobs.” International Journal of Computer Integrated Manufacturing 28: 781–790. doi: 10.1080/0951192X.2014.900872
   Web of Science ®Google Scholar
• Zhang, X. G., W. C. Lin, W. H. Wu, and C. C. Wu. 2017. “Single-Machine Common/Slack Due Window Assignment Problems with Linear Decreasing Processing Times.” Engineering Optimization 49: 1388–1400. doi: 10.1080/0305215X.2016.1248180
   Web of Science ®Google Scholar
• Zhao, C. L. 2017. “An FPTAS for the Weighted Number of Tardy Jobs Minimization on a Single Machine with Deteriorating Jobs.” Journal of Industrial and Management Optimization 13: 587–592.
   Web of Science ®Google Scholar
• Zhao, C. L., C. J. Hsu, S. R. Cheng, Y. Q. Yin, and C. C. Wu. 2014. “Due Date Assignment and Single Machine Scheduling with Deteriorating Jobs to Minimize the Weighted Number of Tardy Jobs.” Applied Mathematics and Computation 248: 503–510. doi: 10.1016/j.amc.2014.09.095
   Web of Science ®Google Scholar