다단계 생산공정에서의 검사지점 할당 문제에 관한 연구

The Allocation of Inspection Stations in Multi-Stage Production Systems with 0-1 Integer Programming

A pure zero-one integer program is formulated for determining where to assign the inspection stations in a multi-stage production system. The objective fuction is formulated to minimize the overall inspection costs. One of the major characteristics of this system is that an assigned inspection station is to inspect only the items produced in previous manufacturing stages. Each inspection station can be assigned to any possible inspection stage between two manufacturing stages. Error-free and screening inspection policy is assumed in this system and the defective items found in any inspection station will be reworked at once. The integer programming model presented in this paper has the advantages in the ease of modeling and modifiing as compared with the existing dymanamic programming methods. The solutions of the model can be easily obtained by the commercially available softwares like LINDO and GAMS.