Scheduling unrelated parallel machines to minimize total weighted tardiness

Computers and Operations Research

Volumn 30, Issue 12, 2003, Pages 1777-1789

  Liaw, Ching Fang ^a   Lin, Yang Kuei ^a   Cheng, Chun Yuan ^a   Chen, Mingchin ^a  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Branch and bound; Parallel machines; Scheduling; Tardiness

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING;

PARALLEL MACHINES;

PARALLEL PROCESSING SYSTEMS;

MACHINERY;

EID: 0042311378     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00105-3     Document Type: Article

References (14)

1. Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 1979;5:287-326.
2. Lenstra JK, Rinnooy Kan AHG, Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics 1977;1:343-62.
3. Bruno LG, Coffman EG, Sethi R. Scheduling independent tasks to reduce mean finishing time. Communications of the ACM 1974;17:382-7.
4. Horn WA. Minimizing average flow time with parallel machines. Operations Research 1973;21:846-7.
5. Azizoglu M, Kirca O. Scheduling jobs on unrelated parallel machines to minimize regular total cost functions. IIE Transactions 1999;31:153-9.
6. Alidaee B, Rosa D. Scheduling parallel machines to minimize total weighted and unweighted tardiness. Computers and Operations Research 1997;24:775-88.
7. Koulamas C. Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem. Naval Research Logistics 1997;44:109-25.
8. Azizoglu M, Kirca O. Tardiness minimization on parallel machines. International Journal of Production Economics 1998;55:163-8.
9. Kuhn HW. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 1955;1:83-97.
10. Gelders L, Kleindorfer PR. Coordinating aggregate and detailed scheduling decisions in the one-machine job shop. Operations Research 1974;22:46-60.
11. Emmons H. One-machine sequencing to minimize certain functions of job tardiness. Operations Research 1969; 17:701-15.
12. Rachamadugu RMV. A note on weighted tardiness problem. Operations Research 1987;35:450-2.
13. Akturk MS, Yildirim MB. A new dominance rule for the total weighted tardiness problem. Production Planning and Control 1999;10:138-49.
14. Morton TE, Rachamadugu RM, Vepsalainen A. Accurate myopic heuristics for tardiness scheduling, GSIA Working Paper No. 36-83-84, Carnegie-Mellon University, PA, 1984.