Single machine batch scheduling with sequential job processing

IIE Transactions (Institute of Industrial Engineers)

Volumn 33, Issue 5, 2001, Pages 413-420

  Cheng, T C E ^a   Kovalyov, M Y ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; POLYNOMIALS; SCHEDULING; THEOREM PROVING;

SEQUENTIAL JOB PROCESSING; SINGLE MACHINE BATCH SCHEDULING;

OPERATIONS RESEARCH;

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

References (22)

1. The complexity of one-machine batching problems
2. Scheduling a batching machine
3. Single machine batch scheduling to minimize the weighted number of late jobs
4. Minimizing total completion time on batch processing machines
5. Minimizing total completion time on a batch processing machine
6. Single machine batch scheduling with deadlines and resource dependent processing times
7. Parallel-machine batching and scheduling to minimize total completion time
8. Single machine scheduling with batch deliveries
9. Single machine scheduling to minimize batch delivery and job earliness penalties
10. Optimal scheduling of products with two subassemblies on a single machine
11. Batch sizing and job sequencing on a single machine
12. Scheduling semiconductor burn-in operations to minimize total flowtime
13. Scheduling with batching: Minimizing the weighted number of tardy jobs
14. Reducibility among combinatorial problems
15. Efficient algorithms for scheduling semiconductor burn-in operations
16. On the complexity of scheduling with batch setup times
17. One-pass batching algorithms for the one machine problem
18. Scheduling with batching: A review
19. Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity
20. A polynomial algorithm for a one machine batching problem
21. Scheduling batch processing machines with incompatible job families
22. Scheduling groups of jobs on a single machine