The Searchlight Scheduling Problem.
Kazuo SugiharaIchiro SuzukiMasafumi YamashitaPublished in: SIAM J. Comput. (1990)
Keyphrases
- scheduling problem
- single machine
- flowshop
- np hard
- tabu search
- setup times
- precedence constraints
- processing times
- permutation flowshop
- earliness tardiness
- minimizing makespan
- total tardiness
- maximum lateness
- limited capacity
- real time
- identical parallel machines
- list scheduling
- parallel machines
- simulated annealing
- data structure
- sequence dependent setup times
- release dates
- job shop scheduling problem
- special case
- unrelated parallel machines
- image segmentation