Harnessing multi-objective simulated annealing toward configuration optimization within compact space for additive manufacturing. (June 2019)

• Record Type: Journal Article
• Authors: Cao, Pei; Fan, Zhaoyan; Gao, Robert X.; Tang, Jiong
• Is Part Of: Robotics and computer-integrated manufacturing. Volume 57(2019)
• Page Start: 29
• Page End: 45
• Publication Date: 2019-06
• Subjects: Configuration design -- Multi-objective optimization -- Simulated annealing -- Hard constraints; Robots, Industrial -- Periodicals; Computer integrated manufacturing systems -- Periodicals; Robotics -- Periodicals; Robots industriels -- Périodiques; Productique -- Périodiques; Robotique -- Périodiques; 670.285
• DOI: 10.1016/j.rcim.2018.10.009
• Languages: English
• ISSNs: 0736-5845

Abstract

Highlights: A systematic framework is formulated for a type of configuration optimization problems that can unleash the volume/weight reduction potential of additive manufacturing technology. The mathematical formulation for a representative problem with multiple hard constraints is presented, which is then solved by an enhanced multi-objective simulated annealing approach. The case study indicates that the new framework can facilitate a highly efficient, integrated process of design automation and manufacturing optimization. Abstract: The rapid advancement of additive manufacturing technology has led to new opportunities and challenges. One potential advantage of additive manufacturing is the possibility of producing systems with reduced volumes/weights. This research concerns a type of configuration optimization problems, where the envelope volume in space occupied by a number of components is to be minimized along with other objectives. Since in practical applications the objectives and constraints are usually complex, the formulation of computationally tractable optimization becomes difficult. Moreover, unlike conventional multi-objective problems, these configuration optimization problems usually come with a number of demanding constraints that are hard to satisfy, which results in the critical challenge of balancing solution feasibility with optimality. In this research, the mathematical formulation of a representative problem of configuration optimization with multiple hard constraints is presented first, followed by two newly developed versions of an enhanced multi-objective simulated annealing approach, referred to as MOSA/R, to solve this challenging problem. To facilitate the optimization computationally, in MOSA/R, a versatile re-seed scheme allowing biased search while avoiding pre-mature convergence is designed. Re-seed can generally lead to more comprehensive search in the parametric space. Case studies indicate that the new algorithm yields significantly improved performance towards both constrained benchmark tests and constrained configuration optimization problem. The methodology developed can lead to an integrated framework of design and additive manufacturing.