Error bound for common due date assignment and job scheduling on parallel machines

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 5, 2000, Pages 445-448

  Diamond, Jeffrey E ^a   Cheng, T C E ^b  

^a TRLabs   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; ERROR ANALYSIS; HEURISTIC METHODS; OPTIMIZATION;

ERROR BOUNDS; TARDINESS;

SCHEDULING;

EID: 0033887569     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007644826949     Document Type: Article

References (10)

1. Kanet, J.J. (1981) Minimizing the average deviation of job completion times about a common due date. Naval Research Logistics Quarterly, 28, 643-651.
2. Bagchi, U., Sullivan, R.S. and Chang, Y.L. (1986) Minimizing mean absolute deviation of completion times about a common due date. Naval Research Logistics Quarterly, 33, 227-240.
3. Panwalkar, S.S., Smith, M.L. and Seidmann, A. (1982) A common due date assignment to minimize total penalty for the one machine scheduling prblem. Operations Research 30, 391-399.
4. Sundararaghavan, P.S. and Ahmed, M.U. (1984) Minimizing the sum of absolute lateness in single-machine and multimachine scheduling. Naval Research Logistics Quarterly, 31, 325333.
5. Hall, N.G. (1986) Single and multiple processor models for minimizing completion variances. Naval Research Logistics Quarterly, 33, 49-54.
6. Emmons, H. (1987) Scheduling to a common due date on parallel uniform processors Naval Research Logistics Quarterly, 34, 803-810.
7. Cheng, T.C.E. (1989) A heuristic for common due date assignment and job scheduling n parallel machines. Journal of the Operational Research Society, 40, 1129-1135.
8. Cheng, T.C.E. and Kahlbacher, H.G. (1992) The parallel machine common due date assignment and scheduling problem is NP hard. Asia Pacific Journal of Operational Research, 9, 235-238.
9. De, P., Ghosh, J.B. and Wells, C.E. (1991) On the multiple machine extension to a common due date assignment and scheduling problem. Journal of the Operational Research Society, 42, 419422, (1991).
10. Comvay, R.W., Maxwell, W.L. and Miller, LAV. (1967) Theory of Scheduling, Addison Wesley, Reading MA.