Cellular Automata approach for parallel machine scheduling problem.
Edyta KucharskaKatarzyna Grobler-DebskaKrzysztof RaczkaLidia DutkiewiczPublished in: Simul. (2016)
Keyphrases
- cellular automata
- parallel machine scheduling problem
- scheduling problem
- release dates
- parallel machines
- total weighted tardiness
- sequence dependent setup times
- single machine
- cellular automaton
- maximum lateness
- cellular automata model
- processing times
- single machine scheduling problem
- job shop
- precedence constraints
- cellular automaton model
- np hard
- job shop scheduling problem
- traffic flow
- flowshop
- lagrangian relaxation
- pattern formation
- lattice gas
- chaotic dynamics
- genetic algorithm
- galois field