A MODELING OF INTERACTIVE FACILITIES LAYOUT DESIGNER REASONING USING QUALITATIVE PATTERNS

被引:39
作者
BANERJEE, P
MONTREUIL, B
MOODIE, CL
KASHYAP, RL
机构
[1] Department of Mechanical Engineering (M/C 251), University of Illinois, Chicago, IL, 60680
[2] Operations and Decision Systems, Laval University, Quebec, Ste Foy
[3] School of Industrial Engineering, Purdue University, W. Lafayette, IN
[4] School of Electrical Engineering, Purdue University, W. Lafayette, IN
关键词
D O I
10.1080/00207549208942904
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A modelling of interactive facilities layout designer reasoning for the purpose of improving the quality of solution currently available in the layout literature. Some of the constraints which are laborious to explore interactively, are enumerated by automated reasoning. The facilities layout design task is conceived as a multi-agent collaborative reasoning problem. The described approach is fundamentally different from previous approaches in three ways: (i) The reasoning is focused on the automated identification and rectification attempts on a set of qualitative patterns (termed qualitative layout anomalies or QLAs). (ii) The problem is solved by context-based reasoning, with each context originating from a different starting solution. The contexts allow one to jump into interesting regions of the solution space. (iii) An automated interface of the reasoning process and linear optimization is developed to solve the layout problem. This makes it more convenient to enumerate the solution space more exhaustively than is typically possible by a comparable ad hoc human interactive layout reasoning coupled with linear optimization. The methodology is implemented in an object-oriented environment using Smalltalk-80. A few experimental results are given and these results are compared with previous results on similar cases.
引用
收藏
页码:433 / 453
页数:21
相关论文
共 17 条
[1]  
Bankrjee P., A Manufacturing Layout Reasoning Architecture Based on an Automated Integration of Linear Objective Optimization and Non-Linear Qualitative Analysis, (1990)
[2]  
Bankrjee P., Montkeuil B., Moodie C.L., Kashyap R.L., A qualitative reasoning- based interactive optimization methodology for layout design, Proceedings of I IE Conference, pp. 230-235, (1990)
[3]  
Barwikowski S.S., Computerized layout technique-a successful marriage, Orsajtl MS Conference, (1980)
[4]  
Carrie A.S., Moore J.M., Roczniak M., Seppanen J.J., Graph Theory and Computer Aided Facilities Design, 6, 4, pp. 353-361, (1978)
[5]  
Forbus K., Qualitative reasoning about space and motion, Mental Models, pp. 53-73, (1983)
[6]  
Fouius L.R., Techniques for facilities layout: Deciding which pairs of activities should be adjacent, Management Science, 29, (1983)
[7]  
Foulds L.R., Gibbons P.B., Giffin J.W., Facilities layout adjacency determination: An experimental comparison of three graph theoretic heuristics, Operations Research, 33, 5, pp. 1091-1106, (1985)
[8]  
Goldberg A., Robson D., SMALLTALK-80: The Language & Its Implementation, (1983)
[9]  
Hassan M., Hogg G.L., On converting a dual graph into a block layout, International Journal of Production Research, 27, 7, pp. 1149-1160, (1989)
[10]  
Mariotti J.J., Harbal Company Relayout to Reduce Handling Cost, (1977)