IMPLEMENTATION OF NORTH WEST CORNER METHOD AND MODIFIED DISTRIBUTION METHOD IN OPTIMIZING FISH DISTRIBUTION COSTS USING MATLAB PROGRAM
Abstract
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.
Full Text:
PDFReferences
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.
DOI: http://dx.doi.org/10.30829/zero.v6i2.14556
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Department of Mathematics
Faculty of Science and Technology
Universitas Islam Negeri Sumatera Utara Medan
Email: mtk.saintek@uinsu.ac.id