A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Uğur ÖZCAN; Hakan ÇERÇİOĞLU; Hadi GÖKÇEN; Bilal TOKLU

Makale detayları

A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Yazarlar:

Uğur ÖZCAN | Hakan ÇERÇİOĞLU | Hadi GÖKÇEN | Bilal TOKLU

Yayıncı:

Gazi University

Dergi:

Gazi University Journal of Science 2009 Vol.22 Issue 4, pp.313-323

Belge Tipi:

Makale

Yayın Tarihi:

3/2010

Belge Dili:

İngilizce

Document ID (Org No.):

2000429930

eISSN:

2147-1762

Özet:

 


In a production facility there may be more than one straight assembly line located in parallel. Balancing of parallel assembly lines will provide the flexibility to minimize the total number of workstations due to common resource. This type of problem is called as parallel assembly line balancing (PALB) problem. In this paper, a tabu search based approach is proposed for PALB problem with aim of maximizing line efficiency (LE) (or minimizing number of stations) and minimizing variation of workloads (V). This study is based on the study of Gokcen et al. [1]. The proposed approach is illustrated on a numerical example and its performance is tested on a set of well-known problems in the literature. This study is the first multi objective parallel assembly line balancing study in the literature.

 

Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.

.

Makale detayları

A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Yazarlar: Uğur ÖZCAN | Hakan ÇERÇİOĞLU | Hadi GÖKÇEN | Bilal TOKLU

Yayıncı: Gazi University

Dergi: Gazi University Journal of Science 2009 Vol.22 Issue 4, pp.313-323

Belge Tipi: Makale

Yayın Tarihi: 3/2010

Belge Dili: İngilizce

Document ID (Org No.): 2000429930

eISSN: 2147-1762

Sayı

Yazarlar:

Uğur ÖZCAN | Hakan ÇERÇİOĞLU | Hadi GÖKÇEN | Bilal TOKLU

Yayıncı:

Gazi University

Dergi:

Gazi University Journal of Science 2009 Vol.22 Issue 4, pp.313-323

Belge Tipi:

Makale

Yayın Tarihi:

3/2010

Belge Dili:

İngilizce

Document ID (Org No.):

2000429930

eISSN:

2147-1762