A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem
A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem
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 (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 (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,
___
- Baybars, I. “A survey of exact algorithms for the simple assembly line balancing problem”. Management Science, 32, 909–932.1986.Capacho, L. and Pastor, R. “ASALBP: the Alternative Subgraphs Assembly Line Balancing Problem.” Technical Report: IOC−DT−P−2005−5. UPC. Barcelona, Spain. To appear in: International Journal of Production Research.2005.Capacho, L. and Pastor, R. “The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution.” Lecture Notes in Computer Science, Springer, 3982, 554−563. 2006.Capacho, L., Pastor, R., Dolgui, A., & Guschinskaya, O. “Approximation Methods To Solve The Alternative Subgraphs Assembly Line Balancing Problems.” Ecole Nationale Superieure De Mines, 2006-500-003, 2006.
- Capacho Betancourt, L.,”ASALBP: the Alternative Subgraphs Assembly Line Balancing Problem. Formalization and Resolution Procedures.” Doctoral Thesis, Technical University Catalonia, Spain.2007.Capacho, L., & Pastor, R. “ASALBP: The alternative subgraphs assembly line balancing problem.” International Journal of Production Research, 46, 3503–3516.2008.Capacho, L., Pastor, R., Dolgui, A., & Guschinskaya, O. “An Evaluation Of Constructive Heuristic Methods For Solving The Alternative Subgraphs Assembly Line Balancing Problem.” Journal of Heuristics, 15(2), 109–132.2009.Capacho, L., Pastor, R, “A Metaheuristic Approach to Solve the Alternative Subgraphs Assembly Line BalancingProblem.”28. November.2011. https://www.researchgate.net/publication/221914628,(2019).Jati,G.,K., and Suyanto,”Evolutionary Discrete Firefly algorithm for Travelling Salesman Problem”,A.Bouchachia,393-43,2011.Marchelvam,M.,K.,Prahabaran,T., Yang, X., S.,” A Discrete Firefly algorithm for the Multi-Objective Hybrid Flow shop Scheduling Problems”,IEEE TRANSACTIONS ON EVOLUTİONARY COMPUTATİON ,VOL.18,NO.2,APRI 2014.Scholl, A. “Balancing and sequencing assembly lines”, 2nd. Edition, Physica–Verlag, Heidelberg.1999Scholl, A., Becker, C., & Fliedner, M. “Optimally solving the alternative subgraphs assembly line balancing problem.” Annals of Operations Research, 172,243–258.2009.Sayadi, M.,K.,Ramazanian,R.,Ghaffari,N.,”A Discrete Firefly Metaheuristic With Local Search For Makespan Minimization In Permutation Flow Shop Scheduling Problem”, International Journal Of Industrial Engineering Computations,1-10,2010.Osaba,E., Yang, X., S.,Diaz,F.,Onieva,E.,Masegosa,A.,D.,Perallas,A.,” A Discrete Firefly algorithm to ,Solve A Rich Vehicle Routing Problem Modelling A Newspaper Distribution System With Recycling Policy” Soft Comput,21:5295-5308,2017.Yang, X., S., ‘’Engineering Optimization an Introduction with Metaheuristic Applications’’, A John Wiley & Sons, Inc., Publication, 221-229, 2010.
- ISSN: 2630-6433
- Başlangıç: 2017
- Yayıncı: Ankara Yıldırım Beyazıt Üniversitesi