For Libraries For Publication Open Access Downloads About Us Contact Us
Paper Titles
Research on Mobile Interconnect Protocol of Hierarchical Distributed Ad Hoc Network
p.374
Research on Information Distribution Optimization of Multi-Federation Interconnected Tactical Communication Simulation Training
p.381
MMORPGs: The Perspective from Psychology
p.388
Study on Factors Affecting Urbanization in China with the Method of ANP
p.394
Optimal Operation Sequence of Hole-Making with Multiple Tools in Manufacturing: A PSO Evolutionary Based Approach
p.398
Distributed Multi-Source Spatial Data Fusion Model Construction and Performance Evaluation
p.404
Improved Apriori Algorithm Based on Compressing Transactional Matrix Multiplication
p.409
Analysis of SINR for Unitary and Non-Unitary Precoded MIMO Systems
p.414
Study of the Input Variables for BP NN Based Supplier Evaluation Model
p.420

Optimal Operation Sequence of Hole-Making with Multiple Tools in Manufacturing: A PSO Evolutionary Based Approach

Article Preview

Abstract:

This paper studies the optimization of hole-making operations with multiple tools in which a hole may require various tools to its final size. The objective of this problem is to minimize the summation of tool airtime and tool switch time for the hole-making operations. As known, the problem is NP-hard. In this paper, we show a property that any infeasible permutation of hole-making operations can be transformed into a feasible one. Based upon this property, we apply a PSO based approach for solving a benchmark hole-making problem with the number of feasible operation sequences up to 5.41031. Numerical results indicate that the applied PSO approach can find superior solutions for the benchmark problem in the literature.

You might also be interested in these eBooks
Components, Packaging and Manufacturing Technology View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 460-461)

Pages:

398-403

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.460-461.398

Citation:

Cite this paper

Online since:

January 2011

Authors:

Yi Chih Hsieh, Y.C. Lee, Peng Sheng You, Ta Cheng Chen

Keywords:

Hole-Making, Optimization, Particle Swarm Optimization Algorithm (PSO)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

References

[1] F. Kolahan and M. Liang: Int. J. Mach. Tool. Manu. Vol. 40 (2000), p.1735.

Google Scholar

[2] R.L. Merchant: Int. J. Vehicle Des. Vol. 6 (1985), p.121.

Google Scholar

[3] R.A. Walas and R.G. Askin: IIE Trans. Vol. 6 (1984), p.280.

Google Scholar

[4] F. Chauney, R.R. Loulou and E. Wagneur: INFOR Vol. 25 (1987), p.26.

Google Scholar

[5] M.E. Ssemakula and R.M. Rangachar: Comput. Ind. Eng. Vol. 16 (1989), p.161.

Google Scholar

[6] B. Roychoudhury and J. Muth: Int. J. Comput. Ind. Eng. Vol. 28 (1995), p.367.

Google Scholar

[7] L.H.S. Luong and T. Spedding: Int. J. Manu. Tech. Vol. 10 (1995), p.411.

Google Scholar

[8] J.G. Taiber: Adv. Eng. Softw. Vol. 25 (1996), p.41.

Google Scholar

[9] G.C. Onwubolu and M. Clerc: Int. J. Prod. Res. Vol. 42 (2004), p.473.

Google Scholar

[10] H. Ghaiebi and M. Solimanpur: Comput. Ind. Eng. Vol. 52 (2007), p.308.

Google Scholar

[11] J. Kennedy and R.C. Eberhart RC.: Proceedings of IEEE International Conference on Neural Networks. (Piscataway, NJ 1995).

Google Scholar

[12] J. Kennedy, R.C. Eberhart and Y. Shi: Swarm Intelligence. (Morgan Kaufmann, CA 2001).

Google Scholar

[13] Y. Shi and R.C. Eberhart: Proceedings of the 7th International Conference on Evolutionary Programming. (Springer, NewYork 1998).

Google Scholar

© 2025 Trans Tech Publications Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies. For open access content, terms of the Creative Commons licensing CC-BY are applied.
Scientific.Net is a registered trademark of Trans Tech Publications Ltd.