A study on the method of efficient PCB assembly by separation of crowed area and double allocation of slot

밀집구역분리와 슬롯이중배정에 의한 효율적 PCB 조립 방법의 연구

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.