A new mixed integer programming formulation for facility layout design using flexible bays

被引:88
作者
Konak, Abdullah
Kulturel-Konak, Sadan
Norman, Bryan A.
Smith, Alice E.
机构
[1] Penn State Berks, Reading, PA 19610 USA
[2] Univ Pittsburgh, Dept Ind Engn, Pittsburgh, PA 15261 USA
[3] Auburn Univ, Auburn, AL 36849 USA
关键词
facility design; facility layout; mixed integer programming; flexible bay; unequal areas;
D O I
10.1016/j.orl.2005.09.009
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a mixed-integer programming formulation to find optimal solutions for the block layout problem with unequal departmental areas arranged in flexible bays. The nonlinear department area constraints are modeled in a continuous plane without using any surrogate constraints. The formulation is extensively tested on problems from the literature. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:660 / 672
页数:13
相关论文
共 31 条
[1]  
ALAGOZ O, 2002, 0201 U PITTSB
[2]   Locating input and output points in facilities design - A comparison of constructive, evolutionary, and exact methods [J].
Arapoglu, RA ;
Norman, BA ;
Smith, AE .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (03) :192-203
[3]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[4]   Genetically assisted optimization of cell layout and material flow path skeleton [J].
Banerjee, P ;
Zhou, Y ;
Montreuil, B .
IIE TRANSACTIONS, 1997, 29 (04) :277-291
[5]   COMPUTERIZED LAYOUT DESIGN: A BRANCH AND BOUND APPROACH. [J].
Bazaraa, Mokhtar S. .
1975, 7 (04) :432-438
[6]   A reexamination of the distance-based facility layout problem [J].
Bozer, YA ;
Meller, RD .
IIE TRANSACTIONS, 1997, 29 (07) :549-560
[7]   AN IMPROVEMENT-TYPE LAYOUT ALGORITHM FOR SINGLE AND MULTIPLE-FLOOR FACILITIES [J].
BOZER, YA ;
MELLER, RD ;
ERLEBACHER, SJ .
MANAGEMENT SCIENCE, 1994, 40 (07) :918-932
[8]  
Donaghey CE, 1990, SOLVING FACILITY LAY
[9]   An iterative facility layout algorithm [J].
Gau, KY ;
Meller, RD .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (16) :3739-3758
[10]   AN INTERACTIVE LAYOUT HEURISTIC BASED ON HEXAGONAL ADJACENCY GRAPHS [J].
GOETSCHALCKX, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 63 (02) :304-321