Local search heuristics for the Flowshop Sequence Dependent Group Scheduling problem.
Nilson Felipe Matos MendesJosé Elias Claudio ArroyoHarlem Mauricio Madrid VilladiegoPublished in: CLEI (2013)
Keyphrases
- scheduling problem
- flowshop
- minimizing makespan
- single machine
- np hard
- flowshop scheduling
- processing times
- sequence dependent setup times
- total flowtime
- setup times
- tabu search
- total tardiness
- bicriteria
- minimizing total tardiness
- precedence constraints
- maximum lateness
- makespan minimization
- parallel machines
- job shop scheduling problem
- total weighted tardiness
- permutation flowshop
- traveling salesman problem
- special case
- flowshop scheduling problems
- preventive maintenance
- ant colony optimization
- identical parallel machines
- optimal solution