Maximizing Throughput in Flow Shop Real-Time Scheduling.
Lior Ben YaminJing LiKanthi K. SarpatwarBaruch SchieberHadas ShachnaiPublished in: APPROX-RANDOM (2020)
Keyphrases
- flowshop
- scheduling problem
- buffer allocation
- special case
- flowshop scheduling
- processing times
- tabu search
- flowshop scheduling problems
- lot streaming
- response time
- asymptotic optimality
- sequence dependent setup times
- setup times
- maximum lateness
- minimizing makespan
- open shop
- job shop
- np hard
- parallel machines
- multistage
- production line
- strongly np hard
- buffer management
- scheduling algorithm
- single machine
- ant colony optimization
- metaheuristic
- cost function