Two-sided assembly line balancing using an ant-colony-based heuristic

Baykasoglu, Adil; Dereli, Türkay
March 2008
International Journal of Advanced Manufacturing Technology;Mar2008, Vol. 36 Issue 5/6, p582
Academic Journal
Two-sided assembly line balancing (ALB) problems usually occur in plants which are producing large-sized high-volume products, such as buses, trucks, and domestic products. Many algorithms and heuristics have been proposed to balance the well known classical one-sided assembly lines. However, little attention has been paid to solve two-sided ALB problems. Moreover, according to our best knowledge, there is no published work in the literature on two-sided ALB problems with zoning constraints (2sALBz). In this study, an ant-colony-based heuristic algorithm is proposed for solving 2sALBz problems. This paper also makes one of the first attempts to show how an ant colony heuristic (ACH) can be applied to solve 2sALBz problems. In the paper, example applications are presented and computational experiments are performed to present the suitability of the ACH to solve 2sALBz problems. Promising results are obtained from the solution of several test problems.


Related Articles

  • Innovation in Removing and Recovering Wax from Wax Printed Fabric. Sun Li; Wang Wei; Chen Shui-Lin // AATCC Review;Feb2006, Vol. 6 Issue 2, p29 

    The article examines wax recovery in wax printing factories using the dewaxing trough. A dewaxing trough to remove and recover wax from the wax printed fabric is illustrated. The wax printed fabric is guided into the dewaxing trough full hot water and by a feed roller. The dewaxing trough is...

  • APPLICATION OF ASSEMBLY LINE BALANCING HEURISTICS TO DESIGNING PRODUCT LAYOUT IN MOTOR MANUFACTURING OPERATIONS. UBANI, E. C. // Interdisciplinary Journal of Contemporary Research in Business;Oct2012, Vol. 4 Issue 6, p1297 

    This study suggests and considers the application of assembly line balancing heuristics to designing a product layout for automobile assembly to provide a platform for high utilization of labour and equipment, which is necessary for scheduled completion of motor manufacturing processes in...

  • AN ANALYTICAL MODEL FOR OPTIMAL DISASSEMBLY. Ying Tang // Proceedings for the Northeast Region Decision Sciences Institute;2008, p546 

    To ease in the disassembly procedure of discarded products, this paper describes an analytical model of a Disassembly Petri net (DPN) in conjunction with a Hybrid Bayesian network (HBN), for optimal disassembly planning. The DPN models all feasible disassembly steps along with the necessary...

  • Competitive Edge 4.0. Gingerich, Kevin // Assembly;Jan2016, Vol. 59 Issue 1, p52 

    The article features the Industry 4.0 connected assembly line built at the assembly plant of engineering firm Bosch Rexroth Corp. in Homburg, Germany used to produce electrohydraulic valves for tractors. Topics covered include the features of the assembly workstations that make tasks easier for...

  • A systematic approach for automatic assembly sequence plan generation. Lai, Hsin-Yi; Huang, Chin-Tzwu // International Journal of Advanced Manufacturing Technology;Nov2004, Vol. 24 Issue 9/10, p752 

    This paper presents a systematic approach for automatic assembly sequence plan generation (ASPG) by using an integrated framework of the part liaison matrix and precedence Boolean relations. The objective of this study is to propose a unified and integrated mathematical representation,...

  • Balancing of parallel assembly lines with mixed-model product. Ismail, N.; Esmaeilian, G. R.; Hamedi, M.; Sulaiman, S. // International Proceedings of Economics Development & Research;2011, Vol. 6, p120 

    The single-model assembly line is not efficient for today's competitive industry because to respond the customer's expectation, companies need to produce mixedmodel products. This research takes advantages of the parallel assembly lines to balance mixed-model in parallel assembly line and...

  • Design configuration for a mixed-model assembly system in case of low product demand. Battini, D.; Faccio, M.; Ferrari, E.; Persona, A.; Sgarbossa, F. // International Journal of Advanced Manufacturing Technology;Aug2007, Vol. 34 Issue 1/2, p188 

    In order to accompany the increasing variety of costumers’ demands, manufacturers tend to produce different models of the same product on an assembly line by introducing group assembly (GA) design concepts that improve the flexibility of assembly systems. Generally, when the demand for a...

  • HEURÍSTICA PARA EL BALANCE DE LÍNEAS DE ENSAMBLE CON CONSIDERACIONES ERGONÓMICAS. Medina Chacón, Emilsy; Illada García, Ruth // Revista Ingeniería Industrial;2015, Vol. 14 Issue 1, p23 

    This paper presents the design of a Heuristic Method to Balance Assembly Lines with Ergonomic considerations, which is based on the combination of traditional balance lines theoriesand two methods of ergonomic evaluation, the "REBA" method and the Multitasking Rating of Physical Load, whereby a...

  • HEURÍSTICA PARA EL EQUILIBRADO DE LÍNEAS DE ENSAMBLES DEL TIPO TSS. Palominos Belmar, Pedro; Godoy Villalobos, Verónica // INGENIARE - Revista Chilena de Ingeniería;2010, Vol. 18 Issue 3, p364 

    The purpose of this paper is to present a heuristic for the assembly line balancing problem in U-shaped cells, particularly for the manufacturing system called Toyota Sewing System (TSS), which represents a new production line organization concept. Although this type of system has been...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics