| Cyclic scheduling in robotic cells: about Agnetis' conjecture for the classical case (2005) | |||||||||||||||||
Abstract | |||||||||||||||||
| Robotic cells consists of a flow-shop with a circular layout and a single transporter, a robot, for the material handling. A single part is to be produced and the objective is to minimize the production rate. Different cell configurations have been studied, depending on the travel times of the empty robot: additive, constant or just triangular. A k-cycle is a production cycle where exactly k parts enter and leave the system. Ideally, one would like to determine, for a given instance, an optimal k-cycle. Consider the set S_K of all k-cycles up to size K where S_K contains, for every instance, an optimal solution and K is minimal. The cycle function K=K(config, m) depends on the cell configuration and the number of machines. Some of these functions are known and there are conjectures about others. We give new results invalidating in particular the so-called Agnetis' Conjecture for the classical robotic cell configuration. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||