S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Industrial Engineering (산업공학과) Journal Papers (저널논문_산업공학과)
PCB 삽입 경로 및 부품함 위치 배정 연구
A Study of Inserting Sequence and Feeder Allocation Problem on Printed Circuit Board
- 이상복; 강석호
- Issue Date
- 한국경영과학회지, 제19권, 제1호(1994). pp. 1-16
- In this paper, we try to raise the efficiency of PCB production by improving automated inserting process. This process is composed of part inserting sequence and feeder allocation problem. Until now, this problem is formulated by Traveling Salesman Problem (TSP) or Rural Postman Problem. They concentrated more on parts (chips) inserting. But in this paper, we concentrate in Feeder. We formulate 0-1 Integer program (MP2) easier than TSP. This program can be solved by using LP Package (i.e. LINDO, GAMS etc). We propose Heuristic algorithm ISFA which guarantees a local optimum and often gives optimal solution. We give some examples to prove ISFA algorithm.