Authors: Mohamed H. Gadallah
Addresses: Department of Mechanical Design and Production, Faculty of Engineering, Cairo University, 12613, Egypt
Abstract: An algorithm is developed to deal with the discrete optimisation problem. The algorithm approximates any design continuous domain with finite number of discrete points and employs single and multi-level search to reach near-to-global optimum. Global optimisers are often expensive techniques. In single level search, one orthogonal array is used to model any given search domain. In multi-level search, two or more orthogonal arrays are coupled in series and used to model the search domain. The number of design levels are increased with the number of arrays via different coefficients. The tolerance synthesis problem with optimum process combination is revisited to compare our method with well-established algorithms such as simulated annealing (SA) and sequential quadratic programming (SQP). The effect of algorithm parameters: different structure combinations, reducing move factors, weighing factors and column assignments on optimum for single and multi-level search are investigated. Results indicate the capability of the approach to reach near-to-global optimum in about 5.20%-19.5% of time taken by other methods which justifies the use of the developed algorithms unless global optimisers are specially needed.
Keywords: tolerance optimisation; design of experiments; DOE; near-to-global optimum; discrete optimisation; tolerance synthesis.
International Journal of Experimental Design and Process Optimisation, 2011 Vol.2 No.4, pp.318 - 335
Published online: 11 Oct 2014 *Full-text access for editors Access for subscribers Purchase this article Comment on this article