Academic Journals Database
Disseminating quality controlled scientific knowledge

Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards

Author(s): Mehmet Bayram Yildirim | Ekrem Duman | Dilek Duman | Coskun Cetinkaya

Journal: Journal of Computers
ISSN 1796-203X

Volume: 2;
Issue: 7;
Start page: 11;
Date: 2007;
Original page

Keywords: Printed Circuit Board Assembly | Load Balancing | Heuristics

Although the use of electronic component placement machines has brought reliability and speed to the printed circuit board (PCB) assembly process, to get higher utilization, one needs to solve the resulting complex operations research problems efficiently. In this study, the problem of distributing the assembly workload to two machines deployed on an assembly line with two identical component placement machines to minimize the line idle time is considered. This problem is NP-Complete even in its simplest form. A mathematical model and several heuristics have been proposed to solve this problem efficiently.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?