TY - GEN

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

AU - Levner, Eugene

AU - Che, Ada

AU - Kats, Vladimir

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Polynomial algorithms

KW - Risk assessment and management

KW - Robotic scheduling

UR - http://www.scopus.com/inward/record.url?scp=77950602152&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:77950602152

SN - 9780889868106

T3 - Proceedings of the IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009

BT - Proceedings of the IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009

T2 - IASTED International Conference on Modelling, Simulation, and Identification, MSI 2009

Y2 - 12 October 2009 through 14 October 2009

ER -