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 -