Dispatching rules for allocation of component types to machines in the automated assembly of printed circuit boards
Yildirim, Mehmet Bayram
MetadataShow full item record
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.
This is the author's version of the article. The final publication is available at www.springerlink.com
- Articles