A problem space algorithm for single machine weighted tardiness problems

IIE Transactions (Institute of Industrial Engineers)

Volumn 35, Issue 5, 2003, Pages 479-486

  Avci, Selcuk ^a   Akturk, M Selim ^b   Storer, Robert H ^a  

^a Lehigh University   (United States)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; JOB ANALYSIS; PROBLEM SOLVING; SCHEDULING; TIME AND MOTION STUDY;

PROBLEM SPACE SEARCH METHOD; SINGLE MACHINE WEIGHTED TARDINESS PROBLEM;

INDUSTRIAL ENGINEERING;

EID: 0037694027     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170304390     Document Type: Article

References (10)

1. Akturk, M.S. and Yildirim, M.B. (1998) A new lower bounding scheme for the total weighted tardiness problem. Computers and Operations Research, 25(4), 265-278.
2. Crauwels, H.A.J., Potts, C.N. and Van Wassenhove, L.N. (1998) Local search heuristics for the single machine total weighted tardiness scheduling. INFORMS Journal on Computing, 10(3), 341-350.
3. Emmons, H. (1969) One machine sequencing to minimize certain functions of job tardiness. Operations Research, 17, 701-715.
4. Lawler, E.L. (1977) A 'Pseudopolynomial' algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete Mathematics, 1, 331-342.
5. Morton, T.E. and Pentico, D.W. (1993) Heuristic Scheduling Systems with Applications to Production Systems and Project Management, Wiley, New York, NY.
6. Potts, C.N. and Van Wassenhove, L.N. (1985) A branch and bound algorithm for total weighted tardiness problem. Operations Research, 33, 363-377.
7. Potts, C.N. and Van Wassenhove, L.N. (1991) Single machine tardiness sequencing heuristics. IIE Transactions, 23, 346-354.
8. Rinnooy Kan, A.H.G., Lageweg, B.J. and Lenstra, J.K. (1975) Minimizing total costs in one-machine scheduling. Operations Research, 23, 908-927.
9. Storer, R.H., Wu, S.D. and Vaccari, R. (1992) New search spaces for sequencing problems with application to job shop scheduling. Management Science, 38(10), 1495-1509.
10. Storer, R.H., Wu, S.D. and Vaccari, R. (1995) Local search in problem and heuristic space for job shop scheduling. ORSA Journal on Computing, 7(4), 453-467.