A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines

The mixed-model U-line balancing problem was first studied by Sparling and Miltenburg (Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36(2), 485–501) but has not been mathematically formulated to date. This paper presents a mixed integer programming formulation for optimal balancing of mixed-model U-lines. The proposed approach minimises the number of workstations required on the line for a given model sequence. The proposed formulation is illustrated and tested on an example problem and compared with an existing approach. This paper also proposes a new heuristic solution procedure to handle large scale mixed-model U-line balancing problems. A comprehensive experimental analysis is also conducted to evaluate the performance of the proposed heuristic. The results show the validity and usefulness of the proposed integer formulation and effectiveness of the proposed heuristic procedure.