Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given

Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given

0.00 Avg rating0 Votes
Article ID: iaor20091237
Country: United Kingdom
Volume: 15
Issue: 3
Start Page Number: 339
End Page Number: 357
Publication Date: May 2008
Journal: International Transactions in Operational Research
Authors: , ,
Keywords: heuristics, programming: integer
Abstract:

A balancing problem for paced tandem transfer lines with several spindle heads at each station is considered. A spindle head executes a block of operations. The set of all available spindle heads as well as the operations executed by each spindle head, the spindle head times and costs are known. There are operations with several spindle head candidates. The problem at the line design stage consists in the choice of spindle heads from the given set and their assignment to workstations. The goal is to minimize the line cost while satisfying the precedence, inclusion and exclusion constraints. An exact algorithm based on a mixed integer programming approach is developed. Two types of new heuristic algorithms are also suggested. One of them step-by-step assigns randomly spindle heads to a current workstation. The second uses depth-first search techniques. Experimental results are reported.

Reviews

Required fields are marked *. Your email address will not be published.