Risk-conscious scheduling of robotic cells with bounded work-in-process in stochastic environment

Eugene Levner, Ada Che, Vladimir Kats

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

1 Scopus citations

Abstract

This study addresses cyclic scheduling in robotic cells with bounded work-in-process levels in stochastic environment, where operations durations are randomly distributed in given intervals. The objective is two-fold: first, to find a schedule for completing all the operations with minimum cycle time (or, equivalently, maximizing the cell throughput), and second, to assess the probability (the risk) that the cycle time will exceed a prescribed due date. We first present new low-degree polynomial algorithms minimizing the cycle time for deterministic input data. We reformulate the original scheduling problem in graph terms and establish relationship between the minimum cycle time and a critical path length in an induced graph. Then we develop the Monte Carlo simulation of operation durations which, in combination with the developed algorithm for finding the cyclic critical path, permits us to assess the expected risk.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009
StatePublished - 2009
EventIASTED International Conference on Modelling, Simulation, and Identification, MSI 2009 - Beijing, China
Duration: 12 Oct 200914 Oct 2009

Publication series

NameProceedings of the IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009

Conference

ConferenceIASTED International Conference on Modelling, Simulation, and Identification, MSI 2009
Country/TerritoryChina
CityBeijing
Period12/10/0914/10/09

Keywords

  • Polynomial algorithms
  • Risk assessment and management
  • Robotic scheduling

Fingerprint

Dive into the research topics of 'Risk-conscious scheduling of robotic cells with bounded work-in-process in stochastic environment'. Together they form a unique fingerprint.

Cite this