Group scheduling and due date assignment on a single machine

International Journal of Production Economics

Volumn 130, Issue 2, 2011, Pages 230-235

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

^a ZHENGZHOU UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Due date assignment; Earlinesstardiness; Group technology; Single machine scheduling

Indexed keywords

COMMON DUE DATE; DUE DATES; DUE-DATE ASSIGNMENT; EARLINESSTARDINESS; EQUAL FLOW; FLOW-TIME; GROUP SCHEDULING; JOB SCHEDULING; OBJECTIVE FUNCTIONS; OPTIMAL COMBINATION; OPTIMIZATION ALGORITHMS; PRODUCTION EFFICIENCY; SET-UP TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING;

MACHINERY; OPTIMIZATION;

GROUP TECHNOLOGY;

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

References (33)

1. G.I. Adamopoulos, and C.P. Pappis Single machine scheduling with flow allowances Journal of the Operational Research Society 47 1996 1280 1285 (Pubitemid 126580559)
2. A. Allahverdi, C.T. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032 (Pubitemid 350236619)
3. M.R. Amin-Naseri, and M.A. Beheshti-Nia Hybrid flow shop scheduling with parallel batching International Journal of Production Economics 117 2009 185 196
4. A. Azaron, B. Fynes, and M. Modarres Due date assignment in repetitive projects International Journal of Production Economics 129 2011 79 85
5. K.R. Baker, and G.D. Scudder Sequencing with earliness and tardiness penalties: a review Operations Research 38 1990 22 36
6. C.R. Bector, Y.P. Gupta, and M.C. Gupta Determination of an optimal common due date and optimal sequence in a single job shop International Journal of Production Research 26 1988 613 628
7. P.C. Chang, S.H. Chen, and V. Mani A note on due-date assignment and single machine scheduling with a learning/aging effect International Journal of Production Economics 117 2009 142 149
8. D.W. Chen, S.L. Li, and G.C. Tang Single machine scheduling with common due date assignment in a group technology environment Mathematical and Computer Modelling 25 1997 81 90
9. 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
10. T.C.E. Cheng, and M.Y. Kovalyov Batch scheduling and common due-date assignment on a single machine Discrete Applied Mathematics 70 1996 231 245 (Pubitemid 126399090)
11. T.C.E. Cheng, M.Y. Kovalyov, C.T. Ng, and S.S. Lam Group sequencing around a common due date Discrete Optimization 5 2008 594 604
12. V.S. Gordon, J.M. Proth, and C.B. Chu A survey of the state-of-the-art of common due date assignment and scheduling research European Journal of Operational Research 139 2002 1 25
13. V.S. Gordon, J.M. Proth, and C.B. Chu Due date assignment and scheduling: SLK, TWK and other due date assignment models Production Planning and Control 13 2002 117 132 (Pubitemid 34586389)
14. 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
15. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnoog Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 3 1979 287 326
16. I. Ham, K. Hitomi, and T. Yoshida Group Technology: Applications to Production Management 1985 Kluwer-Nijhoff Boston
17. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalities 1967 Cambridge University Press London
18. P. Kaminsky, and D. Hochbaum Due date quotation models and algorithms J.Y.T. Leung, Handbook of Scheduling 2004 CRC Press Boca Raton, FL 20-1 20-22
19. Y. Leyvand, D. Shabtay, and G. Steiner A unified approach for scheduling with convex resource consumption functions using positional penalties European Journal of Operational Research 206 2010 301 312
20. R. Logendran, S. Carson, and E. Hanson Group scheduling in flexible flow shops International Journal of Production Economics 96 2005 143 155 (Pubitemid 40200696)
21. G. Moslehi, M. Mirzaee, M. Vasei, M. Modarres, and A. Azaron Two-machine flow shop scheduling to minimize the sum of maximum earliness and tardiness International Journal of Production Economics 122 2009 763 773
22. C.T. Ng, T.C.E. Cheng, A. Janiak, and M.Y. Kovalyov Group scheduling with controllable setup and processing times: minimizing total weighted completion time Annals of Operations Research 133 2005 163 174 (Pubitemid 40389746)
23. C.T. Ng, T.C.E. Cheng, M.Y. Kovalyov, and S.S. Lam Single machine scheduling with a variable common due date and resource-dependent processing times Computers and Operations Research 30 2003 1173 1185 (Pubitemid 36346003)
24. S.S. Panwalkar, M.L. Smith, and A. Seidmann Common due date assignment to minimize total penalty for the one machine scheduling problem Operations Research 30 1982 391 399
25. C.N. Potts, and M.Y. Kovalyov Scheduling with batching: a review European Journal of Operational Research 120 2000 228 249 (Pubitemid 30542656)
26. C.N. Potts, and L.N. Van Wassenhove Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
27. A. Seidmann, S.S. Panwalkar, and M.L. Smith Optimal assignment of due dates for a single processor scheduling problem International Journal of Production Research 19 1981 393 399 (Pubitemid 12553034)
28. 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
29. D. Shabtay, Y. Itskovich, L. Yedidsion, and D. Oron Optimal due date assignment and resource allocation in a group technology scheduling environment Computers and Operations Research 37 2010 2218 2228
30. D. Shabtay, and G. Steiner Optimal due date assignment in multi-machine scheduling environments Journal of Scheduling 11 2008 217 228 (Pubitemid 351641249)
31. D. Shabtay, and G. Steiner The single-machine earlinesstardiness scheduling problem with due date assignment and resource-dependent processing times Annals of Operations Research 159 2008 25 40
32. M.V. Tatikonda, and U. Wemmerlv Adoption and implementation of group technology classification and coding systems: insights from seven case studies International Journal of Production Research 30 1992 2087 2110
33. 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.