Group sequencing around a common due date

Discrete Optimization

Volumn 5, Issue 3, 2008, Pages 594-604

  Cheng, T C Edwin ^a   Kovalyov, Mikhail Y ^b,c   Ng, C T ^a   Lam, S S ^d  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b BELARUSIAN STATE UNIVERSITY   (Belarus)

^c UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

^d OPEN UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Dynamic programming; Earliness tardiness; Group technology; Single machine scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DYNAMIC PROGRAMMING; LARGE SCALE SYSTEMS; OPTIMAL SYSTEMS; PROBLEM SOLVING;

DYNAMIC PROGRAMMING ALGORITHMS; EARLINESS-TARDINESS; OPTIMAL SOLUTIONS; SINGLE MACHINE SCHEDULING;

GROUP TECHNOLOGY;

EID: 43849108156     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.04.003     Document Type: Article

References (25)

1. Baker K.R., and Scudder G.D. Sequencing with earliness and tardiness penalties: A review. Operations Research 38 (1990) 22-36
2. Chu C., Gordon V.S., and Proth J.-M. 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
3. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Co., San Francisco, CA
4. Gunasekaran A., McNeil R., McGaughey R., and Ajasa T. Experiences of a small to medium size enterprise in the design and implementation of manufacturing cells. International Journal of Computer Integrated Manufacturing 14 (2001) 212-223
5. Hadjinicola G.C., and Ravi Kumar K. Cellular manufacturing at champion irrigation products. International Journal of Operations and Production Management 13 (1993) 53-61
6. Hall N.G., Kubiak W., and Sethi S.P. Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date. Operations Research 39 (1991) 847-857
7. Hall N.G., and Posner M.E. Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common due date. Operations Research 39 (1991) 836-846
8. Ham I., Hitomi K., and Yoshida T. Group Technology (1985), Kluwer-Nijhoff, Dordrecht
9. Janiak A., and Kovalyov M.Y. Single machine group scheduling with ordered criteria. Annals of Operations Research 57 (1995) 191-201
10. Janiak A., Kovalyov M.Y., and Portmann M.-C. Single machine group scheduling with resource dependent setup and processing times. European Journal of Operational Research 162 (2005) 112-121
11. Janiak A., Shafransky Y.M., and Tuzikov A.V. Sequencing with ordered criteria, precedence and group technology constraints. Informatica 12 (2001) 61-88
12. Kanet J.J., and Sridharan V. Scheduling with inserted idle time: Problem taxonomy and literature review. Operations Research 48 (2000) 99-110
13. Kovalyov M.Y., and Tuzikov A.V. Group sequencing subject to precedence constraints. Applied Mathematics and Computer Science 4 (1994) 635-641
14. Liaee M.M., and Emmons H. Scheduling families of jobs with setup times. International Journal of Production Economics 51 (1997) 165-176
15. Liu Z., and Yu W. Minimizing the number of late jobs under the group technology assumption. Journal of Combinatorial Optimization 3 (1999) 5-15
16. Mitrofanov S.P. Scientific Principles of Group Technology. (Harris E. Yorkshire Trans.) (1966), National Lending Library for Science and Technology, Boston Spa, Yorks
17. Ng C.T., Cheng T.C.E., Janiak A., and Kovalyov M.Y. Group scheduling with controllable setup and processing times. Annals of Operations Research 133 (2005) 163-174
18. Opitz H. A Classification System to Describe Workpieces: Parts I and II (1970), Pergamon, Oxford
19. Petrov V.A. Flowline Group Production Planning (1966), Business Publications, London
20. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operations Research 120 (2000) 228-249
21. Potts C.N., and Van Wassenhove L.N. Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity. Journal of the Operations Research Society 43 (1992) 395-406
22. Tatikonda M.V., and Wemmerlöv U. Adoption and implementation of group technology classification and coding systems: Insights from seven case studies. International Journal of Production Research 30 (1992) 2087-2110
23. Webster S.T. The complexity of scheduling job families about a common due date. Operations Research Letters 20 (1997) 65-74
24. Wemmerlöv U., and Hyer N.L. Cellular manufacturing in the US industry, a survey of current practices. International Journal of Production Research 27 (1989) 1511-1530
25. Yoshida T., Nakamura N., and Hitomi K. A study of production scheduling: Optimization of group scheduling on a single production stage. Transactions of the Japanese Society of Mechanical Engineers 39 (1973) 1993-2003