An optimization-based heuristic for the robotic cell problem

This study investigates an optimization-based heuristic for the Robotic Cell Problem. This problem arises in automated cells and is a complex ow shop problem with a single transportation robot and a blocking constraint. We propose an approximate decomposition algorithm. The proposed approach breaks the problem into two scheduling problems that are solved sequentially: a ow shop problem with additional constraints (blocking and transportation times) and a single machine problem with precedence constraints, time lags, and setup times. For each of these problems, we propose an exact branch-and-bound algorithm. Also, we describe a genetic algorithm that includes, as a mutation operator, a local search procedure. We report the results of a computational study that provides evidence that the proposed optimization-based approach delivers high-quality solutions and consistently outperforms the genetic algorithm. However, the genetic algorithm delivers reasonably good solutions while requiring...

• Type: Journal
• Year: 2010
• Where: EOR
• Authors: Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim
• Keywords: EOR 2010, Genetic Algorithm, Ow Shop Problem, Robotic Cell Problem