An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines

Kim, Yeo Keun; Kim, Jae Yun; Kim, Yeongho

doi:10.1016/j.ejor.2004.07.032

Cited by 100 publications

(46 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Kim et al (2006) proposed an endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines and demonstrated that hierarchical approaches cannot explore the solution space effectively. Kara et al (2007b) addressed simultaneous balancing and sequencing problem in mixed-model U-shaped lines as contrary stations utilised on both back and front of the line are seriously affected by the model sequences on the line.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The solution approaches in those researches can be divided into two groups: (i) hierarchical solution approaches, and (ii) simultaneous solution approaches. Hierarchical approaches, which solve one problem first and then the other under the constraint of the first solution, were employed by Thomopoulos (1967), DarEl and Nadivi (1981), Merengo et al (1999), and Rekiek et al (2000) (Kim et al, 2006).…”

Section: Literature Reviewmentioning

confidence: 99%

“…The model sequencing problem determines the production sequence of different product models assembled on the same line. The performance of an obtained line balance is affected by the sequence of produced models while the optimality of the model sequencing process depends on the results of line balancing (Kim et al, 2006). However, these two problems were dealt with separately by many researchers (i.e.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Economics

View full text Add to dashboard Cite

Cite this article as: Ibrahim Kucukkoc, David Z. Zhang, Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, Int. J. Production Economics, http://dx.doi.org/10.1016/j.ijpe. 2014.08.010 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting galley proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. AbstractOne of the key factors of a successfully implemented mixed-model line system is considering model sequencing problem as well as the line balancing problem. In the literature, there are many studies, which consider these two tightly interrelated problems individually. However, we integrate the model sequencing problem in the line balancing procedure to obtain a more efficient solution for the problem of Simultaneous Balancing and Sequencing of Mixed-Model Parallel Two-Sided AssemblyLines. A mathematical model is developed to present the problem and a novel agent based ant colony optimisation approach is proposed as the solution method. Different agents interact with each other to find a near optimal solution for the problem. Each ant selects a random behaviour from a predefined list of heuristics and builds a solution using this behaviour as a local search rule along with the pheromone value. Different cycle times are allowed for different two-sided lines located in parallel to each other and this yields a complex problem where different production cycles need to be considered to build a feasible solution. The performance of the proposed approach is tested through a set of test cases. Experimental results indicate that considering model sequencing problem with the line balancing problem together helps minimise line length and total number of required workstations. Also, it is found that the proposed approach outperforms other three heuristics tested.Keywords: mixed-model parallel two-sided assembly lines; simultaneous line balancing and model sequencing; agent based ant colony optimisation; production lines; metaheuristics; artificial intelligence. Experimental results indicate that considering model sequencing problem with the line balancing problem together helps minimise line length and total number of required workstations. Also, it is found that the proposed approach outperforms other three heuristics tested.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Economics

View full text Add to dashboard Cite

show abstract

“…The other direction followed for developing evolutionary algorithms concerns the substitution of crossover operations in standard Genetic Algorithms by operations based on horizontal gene transfer mechanisms [Perales-Graván and Lahoz-Beltra 2008]. The algorithms based on endosymbiotic interactions are variations of cooperative coevolutionary algorithms [Kim et al 2001[Kim et al , 2006. They have different populations that consist of partial solutions of the investigated problem and another population that consists of complete solutions.…”

Section: Transgenetic Algorithmsmentioning

confidence: 99%

A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem

Schmidt

Goldbarg

2007

Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007)

View full text Add to dashboard Cite

Evolutionary algorithms are effective search tools for tackling difficult optimization problems. In this paper an algorithm based on living processes where cooperation is the main evolutionary strategy is applied to the Prize Collecting Steiner Tree Problem, an NP-hard combinatorial optimization problem. The Transgenetic Algorithm presented here is hybridized with path-relinking. Computational results of an experiment performed with benchmark instances are reported. The results obtained for the Prize Collecting Steiner Tree Problem with the application of the hybrid Transgenetic Algorithm are compared with the results of three effective approaches presented previously. The computational experiment shows that the proposed approach is very competitive concerning both quality of solution and processing time.

show abstract

“…Dividing the problem into n distinct populations, we can solve the problem utilizing simple structures that, working together, can be more powerful than complex structures. Kim et al (2001Kim et al ( , 2006 propose an endosymbiotic evolutionary algorithm for optimization; the basic idea is to incorporate eukaryotic cell evolution (Margullis, 1981) into the existing symbiotic algorithms. Under this approach, when an individual meets a highly fit partner, the whole combination evolves for some time without changing the partner.…”

Section: If Individual I Exists Near Individual J and The Fitness Of mentioning

confidence: 99%

A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

2009

View full text Add to dashboard Cite

This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patterns, through a symbiotic process between two distinct populations, solutions and cutting patterns. Working with two objectives in the fitness function and with a symbiotic relationship between the two populations, we obtained positive results when compared with other methods described in the literature.

show abstract

An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines

Cited by 100 publications

References 20 publications

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

A Hybrid Transgenetic Algorithm for the Prize Collecting Steiner Tree Problem

A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

Contact Info

Product

Resources

About