Group scheduling with controllable setup and processing times: Minimizing total weighted completion time

Annals of Operations Research

Volumn 133, Issue 1-4, 2005, Pages 163-174

  Ng, C T ^a   Cheng, T C Edwin ^a   Janiak, Adam ^b   Kovalyov, Mikhail Y ^c,d  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^c BELARUSIAN STATE UNIVERSITY   (Belarus)

^d UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

Controllable setup and processing times; Group technology; Single machine scheduling; Total weighted completion time

Indexed keywords

EID: 15244358285     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-004-5030-1     Document Type: Conference Paper

References (33)

1. Aho, A.V., J.E. Hopcroft, and J.D. Ullman. (1974). The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley.
2. Biskup, D. and H. Jahnke. (2001). "Common Due Date Assignment for Scheduling on a Single Machine with Jointly Reducible Processing Times." International Journal of Production Economics 69, 317-322.
3. Błazewicz, J. et al. (1996). Scheduling Computer and Manufacturing Processes. Berlin: Springer.
4. Chen, Z.L., Q. Lu, and G. Tang. (1997). "Single Machine Scheduling with Discretely Controllable Processing Times." Operations Research Letters 21, 69-76.
5. Cheng, T.C.E. et al. (1998). "Single Machine Scheduling to Minimize the Sum of Compression and Late Costs." Naval Research Logistics 45, 67-82.
6. Cheng, T.C.E. and A. Janiak. (1994). "Resource Optimal Control in Single-Machine Scheduling with Completion Time Constraints." IEEE Transactions on Automatic Control 39, 1243-1246.
7. Cheng, T.C.E. and M.Y. Kovalyov. (1995). "Single Machine Batch Scheduling with Deadlines and Resource Dependent Processing Times." Operations Research Letters 17, 243-249.
8. Cheng, T.C.E., A. Janiak, and M.Y. Kovalyov. (2001). "Single Machine Batch Scheduling with Resource Dependent Setup and Processing Times." European Journal of Operational Research 135, 177-183.
9. Conway, R.W., W.L. Maxwell, and L.W. Miller. (1967). Theory of Scheduling. Reading: Addison-Wesley.
10. Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton: Princeton Univ. Press.
11. Graham, R.L. et al. ( 1979). "Optimization and Approximation in Deterministic Machine Scheduling: A Survey." Annals of Discrete Mathematics 5, 287-326.
12. Ham, I., K. Hitomy, and T. Yoshida. (1985). Group Technology: Applications to Production Management. Boston: Kluwer/Nijhoff.
13. Janiak, A. (1986). "Time-Optimal Control in a Single Machine Problem with Resource Constraints." Automatica 22, 745-747.
14. Janiak, A. (1991). "Single Machine Scheduling Problem with a Common Deadline and Resource Dependent Release Dates." European Journal of Operational Research 53, 317-325.
15. Janiak, A. and M.Y. Kovalyov. (1995). "Single Machine Group Scheduling with Ordered Criteria." Annals of Operations Research 57, 191-201.
16. Janiak, A. and M.Y. Kovalyov. (1996). "Single Machine Scheduling with Deadlines and Resource Dependent Processing Times." European Journal of Operational Research 94, 284-291.
17. Janiak, A., M.Y. Kovalyov, and M.-C. Portmann. (2005). "Single Machine Group Scheduling with Resource Dependent Setup and Processing Times." European Journal of Operational Research 162, 112-121.
18. Janiak, A. and M.-C. Portmann. (1997). "Minimization of the Maximum Lateness in Single Machine Scheduling with Release Dates and Additional Resources." In Proceedings of the International Conference on Industrial Engineering and Production Management. Lyon: Book I, pp. 283-292.
19. Janiak, A., Y.M. Shafransky, and A.V. Tuzikov. (2001). "Sequencing with Ordered Criteria, Precedence and Group Technology Constraints." Informatica 12, 61-88.
20. Kovalyov, M.Y. and A.V. Tuzikov. (1994). "Group Sequencing Subject to Precedence Constraints." Applied Mathematics and Computer Science 4, 635-641.
21. Li, C.L., E.C. Sewell, and T.C.E. Cheng. (1994). "Scheduling to Minimize Release-Time Resource Consumption and Tardiness Penalties." Naval Research Logistics 42, 946-966.
22. Liaee, M.M. and H. Emmons. (1997). "Scheduling Families of Jobs with Setup Times." International Journal of Production Economics 51, 165-176.
23. Liu, Z. and W. Yu. (1999). "Minimizing the Number of Late Jobs under the Group Technology Assumption." Journal of Combinatorial Optimization 3, 5-15.
24. Mitrofanov, S.P. (1966). Scientific Principles of Group Technology. Translated by E. Harris. Yorkshire: National Lending Library.
25. Opitz, H. (1970). A Classification System to Describe Workpieces: Parts I and II. Oxford: Pergamon.
26. Potts, C.N. and M.Y. Kovalyov. (2000). "Scheduling with Batching: A Review." European Journal of Operational Research 120, 228-249.
27. Potts, C.N. and L.N. Van Wassenhove. (1991). "Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity." Journal of the Operational Research Society 43, 395-406.
28. Shallcross, D.F. (1992). "A Polynomial Algorithm for a One Machine Batching Problem." Operations Research Letters 11, 213-218.
29. Smith, W.E. (1956). "Various Optimizers for Single-Stage Production." Naval Research Logistics Quarterly 1, 59-66.
30. Tuzikov, A.V. (1984). "A Two-Criterion Scheduling Problem Allowing Variation in Job Execution." USSR Computing Mathematics and Mathematical Physics 24, 1585-1590.
31. Van Wassenhove, L.N. and K.R. Baker. (1982). "A Bicriterion Approach to Time/Cost Tradeoffs in Sequencing." European Journal of Operational Research 11, 48-54.
32. Vickson, R.G. (1980). "Two Single Machine Sequencing Problems Involving Controllable Job Processing Times." AIIE Transactions 12, 258-262.
33. Zamanskii, L.Y. and V.L. Cherkasskii. (1984). "A Formula for Finding the Number of Integer Points under a Straight Line and Its Applications." Economika i Matematicheskie Metodi 20, 1132-1138 (in Russian).