Adapted skill optimization algorithm to solve constrained discrete stochastic optimization problems

Shih-Cheng Horng and Shieh-Shing Lin

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 238, issue C, 280-295

Abstract: The constrained discrete stochastic optimization problems (CDSOP) have a stochastic objective function and deterministic inequality constraints. The CDSOP is NP-hard due to the large and exponentially growing solution space. The ordinal optimization (OO) is treated as a recognized framework for resolving NP-hard problems. Although the OO framework has been successfully used in many areas, the constraints have significant influence on efficiency and performance. This research develops a metaheuristic algorithm that uses ordinal optimization (OO) in conjunction with skill optimization algorithm (SOA), abbreviated as OSOA, to resolve the CDSOP. The OSOA algorithm has three modules: approximation model, global search, and local search. The regularized minimal-energy tensor-product B-splines is adopted as a performance measure of an alternative in the approximation model. In global search, an adapted skill optimization algorithm is presented to determine N admirable alternatives from the solution space. In local search, an enhanced optimal computing budget allocation is developed to seek a prominent alternative among the N admirable alternatives. The OSOA algorithm is employed to determine the optimal stock levels of a multiple-item inventory system to minimize the expected cost. To validate the performance of the OSOA algorithm, it was compared with five heuristic approaches. The results verify that the OSOA algorithm outperforms the five approaches in both computational efficiency and solution quality.

Keywords: Constrained discrete stochastic optimization problems; Ordinal optimization; Regularized minimal-energy tensor-product; Skill optimization algorithm; Optimal computing budget allocation; Multiple-item stock level system (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475425002472
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:238:y:2025:i:c:p:280-295

DOI: 10.1016/j.matcom.2025.06.016

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().