Contour line construction for a new rectangular facility in an existing layout with rectangular departments

Hari Kelachankuttu, Rajan Batta, Rakesh Nagi

Research output: Contribution to journalArticlepeer-review


In a recent paper, Savas et al. [S. Savas, R. Batta, R. Nagi, Finite-size facility placement in the presence of barriers to rectilinear travel, Operations Research 50 (6) (2002) 1018-1031] consider the optimal placement of a finite-sized facility in the presence of arbitrarily shaped barriers under rectilinear travel. Their model applies to a layout context, since barriers can be thought to be existing departments and the finite-sized facility can be viewed as the new department to be placed. In a layout situation, the existing and new departments are typically rectangular in shape. This is a special case of the Savas et al. paper. However the resultant optimal placement may be infeasible due to practical constraints like aisle locations, electrical connections, etc. Hence there is a need for the development of contour lines, i.e. lines of equal objective function value. With these contour lines constructed, one can place the new facility in the best manner. This paper deals with the problem of constructing contour lines in this context. This contribution can also be viewed as the finite-size extension of the contour line result of Francis [R.L. Francis, Note on the optimum location of new machines in existing plant layouts, Journal of Industrial Engineering 14 (2) (1963) 57-59].

Original languageEnglish (US)
Pages (from-to)149-162
Number of pages14
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - Jul 1 2007
Externally publishedYes


  • Contour line
  • Facility layout
  • Facility location

ASJC Scopus subject areas

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'Contour line construction for a new rectangular facility in an existing layout with rectangular departments'. Together they form a unique fingerprint.

Cite this