Single- and multi-objective facility layout with workflow interference considerations

被引:11
作者
Chiang, Wen-Chyuan [1 ]
Kouvelis, Panagiotis
Urban, Timothy L.
机构
[1] Univ Tulsa, Coll Business Adm, Tulsa, OK 74104 USA
[2] Washington Univ, Olin Sch Business, St Louis, MO 63130 USA
[3] Univ Tulsa, Coll Business Adm, Tulsa, OK 74104 USA
关键词
facilities planning and design; combinatorial optimization; assignment;
D O I
10.1016/j.ejor.2005.03.007
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The effect of workflow interference is a major concern in facility layout design. Yet, despite the extensive amount of research conducted on the facility layout problem, very little has been done to incorporate interference as part of an overall approach to layout design. This paper examines the impact of workflow interference considerations on facility layout analyses. Linear and nonlinear integer programming formulations of the problem are presented. The structural properties of the resulting formulations, as applied to facility design, are investigated. Finally, a multi-objective approach to facility layout design is presented, incorporating the traditional distance-based objective with that of workflow interference. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:1414 / 1426
页数:13
相关论文
共 20 条
[1]  
Apple J. M., 1972, MAT HANDLING SYSTEMS
[2]   Modeling and analysis of congestion in the design of facility layouts [J].
Benjaafar, S .
MANAGEMENT SCIENCE, 2002, 48 (05) :679-704
[3]   HEURISTICS FOR BIQUADRATIC ASSIGNMENT PROBLEMS AND THEIR COMPUTATIONAL COMPARISON [J].
BURKARD, RE ;
CELA, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (02) :283-300
[4]  
BURKARD RE, 1994, DIMACS SERIES DISCRE, P117
[5]   Incorporating workflow interference in facility layout design: The quartic assignment problem [J].
Chiang, WC ;
Kouvelis, P ;
Urban, TL .
MANAGEMENT SCIENCE, 2002, 48 (04) :584-590
[6]   A PROVABLY GOOD MULTILAYER TOPOLOGICAL PLANAR ROUTING ALGORITHM IN IC LAYOUT DESIGNS [J].
CONG, JSJ ;
HOSSAIN, M ;
SHERWANI, NA .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (01) :70-78
[7]   POTENTIALS FOR BIDIRECTIONAL GUIDE-PATH FOR AUTOMATED GUIDED VEHICLE BASED SYSTEMS [J].
EGBELU, PJ ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (05) :1075-1097
[8]  
EHRGOTT M, 2004, 84 U KAIS
[9]   OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM [J].
GILMORE, PC .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02) :305-313
[10]  
HAHN P, 2004, QAPLIB QUADRATIC ASS