PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC (STUDI KASUS: PT. Wicaksana Overseas International Tbk. Cabang Pontianak)

@inproceedings{Prihandono2015PENENTUANRT,
  title={PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA CHEAPEST INSERTION HEURISTIC (STUDI KASUS: PT. Wicaksana Overseas International Tbk. Cabang Pontianak)},
  author={Bayu Prihandono and Khairul Saleh and Helmi},
  year={2015}
}
Algoritma Cheapest Insertion Heuristic (CIH) adalah algoritma yang membangun suatu  tour (perjalanan) dengan membuat rute terpendek dengan bobot minimal dan secara berturut-turut ditambah dengan tempat baru. Tahapan pertama yaitu menentukan titik awal dan akhir. Setelah itu yang dilakukan adalah membangun subtour antara dua lokasi tersebut. Subtour merupakan perjalanan dari lokasi pertama dan berakhir di lokasi pertama juga. Setelah itu yang dilakukan adalah membangun subtour antara dua lokasi… CONTINUE READING

Similar Papers

Loading similar papers…