Saran - KESIMPULAN DAN SARAN - Penentuan Rute Terpendek Untuk Order Picking Pada Hypermarket Me

BAB 5 KESIMPULAN DAN SARAN

5.2. Saran

Penulis menyarankan dalam pengembangan penelitian lebih lanjut untuk sistem penentuan rute terpendek sebagai berikut:

1. Sistem ini selanjutnya diharapkan dapat memberikan informasi terperinnci tentang penentuan yang lebih tepat dengan adanya aturan-aturan yang menjadi parameter dalam pencarian barang, seperti desain rak, maximum beban alat angkut (trolley) dan lain-lain.

2. Sistem ini dapat mendukung pencarian jarak dengan merepresentasikan grafis 3-Dimensi.

DAFTAR PUSTAKA

Aini, Dewi Yusra. 2012. Analisis Algoritma A Star (A*) dan Implementasinya dalam Pencarian Jalur Terpendek pada Jalur Lintas Sumatera di provinsi Sumatera Utara. Universitas Sumatera Utara. Medan.

Andysah, Putera Utama Siahaan. 2012. Pengaruh Fungsi Heuristik Terhadap Nilai Optimum Global Pada Pencarian Jalur Terpendek. Universitas Sumatera Utara. Medan.

Christophe, Theys, Olli, Braysy, Wout, Dullaert, Birger, Raa. 2009. Using a TSP heuristic for routing order pickers in warehouses. European Journal of Operational Research 200 (2010) 755–763

Coppin, Ben. 2004. Artificial Intelligent Illuminated. Jones and Bartlett Publishers.

Daniels, Richard L, Christophe, Jeffrey L, Robert, Schantz. 1998. A Model For Warehouse Order Picking. European Journal of Operational Research 105 (1998) 1–17

Dina, Syahfitri. 2010. Simulasi Pencarian Jarak Terdekat (Shortest Path) dengan Menggunakan Algoritma A* (Studi Kasus pada Perpustakaan Politeknik Negeri Medan). Universitas Sumatera Utara. Medan.

Flanagan, David. 2012. JavaScript Pocket Reference Third Edition. Published by

O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA

95472. ISBN: 978-1-449-31685-3

Frazelle, E. 2002. World-Class Warehousing and Material Handling. McGraw_Hill : New York.

Hart, P. E, Nilsson, N. J, Raphael, B. 1968. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics SSC4 4 (2): 100–107. doi:10.1109/TSSC.1968.300136

Indra, Yatini B. 201. Flowchart, Algoritma dan Pemrograman menggunakan Bahasa C++ Bulider. Jakarta : Graha Ilmu.

Millington, Ian, Jhon Funge. 2009. Artificial Intelligence For Games. Morgan Kaufmann Publisher.

Munir, Rinaldi. 2004. Matematika Diskrit. Departemen Teknik Informatika Bandung.

Petersen, C.G, Schmenner, R.W. 1999. An Evaluation of Routing and Volume-based Storage Policies in an Order Picking Operation. Decision Sciences 30(2), 481-501

Phaneendhar, Reddy Vanam. 2011. Shortest path using A_Algorithm. Computer Science, Indiana State University, Terre Haute. USA

Prasetyo, E. 2008. Pemrograman Web PHP & MySQL untuk Sistem Informasi Perpustakaan. Yogyakarta: Graha Ilmu.

Rosa, A.S. & Shalahuddin, M. 2011. Modul Pembelajaran Rekayasa Perangkat Lunak (Terstruktur dan Berorientasi Objek). Bandung: Penerbit Modula.

Rozy, Muhammad Lubis. 2014. Implementasi Algoritma Brute Force Untuk Permasalahan Dalam Penerjemahan Idiom Bahasa Inggris. Universitas Sumatera Utara. Medan.

Wäscher, G, Henn, S, Koch, S. Order Batching in Order Picking Warehouse : A Survey of Solution Approach. Working Paper. 01/2011

Zakaria, Teddy Marcus. 2005. Konsep dan Implementasi Struktur Data. Bandung : Informatika.

LAMPIRAN I LISTING PROGRAM

//proses query barang dan pencarian a* <?php

include '../../include/sqldb.php'; include '../astar/a-star.php';

// mencari posisi rak untuk masing-masing barang $barang = array();

foreach($_POST["input1"] as $key => $id_barang) {

if(!empty($id_barang)) {

// lakukan query utk mencari rak barang tsb

$query = mysql_query("select * from tbl_posisi where id_produk = '".$id_barang."'") or die(mysql_error()); if(mysql_num_rows($query)) { $fetch = mysql_fetch_assoc($query); $barang[$id_barang] = $fetch["id_rak"]; } } }

// setelah rak utk msg2 barang ditemukan, implementasi algoritma A* // Proses perjalanan dimulai dari sini

$width = 750; $height = 350;

$total_jarak = 0;

mysql_query("truncate tbl_perjalanan"); $map = bentuk_map($width, $height); $titik_awal = 1; // titik A sebagai start awal while(!empty($barang)) { $rak_terdekat = 0; $barang_terdekat = 0; $jarak_terdekat = 999999999999; $path_terdekat = array();

foreach($barang as $id_barang => $id_rak) {

$path = pencarian_terpendek($titik_awal, $id_rak); // pencarian_terpendek(id_rak_awal, id_rak_tujuan) $pjg_path = panjang_path($path); if($pjg_path<$jarak_terdekat) { $rak_terdekat = $id_rak; $barang_terdekat = $id_barang; $jarak_terdekat = $pjg_path; $path_terdekat = $path; } } $simpang_dilalui = simpang_dilalui($path_terdekat); $simpang_dilalui_teks = "";

foreach($simpang_dilalui as $key => $id_simpang) $simpang_dilalui_teks .= $id_simpang.","; $simpang_dilalui_teks = substr($simpang_dilalui_teks, 0, strlen($simpang_dilalui_teks)-1);

$perjalanan[] = array($barang_terdekat, $titik_awal, $rak_terdekat, $jarak_terdekat, $simpang_dilalui_teks);

$query = mysql_query("insert into tbl_perjalanan values(null, '$barang_terdekat', '$titik_awal', '$rak_terdekat', '$jarak_terdekat',

'$simpang_dilalui_teks')") or die(mysql_error());

$titik_awal = $rak_terdekat; // titik awal = rak terdekat yg baru saja ditemukan

unset($barang[$barang_terdekat]); // membuang titik awal dari array

$total_jarak += $jarak_terdekat; } $path = pencarian_terpendek($titik_awal, 1); $pjg_path = panjang_path($path); $simpang_dilalui = simpang_dilalui($path); $simpang_dilalui_teks = "";

foreach($simpang_dilalui as $key => $id_simpang) $simpang_dilalui_teks .= $id_simpang.","; $simpang_dilalui_teks = substr($simpang_dilalui_teks, 0, strlen($simpang_dilalui_teks)-1);

$query = mysql_query("insert into tbl_perjalanan values(null, '', '$titik_awal', '1', '$pjg_path', '$simpang_dilalui_teks')") or die(mysql_error());

//proses menamilkan keterangan hasil <?php

//Menampilkan Keterangan Hasil

$query = mysql_query("select * from tbl_perjalanan"); if(mysql_num_rows($query)){

{

$fetch_rak_awal = mysql_fetch_assoc(mysql_query("select * from tbl_rak where id_rak = '".$fetch["id_rak_awal"]."'"));

$fetch_rak_tujuan = mysql_fetch_assoc(mysql_query("select * from tbl_rak where id_rak = '".$fetch["id_rak_tujuan"]."'"));

echo "

ID Barang : ".$fetch["id_barang"]."

Posisi Barang : ".$fetch_rak_tujuan["nama_titik"]." Titik Asal : ".$fetch_rak_awal["nama_titik"]." Titik Tujuan : ".$fetch_rak_tujuan["nama_titik"]." Panjang Perjalanan : (".($fetch["panjang_perjalanan"]*0.1)." m) ";

//Simpang Dilalui : ".$fetch["simpang_dilewati"]." }

echo "Total Waktu Pencarian ".$_GET["time"]." detik "; echo "Total Perjalanan ".$_GET["total_jarak"]." meter ";

echo "Kecepatan Rata-rata perjalanan ".$_GET["kecepatan"]." km/jam ";

$kecepatan_ms = $_GET["kecepatan"]*1000/3600;

$waktu = $_GET["total_jarak"]/$kecepatan_ms; //satuan second echo "Waktu Perjalanan : ".$waktu." detik ";

} ?>

LAMPIRAN II

SAMPEL DAFTAR PRODUK

id_produk nama_produk Jenis

1. Mamypoko perlengkapan bayi

2. Dryhumps perlengkapan bayi

3. Pampers perlengkapan bayi

4. Sweety perlengkapan bayi

5. cfd diapers baby perlenkapan bayi

6. Picnic Dodol K 500 Gr camilan tradisional

7. Golden Sail Sha Ho Fun 280g camilan tradisional

8. Kabita Pisang Sale Keju Bag 170 Gr camilan tradisional

9. Cf Kacang Telor Medan Bag 230gr camilan tradisional

10. Cf Keripik Pisang Bag 250gr camilan tradisional

11. Del Monte Fruit Cocktail makanan kaleng

12. Dm Fiesta Tropical Fruit makanan kaleng

14. Maling Green Peas 397gr makanan kaleng

15. Sozzis Sapi Siap Makan 450gr makanan kaleng

16. Daging Ayam Daging

17. Daging Bebek Daging

18. Daging Sapi Lokal Daging

19. Daging Sapi Wagiyu Daging

20. Daging Ham Daging

21. Ikan Salmon 500gr Ikan

22. Ikan Asin Cakallang 500gr Ikan

23. Ikan Pari 500gr Ikan

24. Ikan Teri Medan Ikan

25. Ikan Tongkol Fillet 500gr Ikan

26. Bolu Gulung Coklat Keju Cake dan Roti

27. Pastel Ayam Cake dan Roti

28. Mini Tart Strawberry Cake dan Roti

29. Roti Klatak Cake dan Roti

31. Mama Rice Vermicelli 400 Gr Mie dan Pasta

32. San Remo Elbow 500gr Mie dan Pasta

33. La Fonte Sp Fusilli 500gr Mie dan Pasta

34. Pilihan Bunda Bihun 500gr Mie dan Pasta

35. Ayam 2 Telor Mie Telor 200gr Mie dan Pasta

36. Sipulen Pandan Wangi 10 Kg Beras

37. Muria Beras Merah 500g* Beras Merah Beras

38. Topi Koki Pandan Wangi 5kg Beras

39. Murai Indah Harum 5 kg Beras

40. Beras Cap Guci Emas 5 kg Beras

41. Tropical Jerigen 5000 Ml Minyak Sawit

42. Filma Minyak Goreng 5 Lt Minyak Sawit

43. Bimoli Special 5 lt Minyak Sawit

44. Fortune 5 lt Minyak Sawit

45. Cfd Minyak Goreng 5 lt Minyak Sawit

46. Kikkoman Premium Soy Sauce Saus dan kecap

48. Tabasco Sauce 60ml Saus dan kecap

49. Sasa Sambal Asli Saus dan kecap

Dalam dokumen Penentuan Rute Terpendek Untuk Order Picking Pada Hypermarket Menggunakan Algoritma A* (A Star) (Halaman 59-70)