Component grouping for automatic printed circuit board assembly

M. T. Sze, Ping Ji, Wing Bun Lee

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)


This paper addresses a component grouping problem in an automatic printed circuit board (PCB) assembly line with several non-identical placement machines. After the problem is defined, an integer linear programming model is formulated with the objective of minimising the cycle time of the assembly line. The integer linear programming model can be solved by the general branch-and-bound (B&B) algorithm; however, it is not efficient. So, the integer linear programming model is relaxed as a linear programming formulation because a near-optimal solution is acceptable in the real situation. A new algorithm is developed for the dual of the linear programming model. To demonstrate the efficiency of this algorithm, an example is presented and compared with its integer solution from a commercial package, CPLEX.
Original languageEnglish
Pages (from-to)71-77
Number of pages7
JournalInternational Journal of Advanced Manufacturing Technology
Issue number1
Publication statusPublished - 1 Jan 2002


  • Component grouping
  • Manufacturing planning
  • PCB assembly

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this