Scheduling in robotic cells: Process flexibility and cell layout

Hakan Gultekin, M. Selim Akturk*, Oya Ekin Karasan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)

Abstract

The focus of this study is the identical parts robotic cell scheduling problem with m machines under the assumption of process and operational flexibility. A direct consequence of this assumption is a new robot move cycle that has been overlooked in the existing literature. We prove that this new cycle dominates all classical robot move cycles considered in the literature for m = 2. We also prove that changing the layout from an in-line robotic cell to a robot-centered cell reduces the cycle time of the proposed cycle even further, whereas the cycle times of all other cycles remain the same. For the m-machine case, we find the regions where the proposed cycle dominates the classical robot move cycles, and for the remaining regions present its worst case performance with respect to classical robot move cycles. Considering the number of machines as a decision variable, we also find the optimal number of machines that minimizes the cycle time of the proposed cycle.

Original languageEnglish
Pages (from-to)2105-2121
Number of pages17
JournalInternational Journal of Production Research
Volume46
Issue number8
DOIs
Publication statusPublished - Apr 2008
Externally publishedYes

Keywords

  • Automated manufacturing
  • Cell layout
  • Cyclic scheduling
  • Robotic cell

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this