Pareto-TSP Decision Support Framework for Cafe Location Selection in Tuban Regency
Riemann: Research of Mathematics and Mathematics Education · 18.08.2026 · 8 (2) · 720-734
DOI: 10.38114/riemann.v8i2.210 ↗Kurz gefasst
Fachartikel in der Zeitschrift Riemann: Research of Mathematics and Mathematics Education, online erschienen am 18.08.2026. Verfasst von Andy Haryoko und 3 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
The cafe industry in Indonesia faces a business failure rate of 60-70% within the first three years, primarily caused by poor location selection, lacking systematic, data-driven methods (Lahindah et al., 2020; Nugraheni & Suparna, 2024). Existing studies tend to address location selection and route optimization independently. This separation leaves a gap in integrated multi-objective frameworks applicable to the Indonesian small-to-medium enterprise (SME) context. Unlike prior single-domain approaches, this study contributes a unified, replicable Decision Support System (DSS) that simultaneously integrates the Analytic Hierarchy Process (AHP), Pareto Multi-Objective Optimization, and the Traveling Salesman Problem (TSP) heuristic for optimal cafe location selection and logistics route efficiency. A sequential explanatory mixed-method design was applied, combining quantitative computational modeling with qualitative expert validation, across eight candidate locations in Tuban Regency, East Java, using spatial data from the Central Bureau of Statistics, OpenStreetMap, and Google Places API. Seven weighted criteria were evaluated via AHP (consistency ratio < 0.1), Pareto frontier analysis was conducted to identify non-dominated solutions, and three TSP algorithms (Nearest Neighbor, 2-Opt, Simulated Annealing) were implemented and compared. Results indicate that location L01 (Jl. Basuki Rahmat) achieved the highest DSS score of 0.797, a ranking that remained stable across the full sensitivity range of DSS weightings scenarios tested. The Simulated Annealing algorithm produced the most efficient distribution route of 4.22 km, reducing travel distance by 5.2% compared to the Nearest Neighbor baseline. Empirical validation against real-world Tuban data, measured as the proportion of parameters matching field observations within a 10% deviation threshold, demonstrated an 87.5% agreementrate. The proposed framework provides a replicable, transparent, and data-driven decision tool for SME cafe investors and municipal spatial planners.
Zitieren
APA
Haryoko, A., Uripno, G., Suprapto, & Syahrial, M. F. (2026). Pareto-TSP Decision Support Framework for Cafe Location Selection in Tuban Regency. Riemann: Research of Mathematics and Mathematics Education, 8(2), 720-734. https://doi.org/10.38114/riemann.v8i2.210
Vancouver
Haryoko A, Uripno G, Suprapto, Syahrial MF. Pareto-TSP Decision Support Framework for Cafe Location Selection in Tuban Regency. Riemann: Research of Mathematics and Mathematics Education. 2026;8(2):720-734. doi:10.38114/riemann.v8i2.210
BibTeX
@article{Haryoko2026,
author = {Haryoko, Andy and Uripno, Gusti and Suprapto and Syahrial, Mario Fahmi},
title = {Pareto-TSP Decision Support Framework for Cafe Location Selection in Tuban Regency},
journal = {Riemann: Research of Mathematics and Mathematics Education},
year = {2026},
volume = {8},
number = {2},
pages = {720--734},
doi = {10.38114/riemann.v8i2.210}
}
EUVIMED