Drilling is one of the most common machining operations. An Aircraft skin consists of hundreds of different-sized holes distributed over a large area. Automated drilling/riveting machines are used today to perform the drilling/riveting process on large aircraft skins. These machines are capital intensive and their maximum utilization is vital to their economic viability. An issue that affects the utilization of these machines is the drilling sequence because usually there is ānā number of holes that has to be visited. Determination of drilling sequence is similar to a Traveling Salesman Problem (TSP) and exhibits characteristics of an NP-hard problem. Two types of setups complicate this process further. Depending on the size of the holes, different-sized drills are selected, each size requiring a different setup for changing the tool. Also, as holes are drilled, the drill bits wear out and need to be replaced at the end of their tool life. This thesis presents an Ant-algorithm meta-heuristic to solve this sequencing problem. Results indicate that the procedure is effective in arriving at good solutions. / Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Industrial and Manufacturing Engineering. / "December 2005."
Identifer | oai:union.ndltd.org:WICHITA/oai:soar.wichita.edu:10057/736 |
Date | 12 1900 |
Creators | Murugappan, Annamalai |
Contributors | Cheraghi, S. Hossein |
Source Sets | Wichita State University |
Language | en_US |
Detected Language | English |
Type | Thesis |
Format | 392207 bytes, application/pdf |
Rights | Copyright Annamalai Murugappan, 2005. All rights reserved. |
Page generated in 0.0016 seconds