Stochastic scheduling of an automated two-machine robotic cell with in-process inspection system

M. Foumani, K. Smith-Miles, I. Gunawan, A. Moeini

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)


This study is focused on the domain of a two-machine robotic cell scheduling problem. Particularly, we propose the first analytical method for minimizing the partial cycle time of such a cell with a PC-based automatic inspection system to make the problem more realistic. It is assumed that parts must be inspected in one of the production machines, and this may result in a rework process. The stochastic nature of the rework process prevents us from applying existing deterministic solution methods for the scheduling problem. This study aims to develop an in-line inspection of identical parts using multiple contact/non-contact sensors. Initially, we present a heuristic method that converts a multiple-sensor inspection system into a single-sensor inspection system. Then, the expected sequence times of two different cycles are derived based on a geometric distribution, and finally the maximum expected throughput is pursued for each individual case.

Original languageEnglish
Title of host publication45th International Conference on Computers & Industrial Engineering 2015 (CIE45)
EditorsI. Kacem
Place of PublicationLos Angeles CA USA
PublisherComputers & Industrial Engineering
Number of pages8
ISBN (Print)9781510817456
Publication statusPublished - 2015
EventInternational Conference on Computers and Industrial Engineering (CIE) 2015 - Université de Lorraine, Metz, France
Duration: 28 Oct 201530 Oct 2015
Conference number: 45th


ConferenceInternational Conference on Computers and Industrial Engineering (CIE) 2015
Abbreviated titleCIE 2015
Other45th International Conference on Computers & Industrial Engineering 2015 (CIE45)
Internet address


  • Performance
  • Rework
  • Robotic cell
  • Scheduling

Cite this