Journal of Computer Networks, Architecture and High Performance Computing
Vol. 8 No. 3 (2026): Research Paper July 2026

Metric Space Based Product Portfolio Optimization for MSMEs Using Genetic Algorithm

Desi Vinsensia (Digital Bisnis, STMIK Pelita Nusantara Medan, Indonesia)
Yulia Utami (Informatic Enggeneering, STMIK Pelita Nusantara Medan, Indonesia)
Andika Pandu Ramadhan (Digital Bisnis, STMIK Pelita Nusantara Medan, Indonesia)
Nabila Shayka (Digital Bisnis, STMIK Pelita Nusantara Medan, Indonesia)



Article Info

Publish Date
29 Jul 2026

Abstract

Micro, Small, and Medium Enterprises (MSMEs) face capital allocation challenges across multi-category product portfolios in the digital era, while the classical Mean-Variance Optimization (MVO) model exhibits structural limitations due to normality assumptions, estimation instability on small samples, and its inability to capture more than two risk dimensions. This study developed and validated an MSME product portfolio optimization model based on metric space theory and genetic algorithm, capable of handling multidimensional operational risk and cardinality constraints. A weighted distance function was constructed on a three-dimensional feature space comprising contribution margin (?), sales coefficient of variation (?), and Margin of Safety (MOS). Metric space validity was proved deductively through verification of non-negativity, symmetry, and triangle inequality axioms. The genetic algorithm was designed with a three-step repair operator to satisfy allocation and cardinality constraints. The model was validated using secondary data from 10 product categories over a six-month period (April–September 2025) and benchmarked against Equal Weighting (EW) and MVO strategies. Formal proof and empirical verification on 1,000 data triplets yielded zero axiom violations. The genetic algorithm achieved the highest fitness value (0.71798), outperforming EW by 10.3% and MVO by 18.6%. The optimal portfolio selected four products: paper (28.2%), books (21.8%), measuring tools (29.0%), and electronics (20.9%), geometrically explained by inter-product distances in the distance matrix. The proposed model is mathematically rigorous and computationally superior in the validation case. Although constituting a proof-of-concept on a single secondary dataset, this framework offers potential for development into an MSME capital allocation decision support system

Copyrights © 2026






Journal Info

Abbrev

CNAPC

Publisher

Subject

Computer Science & IT Education

Description

Journal of Computer Networks, Architecture and Performance Computing is a scientific journal that contains all the results of research by lecturers, researchers, especially in the fields of computer networks, computer architecture, computing. this journal is published by Information Technology and ...