A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems

dc.contributor.authorOezcan, Ugur
dc.contributor.authorToklu, Bilal
dc.date.accessioned2020-03-26T17:37:44Z
dc.date.available2020-03-26T17:37:44Z
dc.date.issued2009
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThis 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.en_US
dc.identifier.doi10.1007/s10845-008-0108-2en_US
dc.identifier.endpage136en_US
dc.identifier.issn0956-5515en_US
dc.identifier.issn1572-8145en_US
dc.identifier.issue1en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage123en_US
dc.identifier.urihttps://dx.doi.org/10.1007/s10845-008-0108-2
dc.identifier.urihttps://hdl.handle.net/20.500.12395/23217
dc.identifier.volume20en_US
dc.identifier.wosWOS:000262578000010en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSPRINGERen_US
dc.relation.ispartofJOURNAL OF INTELLIGENT MANUFACTURINGen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectAssembly line balancingen_US
dc.subjectAdaptive learning approachen_US
dc.subjectSimulated annealingen_US
dc.titleA new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problemsen_US
dc.typeArticleen_US

Dosyalar