Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine

International Journal of Production Economics

Volumn 131, Issue 2, 2011, Pages 747-751

  Li, Shisheng ^a   Ng, C T ^b   Yuan, Jinjiang ^a  

^a ZHENGZHOU UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

CON SLK due date assignment; Deteriorating jobs; Scheduling

Indexed keywords

DETERIORATING JOBS; DUE DATES; DUE-DATE ASSIGNMENT; INCREASING FUNCTIONS; POLYNOMIAL-TIME ALGORITHMS; PROCESSING TIME; SINGLE MACHINES; WEIGHTED NUMBER;

DETERIORATION;

PROBLEM SOLVING;

EID: 79954418013     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.02.029     Document Type: Article

References (24)

1. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions Journal of the Operational Research Society 50 1999 711 720
2. A. Azaron, B. Fynes, and M. Modarres Due date assignment in repetitive projects International Journal of Production Economics 129 2011 79 85
3. A. Bachman, and A. Janiak Minimizing maximum lateness under linear deterioration European Journal of Operational Research 126 2000 557 566
4. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
5. T.C.E. Cheng, and M.C. Gupta Survey of scheduling research involving due date determination decisions European Journal of Operational Research 38 1989 156 166
6. T.C.E. Cheng, L.Y. Kang, and C.T. Ng Due-date assignment and single machine scheduling with deteriorating jobs Journal of the Operational Research Society 55 2004 198 203
7. T.C.E. Cheng, L.Y. Kang, and C.T. Ng Due-date assignment and parallel-machine scheduling with deteriorating jobs Journal of the Operational Research Society 58 2007 1103 1108 (Pubitemid 47150130)
8. S. Gawiejnowicz Time-Dependent Scheduling 2008 Springer Berlin
9. V.S. Gordon, J.M. Proth, and V.A. Strusevich Scheduling with Due Date Assignment J.Y.T. Leung, Handbook of Scheduling 2004 CRC Press Boca Raton, FL 21-1 21-22
10. V.S. Gordon, and V.A. Strusevich Single machine scheduling and due date assignment with positionally dependent processing times European Journal of Operational Research 198 2009 57 62
11. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalitie 1967 Cambridge University Press London
12. J.A. Hoogeveen, and S.L. van de Velde Earliness-stardiness scheduling around almost equal due dates Informs Journal on Computing 9 1997 92 99 (Pubitemid 127695174)
13. A. Janiak, and R. Rudek Scheduling jobs under an aging effect Journal of the Operational Research Society 61 2010 1041 1048
14. H.G. Kahlbacher, and T.C.E. Cheng Parallel machine scheduling to minimize costs for earliness and number of tardy jobs Discrete Applied Mathematics 47 1993 139 164
15. W.H. Kuo, and D.L. Yang Parallel-machine scheduling with time dependent processing times Theoretical Computer Science 393 2008 204 210
16. S.S. Li, C.T. Ng, and J.J. Yuan Group scheduling and due date assignment on a single machine International Journal of Production Economics 130 2011 230 235
17. G. Mosheiov Scheduling jobs under simple linear deterioration Computers and Operations Research 21 1994 653 659
18. C.T. Ng, T.C.E. Cheng, A. Bachman, and A. Janiak Three scheduling problems with deteriorating jobs to minimize the total completion time Information Processing Letters 81 2002 327 333 (Pubitemid 34078195)
19. C.T. Ng, S.S. Li, T.C.E. Cheng, and J.J. Yuan Preemptive scheduling with simple linear deterioration on a single machine Theoretical Computer Science 411 2010 3578 3586
20. M. Pinedo Scheduling: Theory, Algorithms and Systems 2002 Prentice-Hall Upper Saddle River, NJ
21. D. Shabtay Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs International Journal of Production Economics 123 2010 235 242
22. D. Shabtay, and G. Steiner Optimal due date assignment and resource allocation to minimize the weighted number of tardy jobs on a single machine Manufacturing and Service Operations Management 9 2007 332 350
23. M.L. Smith, and A. Seidmann Due date selection procedures for job-shop simulation Computers and Industrial Engineering 7 1983 199 207 (Pubitemid 13559341)
24. Zhang, F.; Ng, C.T.; Tang, G.; Cheng, T.C.E.; Lun, Y.H.V. Inverse scheduling: applications in shipping. International Journal of Shipping and Transport Logistics, forthcoming.