Scheduling a two-machine robotic cell: A solvable case

Scheduling a two-machine robotic cell: A solvable case

0.00 Avg rating0 Votes
Article ID: iaor19952087
Country: Switzerland
Volume: 57
Issue: 1
Start Page Number: 217
End Page Number: 232
Publication Date: Jun 1995
Journal: Annals of Operations Research
Authors: , ,
Abstract:

The paper deals with the scheduling of a robotic cell in which jobs are processed on two tandem machines. The job transportation between the machines is done by a transportation robot. The robotic cell has limitations on the intermediate space between the machines for storing the work-in-process. What complicates the scheduling problem is that the loading/unloading operation times are non-negligible. Given the total number of operations n, an optimal O(nlogn)-time algorithm is proposed together with the proof of optimality.

Reviews

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