A genetic algorithm to minimize maximum lateness on a batch processing machine

Computers and Operations Research

Volumn 29, Issue 12, 2002, Pages 1621-1640

  Wang, Cheng Shuo ^a   Uzsoy, Reha ^b  

^a UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

Batch processing machines; Dynamic programming; Genetic algorithms; Heuristics; Scheduling

Indexed keywords

GENETIC ALGORITHMS; LEARNING SYSTEMS; MICROELECTRONICS; OPTIMIZATION; SCHEDULING;

BATCH PROCESSING MACHINES;

BATCH DATA PROCESSING;

GENETIC ALGORITHM;

EID: 0036778940     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(01)00031-4     Document Type: Article

References (17)

1. Minimizing makespan on a single processing machine with dynamic job arrivals
2. Genetic algorithms and random keys for sequencing and optimization
3. Scheduling algorithms for a single batch processing machine
4. Dynamic batching heuristic for simultaneous processing
5. Efficient algorithms for scheduling semiconductor burn-in operations
6. Minimizing total completion time on batch processing machines
7. Minimizing total completion time on batch processing machines with job families
8. Scheduling semiconductor burn-in operations to minimize total flowtime
9. Minimizing total weighted completion time on a single batch processing machine
10. Scheduling a batching machine
11. Scheduling batch processing machines with incompatible job families
12. Minimizing total tardiness on a batch processing machine with incompatible job families
13. Scheduling a single batch processing machine with non-identical job sizes
14. Scheduling a single batch processing machine with secondary resource constraints