Title :
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
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;
Conference_Titel :
Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on
Print_ISBN :
0-7803-7770-2
DOI :
10.1109/ISATP.2003.1217195
