Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26890
Title: An integrated scheduling problem of PCB components on sequential pick-and-place machines : mathematical models and heuristic solutions
Authors: Ho, W
Ji, P 
Keywords: Component sequencing
Feeder arrangement
Genetic algorithm
Mathematical modeling
Printed circuit board manufacturing
Surface mount technology
Issue Date: 2009
Publisher: Pergamon Press
Source: Expert systems with applications, 2009, v. 36, no. 3 part 2, p. 7002-7010 How to cite?
Journal: Expert systems with applications 
Abstract: This paper formulates several mathematical models for determining the optimal sequence of component placements and assignment of component types to feeders simultaneously or the integrated scheduling problem for a type of surface mount technology placement machines, called the sequential pick-and-place (PAP) machine. A PAP machine has multiple stationary feeders storing components, a stationary working table holding a printed circuit board (PCB), and a movable placement head to pick up components from feeders and place them to a board. The objective of integrated problem is to minimize the total distance traveled by the placement head. Two integer nonlinear programming models are formulated first. Then, each of them is equivalently converted into an integer linear type. The models for the integrated problem are verified by two commercial packages. In addition, a hybrid genetic algorithm previously developed by the authors is adopted to solve the models. The algorithm not only generates the optimal solutions quickly for small-sized problems, but also outperforms the genetic algorithms developed by other researchers in terms of total traveling distance.
URI: http://hdl.handle.net/10397/26890
ISSN: 0957-4174
EISSN: 1873-6793
DOI: 10.1016/j.eswa.2008.08.025
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

16
Last Week
0
Last month
0
Citations as of Apr 9, 2018

WEB OF SCIENCETM
Citations

11
Last Week
0
Last month
0
Citations as of Apr 17, 2018

Page view(s)

39
Last Week
1
Last month
Citations as of Apr 15, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.