Determining the parameters of MSG algorithm for multi period layout problem
JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, vol.23, no.7, pp.922-936, 2012 (ESCI, Scopus)
- Publication Type: Article / Article
- Volume: 23 Issue: 7
- Publication Date: 2012
- Doi Number: 10.1108/17410381211267736
- Journal Name: JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT
- Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus
- Page Numbers: pp.922-936
- Eskisehir Osmangazi University Affiliated: Yes
Abstract
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.