A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem
Year 2019,
Volume: 3 Issue: 2, 290 - 297, 31.12.2019
Ummahan Palamut
,
Şener Akpınar
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 (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.
References
- 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.
Year 2019,
Volume: 3 Issue: 2, 290 - 297, 31.12.2019
Ummahan Palamut
,
Şener Akpınar
References
- 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.