THE OPTIMAL LOCATION OF INSPECTION STATIONS USING A RULE-BASED METHODOLOGY

被引:7
作者
KANG, KS
EBELING, KA
LA, SH
机构
[1] OREGON STATE UNIV,DEPT IND & MFG ENGN,CORVALLIS,OR 97331
[2] N DAKOTA STATE UNIV,DEPT IND ENGN & MANAGEMENT,FARGO,ND 58105
关键词
D O I
10.1016/0360-8352(90)90120-B
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The location of inspection stations is a significant component of production systems. In this paper, a prototype expert system is designed for deciding the optimal location of inspection stations. The production system is defined as a single channel of n serial operation stations. The potential inspection station can be located after any of the operation stations. Non-conforming units are generated from a compound binomial distribution with known parameters at any given operation station. Traditionally Dynamic programming, Zero-one integer programming or Non-linear programming techniques are used to solve this problem. However a problem using these techniques is that the computation time becomes prohibitively large when the number of potential inspection stations are fifteen or more. An expert system has the potential to solve this problem using a rule-based system to determine the near optimal location of inspection stations. The prototype expert system is divided into a static database, dynamic database and knowledge base. Based on defined production systems, the sophisticated rules are generated by the simulator as part of a knowledge base. A generate-and-test inference mechanism is utilized to search the solution space by applying appropriate symbolic and quantitative rules. The goal of the system is to determine the location of inspection stations while minimizing total cost.
引用
收藏
页码:272 / 275
页数:4
相关论文
共 18 条
[1]  
BALLOU DP, 1982, MANAGEMENT SCI, V28
[2]  
CHAKRAVARTY A, 1987, IIE T MAR
[3]  
EPPEN GD, 1974, MANAGEMENT SCI, V20
[4]  
EVANS JR, I ID ENG WORLD PRODU
[5]  
FLOWERS DA, 1985, IIE T SEP
[6]  
GAREY MR, 1972, BELL SYSTEM TECHNICA, V51
[7]  
JOOHEE K, 1988, THESIS OREGON STATE
[8]  
LINDSAY GF, 1967, 18TH P I C CONV AM I
[9]  
LINDSAY GF, 1964, MANAGEMENT SCI, V10
[10]  
PAPADAKIS EP, 1985, J QUALITY TECHNOLOGY, V17