EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sim-Heuristic Approach for Solving Discrete Optimization Problems with Stochastic Constraints

Shih-Cheng Horng, Shieh-Shing Lin

Mathematics · 29.05.2026 · 14 (11) · 1895

DOI: 10.3390/math14111895 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 29.05.2026. Verfasst von Shih-Cheng Horng und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Discrete optimization problems with stochastic constraints (DOPSC) are discrete optimization problems that involve constraints defined by stochastic processes. Solving DOPSC is highly time-consuming, as the number of combinations grows exponentially with problem size. The ordinal optimization (OO) framework provides a feasible alternative for solving DOPSC. Nonetheless, stochastic constraints affect the efficiency of the OO framework. In this research, a sim-heuristic approach integrating manta ray foraging optimization with ordinal optimization (MRFOO) is developed to solve DOPSC reasonably. The MRFOO consists of three fundamental processes: model simulator, explorative search, and exploitative search. First, a model simulator is developed to assess the performance of a decision vector. Secondly, the reformed manta ray foraging optimization is employed to choose N superior decision vectors from the search space. Then, the modified optimal computing budget allocation is applied to decide a prominent decision vector from N superior decision vectors. Finally, the MRFOO is applied to determine the optimal number of agents in multi-skill call centers for minimizing total costs while meeting service level requirements. The applicability of the MRFOO is verified by two numerical examples and compared with four heuristic approaches. Experimental results show that the MRFOO converges more effectively to near optimum during the search process.

Förderung

  • National Science and Technology Council

Zitieren

APA

Horng, S., & Lin, S. (2026). Sim-Heuristic Approach for Solving Discrete Optimization Problems with Stochastic Constraints. Mathematics, 14(11), 1895. https://doi.org/10.3390/math14111895

Vancouver

Horng S, Lin S. Sim-Heuristic Approach for Solving Discrete Optimization Problems with Stochastic Constraints. Mathematics. 2026;14(11):1895. doi:10.3390/math14111895

BibTeX
@article{Horng2026,
  author = {Horng, Shih-Cheng and Lin, Shieh-Shing},
  title = {Sim-Heuristic Approach for Solving Discrete Optimization Problems with Stochastic Constraints},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1895},
  doi = {10.3390/math14111895}
}
Kostenlos starten →