An Improved Mixed Integer Programming Model For A Transfer Line Balancing Problem

摘要

This paper presents an improved MIP model for balancing paced tandem transfer lines with several spindle heads activated in parallel at each station. 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.