On scheduling an unbounded batch machine

Operations Research Letters

Volumn 31, Issue 1, 2003, Pages 42-48

  Liu, Zhaohui ^a,b   Yuan, Jinjiang ^a,c   Cheng, T C Edwin ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c ZHENGZHOU UNIVERSITY   (China)

Author keywords

Batch processing; Complexity; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPERATIONS RESEARCH; POLYNOMIALS; PROBLEM SOLVING;

BATCH MACHINE;

SCHEDULING;

EID: 0037211738     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(02)00186-4     Document Type: Article

References (11)

1. Baptiste P. Batching identical jobs. Math. Methods Oper. Res. 52:2000;355-367.
2. Brucker P., Gladky A., Hoogeveen H., Kovalyov M.Y., Potts C.N., Tautenhahn T., van de Velde S.L. Scheduling a batching machine. J. Scheduling. 1:1998;31-54.
3. P. Brucker, S. Knust, Complexity results for scheduling problems, http://www.mathematik.uni-osnabrueck.de/research/OR/class/.
4. Cheng T.C.E., Liu Z., Yu W. Scheduling jobs with release dates and deadlines on a batch processing machine. IIE Trans. 33:2001;685-690.
5. X. Deng, Y. Zhang, Minimizing Mean Response Time in Batch Processing System, Lecture Notes in Computer Science, Vol. 1627, Springer, Berlin, 1999, pp. 231-240.
6. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and scheduling: algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin (Eds.), Handbooks in Operations Research and Management Science, Vol. 4, Logistics of Production and Inventory, North-Holland, Amsterdam, 1993, pp. 445-522.
7. Lee C.-Y., Uzsoy R. Minimizing makespan on a single batch processing machine with dynamic job arrivals. Int. J. Prod. Res. 37:1999;219-236.
8. Lee C.-Y., Uzsoy R., Martin-Vega L.A. Efficient algorithms for scheduling semiconductor burn-in operations. Oper. Res. 40:1992;764-775.
9. Li C.-L., Lee C.-Y. Scheduling with agreeable release times and due dates on a batch processing machine. Eur. J. Oper. Res. 96:1997;564-569.
10. Liu Z., Yu W. Scheduling one batch processor subject to job release dates. Discrete Appl. Math. 105:2000;129-136.
11. Potts C.N., Kovalyov M.Y. Scheduling with batching. a review Eur. J. Oper. Res. 120:2000;228-249.