A parallel shifting bottleneck heuristic for scheduling complex job shops: Architecture and performance assessment.
Rene DriesselUdo HönigLars MönchWolfram SchiffmannPublished in: CASE (2010)
Keyphrases
- identical machines
- batch processing machines
- scheduling jobs
- maximum lateness
- single machine
- job scheduling
- scheduling problem
- processing times
- batch processing
- distributed processing
- management system
- dynamic programming
- job shop
- parallel processing
- optimal solution
- parallel machines
- master slave
- information systems
- multiprocessor systems
- identical parallel machines
- release times
- release dates
- scheduling policies
- shared memory
- parallel architecture
- production scheduling
- round robin
- job shop scheduling problem
- scheduling algorithm
- parallel machine scheduling problem
- tabu search
- simulated annealing
- information technology
- unrelated parallel machines
- deteriorating jobs
- real time