Simulated Annealing Combined with a Constructive Algorithm for Optimising Assembly Workcell Layout - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles International Journal of Advanced Manufacturing Technology Year : 2001

Simulated Annealing Combined with a Constructive Algorithm for Optimising Assembly Workcell Layout

Abstract

This paper addresses the development of a tool for optimising assembly workcell layout in the context of an industrial robotic CAD/CAM/CAE software product. The criterion to be minimised is the cycle time for completing a given sequence of operations, which is achieved by determining the relative positions of peripheral machines on the cell floor. The algorithm is constructive: the machines are placed one at a time in the robot neighbourhood, by means of a modified simulated annealing (SA) method. This method yields several possible and optimal positions for a machine, and several layouts are thus obtained at the end of execution. The optimisation tool has been implemented in IGRIP, and a case study illustrates its performance.
Fichier principal
Vignette du fichier
Barral_2001.pdf (918.81 Ko) Télécharger le fichier

Dates and versions

lirmm-04472763 , version 1 (22-02-2024)

Identifiers

Cite

David Barral, Jean-Pol Perrin, Etienne Dombre, Alain Liégeois. Simulated Annealing Combined with a Constructive Algorithm for Optimising Assembly Workcell Layout. International Journal of Advanced Manufacturing Technology, 2001, 17, pp.593-602. ⟨10.1007/s001700170143⟩. ⟨lirmm-04472763⟩
3 View
1 Download

Altmetric

Share

Gmail Facebook X LinkedIn More