Determining the parameters of MSG algorithm for multi period layout problem

Ulutaş, BERNA; Saraç, TUĞBA

doi:10.1108/17410381211267736

Determining the parameters of MSG algorithm for multi period layout problem

Atıf İçin Kopyala

Ulutaş B., Saraç T.

JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, cilt.23, sa.7, ss.922-936, 2012 (ESCI)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 23 Sayı: 7
Basım Tarihi: 2012
Doi Numarası: 10.1108/17410381211267736
Dergi Adı: JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT
Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
Sayfa Sayıları: ss.922-936
Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

Purpose - The facility layout problem aims to assign machines/departments to locations and modeled as a quadratic assignment problem (QAP). Multi period facility layout is a special case of this problem where the sum of material handling and re-layout costs are minimized. Since the problem is proved to be NP-hard, several exact and heuristic methods are proposed in the literature. The purpose of this paper is to solve the multi period layout problem by using the modified sub-gradient (MSG) algorithm for the first time and to determine its parameters.