Applying the sequence-pair representation to optimal facility layout designs |
| |
Authors: | Russell D. Meller Weiping Chen |
| |
Affiliation: | a Department of Industrial Engineering, University of Arkansas, Fayetteville, AR 72701, USA b Grado Department of Industrial & Systems Engineering, Virginia Tech, Blacksburg, VA 24061, USA |
| |
Abstract: | ![]() We present a new formulation for the facility layout problem based on the sequence-pair representation, which is used successfully in VLSI design. By tightening the structure of the problem with this formulation, we have extended the solvable solution space from problems with nine departments to problems with eleven departments. |
| |
Keywords: | Facility layout Discrete optimization Mixed-integer programming Valid inequalities Sequence-pair representation |
本文献已被 ScienceDirect 等数据库收录! |
|