A methodology for cost‐oriented assembly line balancing problems

Abstract

Purpose -The efficiency of assembly lines is a critical factor for the competitiveness of industries in the global market. The purpose of this paper is to present a line balancing methodology consisting of the combination of a heuristic model and an exact algorithm with intelligent task location or line zone constraints. The objective is to find a minimum cost solution in a feasible computational time with a realistic cost function considering short-term operation costs, task-related and workstation capital investment costs, and workstation paralleling. Design/methodology/approach -The methodology is evaluated using different problem sizes, zone sizes and cycle time scenarios. The quality of results is measured by the closeness to the global optimum and the computational time requirements. Findings -The proposed methodology is found to be highly effective with an average percentage difference of 20.63 percent from the optimum solution. In the experimentation, results are compared against the global optimum in 24 of the 36 scenarios tested. In 23 of the 24 (95.8 percent) results, the largest percentage difference is 0.55 percent. In eight of the 12 cases in which the global optimum is not found, the algorithm with zone constraints provided a better solution than the upper bound available when the simulation model pursuing the optimum is stopped. These unfinished runs are stopped after a minimum run time of 24 hours. Originality/value -The originality of the methodology is on the strategy used to consider workstation paralleling with task-related capital investment costs. It is the only one with an exact algorithm considering task-related capital investment costs in combination with workstation paralleling.

Influence of the Motor Transport on Sustainable Development of Smart Cities

“…This requires manufacturers to search for methods to minimize costs at all stages of production. To meet the challenges of balancing assembly lines with considering costs exact methods, heuristic and metaheuristic approaches can be applied [15][16][17].…”

Differential evolution algorithm for solving RALB problem using cost- and time-based models

“…Stiff competitive environment requires the industries using assembly lines to produce products at a very low cost without comprising on the quality of the product in a reasonable time. To remain competitive, the manufacturers need to speed up the time to market and at the same time to minimize the manufacturing cost [2]. Different set of tasks are to be executed in a set of predefined workstations in a time efficient manner in an assembly line.…”

“…Amen's study is used as the basis of the research work of Scholl and Becker [11] and it is shown in their work that one of the rules developed by Amen is incorrect and presented a corrected and simplified version of this rule. Padrón et al [2] presented a line balancing methodology which combines a heuristic model and exact algorithm with an objective of minimizing cost in a feasible computational time. Cost function considered includes short term operating costs, task and work station capital investment costs.…”

A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches

“…In product development, current global market con tinuously gives pressure to manufacturer to compete with competitors from all over the world. Manufacturer needs to speed up the time to market and at the same time minimise the manufacturing cost to ensure that their products remain competitive [1]. Assembly is considered one of the important processes in manufacturing.…”