A Matheuristic Approach for Solving the Dynamic Facility Layout Problem

Research output: Contribution to journalConference article

Abstract

The Dynamic Facility Layout Problem (DFLP) is designing a facility over a multi-period planning horizon where the interdepartmental material flows change from one period to the next one due to changes in product demands. The DFLP is used while designing manufacturing and logistics facilities over multiple planning periods; however, it is a very challenging nonlinear optimization problem. In this paper, a zone-based block layout is used to design manufacturing and logistics facilities over multiple planning periods. A zone-based block layout inherently includes possible aisle structures, which can easily be adapted to different material handling systems. The unequal area DFLP is modeled and solved using a zone-based structure where the dimensions of the departments are decision variables, and the departments are assigned to flexible zones with a pre-structured positioning. A matheuristic approach, which combines concepts from Tabu Search (TS) and mathematical programming, is proposed to solve the zone-based DFLP on the continuous plane with unequal area departments. The TS determines the relative locations of departments and their assignments to zones while their exact locations and shapes are calculated by the mathematical programming. Numerical results for a set of test problems from the literature showed that our proposed matheuristic approach is promising.

Original languageEnglish (US)
Pages (from-to)1374-1383
Number of pages10
JournalProcedia Computer Science
Volume108
DOIs
StatePublished - Jan 1 2017
EventInternational Conference on Computational Science ICCS 2017 - Zurich, Switzerland
Duration: Jun 12 2017Jun 14 2017

Fingerprint

Tabu search
Mathematical programming
Planning
Logistics
Materials handling

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

@article{f1bb74a26d2d455dac4bb1b2eb1f1730,
title = "A Matheuristic Approach for Solving the Dynamic Facility Layout Problem",
abstract = "The Dynamic Facility Layout Problem (DFLP) is designing a facility over a multi-period planning horizon where the interdepartmental material flows change from one period to the next one due to changes in product demands. The DFLP is used while designing manufacturing and logistics facilities over multiple planning periods; however, it is a very challenging nonlinear optimization problem. In this paper, a zone-based block layout is used to design manufacturing and logistics facilities over multiple planning periods. A zone-based block layout inherently includes possible aisle structures, which can easily be adapted to different material handling systems. The unequal area DFLP is modeled and solved using a zone-based structure where the dimensions of the departments are decision variables, and the departments are assigned to flexible zones with a pre-structured positioning. A matheuristic approach, which combines concepts from Tabu Search (TS) and mathematical programming, is proposed to solve the zone-based DFLP on the continuous plane with unequal area departments. The TS determines the relative locations of departments and their assignments to zones while their exact locations and shapes are calculated by the mathematical programming. Numerical results for a set of test problems from the literature showed that our proposed matheuristic approach is promising.",
author = "Sadan Kulturel-Konak",
year = "2017",
month = "1",
day = "1",
doi = "10.1016/j.procs.2017.05.234",
language = "English (US)",
volume = "108",
pages = "1374--1383",
journal = "Procedia Computer Science",
issn = "1877-0509",
publisher = "Elsevier BV",

}

A Matheuristic Approach for Solving the Dynamic Facility Layout Problem. / Kulturel-Konak, Sadan.

In: Procedia Computer Science, Vol. 108, 01.01.2017, p. 1374-1383.

Research output: Contribution to journalConference article

TY - JOUR

T1 - A Matheuristic Approach for Solving the Dynamic Facility Layout Problem

AU - Kulturel-Konak, Sadan

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The Dynamic Facility Layout Problem (DFLP) is designing a facility over a multi-period planning horizon where the interdepartmental material flows change from one period to the next one due to changes in product demands. The DFLP is used while designing manufacturing and logistics facilities over multiple planning periods; however, it is a very challenging nonlinear optimization problem. In this paper, a zone-based block layout is used to design manufacturing and logistics facilities over multiple planning periods. A zone-based block layout inherently includes possible aisle structures, which can easily be adapted to different material handling systems. The unequal area DFLP is modeled and solved using a zone-based structure where the dimensions of the departments are decision variables, and the departments are assigned to flexible zones with a pre-structured positioning. A matheuristic approach, which combines concepts from Tabu Search (TS) and mathematical programming, is proposed to solve the zone-based DFLP on the continuous plane with unequal area departments. The TS determines the relative locations of departments and their assignments to zones while their exact locations and shapes are calculated by the mathematical programming. Numerical results for a set of test problems from the literature showed that our proposed matheuristic approach is promising.

AB - The Dynamic Facility Layout Problem (DFLP) is designing a facility over a multi-period planning horizon where the interdepartmental material flows change from one period to the next one due to changes in product demands. The DFLP is used while designing manufacturing and logistics facilities over multiple planning periods; however, it is a very challenging nonlinear optimization problem. In this paper, a zone-based block layout is used to design manufacturing and logistics facilities over multiple planning periods. A zone-based block layout inherently includes possible aisle structures, which can easily be adapted to different material handling systems. The unequal area DFLP is modeled and solved using a zone-based structure where the dimensions of the departments are decision variables, and the departments are assigned to flexible zones with a pre-structured positioning. A matheuristic approach, which combines concepts from Tabu Search (TS) and mathematical programming, is proposed to solve the zone-based DFLP on the continuous plane with unequal area departments. The TS determines the relative locations of departments and their assignments to zones while their exact locations and shapes are calculated by the mathematical programming. Numerical results for a set of test problems from the literature showed that our proposed matheuristic approach is promising.

UR - http://www.scopus.com/inward/record.url?scp=85027326096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027326096&partnerID=8YFLogxK

U2 - 10.1016/j.procs.2017.05.234

DO - 10.1016/j.procs.2017.05.234

M3 - Conference article

AN - SCOPUS:85027326096

VL - 108

SP - 1374

EP - 1383

JO - Procedia Computer Science

JF - Procedia Computer Science

SN - 1877-0509

ER -