A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems
Küçük Resim Yok
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
SPRINGER
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper presents a new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems which is based on the idea of adaptive learning approach and simulated annealing. The proposed approach uses a weight parameter to perturb task priorities of a solution to obtain improved solutions. The weight parameters are then modified using a learning strategy. The maximization of line efficiency (i.e., the minimization of the number of stations) and the equalization of workloads among stations (i.e., the minimization of the smoothness index or the minimization of the variation of workloads) are considered as the performance criteria. In order to clarify the proposed solution methodology, a well known problem taken from literature is solved. A computational study is conducted by solving a large number of benchmark problems available in the literature to compare the performance of the proposed approach to the existing methods such as simulated annealing and genetic algorithms. Some test instances taken from literature are also solved by the proposed approach. The results of the computational study show that the proposed approach performs quite effectively. It also yields optimal solutions for all test problems within a short computational time.
Açıklama
Anahtar Kelimeler
Assembly line balancing, Adaptive learning approach, Simulated annealing
Kaynak
JOURNAL OF INTELLIGENT MANUFACTURING
WoS Q Değeri
Q3
Scopus Q Değeri
Q1
Cilt
20
Sayı
1
