Purpose This study aims to propose an efficient optimization algorithm to solve the assembly line balancing problem (ALBP). The ALBP arises in high-volume, lean production systems when decision-makers aim to design an efficient assembly line while satisfying a set of constraints.
Design/methodology/approach An improved genetic algorithm (IGA) is proposed in this study to deal with ALBP to optimize the number of stations and the workload smoothness.
Findings To evaluate the performance of the IGA, it is used to solve a set of well-known benchmark problems and a real-life problem faced by an automobile manufacturer. The solutions obtained are compared against two existing algorithms in the literature and the basic genetic algorithm. The comparisons show the high efficiency and effectiveness of the IGA in dealing with ALBPs.
Originality/value The proposed IGA benefits from a novel generation transfer mechanism that improves the diversification capability of the algorithm by allowing population transfer between different generations. In addition, an effective variable neighborhood search is used in the IGA to enhance its local search capability.
Decentralized in-house logistics areas, known as supermarkets, are widely used in the manufacturing industry for parts feeding to assembly lines. In contrary to the literature and inspired by observation in a real case, this study relaxes the assumption of using identical transport vehicles when deciding on the supermarkets' location by considering the availability of different vehicles. In this regard, this study deals with the integrated supermarket location and transport vehicles selection problems (SLTVSP). A mixed-integer programming (MIP) model of the problem is developed. Due to the complexity of the problem, a hybrid genetic algorithm (GA) with variable neighborhood search (GA-VNS) is also proposed to address large-sized problems. The performance of GA-VNS is compared against the MIP, the basic GA, and simulated annealing (SA) algorithm. The computational results from the real case and a set of generated test problems show that GA-VNS provides a very good approximation of the MIP solutions at a much shorter computational time while outperforming the other compared algorithms. The analysis of the results reveals that it is beneficial to apply different transport vehicles rather than identical vehicles for SLTVSP.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.