Graph approach for optimal design of transfer machine with rotary table - FAYOL / DEMO : Décision en Entreprise : Modélisation, Optimisation Access content directly
Journal Articles International Journal of Production Research Year : 2009

Graph approach for optimal design of transfer machine with rotary table

Abstract

A line balancing problem for transfer machines with rotary tables is considered. This type of machine is used in mass production. A part is sequentially machined on m working positions and is moved from one position to the next using a rotary table. The operations are grouped into blocks, where the operations of the same block are simultaneously performed by one piece of equipment with several tools (a multi-spindle head). All multi-spindle heads of a machine are simultaneously activated. Therefore, all operations of the machine are executed in parallel on m parts mounted on the rotary table. The line balancing problem consists of partitioning the set of all operations into sub-sets in order to minimize the number of working positions and the total number of spindle heads while satisfying all the constraints (precedence, compatibility for spindle heads, etc.). The method proposed in this paper is based on transforming this line balancing problem into a search for a constrained shortest path. An algorithm for simultaneously generating a graph and finding a constrained shortest path is developed. Some dominance rules for reducing the graph size are provided. An industrial example is presented in detail and experimental results on other industrial instances are reported.
Fichier principal
Vignette du fichier
Dolgui2009.pdf (441.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00387687 , version 1 (21-02-2024)

Identifiers

Cite

Alexandre Dolgui, Nikolai Guschinsky, G. Levin. Graph approach for optimal design of transfer machine with rotary table. International Journal of Production Research, 2009, 47 (2), pp.321-341. ⟨10.1080/00207540802425880⟩. ⟨hal-00387687⟩
82 View
9 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More