Skip to Main content Skip to Navigation
Reports

Exact and Heuristic Algorithms for Balancing Transfer Lines with Simultaneously Activated Spindle Heads : A Computational Evaluation

Abstract : A balancing problem for transfer lines with workstations in series and simultaneously activated spindle heads is considered. The problem is to choose a block of operations for each spindle head from a given set of the blocks and to assign them to workstations while minimizing the line cost and satisfying technological constraints (precedence relation, inclusion constraints related to operations and exclusion constraints with regard to blocks). Exact and heuristic algorithms are developed. Exact algorithms are based on graph and MIP approaches. Three heuristic algorithms are proposed. One of them assigns randomly step by step blocks to a current workstation. The second algorithm uses depth-first search technique. The third algorithm is based on a decomposition of the initial problem into several sub-problems and solving them by an exact algorithm. Experimental results are presented.
Document type :
Reports
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00679922
Contributor : Florent Breuil <>
Submitted on : Friday, March 16, 2012 - 3:56:12 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:45 PM

Identifiers

  • HAL Id : emse-00679922, version 1

Citation

Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin. Exact and Heuristic Algorithms for Balancing Transfer Lines with Simultaneously Activated Spindle Heads : A Computational Evaluation. 2005. ⟨emse-00679922⟩

Share

Metrics

Record views

120