Abstract
The layout design problem is a kind of nesting problems that is naturally NP-hard and very difficult to solve. Layout designing of machine is even more difficult because of its nesting items are actually machine parts that have both irregular shapes and complex constraints. A feasible way to solve machine layout problem is to employ ameliorative algorithms, such as simulated annealing algorithm. But these kinds of algorithms are usually CPU-time thirsty, sometime the computing time is unbearable. In this paper, the authors advocate to parallel the simulated annealing algorithm on a multi-computer network (a parallel cluster). We have combined Message Passing Interface (MPI) with Visual C++ to integrate Simulated Annealing Algorithm based on Parallel Cluster and Engineering Layout Design Support System. An engineering example about vehicle dynamical cabin layout design is presented to test validity of the Algorithm. If appropriate temperature piece is chosen and seemly a number of nodes are used, the integration of Simulated Annealing Algorithm based on Parallel Cluster and Engineering Layout Design Support System definitely will improve the efficiency for engineer.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Andrea Lodi, Silvano martello, Daniele Vigo. Heuristic algorithms for the threedimensional bin packing problem, European Journal of Operational Research, 141, 2002, 410–420.
S. Szykman, J. Cagan. A simulated annealing based approach to three-dimensional component packing. Transactions of the ASME, 117(2), 1995, 308–314.
Teng hongfei, et al. Complex layout optimization problem: layout scheme design of spacecraft module, Journal of Dalian University of Technology, 41(5), 2001, 581–588.
Qian Zhiqin, Teng Hongfei, Sun Zhiguo. Human-computer interactive genetic algorithm and its application to constrained layout optimization [J]. Chinese Journal of Computers, 24(5), 2001, 553–559.
Su Yin, Jonathan Cagan. An extended pattern search algorithm for three-dimensional c1omponent layout. Transactions of the ASME, 122, 2000, 102–108.
Kuoming Chao, Marin Guenov, Bill Hills, etc. An expert system to generate associativity data for layout design, Artificial Intelligence in Engineering, 11, 1997, 191–196.
Tang Xiaojun, Cha Jianzhong, Lu Yiping. Research on the method of human-computer cooperation for solving packing problems based on virtual reality, Chinese journal of mechanical engineering, 39(8), 2003, 95–100.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag London Limited
About this paper
Cite this paper
Nan, L.I., Jianzhong, C.H.A., Yiping, L.U., Gang, L.I. (2007). A Simulated Annealing Algorithm based on Parallel Cluster for Engineering Layout Design. In: Loureiro, G., Curran, R. (eds) Complex Systems Concurrent Engineering. Springer, London. https://doi.org/10.1007/978-1-84628-976-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-84628-976-7_10
Publisher Name: Springer, London
Print ISBN: 978-1-84628-975-0
Online ISBN: 978-1-84628-976-7
eBook Packages: EngineeringEngineering (R0)