Redesign of Facility Layout with Graph Method and Genetic Algorithm in Wood Manufacturing Plant

Facility planning is a plan for a facility to operate synergistically in the production process, in accordance with the planned objectives. PT. XYZ is a manufacturing company in the industry that uses wood for furniture. The layout of facilities at PT. XYZ has found an irregular material flow pattern so that there is a line crossing from the joint f station to the laminating station and tapping station to the cutting station. Inefficient production lines also produce quite long production lines. In solving this problem, graph methods and genetic algorithms are used. The graph method uses from to diagrams to make proximity graphs based on the greatest weight. Genetic algorithms are based on the principles of genetics and natural selection. The genetic algorithm uses a generation mechanism so that the optimal layout results are obtained. The results showed that the actual moment of total displacement was 3,422,846 meters/month, the total moment of displacement using the graph method was 926263.69 meters/month, and the total moment of movement using the genetic algorithm was 756439.1 meters/month. The results showed that the improvement of the layout using genetic algorithms was chosen because it had an efficiency of 77.90%, higher layout improvements using graph methods with an efficiency of 72.90%.