Cyclic scheduling of operations for a part type in a flexible manufacturing system handled by a single robot: A parametric critical-path approach

Cyclic scheduling of operations for a part type in a flexible manufacturing system handled by a single robot: A parametric critical-path approach

0.00 Avg rating0 Votes
Article ID: iaor1999615
Country: United States
Volume: 10
Issue: 2
Start Page Number: 129
End Page Number: 138
Publication Date: Apr 1998
Journal: International Journal of Flexible Manufacturing Systems
Authors: ,
Keywords: scheduling, project management
Abstract:

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 problem in O(m2 log m) time, m being the problem size.

Reviews

Required fields are marked *. Your email address will not be published.