Authors: Moonyoung Yoon; James Bekker
Addresses: Department of Industrial Engineering, Stellenbosch University, Stellenbosch, 7602, South Africa ' Department of Industrial Engineering, Stellenbosch University, Stellenbosch, 7602, South Africa
Abstract: Simulation optimisation is an interesting and fast-growing research field fostered by advances in computer technology and increased computing power. These advances have made it possible to solve complex stochastic optimisation problems using simulation. Most simulation optimisation studies focus on single-objective simulation optimisation (SOSO), and multi-objective simulation optimisation (MOSO) has only recently drawn attention. This paper provides an overview of recent studies on discrete MOSO problems. We surveyed various MOSO algorithms and classified them, based on: 1) the size of the feasible solution space; 2) the method of dealing with the multiple objectives. For the latter, we identified three categories, namely scalarisation methods, the constraint approach, and the Pareto approach. MOSO algorithms in each category are discussed in some detail. We conclude the paper by discussing some related issues in MOSO, which include noise handling techniques and the issue of exploration versus exploitation.
Keywords: simulation; optimisation; multi-objective; ranking; selection.
International Journal of Operational Research, 2020 Vol.39 No.3, pp.364 - 405
Received: 24 Feb 2017
Accepted: 18 Feb 2018
Published online: 07 May 2020 *