Multi-objective optimisation and multi-criteria decision making in SLS using evolutionary approaches

被引:87
作者
Padhye, Nikhil [1 ]
Deb, Kalyanmoy [2 ]
机构
[1] MIT, Cambridge, MA 02139 USA
[2] IIT Kanpur, Kanpur, Uttar Pradesh, India
关键词
Multi-objective optimization; Decision making; Genetic algorithms; Particle swarm optimization; SLS; PART DEPOSITION ORIENTATION; DIRECTION;
D O I
10.1108/13552541111184198
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Purpose - The goal of this study is to carry out multi-objective optimization by considering minimization of surface roughness (Ra) and build time (T) in selective laser sintering (SLS) process, which are functions of "build orientation". Evolutionary algorithms are applied for this purpose. The performance comparison of the optimizers is done based on statistical measures. In order to find truly optimal solutions, local search is proposed. An important task of decision making, i.e. the selection of one solution in the presence of multiple trade-off solutions, is also addressed. Analysis of optimal solutions is done to gain insight into the problem behavior. Design/methodology/approach - The minimization of Ra and T is done using two popular optimizers - multi-objective genetic algorithm (non-dominated sorting genetic algorithm (NSGA-II)) and multi-objective particle swarm optimizers (MOPSO). Standard measures from evolutionary computation - "hypervolume measure" and "attainment surface approximator" have been borrowed to compare the optimizers. Decision-making schemes are proposed in this paper based on decision theory. Findings - The objects are categorized into groups, which bear similarity in optimal solutions. NSGA-II outperforms MOPSO. The similarity of spread and convergence patterns of NSGA-II and MOPSO ensures that obtained solutions are (or are close to) Pareto-optimal set. This is validated by local search. Based on the analysis of obtained solutions, general trends for optimal orientations (depending on the geometrical features) are found. Research limitations/implications - A novel and systematic way to address multi-objective optimization decision-making post-optimal analysis is shown. Simulations utilize experimentally derived models for roughness and build time. A further step could be the experimental verification of findings provided in this study. Practical implications - This study provides a thorough methodology to find optimal build orientations in SLS process. A route to decipher valuable problem information through post-optimal analysis is shown. The principles adopted in this study are general and can be extended to other rapid prototyping (RP) processes and expected to find wide applicability. Originality/value - This paper is a distinct departure from past studies in RP and demonstrates the concepts of multi-objective optimization, decision-making and related issues.
引用
收藏
页码:458 / 478
页数:21
相关论文
共 37 条
[1]   Fabrication direction optimization to minimize post-machining in layered manufacturing [J].
Ahn, Daekeon ;
Kim, Hochan ;
Lee, Seokhee .
INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 2007, 47 (3-4) :593-606
[2]   Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making [J].
Byun, HS ;
Lee, KH .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (01) :69-80
[3]   Determination of the optimal part orientation in layered manufacturing using a genetic algorithm [J].
Byun, HS ;
Lee, KH .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (13) :2709-2724
[4]   Genetic-algorithm-based multi-objective optimization of the build orientation in stereolithography [J].
Canellidis, V. ;
Giannatsis, J. ;
Dedoussis, V. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (7-8) :714-730
[5]   Multi-objective optimization of part-building orientation in stereolithography [J].
Cheng, W. ;
Fuh, J. Y. H. ;
Nee, A. Y. C. ;
Wong, Y. S. ;
Loh, H. T. ;
Miyazawa, T. .
RAPID PROTOTYPING JOURNAL, 1995, 1 (04) :12-23
[6]  
Chua CheeKai., 2003, RAPID PROTOTYPING PR, DOI 10.1142/5064
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]  
Deb K., 2010, MULTIOBJECTIVE OPTIM
[9]  
Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1629
[10]   EXPERT SYSTEM-BASED SELECTION OF THE PREFERRED DIRECTION OF BUILD FOR RAPID PROTOTYPING PROCESSES [J].
FRANK, D ;
FADEL, G .
JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (05) :339-345