Jurnal Teknik Industri Terintegrasi (JUTIN)
Vol. 8 No. 1 (2025): January

Penentuan rute terpendek antara dua titik di gudang menggunakan Dijkstra’s Algorithm dan Microsoft Excel

Sanggala, Ekra (Unknown)
Pane, Syafrial Fachri (Unknown)
Habibi, Roni (Unknown)



Article Info

Publish Date
13 Jan 2025

Abstract

Sebuah gudang merupakan suatu faktor penting dalam logistik dan mempunyai peran vital dalam mengontrol dan mengurangi biaya logistik. Secara umum operasional pada gudang terdiri dari lima fungsi dasar, yaitu: receiving, sorting, storing, order picking dan delivering. Kecepatan pada order picking merupakan faktor penting untuk kepuasan pelanggan. Maka mempersingkat waktu order picking merupakan hal yang penting. Order Picking yang paling sederhana adalah saat produk yang dibutuhkan pelanggan hanya terletak pada satu rak saja, sehingga picker hanya perlu bergera dari titik awal menuju ke titik rak dimana produk berada. Permasalahan penentuan rute terpendek antara dua titik dapat didefinisikan sebagai Shortest Path Problem. Dijkstra’s Algorithm merupakan algoritma yang paling populer dalam menyelesaikan Shortest Path Problem. Untuk menyelesaikan Shortest Path Problem dengan Dijkstra’s Algorithm diperlukan sebuah tool yang dapat membantu menyelesaikan perhitungannya. Microsoft Excel merupakan salah satu tool yang sangat populer dan mudah digunakan untuk menyelesaikan berbagai perhitungan. Dengan mengkombinasikan berbagai formula yang terdapat pada Microsoft Excel terbukti bahwa perhitungan Dijkstra’s Algorithm untuk menyelesaikan Shortest Path Problem dapat dilakukan dengan baik.

Copyrights © 2025






Journal Info

Abbrev

jutin

Publisher

Subject

Decision Sciences, Operations Research & Management Energy Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Teknik Industri Terintegrasi merupakan jurnal yang dikelola oleh Program Studi Teknik Industri Fakultas Sains dan Teknologi Universitas Pahlawan Tuanku Tambusai yang menjebatani para peneliti untuk mempublikasikan hasil penelitian di bidang ilmu teknik dan teknik industri mencakup proses ...