Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm
Aslan D. Karaoglan and
David Z. Zhang
International Journal of Production Economics, 2018, vol. 205, issue C, 228-243
Mixed-model assembly lines allow the production of different product variants in mass quantities on the same assembly line. In studies addressing mixed-model assembly with two-sided lines, assembly line (work)stations are classified as left-side or right-side stations depending on the operation side to which they are allocated. However, underground stations are also utilized in industry to perform tasks that need to be done underneath the product being assembled on the line. This paper introduces and mathematically formulates a mixed-model, two-sided assembly line balancing problem considering underground stations. The precedence relationships between tasks being performed in the three types of stations are defined and considered in the model. A numerical example is solved in GAMS (with CPLEX solver) and the detailed balancing solution is provided. A new ant colony optimization algorithm, in which the parameters are optimized using response surface methodology, is also developed to solve real-world problems. A total of 78 test problems are derived from the literature and their lower bounds are calculated to test the performance of the ACO algorithm. ACO finds optimum solutions for the majority of small and medium-sized test problems. In comparing the ACO results to the lower bounds for the large-sized problems, ACO finds near -optimum solutions in majority of the test cases.
Keywords: Two-sided assembly line balancing; Mixed-models; Underground workstations; Ant colony optimization; Response surface methodology; MILP (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:205:y:2018:i:c:p:228-243
Access Statistics for this article
International Journal of Production Economics is currently edited by R. W. GrubbstrÃ¶m
More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().