An optimisation support for the design of hybrid production lines including assembly and disassembly tasks

Abstract

The optimisation problems related to the assignment of tasks to workstations in assembly and disassembly lines have been largely discussed in the literature. They are known, respectively, as Assembly Line Balancing and Disassembly Line Balancing Problems. In this study, both types of task performed on the identical product are integrated in a common hybrid production system. Therefore, the logistic process is simplified and disassembly tasks can supply easier the assembly tasks with the required components. The considered production system has the layout of two parallel lines with common workstations. The product flow is conventional in the assembly line and reverse in the disassembly line. The paper provides a new mathematical model for designing such a hybrid system and an approximate approach based on ant colony optimisation for solving large-scale instances. The solution method is tested in a case study. The obtained results are compared with the solution provided by the design of two independent lines. The analysis of the results highlights the potential benefits of the hybrid production system.

Keywords:

• assembly line balancing
• disassembly
• mixed integer linear programming
• ant colony optimisation
• disassembly line balancing

Acknowledgements

The authors express sincere appreciation to the editor and anonymous reviewers for their efforts to improve the quality of this paper. Third author was supported by the BAGEP Award of the Science Academy in Turkey.