Near-Optimal Heuristics for Just-In-Time Jobs Maximization in Flow Shop Scheduling.
Helio Yochihiro FuchigamiRuhul A. SarkerSocorro RangelPublished in: Algorithms (2018)
Keyphrases
- flowshop
- processing times
- scheduling problem
- list scheduling
- objective function
- heuristic search
- search algorithm
- setup times
- single machine
- parallel machines
- tabu search
- heuristic rules
- asymptotic optimality
- release dates
- sequence dependent setup times
- strongly np hard
- decision trees
- shortest processing time
- identical parallel machines
- hybrid genetic algorithm
- heuristic methods
- search methods