Dispatching rules for allocation of component types to machines in the automated assembly of printed circuit boards

  • Authors:
  • Mehmet Bayram Yildirim;Ekrem Duman;Dilek Duman

  • Affiliations:
  • Industrial and Manufacturing Engineering Department, Wichita State University, KS;Industrial Engineering Department, Dogus University, Acibadem, Istanbul, Turkey;Intertech Information Technology and Marketing Inc., Esentepe, Istanbul, Turkey

  • Venue:
  • ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a model and algorithms to solve a load balancing problem on a printed circuit board assembly line. On this line of two identical machines, the problem of allocation of component types to machines is analyzed in detail. Twenty eight dispatching rules are developed and extensive computational experimentation is performed. It has been observed that the imbalance per board increases as a function of the number of board types. Furthermore, the greedy dispatching rules perform better than the construction dispatching rules.