Disassembly line balancing with sequencing decisions: A mixed integer linear programming model and extensions

dc.contributor.authorEdis E.B.
dc.contributor.authorIlgin M.A.
dc.contributor.authorEdis R.S.
dc.date.accessioned2024-07-22T08:08:19Z
dc.date.available2024-07-22T08:08:19Z
dc.date.issued2019
dc.description.abstractDue to the acceleration of technological developments and shortening of product life cycles, product recovery has gained great importance in recent years. Disassembly line balancing (DLB) problem is one of the most important problems encountered during disassembly operations in product recovery. In this study, a single model and complete DLB problem with balancing issues, hazardousness of parts, demand quantities and direction changes is considered. Majority of DLB studies in the literature solve this problem using heuristics or metaheuristics which do not guarantee the optimality. Although a few studies present mathematical formulations for some variants of this problem, they prefer to solve the problem by using heuristics or metaheuristics due to the non-linear structure and combinatorial nature of the problem. In this study, a generic mixed integer linear programming (MILP) model is developed for the investigated problem and its performance is tested through a series of benchmark instances. The computational results demonstrate that the proposed MILP model is able to solve test instances with up to 30 tasks. Hence, it can effectively be utilized to evaluate the optimality performance of DLB approaches. Moreover, several extensions on the MILP model regarding to line balancing, hazardousness and demand of parts and direction changes are proposed and their effects are analyzed through computational studies. © 2019 Elsevier Ltd
dc.identifier.DOI-ID10.1016/j.jclepro.2019.117826
dc.identifier.issn09596526
dc.identifier.urihttp://akademikarsiv.cbu.edu.tr:4000/handle/123456789/14343
dc.language.isoEnglish
dc.publisherElsevier Ltd
dc.subjectBenchmarking
dc.subjectHazards
dc.subjectHeuristic algorithms
dc.subjectLife cycle
dc.subjectComputational studies
dc.subjectDisassembly line balancing
dc.subjectDisassembly operations
dc.subjectMathematical formulation
dc.subjectMixed integer linear programming
dc.subjectMixed integer linear programming model
dc.subjectSequencing
dc.subjectTechnological development
dc.subjectInteger programming
dc.titleDisassembly line balancing with sequencing decisions: A mixed integer linear programming model and extensions
dc.typeArticle

Files