scholarly journals An Assembly Line Balancing Application on Oven Production Line with Hyper-Heuristics

Author(s):  
Gökhan Seçme ◽  
Lale Özbakır

In this study, an oven assembly line that is planning to re-establish manufacturing to increase the efficiency of the assembly process. The importance of the problem emerges from a real-world application consisting of product-oriented restrictions. These multiple restricted problems address the single model assignment restricted ALB problem with positional constraints. A cost-based objective function is used to cope with this problem. The number of platformed and non-platformed stations, the number of direction changes in a station, the number of stations in which both connector and combiner are used are the cost factors of the objective function. Also, the main objective of the problem is to minimize the total number of stations while satisfying the restrictions. A simulated annealing-based hyper-heuristic is adapted and applied to the balancing problem of oven manufacturing process with assignments and operational restrictions with multiple objectives. The results show that better solutions can be found in the current line balance level while satisfying more restrictions. It is also observed that line balance can be improved depending on the relaxation of the restrictions.

2013 ◽  
Vol 824 ◽  
pp. 568-578 ◽  
Author(s):  
Ralph O. Edokpia ◽  
F.U. Owu

Assembly line balancing is an attractive means of mass manufacturing and large-scale serial production systems. Traditionally, assembly lines are arranged in straight single-model lines and the problem is known as Simple Assembly Line balancing problem (SALBP). In this study, two heuristic assembly line balancing techniques known as the Ranked Positional Weight Technique, and the longest operational time technique, were applied to solve the problem of single-model line balancing problem in an assembling company with the aim of comparing the efficiencies of the application of the two algorithms. By using both methods, different restrictions were taken into consideration and two different lines balancing results were obtained. From the results obtained, Longest Operating Time Technique has higher line efficiency (85.16%) as compared to Ranked positional weight technique (79.28%) and it is easy to apply. The LOT technique gave the minimum number of workstations (27) as compared to the RPW technique (29); however the line efficiency and the number of workstation of the existing line are 74.67% and 31 respectively. This implies that the LOT technique has a better reduction in operating cost.


2016 ◽  
Vol 7 (2) ◽  
pp. 57-68 ◽  
Author(s):  
Ahmad Heydari ◽  
Ali Mahmoodirad ◽  
Sadegh Niroomand

This paper focuses on formulating a typical simple assembly line balancing problem. A new objective function based on a nonlinear entropy function is considered for the simple assembly line balancing problem for the first time. This objective function force the stations to have more similar total task processing time, so that the workers of the stations will have similar work load. Using a bounded variable approach, the nonlinear objective function is converted to an approximated linear objective function. Finally, efficiency of the linearized formulation of the entropy-based assembly line balancing problem is tested by a numerical example.


2021 ◽  
pp. 1063293X2098791
Author(s):  
Yu-ling Jiao ◽  
Han-qi Jin ◽  
Xiao-cui Xing ◽  
Ming-juan Li ◽  
Xin-ran Liu

With the continuous upgrading of the manufacturing system, the assembly line balancing problem (ALBP) is gradually complicated, and the researches are constantly deepened in the application theory and solution methods. In order to clarify the research direction and development status of assembly line balancing, 89 articles are read and studied. We classify ALBPs to construct the network structure of research from horizontal classification and vertical thinking. The ALBP framework is horizontally given according to the number of models (i.e. the number of products), the layout shape of the assembly line, and the data of task time. The “seven steps for scientific paper” is vertically proposed according to the research steps to comb the research path of scientific and technological literature. The horizontal and vertical extension crosses and constructs the network structure of the ALBP. Any horizontal problem intersects with any step of the vertical “seven steps for scientific paper” to form a research point. We analyze 89 articles according to the development path from the straight line to U-shaped line and then to two-sided U-shaped/parallel U-shaped assembly line, summarize the research algorithm of assembly line balance and count the number of articles, and point out the latest research direction and algorithm development trend of assembly line balance.


Sign in / Sign up

Export Citation Format

Share Document