Multi-objective Iterated Local Search based on decomposition for job scheduling problems with machine deterioration effect.
Vívian Ludimila Aguiar SantosThales Francisco Mota CarvalhoLuciana Pereira de AssisMiri Weiss-CohenFrederico Gadelha GuimarãesPublished in: Eng. Appl. Artif. Intell. (2022)
Keyphrases
- flowshop
- iterated local search
- scheduling problem
- multi objective
- tabu search
- processing times
- maximum lateness
- sequence dependent setup times
- single machine
- special case
- multi objective optimization
- parallel machine scheduling problem
- np hard
- optimization algorithm
- evolutionary algorithm
- objective function
- precedence constraints
- particle swarm optimization
- parallel machines
- metaheuristic
- genetic algorithm
- job shop scheduling problem
- completion times
- deteriorating jobs
- strongly np hard
- test problems
- feasible solution
- upper bound