Two-sided assembly line balancing: A genetic algorithm approach

Kim, Yeo Keun; Kim, Yeongho; Kim, Yong Ju

doi:10.1080/095372800232478

Cited by 206 publications

(127 citation statements)

References 0 publications

Supporting

Mentioning

121

Contrasting

Unclassified

Order By: Relevance

“…Required data were generated using the seven original test problems from the literature; namely, P9, P12, and P24 from Kim et al (2000); P16, A65, and A205 from Lee et al (2001);…”

Section: : (I) a Computer Methods Of Sequencing Operations For Assembmentioning

confidence: 99%

“…For this task, two precedence relationship diagrams are taken from two well-known test problems, P16 (Lee et al, 2001) and P24 (Kim et al, 2000) for Line I and Line II, respectively. Then, task times are generated between zero and the maximum task time of the original problem, as given in Table A1 (see Appendices).…”

Section: A Numerical Examplementioning

confidence: 99%

“…Different heuristics (e.g., Lee et al (2001), Hu et al (2008), Ozcan and Toklu (2010), and Yegul et al (2010)) and meta-heuristics (e.g., Kim et al (2000;, Baykasoglu and Dereli (2008), Simaria and Vilarinho (2009), Ozcan and Toklu (2009b), Ozcan (2010), Tapkan (2010, 2011), Rabbani et al (2012), Chutima and Chimklai (2012), and Purnomo et al (2013)) were proposed for balancing the two-sided assembly lines. Some exact solution approaches have also been presented by Wu et al (2008) and Hu et al (2010) to solve the two-sided assembly line balancing problem optimally.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach

Küçükkoç

Zhang

2016

Computers & Industrial Engineering

View full text Add to dashboard Cite

Assembly lines are frequently used as a production method to assemble complex products. Two-sided assembly lines are utilized to assemble large-sized products (e.g., cars, buses, trucks). Locating two lines in parallel helps improve line efficiency by enabling collaboration between the line workers. This paper proposes a mixed-model parallel twosided assembly line system that can be utilized to produce large-sized items in an inter-mixed sequence. The mixed-model parallel two-sided line balancing problem is defined and the advantages of utilizing multi-line stations across the lines are discussed. A flexible agent-based ant colony optimization algorithm is developed to solve the problem and a numerical example is given to explain the method systematically. The proposed algorithm builds flexible balancing solutions suitable for any model sequence launched. The dynamically changing workloads of workstations (based on specific product models during the production process) are also explored. A comprehensive experimental study is conducted and the results are statistically analyzed using the well-known paired sample t-test. The test results indicate that the mixed-model parallel two-sided assembly line system reduces the workforce need in comparison with separately balanced mixed-model two-sided lines. It is also shown that the proposed algorithm outperforms the tabu search algorithm and six heuristics often used in the assembly line balancing domain.  Section 3 has been re-written in elucidate manner. More explanations on acronyms used in Section 5.1 have been added for clarification. The manuscript has been carefully reviewed by an experienced proof-reader whose first language is English and who specializes in reviewing papers written by authors whose native language is not English.Our detailed responses to reviewer's comments have also been attached to this document.We hope that these revisions will be sufficient to make our manuscript suitable for publication in 'Computers & Industrial Engineering'. We believe that this study will become a base point for further works and yield more researches in this domain by attracting further interests from both academia and industry.We shall look forward to hearing from you at your earliest convenience. AbstractAssembly lines are frequently used as a production method to assemble complex products. Two-sided assembly lines are utilized to assemble large-sized products (e.g., Mixed-model Parallel Detailed Response to ReviewersOverall:The Authors have addressed all comments and queries, but still the paper needs some minor improvements. Response:Your comments are appreciated. All comments have been addressed individually and the blue font has been used in the revised paper to highlight the changes performed. Please find below the detailed responses to your comments. Comment-1:In proposed methodology, authors mentioned that heuristic and metaheuristic is used when it is hard to get solution, what does it mean? Response-1: Thank you for your comment. The sentence ...

show abstract

“…Required data were generated using the seven original test problems from the literature; namely, P9, P12, and P24 from Kim et al (2000); P16, A65, and A205 from Lee et al (2001);…”

Section: : (I) a Computer Methods Of Sequencing Operations For Assembmentioning

confidence: 99%

Section: A Numerical Examplementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach

Küçükkoç

Zhang

2016

Computers & Industrial Engineering

View full text Add to dashboard Cite

show abstract

“…Baykasoglu and Dereli (2008), Simaria and Vilarinho (2009), Ozcan and Toklu (2009b), Ozbakir and Tapkan (2010), Ozcan (2010), Ozbakir and Tapkan (2011), Chutima and Chimklai (2012). Among these meta-heuristics, the studies of Kim et al (2000Kim et al ( , 2009, Taha et al (2011), Purnomo et al (2013), and Rabbani et al (2012) employ different variations of genetic algorithm to balance two-sided lines. As can be comprehended from these studies, there exist numerous genetic algorithm approaches in the literature for two-sided assembly line balancing problems.…”

Section: International Journal Of Production Researchmentioning

confidence: 99%

“…because of the interference phenomenon (Kim et al 2000, Lee et al 2001). Interference will be explained in detail in the problem definition section.…”

Section: International Journal Of Production Researchmentioning

confidence: 99%

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Research

View full text Add to dashboard Cite

Growing interests from customers in customised products and increasing competitions among peers necessitate companies to configure their manufacturing systems more effectively than ever before. We propose a new assembly line system configuration for companies that need intelligent solutions to satisfy customised demands on time with existing resources. A mixed-model parallel two-sided assembly line system is introduced based on the parallel two-sided assembly line system previously proposed by Ozcan et al. (Balancing parallel two-sided assembly lines, International Journal of Production Research, 48 (16), 4767-4784, 2010). The mixed-model parallel two-sided assembly line balancing problem is illustrated with examples from the perspective of simultaneous balancing and sequencing. An agent based ant colony optimisation algorithm is proposed to solve the problem. This algorithm is the first attempt in the literature to solve an assembly line balancing problem with an agent based ant colony optimisation approach. The algorithm is illustrated with an example and its operational procedures and principles explained and discussed.Keywords: mixed-model parallel two-sided assembly lines; assembly line balancing; agent based ant colony optimisation; meta-heuristics; artificial intelligence

show abstract

Assembly Line Balancing Models

Network Models and Optimization

View full text Add to dashboard Cite

Two-sided assembly line balancing: A genetic algorithm approach

Cited by 206 publications

References 0 publications

Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach

Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach

Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Assembly Line Balancing Models

Contact Info

Product

Resources

About