EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Cost Supply Method for Finding an Initial Basic Feasible Solution of the Transportation Problem

Rihan Farih Bunyamin, Bilqis Amaliah, Ahmad Saikhu

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →