Penyelesaian Masalah Transportasi Menggunakan Metode RCWMCAM dan Metode MODI

Authors

  • Aqilah Kamalia Departemen Matematika Universitas Diponegoro
  • Robertus Soelistyo Utomo Departemen Matematika Universitas Diponegoro

DOI:

https://doi.org/10.33633/tc.v21i3.6535

Keywords:

Masalah Transportasi, Solusi Fisibel Awal, Solusi Optimal, RCWMCAM

Abstract

Masalah transportasi merupakan bagian dari program linier yang berkaitan dengan meminimalkan biaya pendistribusian barang dari sejumlah sumber ke sejumlah tujuan dengan keterbatasaan persediaan dan permintaan. Penyelesaian masalah transportasi disebut dengan solusi fisibel awal dan solusi optimal. Solusi fisibel awal yang diperoleh akan berpengaruh terhadap solusi optimal sehingga penting untuk menentukan metode yang dipakai dalam menentukan solusi fisibel awal. Metode RCWMCAM merupakan metode yang digunakan untuk mendapatkan solusi fisibel awal dengan mempertimbangkan perhitungan baris dan kolom baik biaya penalti dan biaya minimum. Metode MODI merupakan metode yang digunakan untuk menentukan solusi optimal masalah transportasi. Artikel ini membahas tentang penyelesaian masalah trasnportasi menggunakan Metode RCWMCAM dan Metode MODI. Pengaplikasian Metode RCWMCAM pada artikel ini memperoleh solusi fisibel awal yang sama dengan solusi optimal sehingga solusi fisibel awal yang dipeorleh dikatakan telah optimal.

References

Z. A. M. S. Juman and N. G. S. A. Nawarathne, “An efficient alternative approach to solve a transportation problem,” Ceylon J. Sci., vol. 48, no. 1, pp. 19–29, Mar. 2019, doi: 10.4038/cjs.v48i1.7584.

P. R. Murthy, Operations Research (Second Edition). 2007.

A. R. Septiana, L. Ratnasari, and Solikhin, “Metode ASM Pada Masalah Transportasi Seimbang,” Matematika, pp. 71–78, 2017.

M. M. Ahmed, A. R. Khan, F. Ahmed, and M. S. Uddin, “Incessant Allocation Method for Solving Transportation Problems,” Am. J. Oper. Res., vol. 06, no. 03, pp. 236–244, 2016, doi: 10.4236/ajor.2016.63024.

Z. A. M. S. Juman and M. A. Hoque, “An efficient heuristic to obtain a better initial feasible solution to the transportation problem,” Appl. Soft Comput. J., vol. 34, pp. 813–826, Jun. 2015, doi: 10.1016/j.asoc.2015.05.009.

B. Amaliah, C. Fatichah, and E. Suryani, “A new heuristic method of finding the initial basic feasible solution to solve the transportation problem,” J. King Saud Univ. - Comput. Inf. Sci., 2020, doi: 10.1016/j.jksuci.2020.07.007.

K. Karagul and Y. Sahin, “A novel approximation method to obtain initial basic feasible solution of transportation problem,” J. King Saud Univ. - Eng. Sci., vol. 32, no. 3, pp. 211–218, Mar. 2020, doi: 10.1016/j.jksues.2019.03.003.

M. Mathirajan, S. Reddy, and M. V. Rani, “An experimental study of newly proposed initial basic feasible solution methods for a transportation problem,” OPSEARCH, 2021, doi: 10.1007/s12597-021-00533-5.

H. A. Taha, Operations Research An Introduction, 10th ed. Pearson Education, 2017.

S. Sasikala, S. Akiri, and P. Subbara, “Solution of Transportation Problem with South-East Corner Method, North-East Corner Method and Comparison with Existing Method,” OALib, vol. 06, no. 04, pp. 1–12, 2019, doi: 10.4236/oalib.1105377.

A. Rahman Khan, A. Vilcu, N. Sultana, and S. S. Ahmed, “Determination of Initial Basic Feasible Solution of A Transportation Problem: A TOCM-SUM Approach,” 2015

F. Xie, M. M. Butt, Z. Li, and L. Zhu, “An upper bound on the minimal total cost of the transportation problem with varying demands and supplies,” Omega (United Kingdom), vol. 68, pp. 105–118, Apr. 2017, doi: 10.1016/j.omega.2016.06.007.

N. Seethalakshmy, A., Srinivasan, “A Direct Method to Obtain an Optimal Solution in the Transportation Problem,” Int. J. Adv. Res., vol. 4, no. 10, 2016.

M. Sathyavathy and M. Shalini, “Solving transportation problem with four different proposed mean method and comparison with existing methods for optimum solution,” J. Phys. Conf. Ser., vol. 1362, no. 1, 2019, doi: 10.1088/1742-6596/1362/1/012088

M. S. Uddin, C. Kibria, and A. R. Khan, “Improved Least Cost Method to Obtain a Better IBFS to the Transportation Problem,” J. Appl. Math. Bioinforma., vol. 6, no. 1, 2016, [Online]. Available: https://www.researchgate.net/publication/306179689

Downloads

Published

2022-08-23

Issue

Vol. 21 No. 3 (2022): Agustus 2022

Section

Articles

License

Copyright (c) 2022 Robertus Soelistyo Utomo

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

 

License Terms

All articles published in Techno.COM Journal are licensed under the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0). This means:

1. Attribution

Readers and users are free to:

  • Share – Copy and redistribute the material in any medium or format.

  • Adapt – Remix, transform, and build upon the material.

As long as proper credit is given to the original work by citing the author(s) and the journal.

2. Non-Commercial Use

  • The material cannot be used for commercial purposes.

  • Commercial use includes selling the content, using it in commercial advertising, or integrating it into products/services for profit.

3. Rights of Authors

  • Authors retain copyright and grant Techno.COM Journal the right to publish the article.

  • Authors can distribute their work (e.g., in institutional repositories or personal websites) with proper acknowledgment of the journal.

4. No Additional Restrictions

  • The journal cannot apply legal terms or technological measures that restrict others from using the material in ways allowed by the license.

5. Disclaimer

  • The journal is not responsible for how the published content is used by third parties.

  • The opinions expressed in the articles are solely those of the authors.

For more details, visit the Creative Commons License Page:
? https://creativecommons.org/licenses/by-nc/4.0/

 

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.