The Packing Heuristic For Assembly Line Balancing Problems

Abstract

This paper describes the packing principle for assembly line balancing problems, develops a simple heuristic method based on the principle, and explores the implications of the principle for other methods.  Computational results shows that the proposed method compares favorably with two well-known heuristic methods and that the principle can be applied to improve these two methods with small additional computational effort.