A New U-Shaped Heuristic for Disassembly Line Balancing Problems
نویسندگان
چکیده
The product recovery operations are fully based on disassembly line balancing. The disassembly line is a best chaise of automated disassembly or returned product. It is very difficult to find the optimal balance of a disassembly line because of its N-P hard nature. In this paper a new U-shaped heuristic is proposed to assign the parts to the disassembly work stations under precedence constraints and we compared the proposed heuristically obtained solutions with the other heuristically solutions to see that this is performing well or not. The heuristic tries to minimize the minimum number of workstations while addressing the hazardous, high demand and low disassembly cost components. Examples are considers to illustrate the methodology of the proposed heuristics. For the problem tested, we observe that the heuristic described in this paper generated significantly better result.
منابع مشابه
A new heuristic method based on CPM in SALBP
The task of balancing of assembly lines is well-known in mass production system but this problem is NP-hard even for the simple straight line. Therefore, utilizing heuristic methods for these problems is totally unquestionable. Furthermore, in line with balancing problems, heuristic methods are the foundation of the metaheuristic methods, thus it seems to be necessary to use more efficient heur...
متن کاملAssembly Line Balancing Using Bacterial Foraging Optimization Algorithm
Assembly line balancing is the problem of assigning tasks to workstations by optimizing a performance measure while satisfying precedence relations between tasks and cycle time restrictions. Many exact, heuristic and metaheuristic approaches have been proposed for solving simple straight and U-shaped assembly line balancing problems. In this study, a quite new optimization algorithm, Bacterial ...
متن کاملA heuristic approach for U-shaped assembly line balancing to improve labor productivity
The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layou...
متن کاملA New Heuristic Approach to Solving U-shape Assembly Line Balancing Problems Type-1
Assembly line balancing is a very important issue in mass production systems due to production cost. Although many studies have been done on this topic, but because assembly line balancing problems are so complex they are categorized as NP-hard problems and researchers strongly recommend using heuristic methods. This paper presents a new heuristic approach called the critical task method (CTM) ...
متن کاملBalancing of parallel U-shaped assembly lines
A new hybrid assembly line design, called Parallel U-shaped Assembly Line system, is introduced and characterised along with numerical examples for the first time. Different from existing studies on U-shaped lines, we combine the advantages of two individual line configurations (namely parallel lines and U-shaped lines) and create an opportunity for assigning tasks to multi-line workstations lo...
متن کامل