Type-2 Assembly Line Balancing Using Reactive Tabu Search

Abstract

Highlights• Type-2 simple assembly line balancing problem with a workload smoothing objective was considered.• A reactive tabu search algorithm was suggested to tackle the problem.• The algorithm's performance was compared with six previously developed meta-heuristics.• Proposed algorithm presented a higher performance over the existing meta-heuristics.

U-şekilli hatlarda iş yükü dengelemeli tip-2 montaj hattı dengeleme probleminin çözümü için melez tavlama benzetimi-tabu arama algoritmaları

“…Ayrıca, iş yükü düzgünleştirme montaj hattı dengeleme problemlerinde işçiler arasında adaletli görev atamasını gözeten önemli amaçlardan biridir. Daha önce, bu çalışmada ele alınan haliyle, iş yükü düzgünleştirme, düz hatlarda tip-2 basit montaj hattı dengeleme problemlerinde dikkate alınmış olmasına rağmen (Arıkan [39], [40]), yazarların bildiği kadarıyla, U-şekilli tip-2 basit montaj hattı dengeleme probleminde, Arıkan [18] ile birlikte, ilk kez ikincil bir amaç olarak kullanılmaktadır. Yani, dikkate alınan test problemleri için ikincil amaca ait bir sonuç seti literatürde bulunmamaktadır.…”

Tabu Search Algorithm for Single and Multi-model Line Balancing Problems

“…Most of the time, the heuristic methods are combined with a metaheuristic that allows to visit more solutions and thus to improve the quality of the heuristic's one [8]. Different kind of metaheuristics have been used; we can mention simulated annealing [4,13], tabu search [3,19], genetic algorithms [2,5] or ant colony optimization [1].…”