Penentuan waktu terpendek pada penjadualan aktivitas dengan Algoritma Djikstra

ABSTRAK

Dalam melakukan setiap aktivitas tidak pernah terlepas dari waktu. Waktu merupakan barang unik yang diberikan secara bersamaan kepada siapapun tanpa memandang umur ataupun kedudukan. Waktu selalu berjalan dengan laju tertentu dan konstan, untuk itu perlu adanya suatu penjadualan dari aktivitas-aktivitas yang akan dilakukan. Penjadualan yang tepat dapat lebih banyak menghemat waktu maupun biaya yang diperlukan. Dari sini timbul permasalahan yaitu bagaimana menentukan waktu terpendek untuk menyelesaikan seluruh aktivitas yang tersusun dalam penjadualan.

Tujuan penulisan ini adalah untuk mencari waktu terpendek pada penjadualan aktivitas yang akan dilakukan dengan menggunakan algoritma Djikstra. Penjadualan aktivitas tersebut disajikan dalam bentuk graph berarah G = (V,E) dimana suatu aktivitas dinyatakan dengan titik, sedangkan jangka waktu penyelesaian setiap aktivitas dinyatakan dengan busur berarah atau sisi (i٦j) yang diberi bobot C (i j).

Penelitian ini menggunakan metode kajian literatur. Data yang digunakan adalah data sekunder. Sumber data yang diambil dari observasi tidak langsung dengan pengumpulan data menggunakan tehnik dokumentasi yang relevan dengan masalah-masalah yang diteliti.

Berdasarkan hasil analisa dengan menggunakan algoritma Djikstra dalam menentukan lintasan (waktu) terpendek pada graph dengan jarak d(U٠K), penghitungan dimulai dari titik awal (U) ke setiap titik yang berdekatan dengannya, kemudian berikan label. Dari label tersebut akan diketahui jarak terpendek yang dicapai dari titik awal ke titik akhir. Aktivitas yang dikaji adalah pemasaran produk baru di suatu perusahaan.

Penentuan waktu terpendek pada penjadualan aktivitas disajikan dalam bentuk graph dengan menggunakan metode algoritma Djikstra dimana suatu aktivitas dinyatakan dengan titik, sedangkan jangka waktu penyelesaian setiap aktivitas dinyatakan dengan busur berarah. Penentuan waktu terpendek menggunakan algoritma Djikstra lebih mudah dilakukan dengan program komputer.