Currently, natural casings are assembled manually. It is slow, inefficient, and poor In accuracy.This paper sets up an integer programming model for the assembling process. However, the number of variables is huge, it cannot be solved within a valid period of time by a regular method. This paper combines branch-and-pricing algorithm and genetic algorithm to solve the problem efficiently.At the same "time, this paper makes detailed analysis of current process, and gives several suggestions to improve production effiency and reduce waste. |