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

Loading...
Thumbnail Image
Issue Date
2006
Embargo End Date
Authors
Yildirim, Mehmet Bayram
Duman, Ekrem
Duman, Dilek
Advisor
Citation
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.

Table of Content
Description
This is the author's version of the article. The final publication is available at www.springerlink.com
publication.page.dc.relation.uri
DOI
Collections