As the product life cycles have continuously decreased, disassembly system design has been regarded to be important for manufacturing enterprises. Effective design of a disassembly system enables the enterprises to recycle the end of life products with low cost and high utilization of labors. This study focuses on the line segmentation problem of disassembly system where the worker assignment and segment determination decisions are made simultaneously. To do so, higher utilization of worker resources is achieved and disassembly operations are carried out by effective worker teams since the worker timetabling and disassembly line segmentation problems taken into consideration concurrently. To represent the problem mathematically, an integer programming model is developed. Besides, two different heuristic procedures, namely SSGWA and CSGWA, are presented to solve the problem in a reasonable amount of time. According to the computational results, SSGWA heuristic superior to CSGWA heuristic consistently because it takes both line segmentation and worker assignment decisions into account simultaneously.