Algorithms for sequencing robot activities in a robot-centered parallel-processor workcell

Algorithms for sequencing robot activities in a robot-centered parallel-processor workcell

0.00 Avg rating0 Votes
Article ID: iaor1994115
Country: United Kingdom
Volume: 20
Issue: 2
Start Page Number: 185
End Page Number: 197
Publication Date: Feb 1993
Journal: Computers and Operations Research
Authors: , ,
Abstract:

This paper deals with the problem of sequencing robot activities for a robot-centred parallel-processor workcell where n jobs and m identical processors exist in the cell, and a robot is responsible for both loading and unloading activities. The objective of this paper is to determine the sequence of robot activities for minimizing the sum of completion times. A modified shortest processing time procedure based on the traditional shortest processing time sequencing rule in order to determine an upper bound has been proposed. A branch and bound algorithm to find an optimal sequence of robot activities has then been presented. A numerical example is illustrated and the computational results have been given.

Reviews

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