IMPLEMENTATION OF NORTH WEST CORNER METHOD AND MODIFIED DISTRIBUTION METHOD IN OPTIMIZING FISH DISTRIBUTION COSTS USING MATLAB PROGRAM
DOI:
https://doi.org/10.30829/zero.v6i2.14556Abstract
Calculating distribution costs using the transportation method seeks to solve the problem of goods sent from source to destination so that the most optimal amount of transportation costs will be obtained to maximize profits. CV. Horizon Sibolga Group is a company that provides raw fish for sale to fish processing consumers. The company is located at Gatot Subroto street Number. 108 Pondok Batu Sarudik, Central Tapanuli Regency, North Sumatra Province. In this study, the North West Corner method will be used to find an initial feasible solution, and the Modified Distribution method will be used as an optimization test. If the test results show an optimal solution, then the allocation has been optimal and can be said to have reached the most profitable value. These results were obtained using Matlab software. Before the calculation, the company incurs distribution costs for a year of Rp. 963,000,000. From the research results, the total cost obtained after using the North West Corner method as an initial feasible solution is Rp. 928,831,000, and after using the Modified Distribution method as an optimization test, the total distribution cost is Rp. 923,058,000. So that the method used can save costs of Rp. 39,942,000, with a percentage of 4.14%.Keywords: Optimization, Transportation Problems, North West Corner, Modified Distribution, Matlab.References
Andreasson, N., Evgrafov, A., and Patriksson, M., (2005). An introduction to optimization: Foundations and fundamental algorithms, Vol. 1, the Chalmers University of Technology Press, Gothenburg, Sweden.
Chandra, T., (2017): Penerapan Algoritma North West Corner dalam Penyelesaian Masalah Transportasi, Jurnal Times, 5(1), 12-16.
Heizer, J., Render, B., Munson, C., & Sachan, A., (2017). Operations management: sustainability and supply chain management, Twelfth Edition, Pearson Education.
Hillier, F. & Lieberman, G. J., dkk. (2015): Introduction to operations research, Tenth Edition, Palgrave Macmillan Ltd, England.
Kanthi, Y. A. & Kristanto, B. K., (2020): Implementasi Metode North-West Corner dan Stepping Stone Pengiriman Barang Galeri Bimasakti, Jurnal Teknologi Informasi Dan Ilmu Komputer, 7(4), 845-852.
Messac, A., (2015). Optimization in Practice with MATLAB: for Engineering Students and Professionals, Cambridge University Press, New York.
Mishra, S. K. & Ram, B., (2017). Introduction to Linear Programming with MATLAB, Chapman, and Hall/CRC.
Murthy, P. R., (2005). Operations research, Second Edition, Bohem Press, New Delhi.
Purba, S. E., (2018): Analisis Beberapa Metode Transportasi dalam Optimalisasi Biaya Distribusi, Universitas Sumatera Utara, 8(1), 1-9.
Taha, H. A., (2017). Operations research: an introduction, Tenth Edition, Pearson Educacion
Winston, W. L. & Goldberg, J. B., (2004). Operations research: applications and algorithms, Vol. 3, Thomson Brooks.
Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
