Single machine due-date scheduling of jobs with decreasing start-time dependent processing times

International Transactions in Operational Research

Volumn 12, Issue 3, 2005, Pages 355-366

  Cheng, T C E ^a   Kang, L Y ^a,b   Ng, C T ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Due date; Single machine scheduling

Indexed keywords

EID: 84927123352     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2005.501_1.x     Document Type: Article

References (14)

1. Alidaee, B., 1991. Single machine scheduling with nonlinear cost functions. Computers and Operations Research, 18, 3, 317-322.DOI: 10.1016/0305-0548(91)90033-N
2. Alidaee, B., Womer, N.K., 1999. Scheduling with time dependent processing times: review and extentions. Journal of the Operational Research Society, 50, 711-720.
3. Bachman, A., Cheng, T.C.E., Janiak, A., Ng, C.T., 2002. Scheduling start time dependent jobs to minimize the total weighted completion time. Journal of Operational Research Society, 53, 688-693.
4. Baker, K.R., Scudder, G.D., 1990. Sequencing with earliness and tardiness penalities: a review. Operations Research, 38, 22-36.
5. Brucker, P., 1995. Scheduling Algorithms. Springer, New York.
6. Cheng, T.C.E., Ding, Q., 1998. The complexity of scheduling starting time dependent tasks with release date. Information Processing Letters, 65, 75-79.
7. Cheng, T.C.E., Chen, Z.L., Shakhlevich, N.V., 2002. Common due date assignment and scheduling with ready times. Computers and Operations Research, 29, 1957-1967.
8. Cheng, T.C.E., Ding, Q., Lin, B.M.T., 2004. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152, 1-13.
9. Gordon, V., Porth, J.-M., Chu, C.B., 2002a. A survey of the state-of-art of common due date assignment and scheduling research. European Journal of Operational Research, 139, 1-25.DOI: 10.1016/S0377-2217(01)00181-3
10. Gordon, V.S., Porth, J.-M., Chu, C.B., 2002b. Due date assignment and scheduling: SLK, TWK and other due date assignment models. Production Planning and Control, 13, 117-132.DOI: 10.1080/09537280110069621
11. Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., 1979. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 3, 287-326.
12. Mosheiov, G., 1992. V-shaped policies for scheduling deteriorating jobs. Operations Research, 39, 6, 979-991.
13. Mosheiov, G., 1994. Scheduling jobs under simple linear deterioration. Computers and Operations Research, 21, 6, 653-659.DOI: 10.1016/0305-0548(94)90080-9
14. Ng, C.T., Cheng, T.C.E., Bachman, A., Janiak, A., 2002. Three scheduling problems with deteriorating jobs to minimize the total completion time. Information Processing Letters, 81, 327-333.DOI: 10.1016/S0020-0190(01)00244-7