Conference Paper
BibTex RIS Cite

A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem

Year 2019, Volume: 3 Issue: 2, 290 - 297, 31.12.2019

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

Abstract

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.
There are 2 citations in total.

Details

Primary Language English
Subjects Industrial Engineering
Journal Section Research Article
Authors

Ummahan Palamut 0000-0002-8699-9462

Şener Akpınar 0000-0001-8115-7330

Publication Date December 31, 2019
Submission Date September 3, 2019
Acceptance Date January 6, 2020
Published in Issue Year 2019 Volume: 3 Issue: 2

Cite

APA Palamut, U., & Akpınar, Ş. (2019). A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem. Journal of Turkish Operations Management, 3(2), 290-297.
AMA Palamut U, Akpınar Ş. A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem. JTOM. December 2019;3(2):290-297.
Chicago Palamut, Ummahan, and Şener Akpınar. “A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem”. Journal of Turkish Operations Management 3, no. 2 (December 2019): 290-97.
EndNote Palamut U, Akpınar Ş (December 1, 2019) A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem. Journal of Turkish Operations Management 3 2 290–297.
IEEE U. Palamut and Ş. Akpınar, “A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem”, JTOM, vol. 3, no. 2, pp. 290–297, 2019.
ISNAD Palamut, Ummahan - Akpınar, Şener. “A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem”. Journal of Turkish Operations Management 3/2 (December 2019), 290-297.
JAMA Palamut U, Akpınar Ş. A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem. JTOM. 2019;3:290–297.
MLA Palamut, Ummahan and Şener Akpınar. “A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem”. Journal of Turkish Operations Management, vol. 3, no. 2, 2019, pp. 290-7.
Vancouver Palamut U, Akpınar Ş. A Firefly Algorithm for the Alternative Subgraphs Assembly Line Balancing Problem. JTOM. 2019;3(2):290-7.

2229319697  logo   logo-minik.png 200311739617396