A Genetic Algorithm-Based Heuristic for Part-Feeding Mobile Robot Scheduling Problem.
Quang-Vinh DangIzabela Ewa NielsenGrzegorz BocewiczPublished in: PAAMS (Workshops) (2012)
Keyphrases
- scheduling problem
- mobile robot
- tabu search
- list scheduling
- unrelated parallel machines
- randomly generated test problems
- job shop scheduling problem
- strongly np hard
- multi depot
- single machine
- np hard
- flowshop
- setup times
- obstacle avoidance
- simulated annealing
- path planning
- minimizing makespan
- permutation flowshop
- mobile robot navigation
- mobile robotics
- parallel machines
- search algorithm
- dynamic environments
- quay crane
- autonomous navigation
- unknown environments
- optimal solution
- processing times
- packing problem
- dynamic programming
- motion control
- indoor environments
- genetic algorithm
- motion planning
- office environment
- metaheuristic
- scheduling decisions
- search procedure
- optimization problems
- beam search
- autonomous robots