Scheduling jobs with release dates and deadlines on a batch processing machine

IIE Transactions (Institute of Industrial Engineers)

Volumn 33, Issue 8, 2001, Pages 685-690

  Edwin Cheng, T ^a   Liu, Z ^a,b   Yu, W ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BATCH DATA PROCESSING; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; ENCODING (SYMBOLS); JOB ANALYSIS; POLYNOMIALS;

BATCH PROCESSING MACHINE; DEADLINES; JOB SCHEDULING; POLYNOMIAL TIME ALGORITHMS; RELEASE DATES;

SCHEDULING;

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

References (8)

1. Scheduling a batching machine
2. Complexity results for scheduling problems
3. Efficient algorithms for scheduling semiconductor burn-in operations
4. Scheduling with agreeable release times and due dates on a batch processing machine
5. Scheduling groups of jobs and scheduling batch processing machines (in Chinese)
6. Scheduling one batch processor subject to job release dates
7. Scheduling with batching: A review
8. Scheduling groups of jobs on a single machine