Skip to main navigation Skip to search Skip to main content

A new area linearization method for Unequal area facility layout problem

  • Beihang University

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

Abstract

This paper propose an improved MIP formulation to reach the objective of Unequal area facility layout problems (FLP) that is to minimize the total material handling cost. Facility layout problem is defined as locating departments in facility with a given dimension, and the departments can't overlap. The FLP can be formulated as a mixed-integer programming (MIP). In past researches, many researchers use polyhedral outer-approximation to improved MIP formulation but in this paper the model uses an inner-approximation method to meet the constraints of FLP. The important change will make the area of each departments in the problem can bigger or equal to the given constraints and can meet the needs of the department the function of the area. Test results show the area of departments is all greater or equal to the given departments size rather than less to required area.

Original languageEnglish
Title of host publication2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
PublisherIEEE Computer Society
Pages1289-1293
Number of pages5
ISBN (Electronic)9781509036653
DOIs
StatePublished - 27 Dec 2016
Event2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016 - Bali, Indonesia
Duration: 4 Dec 20167 Dec 2016

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2016-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
Country/TerritoryIndonesia
CityBali
Period4/12/167/12/16

Keywords

  • FLP
  • MIP
  • inner-approximation

Fingerprint

Dive into the research topics of 'A new area linearization method for Unequal area facility layout problem'. Together they form a unique fingerprint.

Cite this