Modeling and Case Study of the Production Line Layout System

Abstract

This paper deals with the production line layout problem. A study on this problem indicates there is a lack of research on the production line design issue. Traditional methodology on this problem mainly depends on the designer's experience and calls for theory analysis and quantitative study. To control the cost and optimize the resource utilization of enterprises, this paper develops a multi-stage integer programming model to describe the production line layout problem, and proposes a heuristic algorithm to solve the problem. A practical example illustrates the effectiveness of the model.