Cyclic part scheduling in a robotic cell - Université de technologie de Troyes Access content directly
Conference Papers Year :

Cyclic part scheduling in a robotic cell

Haoxun Chen
  • Function : Author
  • PersonId : 182315
  • IdHAL : haoxun-chen
Chengbin Chu


This 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.
No file

Dates and versions

hal-02565323 , version 1 (06-05-2020)



Haoxun Chen, Chengbin Chu, Jean-Marie Proth. Cyclic part scheduling in a robotic cell. IEEE International Conference on Systems, Man and Cybernetics, Oct 1996, Beijing, China. pp.2928-2933, ⟨10.1109/ICSMC.1996.561407⟩. ⟨hal-02565323⟩


15 View
0 Download



Gmail Facebook Twitter LinkedIn More