15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
A MODEL FOR ASSEMBLY SEQUENCE PLANNING IN A MULTIROBOT ENVIRONMENT
C. Del Valle*, E.F. Camacho** and M. Toro*
* Univ. Sevilla, Dept. Lenguajes y Sistemas Informáticos
** Univ. Sevilla, Dept. Ingenieria de Sistemas y Automática

This paper presents a model for the selection of optimal assembly sequences for a product in multirobot systems. The objective of the plan is the minimization of the total assembly time (makespan). To meet this objective, the model takes into account, in addition to the times and resources for each task, the times needed to change tools in the robots, and the delays due to the transportation of intermediate subassemblies between different machines. An A-star algorithm that solves the problem is also presented.
Keywords: Assembly robots; flexible manufacturing systems; industrial robots; artificial intelligence; optimization problems; scheduling algorithms
Session slot T-We-M19: Industrial Applications of Manufacturing Control Models/Area code 1c : Manufacturing Modelling, Management and Control