An Integer Programming Model for Disassembly System Configuration

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 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 problem taken into consideration concurrently. In order to represent the problem mathematically an integer programming model is developed and NP-Hardness of the problem has been shown by reducing the investigated problem to a problem considered to be NP-Hard in academic literature. In addition, 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

کلیدواژه ها:

Disassembly system configuration ، Line segmentation ، Worker assignment ، Effective worker teams