A Cost Supply Method for Finding an Initial Basic Feasible Solution of the Transportation Problem
Engineering, Technology & Applied Science Research · 04.04.2026 · 16 (2) · 33024-33030
DOI: 10.48084/etasr.16468 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering, Technology & Applied Science Research, online erschienen am 04.04.2026. Verfasst von Rihan Farih Bunyamin und 2 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Transportation Problem (TP) allocates shipments from multiple supply points to demand points at minimum cost. Solving the TP begins with an Initial Basic Feasible Solution (IBFS), which affects the Total Cost (TC). Widely used IBFS heuristics, such as Vogel's Approximation Method (VAM), Juman–Hoque Method (JHM), Total Opportunity Cost Matrix–Minimal Total (TOCM-MT), Bilqis–Chastine–Erma (BCE), and the Supply Selection Method (SSM), cannot always deliver a low-cost starting solution. This study proposes the Cost-Supply Method (CSM). The key innovation of CSM is the formulation of the Cost-Supply (CS) variable. Unlike earlier approaches that treat cost and supply separately, CSM combines them to identify "high-impact" rows. Across 42 balanced test cases, CSM attained the highest accuracy (78.57%), defined as instances in which the IBFS matches the known optimal, and the lowest mean percentage deviation (0.87%) from the optimal cost. Compared with VAM, accuracy improved from 52.38% to 78.57%, and deviation dropped from 4.21% to 0.87%, indicating that CSM yields lower-cost starting solutions more consistently.
Zitieren
APA
Bunyamin, R. F., Amaliah, B., & Saikhu, A. (2026). A Cost Supply Method for Finding an Initial Basic Feasible Solution of the Transportation Problem. Engineering, Technology & Applied Science Research, 16(2), 33024-33030. https://doi.org/10.48084/etasr.16468
Vancouver
Bunyamin RF, Amaliah B, Saikhu A. A Cost Supply Method for Finding an Initial Basic Feasible Solution of the Transportation Problem. Engineering, Technology & Applied Science Research. 2026;16(2):33024-33030. doi:10.48084/etasr.16468
BibTeX
@article{Bunyamin2026,
author = {Bunyamin, Rihan Farih and Amaliah, Bilqis and Saikhu, Ahmad},
title = {A Cost Supply Method for Finding an Initial Basic Feasible Solution of the Transportation Problem},
journal = {Engineering, Technology & Applied Science Research},
year = {2026},
volume = {16},
number = {2},
pages = {33024--33030},
doi = {10.48084/etasr.16468}
}
EUVIMED