TY - JOUR
T1 - Cyclic scheduling of operations for a part type in an FMS handled by a single robot
T2 - A parametric critical-path approach
AU - Kats, Vladimir
AU - Levner, Eugene
PY - 1998/4
Y1 - 1998/4
N2 - We consider two problems of periodic scheduling of parts in a robotic production system functioning under a given repetitive robot's route. The objective is to determine the starting times and durations of processing operations so as to minimize the cycle length. We reduce the problems to finding parametric critical paths in networks with varying arc lengths. In contrast to previously known methods, which solve these cyclic scheduling problems in cubic time, the parametric network approach solves the problems in O(m2 log m) time, m being the problem size.
AB - We consider two problems of periodic scheduling of parts in a robotic production system functioning under a given repetitive robot's route. The objective is to determine the starting times and durations of processing operations so as to minimize the cycle length. We reduce the problems to finding parametric critical paths in networks with varying arc lengths. In contrast to previously known methods, which solve these cyclic scheduling problems in cubic time, the parametric network approach solves the problems in O(m2 log m) time, m being the problem size.
KW - Cyclic scheduling
KW - Parametric CPM/PERT networks
KW - Parametric critical paths
UR - https://www.scopus.com/pages/publications/0032045058
U2 - 10.1023/a:1008045414118
DO - 10.1023/a:1008045414118
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0032045058
SN - 0920-6299
VL - 10
SP - 129
EP - 138
JO - International Journal of Flexible Manufacturing Systems
JF - International Journal of Flexible Manufacturing Systems
IS - 2
ER -