Determining the parameters of MSG algorithm for multi period layout problem

Ulutaş B., Saraç T.

JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, vol.23, no.7, pp.922-936, 2012 (ESCI) identifier identifier


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.