Minimizing the makespan on a batch machine with non-identical job sizes: An exact procedure

Computers and Operations Research

Volumn 29, Issue 7, 2002, Pages 807-819

  Dupont, Lionel ^a   Dhaenens Flipo, Clarisse ^b  

^a Laboratoire GILCO   (France)

^b ECOLE CENTRALE DE LILLE   (France)

Author keywords

Batching machine; Branch and bound; Non identical jobs

Indexed keywords

HEAT TREATMENT; HEURISTIC METHODS; METAL WORKING; PROBLEM SOLVING; SCHEDULING;

BATCH PROCESSING MACHINES;

OPERATIONS RESEARCH;

MACHINERY;

EID: 0036604740     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(00)00078-2     Document Type: Article

References (20)

1. Efficient scheduling algorithms for a single batch processing machine
2. Efficient algorithms for scheduling semiconductor burn-in operations
3. Scheduling with agreeable release times and due dates on a batch processing machine
4. Batching and scheduling jobs on batch and discrete processors
5. Scheduling a batching machine
6. Minimizing total completion time on batch processing machines
7. Branch and bound method for single batch processing machine with mean flow time criteria
8. Minimizing total weighted completion time on a single batch processing machine
9. Minimizing makespan on a single batch processing machine with dynamic job arrivals
10. Scheduling a single batch processing machine with secondary resource constraints
11. Scheduling batch processing machines with incompatible job families
12. Minimizing total tardiness on a batch processing machine with incompatible job families
13. Minimizing total completion time on a batch processing machine with job families
14. Scheduling semiconductor burn-in operations to minimize total flowtime
15. Minimizing earliness/tardiness criteria on a single batch processing machine with families of jobs
16. A single batch processing machine with non-identical job sizes
17. Minimizing mean flow time criteria on a single batch processing machine with non-identical job sizes
18. Minimizing makespan on a single batch processing machine with non-identical job sizes
19. Approximation algorithms for bin-packing - An updated survey