Unrelated parallel machine scheduling with setup times using simulated annealing

Robotics and Computer-Integrated Manufacturing

Volumn 18, Issue 3-4, 2002, Pages 223-231

  Kim, Dong Won ^a   Kim, Kyong Hee ^a   Jang, Wooseung ^b   Frank Chen, F ^c  

^a Chonbuk National University   (South Korea)

^b University of Missouri   (United States)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Parallel machine scheduling; Simulated annealing; Total tardiness

Indexed keywords

HEURISTIC METHODS; MACHINE DESIGN; SCHEDULING; SIMULATED ANNEALING;

PARALLEL MACHINE SCHEDULING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0036609211     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0736-5845(02)00013-3     Document Type: Conference Paper

References (28)

1. Resource planning for compound semiconductor manufacturing
2. A State-of-the-art review of parallel-machine scheduling research
3. Minimizing the number of tardy jobs for m-parallel machines
4. One stage scheduling of preemptive jobs on parallel machines with setup times and due dates
5. Parallel machine scheduling with release dates, due dates, and family setup times
6. Multi machine scheduling: An agent-based approach
7. Early/tardy scheduling with sequence dependent setups on uniform parallel machines
8. Total tardiness problem: Review and extensions
9. Minimizing maximum tardiness for unrelated parallel machines
10. Scheduling under a common due-date on parallel unrelated machines
11. Production scheduling on parallel machines subject to staircase demands
12. Hybrid bounding procedure for the workload allocation problem on parallel unrelated machines with setups
13. Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective
14. Task sequencing in a batch environment with setup times
15. Batch scheduling to minimize maximum lateness
16. Scheduling families of jobs with setup times
17. Scheduling with batching: A review
18. Reduction of total weighted tardiness on uniform machines with sequence dependent setups
19. Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem
20. Bicriteria scheduling problem for unrelated parallel machines
21. Tabu search for scheduling on identical parallel machines to minimize mean tardiness
22. Search heuristics for a parallel machine scheduling problem with ready times and due dates
23. Local search meta-heuristics for discrete-continuous scheduling problems
24. Optimization by simulated annealing
25. Optimization by simulated annealing: An experimental evaluation; Part 1, graph partitioning
26. Decomposition algorithm for the single machine total tardiness problem