Research on Printed Wiring Boards Manufacture Based on Optimization

Article Preview

Abstract:

The efficiency E of a punch for making printed wiring boards is decided by its cost and time. The weight of cost and time is different in different companies. In this paper, we establish a bi-object programming model to measure E. We use an algorithm for obtaining an order of tool switching. Considering how to calculate the shortest path for every tool, we compare three modern optimizationalgorithms. We find Ant colony Algorithm is best in computing the shortest path, but it will cost a lot of time in running. Genetic Algorithm is better than Simulated Annealing Algorithm in time and cost. We make some improvements on these algorithms.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

506-510

Citation:

Online since:

February 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Zhonggeng Han: Methods and Applications of Mathematical Modeling in Higher Education Press 303-311(2005)

Google Scholar

[2] Jingli Zhu: Solve TSP Problem by Simulated Annealing Algorithm in Journal of HuBei TV University September.2011, 159-160

Google Scholar

[3] Hongmei Liu: Solve TSP Problem by Genetic Algorithm in Information Technology 2007.08

Google Scholar

[4] Hongmei Chen, Yibao Chen, Jiaguang Liu: Research of parameter Settings in Ant colony algorithm in Journal of Shangdong University of Technology(Natural Science Editon) Jan.2008 Vol.22 No.1

Google Scholar