A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem

Authors : Ummahan PALAMUT, Şener AKPINAR

Pages : 290-297

View : 14 | Download : 5

Publication Date : 2019-12-31

Article Type : Conference Paper

Abstract :In the developing industrial world, assembly lines play an important role in the production of larger quantities of products and efficient use of scarce resources. Assembly line consist an equipment system for flow of workpieces in mass-production operations. Today, the production of many products, especially multi-part products, is carried out with the help of these assembly line systems. But we encounter with real life problems of the manufacturing products in these complex systems. Assembly line balancing problems are one of them. Assembly line balancing problems insert ignore into journalissuearticles values(ALBP); simply assign a set of tasks to a group of the workstations by considering precedence relations between the assembly tasks. Precedence relations are represented by a predetermined graph. But the assembly process may have subgraphs of alternative priorities. This has led to the emergence of the Alternative Subgraph Assembly Line Balancing Problems insert ignore into journalissuearticles values(ASALBP);. Such problems are caused by changing the processing times of the jobs depending on the order of operations with different mounting alternatives. This study will focus on proposed the new metaheuristic firefly for the solution the Alternative Subgraph Assembly Line Balancing Problem performance evaluation was made on the test problems obtained from the related scientific literature.
Keywords : Assembly line balancing, Metaheuristic, Firefly algorithm