Cyclic part scheduling in a robotic cell - Archive ouverte HAL Access content directly
Conference Papers Year :

Cyclic part scheduling in a robotic cell

(1) , , (2)
1
2
Haoxun Chen
  • Function : Author
  • PersonId : 182315
  • IdHAL : haoxun-chen
Chengbin Chu

Abstract

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.
Not file

Dates and versions

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

Identifiers

Cite

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⟩

Collections

INRIA INRIA2
15 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More