한국시뮬레이션학회논문지 (Journal of the Korea Society for Simulation)
- 제14권2호
- /
- Pages.25-34
- /
- 2005
- /
- 1225-5904(pISSN)
밀집구역분리와 슬롯이중배정에 의한 효율적 PCB 조립 방법의 연구
A study on the method of efficient PCB assembly by separation of crowed area and double allocation of slot
초록
Determination of component mounting sequence on printed circuit board assembly process is a typical NP-hard problem. It is a kind of traveling salesman problems, but it has one more hard to meet constraint of matching component type per mounting position as well as searching the shortest path. An efficient method is developed by separation of crowed area and allowing up to two slots per component type. A simulation model is constructed using Visual C++ for evaluation of the suggested heuristic.