A new dominance rule for the total weighted tardiness problem

Production Planning and Control

Volumn 10, Issue 2, 1999, Pages 138-149

  Akturk, M Selim ^a   Yildirim, M Bayram ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Heuristics; Scheduling; Weighted tardiness

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

DOMINANCE RULE;

JUST IN TIME PRODUCTION;

EID: 0033097033     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372899233299     Document Type: Article

References (14)

1. Abdul-razaq, T. S., Potts, C. N., and Van Wassenhove, L. N., 1990, A survey of algorithms for the single-machine total weighted tardiness scheduling problem. discrete Applied M athematics, 26, 235-253.
2. Caskey, K., and Storch, R. L., 1996, Heterogeneous dispatching rules in job and flow shops. Production Planning & Control, 7, 351-361.
3. Emmons, H., 1969, One machine sequencing to minimize certain functions of job tardiness. Operations Research, 17, 701-715.
4. Jensen, J. B., Philipoom, P. R. and Malhotra, M K., 1995, Evaluation of scheduling rules with commensurate customer priorities in job shops. Journal of Operations M anagement, 13, 213-228.
5. Lawler, E. L., 1977, A ‘pseudopolynomial’ algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete M athematics, 1, 331-342.
6. Morton, T. E., and Pentico, D. W, 1993, Heuristic Scheduling Systems with Applications to Production S ystems and Project management (New York: John Wiley).
7. Pinedo, M., 1995, Scheduling: Theory, Algorithms and Systems (New Jersey: Prentice Hall).
8. Potts, C. N., and Van Wassenhove, L. N., 1985, A branch and bound algorithm for total weighted tardiness problem. Operations Research, 33, 363-377.
9. Potts, C N., and Van Wassenhove, L. N., 1991, Single machine tardiness sequencing heuristics. II E T ransactions, 23, 346-354.
10. Rachamadugu, R M V., 1987, A note on weighted tardiness problem. Operations Research, 35, 450-452.
11. 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.
12. Szwarc, W., 1993, Adjacent orderings in single machine scheduling with earliness and tardiness penalties. Naval Research Logistics, 40, 229-243.
13. Szwarc, W, and Liu, J.J., 1993, Weighted tardiness single machine scheduling with proportional weights. M anagement Science, 39, 626-632.
14. Vepsalainen, A.P.J., and Morton, T. E., 1987, Priority rules for job shops with weighted tardiness costs. M anagement Science, 33, 1035-1047.