Optimal due date assignment and resource allocation in a group technology scheduling environment

Computers and Operations Research

Volumn 37, Issue 12, 2010, Pages 2218-2228

  Shabtay, Dvir ^a   Itskovich, Yisrael ^a   Yedidsion, Liron ^b   Oron, Daniel ^c  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Earlinesstardiness; Family due date assignment method; Group technology; Resource allocation; Single machine scheduling

Indexed keywords

DUE DATES; DUE-DATE ASSIGNMENT; EARLINESS-TARDINESS; FAMILY DUE DATE ASSIGNMENT METHOD; HIGH-VOLUME PRODUCTION; JOB PROCESSING TIME; MAKESPAN; OBJECTIVE FUNCTIONS; RESOURCE CONSUMPTION; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE SCHEDULING;

MACHINERY; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS; TECHNOLOGY;

GROUP TECHNOLOGY;

EID: 77955275487     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.03.012     Document Type: Article

References (42)

1. B. Alidaee, and A. Ahmadian Two parallel machine sequencing problems involving controllable job processing times European Journal of Operational Research 70 1993 335 341
2. U. Bagchi, R.S. Sullivan, and Y.L. Chang Minimizing mean absolute deviation of completion times about a common due date Naval Research Logistics 33 1986 227 240
3. U. Bagchi, R.S. Sullivan, and Y.L. Chang Minimizing mean squared deviation of completion times about a common due date Management Science 33 1986 894 906
4. M. Birman, and G. Mosheiov A note on due-date assignment in a two-machine flow-shop Computers and Operations Research 31 3 2004 473 480
5. D. Biskup, and T.C.E. Cheng Single-machine scheduling with controllable processing times and earliness, tardiness and completion time penalties Engineering Optimization 31 1999 329 336
6. D. Biskup, and H. Jahnke Common due date assignment for scheduling on a single machine with jointly reducible processing times International Journal of Production Economics 69 2001 317 322
7. T.C.E. Cheng, C. Oaz, and X.D. Qi Due-date assignment and single machine scheduling with compressible processing times International Journal of Production Economics 43 1996 29 35
8. T.C.E. Cheng, M.Y. Kovalyov, and N. Shakhlevich Scheduling with controllable release dates and processing times: total completion time minimization European Journal of Operational Research 175 2006 769 781 (Pubitemid 44345107)
9. K. Chudzik, A. Janiak, and M. Lichtenstein Scheduling problems with resource allocation A. Janiak, Scheduling in computer and manufacturing systems 2006 WKL Warszawa
10. P. De, J.B. Ghosh, and C.E. Wells Optimal delivery time quotation and order sequencing Decision Sciences 22 1991 379 390
11. V. 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
12. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals Discrete Mathematics 5 1979 287 326
13. G.H. Hardy, J.E. Littlewood, and G. Polya Inequalities 1934 Cambridge University Press NY
14. A. Janiak One-machine scheduling with allocation of continuously- divisible resource and with no precedence constraints Kybernetika 23 4 1987 289 293
15. A. Janiak, and M.Y. Kovalyov Single machine scheduling subject to deadlines and resource dependent processing times European Journal of Operational Research 94 1996 284 291
16. Janiak A, Lichtenstein M. Some single machine scheduling problems with resource dependent set-up and processing times. In: Selected Papers of the Symposium on Operations Research (OR 2000), Dresden, September (2000), Springer-Verlag, 2001, pp. 606.
17. A. Janiak, M.Y. Kovalyov, and M.C. Portmann Single machine group scheduling with resource dependent setup and processing times European Journal of Operational Research 162 2005 112 121
18. 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
19. C.T.D. 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
20. 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
21. M. Kaspi, and D. Shabtay Optimization of machining economics problem for a multi-stage transfer machine under failure opportunistic and integrated replacement strategies International Journal of Production Research 41 10 2003 2229 2248
22. R.K. Kayan, and M.S. Akturk A new bounding mechanism for the CNC machine scheduling problem with controllable processing times European Journal of Operational Research 167 2005 624 643
23. C.Y. Lee, and L. Lei Multiple-project scheduling with controllable project duration and hard resource constraint: some solvable cases Annals of Operations Research 102 2001 287 307
24. S.P. Mitrofanov E. Harris, Scientific principles of group technology 1966 National Lending Library Yorkshire
25. G. Mosheiov A common due-date assignment problem on parallel identical machines Computers and Operations Research 28 8 2001 719 732
26. C.T.D. 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 Computer and Operations Research 30 2003 1173 1185
27. C.T. Ng, X. Cai, T.C.E. Cheng, and S.S. Lam Minimizing completion time variance with compressible processing times Journal of Global Optimization 31 2005 333 352
28. E. Nowicki, and S. Zdrzalka A survey of results for sequencing problems with controllable processing times Discrete Applied Mathematics 26 1990 271 287
29. H. Opitz A classification system to describe work pieces: parts I and II 1970 Pergamon Oxford
30. 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
31. S.S. Panwalkar, and R. Rajagopalan Single-machine sequencing with controllable processing times European Journal of Operational Research 59 1992 298 302
32. C.H. Papadimitriu, and K. Steiglitz Combinatorial optimization: algorithms and complexity 1982 Prentice-Hall Englewood Cliffs, NJ
33. 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
34. D. Shabtay Single and a two-resource allocation algorithms for minimizing the maximal lateness in a single machine-scheduling problem Computers and Operations Research 31 8 2004 1303 1315
35. D. Shabtay, and M. Kaspi Minimizing the total weighted flow time in a single machine with controllable processing times Computers and Operations Research 31 13 2004 2279 2289
36. Shabtay D, Steiner G. The earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times. In: Proceedings of the MISTA 2005 Conference, New York, NY, 2005, pp. 14961.
37. D. Shabtay, and G. Steiner Single machine batch scheduling to minimize total completion time and resource consumption costs Journal of Scheduling 10 2007 255 261 (Pubitemid 47501048)
38. D. Shabtay, and G. Steiner A survey of scheduling with controllable processing times Discrete Applied Mathematics 155 13 2007 1643 1666
39. D. Shabtay, M. Kaspi, and G. Steiner The no-wait two-machine flow-shop scheduling problem with convex resource-dependent processing times IIE Transactions 39 5 2007 539 557
40. N.V. Shakhlevich, and V.A. Strusevich Single machine scheduling with controllable release and processing times Discrete Applied Mathematics 154 2006 2178 2199
41. W.E. Smith Various optimizers for single-stage production Naval Research Logistics Quarterly 3 1956 59 66
42. M. Trick Scheduling multiple variable-speed machines Operations Research 42 1994 234 248