Grant: Engage Grants Program
York University
$25,000.00
Improved optimization of Acculogic's ""Flying Scorpion"" electronic circuit board tester
EF 2010-11
Résumé
Acculogic Inc. is a high-tech company based in Markham, Ontario. Their ""Flying Scorpion"" product is a
state-of-the-art tester for short-batch electronic circuit boards (ECBs). Using up to eight mobile shuttles to
position up to sixteen electronic probes, it will prepare an optimized test schedule for the thousands of tests
(e.g. pin connectivities, suitable resistances, no accidental shorts, etc) that can be required to verify the proper
manufacture of an ECB.
The order of the tests in the schedule affects the amount of shuttle and probe movements required between the
tests, and this affects the overall efficiency of the test procedure. Unique characteristics of the problem (e.g. the
ability to move one set of probes to the next test location while another set of probes is performing a test) make
the problem too large and too complex to be solved with most traditional combinatorial optimization and
heuristic search techniques (e.g. integer programming and genetic algorithms).
A new research team involving researchers at York University, the University of Quebec at Montreal, and the
University of Toronto has been created. Leveraging the assembled expertise in both artificial intelligence-based
and mathematical-based optimization techniques, a unique optimization architecture derived from
""Asynchronous Teams"" has been developed specifically for Acculogic's problem. The new optimization
process promises significant improvements in performance, and these advances will be quickly implemented
into Acculogic's product offerings.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
403227-2010
Name nom
Chen, Stephen
Department département
Information Technology, School of
Organization id
38
Institution établissement
York University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
Area of application code
500
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Manufacturing processes and products
Area of application fr
Procédés et produits industriels
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
1
Nb partie
1
Application title
Improved optimization of Acculogic's ""Flying Scorpion"" electronic circuit board tester
Keyword
NSERC
Application summary
Acculogic Inc. is a high-tech company based in Markham, Ontario. Their ""Flying Scorpion"" product is a
state-of-the-art tester for short-batch electronic circuit boards (ECBs). Using up to eight mobile shuttles to
position up to sixteen electronic probes, it will prepare an optimized test schedule for the thousands of tests
(e.g. pin connectivities, suitable resistances, no accidental shorts, etc) that can be required to verify the proper
manufacture of an ECB.
The order of the tests in the schedule affects the amount of shuttle and probe movements required between the
tests, and this affects the overall efficiency of the test procedure. Unique characteristics of the problem (e.g. the
ability to move one set of probes to the next test location while another set of probes is performing a test) make
the problem too large and too complex to be solved with most traditional combinatorial optimization and
heuristic search techniques (e.g. integer programming and genetic algorithms).
A new research team involving researchers at York University, the University of Quebec at Montreal, and the
University of Toronto has been created. Leveraging the assembled expertise in both artificial intelligence-based
and mathematical-based optimization techniques, a unique optimization architecture derived from
""Asynchronous Teams"" has been developed specifically for Acculogic's problem. The new optimization
process promises significant improvements in performance, and these advances will be quickly implemented
into Acculogic's product offerings.