Dispatching Rules for Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards
Author(s) -
Mehmet Bayram Yildirim,
Ekrem Duman,
Dilek Duman
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-47242-8
DOI - 10.1007/11902140_8
Subject(s) - printed circuit board , computer science , component (thermodynamics) , line (geometry) , function (biology) , assembly line , distributed computing , operating system , engineering , mathematics , mechanical engineering , physics , geometry , evolutionary biology , biology , thermodynamics
#nofulltext#; Book Subtitle: 21th International Symposium, Istanbul, Turkey, November 1-3, 2006. ProceedingsIn 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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom