An immune-inspired algorithm for an unrelated parallel machines' scheduling problem with sequence and machine dependent setup-times for makespan minimisation.
Rodney Oliveira Marinho DianaMoacir Felizardo de França FilhoSérgio Ricardo de SouzaJoão Francisco de Almeida VitorPublished in: Neurocomputing (2015)
Keyphrases
- unrelated parallel machines
- scheduling problem
- setup times
- strongly np hard
- parallel machines
- flowshop
- np hard
- open shop
- sequence dependent setup times
- single machine
- processing times
- job shop scheduling problem
- job shop
- optimal solution
- multi item
- lot sizing
- single machine scheduling problem
- computational complexity
- precedence constraints
- tabu search
- lagrangian relaxation
- release dates
- scheduling jobs
- branch and bound algorithm
- objective function
- dynamic programming
- competitive ratio
- steady state
- parallel algorithm
- approximation algorithms
- linear programming
- state space
- completion times
- special case
- identical parallel machines