An analytic framework for sequencing mixed model assembly lines

Bard, Jonathan F.; Dar-Elj, Ezey; Shtub, Avraham

doi:10.1080/00207549208942876

Cited by 141 publications

(73 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Please note that some of the notations/parameters used in this study are similar with the study of Ozcan et al (2010a) and same with the study of Kucukkoc and Zhang (2014b) normalised demand for a product model is defined as the demand in terms of greatest common divisor of the relevant line, (Bard et al, 1992) is used (Ozcan et al, 2010a).…”

Section: Notationmentioning

confidence: 99%

“…However, these two problems were dealt with separately by many researchers (i.e. Askin and Zhou (1997), Gokcen and Erel (1997), Vilarinho and Simaria (2002), McMullen and Tarasewich (2003), Haq et al (2006), Ozcan and Toklu (2009), Hamta et al (2013), , and Manavizadeh et al (2013a) for the line balancing problem; and Yano and Rachamadugu (1991), Bard et al (1992), Kim et al (1996), Zheng et al (2011), Bautista and Cano (2011), and Xu and Li (2013) for the model sequencing problem) with different objectives ever since the mixed-model line balancing problem was first introduced by Thomopoulos (1967).…”

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

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: Notationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

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

“…To tackle the model sequencing problem, the Minimum Part Set (MPS) principle of Bard et al [46] is used [32]. According to this approach the MPS on line ℎ ( ℎ ) is calculated by dividing total demands of models by the greatest common divisor of these demands.…”

Section: Problem Characteristicsmentioning

confidence: 99%

Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines

Küçükkoç

Zhang

2015

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Usage guidelinesThis version is made available online in accordance with publisher policies. To see the final version of this paper, please visit the publisher's website (a subscription may be required to access the full text).Before reusing this item please check the rights under which it has been made available. Some items are restricted to non-commercial use. Please cite the published version where applicable. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final 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. Different from a large number of existing studies in the literature, this paper addresses two important issues in managing production lines, the problems of line balancing and model sequencing, concurrently. A novel hybrid agent based ant colony optimization -genetic algorithm approach is developed for the solution of mixed-model parallel two-sided assembly line balancing and sequencing problem. The existing agent based ant colony optimization algorithm is enhanced with the integration of a new genetic algorithm based model sequencing mechanism. The algorithm provides ants the opportunity of selecting a random behavior among ten heuristics commonly used in the line balancing domain. A numerical example is given to illustrate the solution building procedure of the algorithm and the evolution of the chromosomes. The performance of the developed algorithm is also assessed through test problems and analysis of their solutions through a statistical test, namely Paired-Sample tTest. In accordance with the test results, it is statistically proven that the integrated genetic algorithm based model sequencing engine helps agent based ant colony optimization algorithm robustly find significantly better quality solutions.

show abstract

“…open and closed stations, -nite vs. innite return velocities of workers) dierent optimization procedures are proposed (e.g. Macaskill, 1973;Thomopoulos, 1976;Bard et al, 1992;Bolat, 1997). Survey articles are provided by Yano and Bolat (1989) and Boysen et al (2007).…”

Section: Literature Reviewmentioning

confidence: 99%

“…• Weighting factor: In instances, which only consist of equally weighted parts all weighting factors c p are xed to 1, whereas in the other instances weights are randomly drawn by an equally distributed integer random number out of the interval [1,5].…”

Section: Instance Generationmentioning

confidence: 99%

Sequencing mixed-model assembly lines to minimize part inventory cost

2007

View full text Add to dashboard Cite

A mixed-model assembly line enables the joint production of dierent models of a common base product in intermixed model sequence (lot size one). Previous approaches for the short-term planning task of model sequencing either aim at minimizing work overload (mixed-model sequencing and car sequencing) or leveling part usages (level scheduling). However, at many manufacturers parts are consolidated by a third party logistics provider, who stocks Just-in-Time delivered parts in a consignment warehouse adjacent to the line. The manufacturer issues a complete cargo carrier (e.g. a euro-pallet) whenever his own intermediate storage of parts is depleted.Thus, the manufacturer aims at a model sequence which minimizes his own inventory costs. This paper formalizes this novel model sequencing problem and describes dierent heuristic and exact procedures. Furthermore, the solutions yielded by these approaches are compared to the traditional level scheduling.

show abstract

An analytic framework for sequencing mixed model assembly lines

Cited by 141 publications

References 10 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

Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines

Sequencing mixed-model assembly lines to minimize part inventory cost

Contact Info

Product

Resources

About