A mixed integer linear programming approach for a new form of facility layout problem

Yipei Zhang, Ada Che

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

This paper aims to study a new form of facility layout problem, in which the building has already been constructed and the specific room layout inside has been determined. Unlike the traditional facility layout problem, what we take into account is how to assign a certain number of rooms to a given number of departments with the purpose of maximizing the utilization rate of the rooms. This is equivalent to minimizing the total difference value between the extra area of different departments after satisfying their required area, thus reducing the space waste. To solve this special combinatorial optimization problem, we develop a Mixed-Integer Linear Programming (MILP) model. The model is solved using commercial software CPLEX12.6. Computational results on several randomly generated instances demonstrate the effectiveness of the proposed approach.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014
EditorsImed Kacem, Pierre Laroche, Zsuzsanna Roka
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages65-68
Number of pages4
ISBN (Electronic)9781479967735
DOIs
StatePublished - 23 Dec 2014
Event2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014 - Metz, France
Duration: 3 Nov 20145 Nov 2014

Publication series

NameProceedings - 2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014

Conference

Conference2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014
Country/TerritoryFrance
CityMetz
Period3/11/145/11/14

Keywords

  • Combinatorial optimization problem
  • Facility layout
  • Mixed-integer linear programming

Fingerprint

Dive into the research topics of 'A mixed integer linear programming approach for a new form of facility layout problem'. Together they form a unique fingerprint.

Cite this