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

Loading...
Thumbnail Image
Authors
Yildirim, Mehmet Bayram
Duman, Ekrem
Duman, Dilek
Advisors
Issue Date
2006
Type
Article
Keywords
Printed Circuit Board Assembly , Load balancing , Heuristics
Research Projects
Organizational Units
Journal Issue
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 Contents
Description
This is the author's version of the article. The final publication is available at www.springerlink.com
Publisher
Springer Verlag
Journal
Book Title
Series
PubMed ID
DOI
ISSN
0956-5515
EISSN
Collections