THE SINGLE PERIOD STOCHASTIC PLANT LAYOUT PROBLEM

被引:46
作者
ROSENBLATT, MJ
KROPP, DH
机构
[1] TECHNION ISRAEL INST TECHNOL,FAC IND ENGN & MANAGEMENT,IL-32000 HAIFA,ISRAEL
[2] WASHINGTON UNIV,JOHN M OLIN SCH BUSINESS,ST LOUIS,MO 63130
关键词
D O I
10.1080/07408179208964214
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we present an optimal solution procedure for the single period stochastic plant layout problem. The procedure only requires solving a "deterministic" from-to flow matrix. This "deterministic" matrix is a weighted-average of all from-to flow matrices. Since it may be difficult to estimate the probabilities of occurrence of the various states of nature, we developed a simulation model to test the robustness of our approach. For over 26,000 problems examined, the average effor of using our approach was very small, only about one-sixth of one percent.
引用
收藏
页码:169 / 176
页数:8
相关论文
共 19 条
[1]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[2]  
BULLINGTON SF, 1987, 9TH P INT C PROD RES, P2230
[3]  
DeGroot, 1970, OPTIMAL STAT DECISIO, V82
[4]   A HEURISTIC-PROCEDURE FOR THE LAYOUT OF A LARGE NUMBER OF FACILITIES [J].
DREZNER, Z .
MANAGEMENT SCIENCE, 1987, 33 (07) :907-915
[5]   DISCON - A NEW METHOD FOR THE LAYOUT PROBLEM [J].
DREZNER, Z .
OPERATIONS RESEARCH, 1980, 28 (06) :1375-1384
[6]   OPTIMAL ASSIGNMENT OF FACILITIES TO LOCATIONS BY BRANCH AND BOUND [J].
GAVETT, JW ;
PLYTER, NV .
OPERATIONS RESEARCH, 1966, 14 (02) :210-&
[7]   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
[8]  
Gupta R. M., 1986, Material Flow, V3, P243
[9]   N-STEP, 2-VARIABLE SEARCH ALGORITHM FOR COMPONENT PLACEMENT PROBLEM [J].
HEIDER, CH .
NAVAL RESEARCH LOGISTICS, 1973, 20 (04) :699-724
[10]  
Hillier F.S., 1966, MANAGE SCI, V13, P42