Harmony Search for Balancing Two-sided Assembly Lines
| Main Authors: | Purnomo, Hindriyanto Dwi; Department of Information Technology, Satya Wacana Christian University, Jl. Diponegoro 52-60, Salatiga 50711, Wee, Hui-Ming; Department of Industrial and System Engineering, Chung Yuan Christian University, Chung Pei Rd. 200, Chung Li, 32023, Rau, Hsin; Department of Industrial and System Engineering, Chung Yuan Christian University, Chung Pei Rd. 200, Chung Li, 32023 |
|---|---|
| Format: | Article info application/save eJournal |
| Bahasa: | eng |
| Terbitan: |
Institute of Research and Community Outreach - Petra Christian University
, 2012
|
| Subjects: | |
| Online Access: |
http://jurnalindustri.petra.ac.id/index.php/ind/article/view/18534 http://jurnalindustri.petra.ac.id/index.php/ind/article/view/18534/18321 |
Daftar Isi:
- Two-sided assembly lines balancing problems are important problem for large-sized products such as cars and buses, in which, tasks operations can be performed in the two sides of the line. In this paper, Harmony Search algorithm is proposed to solve two-sided assembly lines balancing problems type-I (TALBP-I). The proposed method adopts the COMSOAL heuristic and specific features of TALBP in the Harmony operators – the harmony memory consideration, random selection and pitch adjustment – in order to maintain the local and global search. The proposed method is evaluated based on 6 benchmark problems that are commonly used in TALBP. The experiment results show that the proposed method work well and produces better solution than the heuristic method and genetic algorithm.