Printed circuit boards (PCB) are used extensively in industry for the manufacture of electronic and electromechanical products. One of the primary concerns in the manufacture of PCBs is the determination of the optimal assembly plan. This paper presents work that leads to the development of an approach to PCB assembly planning using genetic algorithms (GAs). The approach takes into consideration component insertion priority and sequencing decision rules. A polygamy reproduction mechanism with dual mutation has been proposed and implemented. Details of the approach are described. A PCB model extracted from the literature was used for performance evaluation. Details of the evaluation are presented.
Read full abstract