A scheduling approach to assembly sequence planning

Author

Del Valle, Carmelo ; Toro, Miguel ; Camacho, Eduardo F. ; Gasca, Rafael M.

Author_Institution

Dept. Lenguajes y Sistemas Inf., Univ. de Sevilla, Spain

fYear

2003

Firstpage

103

Lastpage

108

Abstract

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 the assembly 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 workstations. The model can be used in different stages of the process planning. The paper includes two algorithmic approaches for solving the scheduling problem: a genetic algorithm intended for the earlier stages, and an A* algorithm for the final ones.

Keywords

assembly planning; delays; genetic algorithms; multi-robot systems; scheduling; A* algorithm; assembly sequence planning; assembly time; delays; genetic algorithm; intermediate subassembly; multirobot systems; optical assembly sequence; process planning; scheduling approach; scheduling problem; transportation; Assembly systems; Delay estimation; Genetic algorithms; Job shop scheduling; Process planning; Pulp manufacturing; Robotic assembly; Robots; Solid modeling; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on

Print_ISBN

0-7803-7770-2

Type

conf

DOI

10.1109/ISATP.2003.1217195

Filename

1217195