Volume 2 Number 7 (Sep. 2007)
Home > Archive > 2007 > Volume 2 Number 7 (Sep. 2007) >
JCP 2007 Vol.2(7): 11-19 ISSN: 1796-203X
doi: 10.4304/jcp.2.7.11-19

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

Mehmet Bayram Yildirim1, Ekrem Duman2, Dilek Duman3, Coskun Cetinkaya4
1Wichita State University, Industrial and Manufacturing Engineering Department, 1845 Fairmount Wichita, KS 67260-0035, USA
2Dogus University, Industrial Engineering Department, Zeamet Sok. No.21, Acibadem, Istanbul, Turkey
3Intertech Information Technology and Marketing Inc., Kasap Sok. No.15, Esentepe, Istanbul, Turkey
4Wichita State University, Department of Electrical and Computer Engineering, 1845 Fairmount Wichita, KS 67260-0044, USA

Abstract—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.

Index Terms—Printed Circuit Board Assembly, Load Balancing, Heuristics

[PDF]

Cite: Mehmet Bayram Yildirim, Ekrem Duman, Dilek Duman, Coskun Cetinkaya, "Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards," Journal of Computers vol. 2, no. 7, pp. 11-19 , 2007.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>