Bicriterion scheduling with equal processing times on a batch processing machine

Computers and Operations Research

Volumn 36, Issue 1, 2009, Pages 110-118

  Liu, L L ^a   Ng, C T ^a   Cheng, T C E ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Batch processing machine; Bicriterion; Scheduling

Indexed keywords

POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

BATCH PROCESSING MACHINES; ELSEVIER (CO); POLYNOMIAL-TIME ALGORITHMS; PROCESSING TIMES; SCHEDULING JOBS;

PROGRAM PROCESSORS;

EID: 44849130696     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.07.007     Document Type: Article

References (14)

1. T'kindt V., and Billaut J.C. Multicriteria scheduling: theory, models and algorithms (2002), Springer, Berlin
2. Lee C.Y., Uzsoy R., and Martin-Vega L.A. Efficient algorithm for scheduling semiconductor burn-in operations. Operations Research 40 (1992) 764-775
3. Smith W.E. Various optimizers for single stage production. Naval Research Logistics Quarterly 3 (1956) 59-66
4. Chen C.L., and Bulfin R.L. Scheduling unit processing time jobs on a single machine with multiple criteria. Computers and Operations Research 17 (1990) 1-7
5. Cheng T.C.E. Minimizing the flow time and missed due dates in a single machine sequencing. Mathematical and Computer Modeling 13 (1990) 71-77
6. Chen C.L., and Bulfin R.L. Complexity of single machine, multi-criteria scheduling problems. European Journal of Operational Research 70 (1993) 115-125
7. Lee C.Y., and Vairaktarakis G.L. Complexity of single machine hierarchical scheduling: a survey. Complexity in Numerical Optimization 19 (1993) 269-298
8. Nagar A., Haddock J., and Heragu S. Multiple and bicriteria scheduling: a literature survey. European Journal of Operational Research 81 (1995) 88-104
9. Ikura Y., and Gimple M. Efficient scheduling algorithms for a single batch processing machine. Operations Research letters 5 (1986) 61-65
10. Brucker P., Gladky A., Hoogevreen H., Kovalyov M.Y., Potts C.N., Tautenhahn T., et al. Scheduling a batching machine. Journal of Scheduling 1 (1998) 31-54
11. Baptiste P. Batching identical jobs. Mathematical Methods of Operation Research 52 (2000) 355-367
12. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5 (1979) 287-326
13. Moore J.M. An n jobs, one machine sequencing algorithm for minimizing the number of late jobs. Management Science 15 (1968) 102-109
14. Kennington J., and Wang Z. A shortest augmenting path algorithm for the semi-assignment problem. Operations Research 40 (1992) 178-187