Optimasi biaya distribusi talenan menggunakan algoritma heuristik penghematan Clark dan Wright (studi kasus di PT Titan)
Kata Kunci:
masalah distribusi, Clark and Wright Saving, Algoritma HeuristikAbstrak
Salah satu tantangan utama dalam proses distribusi PT Titan adalah penentuan rute kendaraan yang tidak akurat dan pemilihan jenis serta kapasitas kendaraan yang tidak tepat, yang menyebabkan biaya distribusi yang tidak efisien. Meskipun PT Titan sudah memiliki rute distribusi, penulis mengusulkan alternatif yang lebih hemat biaya menggunakan Heuristik Penghematan Clark dan Wright, yang secara efisien memecahkan masalah penentuan rute kendaraan dengan memungkinkan satu kendaraan untuk melayani beberapa agen dalam satu perjalanan. Penelitian ini bertujuan untuk mengidentifikasi rute distribusi produk talenan saat ini, menerapkan algoritma untuk memperbaikinya, dan menentukan rute yang paling optimal setelah optimasi. Grafik digunakan untuk memvisualisasikan rencana distribusi yang telah direvisi. Hasil menunjukkan dua optimasi signifikan dalam hal jarak tempuh dan biaya. Untuk kendaraan L300 dan Ankle Box, jarak tempuh berkurang sebesar 9 km, dan biaya distribusi berkurang sebesar 2,8% (Rp 250.000 per perjalanan). Sementara itu, kendaraan Double Ankle dan L300 mencapai pengurangan jarak tempuh sebesar 55,13%, yang setara dengan 1.386 km. Penghematan biaya sebesar 28,1% atau Rp2.500.000. Rute optimalisasi akhir terdiri dari Rute 1 (Depot–Klaten–Boyolali–Depot) dan Rute 2 (Depot–Bogor–Tangerang–Depot) menggunakan kendaraan Doubel ankle, dan Rute 3 (Depot–Kuningan–Cikijing–Depot) menggunakan kendaraan L300, menghasilkan sistem distribusi yang lebih efisien dan hemat biaya untuk PT Titan.
Unduhan
Referensi
[1] R. Hariyani, M. A. Misri and H. Handoko, "Implementasi Pewarnaan Graf Menggunakan Algoritma Welsh-Powell pada Peta Indonesia," JURNAL SILOGISME: Kajian Ilmu Matematika dan Pembelajarannya, vol. 9, no. 2, pp. 94-103, 2024.
[2] M. A. Misri, Struktur grup, Cirebon: cv. confident, 2017.
[3] M. A. Misri, K. H. Qadr and M. A. Rahmatullah, "SEIR Mathematical Model with the Use of Hand Sanitizers to Prevent the Spread of Covid-19 Disease," CAUCHY: Jurnal Matematika Murni dan Aplikasi, vol. 9, no. 1, pp. 138-154, 2024.
[4] R. Courant and D. Hilbert, Methods of Mathematical Physics, vol. 1, New York, NY, USA: Wiley, 1989.
[5] G. Birkhoff and S. Mac Lane, A Survey of Modern Algebra, New York, NY, USA: Macmillan, 1941.
[6] J. Stewart, Calculus: Early Transcendentals, 8th ed., Boston, MA, USA: Cengage Learning, 2015.
[7] G. Strang, Linear Algebra and Its Applications, 5th ed., Belmont, CA, USA: Brooks/Cole, 2019.
[8] T. Tao, Analysis I, Oxford, UK: Oxford University Press, 2006.
[9] C. Bishop, Pattern Recognition and Machine Learning, New York, NY, USA: Springer, 2006.
[10] R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, 2nd ed., Cambridge, MA, USA: MIT Press, 2018.
[11] D. C. Montgomery, Design and Analysis of Experiments, 9th ed., Hoboken, NJ, USA: Wiley, 2019.
[12] L. C. Evans, Partial Differential Equations, 2nd ed., Providence, RI, USA: American Mathematical Society, 2010.
[13] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, UK: Cambridge University Press, 2004.
[14] J. D. Logan, Applied Mathematics, 4th ed., Hoboken, NJ, USA: Wiley, 2013.
[15] R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed., Cambridge, UK: Cambridge University Press, 2012.
[16] W. Rudin, Principles of Mathematical Analysis, 3rd ed., New York, NY, USA: McGraw-Hill, 1976.
[17] H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, New York, NY, USA: Springer, 2010.
[18] J. Nocedal and S. J. Wright, Numerical Optimization, 2nd ed., New York, NY, USA: Springer, 2006.
[19] D. P. Bertsekas, Dynamic Programming and Optimal Control, 4th ed., Belmont, MA, USA: Athena Scientific, 2017.
[20] R. E. Kalman, "A new approach to linear filtering and prediction problems," Journal of Basic Engineering, vol. 82, no. 1, pp. 35–45, 1960.
[21] J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton, NJ, USA: Princeton University Press, 1944.
[22] A. N. Kolmogorov, "Foundations of the theory of probability," Mathematical Reviews, vol. 1, no. 1, pp. 1–5, 1933.
[23] E. T. Jaynes, Probability Theory: The Logic of Science, Cambridge, UK: Cambridge University Press, 2003.
[24] J. H. Mathews and K. D. Fink, Numerical Methods Using MATLAB, 4th ed., Upper Saddle River, NJ, USA: Prentice Hall, 2004.
[25] C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, 1948.
Unduhan
Diterbitkan
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 Lutpi Abdul Latip (Author)
Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.
Semua artikel yang diterbitkan dalam Krestama: Journal of Mathematics and Its Applications dilisensikan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional (CC BY-SA 4.0).
All articles published in Krestama: Journal of Mathematics and Its Applications are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0).
Lisensi ini mengizinkan siapa pun untuk:
-
Berbagi — menyalin dan mendistribusikan ulang materi dalam media atau format apa pun,
-
Adaptasi — menggubah, mengubah, dan membangun karya turunan untuk tujuan apa pun, termasuk komersial,
dengan syarat memberikan atribusi yang sesuai, menyertakan tautan ke lisensi, dan menunjukkan jika ada perubahan.
Jika Anda menggubah, mengubah, atau membangun di atas materi, Anda harus mendistribusikan kontribusi Anda di bawah lisensi yang sama.???? Baca selengkapnya / Read the full license:
https://creativecommons.org/licenses/by-sa/4.0/
