https://hal-utt.archives-ouvertes.fr/hal-02565323Chen, HaoxunHaoxunChenXjtu - Xi'an Jiaotong UniversityChu, ChengbinChengbinChuProth, Jean-MarieJean-MarieProthSAGEP - Simulation, analyse et gestion des systÃ¨mes de production - INRIA Lorraine - Inria - Institut National de Recherche en Informatique et en AutomatiqueCyclic part scheduling in a robotic cellHAL CCSD1996[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]VU VAN, Jean-Baptiste2020-05-06 12:56:522022-02-04 03:16:212020-05-06 12:56:52enConference papers10.1109/ICSMC.1996.5614071This paper considers scheduling problems in robotic cells which cyclically produce a set of parts of different types. The transportation of parts between machines are carried out by a robot. We study the part sequencing problem in a cell in order to minimize the production cycle time when the sequence of the robot moves is given. This problem is NP-hard in general. We first give a mathematical formulation to the problem, and then propose a branch-and-bound algorithm to solve it. The bounding scheme is based on relaxing, for all of the machines except two, the constraints that a part should stay on a machine for a period at least as long as its processing time. It turns out that the lower bound obtained in this way is tight. The lower bound can be computed using the algorithm of Gilmore and Gomory (1964). Computational experiments on part sequencing problems in three-machine robotic cells are given.