Melola Discovery

← Melola Discovery

Journal

Penyelesaian Masalah Transportasi dengan Degenerasi dan Siklus Berulang Menggunakan Minimum Demand Method dan Maximum Difference Extreme Difference Method

KUBIK: Jurnal Publikasi Ilmiah Matematika · Vol. 8 No. 1 (2023) · pp. 35–43

DOI
10.15575/kubik.v8i1.30024
ISSN
2686-0341, 2338-0896
Published
2023-05-05
Publisher
Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung
Language
ind

Abstract

The transportation problem is a linear programming model that can be used to regulate distribution from a source (product supply) to a destination that requires the product optimally with minimum costs. However, when carring out optimality tests, sometimes the optimal value cannot be determined due to degeneration and repeated cycles. The aim of this research is to overcome the problem of degeneration and repeated cycles that occur in optimization problems. The methods used in this research are Minimum Demand Method (MDM) and Maximum Difference Extreme Difference Method (MDEDM) as well as the optimality test, namely Modified Distribution (MODI). The results of data analysis show that analysis show that the Minimum Demand Method has more degeneration problems, namely 132 data in the balanced case and 137 data in the unbalanced case. The Maximum Difference Extreme Difference Method has more repeated cycle problems, namely 8 data in the balanced case and 9 data in the unbalanced case. From the calculation results it can be concluded that the Maximum Difference Extreme Difference Method is more optimal than the Minimum Demand Method.

Keywords

Collaboration network of the authors

17 authors · 28 co-authorship links · 5 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Sunan Gunung Djati State Islamic University Bandung
  • Universitas Kalbis
  • Institut Teknologi Statistika dan Bisnis Muhammadiyah Semarang
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Esih SukaesihSunan Gunung Djati State Islamic University Bandung2
Siti JulaehaSunan Gunung Djati State Islamic University Bandung1
Ipah JunaediSunan Gunung Djati State Islamic University Bandung1
Nisa Nur ArafahSunan Gunung Djati State Islamic University Bandung1
Rismawati RamdaniSunan Gunung Djati State Islamic University Bandung1
Asep Solih AwaludinAffiliation unknown1
Q. U. SafitriSunan Gunung Djati State Islamic University Bandung1
Feni Siti FathonahSunan Gunung Djati State Islamic University Bandung1
Indri NurandiniSunan Gunung Djati State Islamic University Bandung1
Riad Taufik LazwardiUniversitas Kalbis1
Mia Siti KhumaerohSunan Gunung Djati State Islamic University Bandung1
Ichwal Afrizan ShiddiqieSunan Gunung Djati State Islamic University Bandung1
Arista Fitri DianaInstitut Teknologi Statistika dan Bisnis Muhammadiyah Semarang1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.uinsgd.ac.id/index.php/kubik/oai, first harvested 7 Nov 2026, last seen 8 Nov 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="id-ID">Penyelesaian Masalah Transportasi dengan Degenerasi dan Siklus Berulang Menggunakan Minimum Demand Method dan Maximum Difference Extreme Difference Method</dc:title>
	<dc:creator>Muhtarulloh, Fahrudin</dc:creator>
	<dc:creator>Mardiah, Evi Wardah</dc:creator>
	<dc:creator>Huda, Arief Fatchul</dc:creator>
	<dc:creator>Zulkarnaen, Diny</dc:creator>
	<dc:subject xml:lang="id-ID">Degenerasi</dc:subject>
	<dc:subject xml:lang="id-ID">Masalah Siklus Berulang</dc:subject>
	<dc:subject xml:lang="id-ID">Masalah Transportasi</dc:subject>
	<dc:subject xml:lang="id-ID">Maximum Difference Extreme Difference Method</dc:subject>
	<dc:subject xml:lang="id-ID">Minimum Demand Method</dc:subject>
	<dc:description xml:lang="id-ID">The transportation problem is a linear programming model that can be used to regulate distribution from a source (product supply) to a destination that requires the product optimally with minimum costs. However, when carring out optimality tests, sometimes the optimal value cannot be determined due to degeneration and repeated cycles. The aim of this research is to overcome the problem of degeneration and repeated cycles that occur in optimization problems. The methods used in this research are Minimum Demand Method (MDM) and Maximum Difference Extreme Difference Method (MDEDM) as well as the optimality test, namely Modified Distribution (MODI). The results of data analysis show that analysis show that the Minimum Demand Method has more degeneration problems, namely 132 data in the balanced case and 137 data in the unbalanced case. The Maximum Difference Extreme Difference Method has more repeated cycle problems, namely 8 data in the balanced case and 9 data in the unbalanced case. From the calculation results it can be concluded that the Maximum Difference Extreme Difference Method is more optimal than the Minimum Demand Method.</dc:description>
	<dc:publisher xml:lang="en-US">Department of Mathematics, Faculty of Science and Technology, UIN Sunan Gunung Djati Bandung</dc:publisher>
	<dc:date>2023-05-05</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.uinsgd.ac.id/index.php/kubik/article/view/30024</dc:identifier>
	<dc:identifier>10.15575/kubik.v8i1.30024</dc:identifier>
	<dc:source xml:lang="en-US">KUBIK: Jurnal Publikasi Ilmiah Matematika; Vol. 8 No. 1 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika; 35-43</dc:source>
	<dc:source xml:lang="id-ID">KUBIK; Vol 8 No 1 (2023): KUBIK: Jurnal Publikasi Ilmiah Matematika; 35-43</dc:source>
	<dc:source>2686-0341</dc:source>
	<dc:source>2338-0896</dc:source>
	<dc:source>10.15575/kubik.v8i1</dc:source>
	<dc:language>ind</dc:language>
	<dc:relation>https://journal.uinsgd.ac.id/index.php/kubik/article/view/30024/9740</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2023 Fahrudin Muhtarulloh, Evi Wardah Mardiah, Arief Fatchul Huda, Esih Sukaesih, Diny Zulkarnaen</dc:rights>
</oai_dc:dc>