Cyclic scheduling of a 2-machine robotic cell with tooling constraints

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)

Abstract

In this study, we deal with the robotic cell scheduling problem with two machines and identical parts. In an ideal FMS, CNC machines are capable of performing all the required operations as long as the required tools are stored in their tool magazines. However, this assumption may be unrealistic at times since the tool magazines have limited capacity and in many practical instances the required number of tools exceeds this capacity. In this respect, our study assumes that some operations can only be processed on the first machine while some others can only be processed on the second machine due to tooling constraints. Remaining operations can be processed on either machine. The problem is to find the allocation of the remaining operations to the machines and the optimal robot move cycle that jointly minimize the cycle time. We prove that the optimal solution is either a 1-unit or a 2-unit robot move cycle and we present the regions of optimality. Finally, a sensitivity analysis on the results is conducted.

Original languageEnglish
Pages (from-to)777-796
Number of pages20
JournalEuropean Journal of Operational Research
Volume174
Issue number2
DOIs
Publication statusPublished - Oct 16 2006
Externally publishedYes

Keywords

  • Automated systems
  • Production scheduling
  • Robotic cell

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this