Decomposition in single-machine scheduling

Annals of Operations Research

Volumn 83, Issue , 1998, Pages 271-287

  Szwarc, Wlodzimierz ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032336672     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018916215399     Document Type: Article

References (18)

1. E.M. Arkin and R.O. Roundy, Weighted-tardiness scheduling on parallel machines with proportional weights, Operations Research 39(1991)64-81.
2. F. Della Croce, W. Szwarc, R. Tadei, P. Baracco and R. Di Tullio, Minimizing the weighted sum of quadratic completion times on a single machine, Naval Research Logistics 42(1995)1263-1270.
3. H. Emmons, One-machine sequencing to minimize certain functions of job tardiness, Operations Research 17(1969)701-715.
4. E.L. Lawler, A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness, Annals of Discrete Mathematics 1(1977)331-342.
5. C.N. Potts and L.N. Van Wassenhove, A decomposition algorithm for the single machine total tardiness problem, Operations Research Letters 1(1982)177-182.
6. C.N. Potts and L.N. Van Wassenhove, Dynamic programming and decomposition approaches for the single machine total tardiness problem, European Journal of Operational Research 32(1987) 405-414.
7. T. Sen, P. Dileepan and B. Ruparel, Minimizing a generalized quadratic penalty function of job completion times: An improved branch-and-bound approach, Engineering Costs and Production Economics 18(1990)197-202.
8. W. Szwarc, M.E. Posner and J.J. Liu, The single machine problem with a quadratic cost function of completion times, Management Science 34(1988)1480-1488.
9. W. Szwarc, Parametric precedence relations in single machine scheduling, Operations Research Letters 9(1990)133-140.
10. W. Szwarc and J.J. Liu, Weighted tardiness single machine scheduling with proportional weights, Management Science 38(1993)626-632.
11. W. Szwarc, Adjacent orderings in single-machine scheduling with earliness and tardiness penalties, Naval Research Logistics 40(1993)229-243 (1993).
12. W. Szwarc, Single machine total tardiness problem revisited, in: Creative and Innovative Approaches to the Science of Management, ed. Y. Ijiri, Quorum Books, 1993, pp. 407-419.
13. W. Szwarc and S.K. Mukhopadhyay, Minimizing a quadratic cost function of waiting times in single-machine scheduling, Journal of Operational Research Society 46(1995)753-761.
14. W. Szwarc and S.K. Mukhopadhyay, Optimal timing schedules in earliness-tardiness single machine sequencing, Naval Research Logistics 42(1995)1109-1114.
15. W. Szwarc and S.K. Mukhopadhyay, Solution of the generalized Townsend single machine scheduling model, European Journal of Operational Research 91(1996)1263-1270.
16. W. Szwarc and S.K. Mukhopadhyay, Earliness and tardiness single machine scheduling with proportional weights, The Journal of Global Optimization 9(1996)227-236, special issue on scheduling.
17. W. Szwarc and S.K. Mukhopadhyay, Decomposition of the single machine total tardiness problem, Operations Research Letters 19(1996)243-250.
18. W. Townsend, The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution, Management Science 24(1978)530-534.