Bacterial memetic algorithm for simultaneous optimization of path planning and flow shop scheduling problems.
János BotzheimYuichiro TodaNaoyuki KubotaPublished in: Artif. Life Robotics (2012)
Keyphrases
- memetic algorithm
- path planning
- simultaneous optimization
- flowshop
- scheduling problem
- tabu search
- path planning algorithm
- mobile robot
- processing times
- setup times
- multi robot
- single machine
- np hard
- vehicle routing problem
- dynamic environments
- test problems
- feasible solution
- job shop scheduling problem
- sequence dependent setup times
- maximum lateness
- optimal path
- minimizing makespan
- metaheuristic
- simulated annealing
- genetic algorithm
- parallel machines
- job shop scheduling
- job shop
- combinatorial optimization
- precedence constraints
- search algorithm
- multiple robots
- evolutionary computation
- neural network
- expert systems
- special case
- release dates
- dynamic programming
- worst case
- crossover operator