Oleh : Desca Marwan Toni (G )

Presentasi berjudul: "Oleh : Desca Marwan Toni (G )"— Transcript presentasi:

1 Oleh : Desca Marwan Toni (G64050979)
PENENTUAN RUTE OPTIMUM JALUR DISTRIBUSI DALAM SUPPLY CHAIN NETWORK MENGGUNAKAN ALGORITME GENETIKA Oleh : Desca Marwan Toni (G ) Pembimbing : Sony Hartono Wijaya, S.Kom.,M.Kom. 7 Agustus 2009

2 Persaingan Antar Jaringan
LATAR BELAKANG VS Persaingan Antar Jaringan “Perusahaan Pizza”

3 LATAR BELAKANG … Setiap perusahaan di atas memiliki proses bisnis inti : Bahan Baku Produksi Distribusi

4 Supply Chain Management
LATAR BELAKANG … Tiga Proses Tersebut Akan Lebih Efektif dan Efisien Jika dilakukan Integrasi Supply Chain Management PENGADAAN BAHAN BAKU PROSES PRODUKSI PROSES DISTRIBUSI

5 LATAR BELAKANG … Lokasi Produksi Proses Distribusi
Add Your Text Lokasi Produksi Proses Distribusi Supply Chain Network

6 LATAR BELAKANG … Add Your Text Proses Distribusi Fokus Penelitian

7 LATAR BELAKANG … Proses Distribusi menjadi lebih efektif jika menggunakan jalur distribusi yang optimum. Faktor yang sangat penting. Berhubungan dengan penyebaran informasi, barang dan jasa dari produsen ke konsumen. Memperhatikan penentuan jalur distribusi yang tepat. Jalur distribusi yang tepat dapat meningkatkan kinerja perusahaan.

8 Implementasi Web Client
LATAR BELAKANG … Oleh karena itu dibutuhkan perancangan Supply Chain Network yang baik yang dapat digunakan untuk mencari rute optimum yaitu rute dengan jarak terpendek dan waktu tempuh tercepat. Algoritme Genetika Implementasi Web Client

9 TUJUAN PENELITIAN Merancang supply chain network dengan menggunakan Algoritme Genetika untuk menentukan rute optimum.

10 MANFAAT PENELITIAN Manfaat yang dapat diperoleh dari penelitian ini adalah perancangan supply chain network yang dapat memberikan gambaran pemilihan rute optimum untuk mencapai lokasi tujuan.

11 RUANG LINGKUP Data yang digunakan meliputi data peta jalan kota Bogor. Menggunakan Algoritme Genetika untuk menentukan rute optimum. Implementasi supply chain network dalam web client.

12 TINJAUAN PUSTAKA

13 Supply Chain Management
TINJAUAN PUSTAKA Supply Chain Management James B. Ayers 2001

14 TINJAUAN PUSTAKA … Supply Chain Network Supply Chain Network merupakan sebuah jaringan dan pilihan distribusi yang melakukan fungsi dalam upaya mendapatkan bahan baku, transportasi bahan baku sampai pada tempat produksi dan distribusi hasil produksi kepada konsumen (Ganeshan & Harrison 1995).

15 TINJAUAN PUSTAKA … Algoritme Genetika Algoritme Genetika merupakan suatu algoritme yang digunakan untuk pencarian, optimasi dan Machine Learning yang didasarkan pada mekanisme seleksi alam dan genetika alam. (Goldberg 1989)

16 TINJAUAN PUSTAKA … Tahapan Algoritme Genetika.

17 TINJAUAN PUSTAKA … TAHAPAN ALGORITME GENETIKA :
1. Pembentukan Populasi Awal: Populasi awal ini dibangkitkan secara acak sehingga didapatkan solusi awal. Representasi kromosom harus dilakukan sebelum inisialisasi populasi.

18 TINJAUAN PUSTAKA … 2. Membentuk Generasi Baru.
Kromosom-kromosom akan mengalami proses evolusi melalui sejumlah iterasi, proses ini disebut Generasi. Pada setiap proses generasi, kromosom-kromosom akan dievaluasi menggunakan suatu fungsi yang disebut dengan fungsi fitness. Dari fungsi fitness akan dihasilkan nilai fitness.

19 TINJAUAN PUSTAKA … 2. Membentuk Generasi Baru …
Proses pembentukan generasi baru ini dilakukan melalui tahap Seleksi. Melakukan proses Crossover dan Mutasi.

20 TINJAUAN PUSTAKA … 3. Evaluasi dan kriteria berhenti :
Generasi Maksimum Stall Generation Elapsed Time

21 METODE PENELITIAN

22 METODE PENELITIAN

23 METODE PENELITIAN Pembentukan Data Pembentukan node Pembentukan edge

24 METODE PENELITIAN Data Node ID Node Nama Node Keterangan Node 1 Node 1
padjadjaran - ottoiskandar dinata 2 Node 2 padjadjaran - jalak harupat 3 Node 3 padjadjaran - pangarango - lodaya 1 4 Node 4 padjadjaran - salak - lodaya II 5 Node 5 salak - jalak harupat

25 METODE PENELITIAN Data Edge ID Edge Nama Edge Nama Jalan Node Awal
Node Akhir Jarak (m) Waktu (detik) 1 E1 padjadjaran 6 390 49 2 E2 684 59 3 E3 ottoiskandar dinata 7 129 22 4 E5 26 269 24

26 Pengembangan Sistem GA
METODE PENELITIAN Pengembangan Sistem GA 1. Representasi Kromosom

27 Pengembangan Sistem GA
METODE PENELITIAN Pengembangan Sistem GA 2. Membentuk Generasi Baru Menentukan Fungsi fitness yang digunakan , yaitu : %D = Bobot Jarak x = Jarak %W = Bobot Waktu t = Waktu v = Kecepatan 3. Seleksi Metode yang digunakan Roullette Wheel

28 METODE PENELITIAN Pengembangan Sistem GA 4. Crossover (WMX)

29 METODE PENELITIAN Pengembangan Sistem GA Langkah-Langkah WMX :
1. Memilih titik potong dari dua kromosom hasil seleksi Kromosom satu : Kromosom dua :

30 METODE PENELITIAN Pengembangan Sistem GA Langkah-Langkah WMX :
2. Menggantikan substring antara kromosom induk Kromosom satu : | Kromosom dua :

31 METODE PENELITIAN Pengembangan Sistem GA Langkah-Langkah WMX :
3. Mapping nilai gen pada posisi yang sesuai   6 ↔ 14 24 ↔ 32 26 ↔ 33 36 ↔ 34

32 METODE PENELITIAN Pengembangan Sistem GA Langkah-Langkah WMX :
4. Membangkitkan kromosom baru dengan menerapkan hubungan mapping Kromosom satu baru : Kromosom dua baru :

33 Pengembangan Sistem GA
METODE PENELITIAN Pengembangan Sistem GA 5. Mutasi ( Swap Mutation ).

34 Pengembangan Sistem GA
METODE PENELITIAN Pengembangan Sistem GA Mutasi ( Swap Mutation ). Setelah proses swap mutation adalah :

35 Pengembangan Sistem GA
METODE PENELITIAN Pengembangan Sistem GA 6. Evaluasi Berhenti Maksimum Generasi Stall Generation ( Tidak ada perubahan nilai objektif selama beberapa generasi tertentu ).

36 HASIL DAN PEMBAHASAN

37 HASIL DAN PEMBAHASAN Percobaan 1 Menentukan Parameter Optimal GA Untuk : Ukuran Populasi Crossover Probability Mutation Probability Stall Generation

38 HASIL DAN PEMBAHASAN Ukuran Populasi

39 HASIL DAN PEMBAHASAN Ukuran Populasi …

40 HASIL DAN PEMBAHASAN Crossover Probability

41 HASIL DAN PEMBAHASAN Crossover Probability

42 HASIL DAN PEMBAHASAN Mutation Probability

43 HASIL DAN PEMBAHASAN Mutation Probability

44 HASIL DAN PEMBAHASAN Stall Generation

45 HASIL DAN PEMBAHASAN Stall Generation

46 HASIL DAN PEMBAHASAN Percobaan 2 Node Awal Tujuan Rute Optimum Node14
Node 14 - Node 15 - Node 27 - Node 5 - Node Node 4 Node 1 Node 40 Node 1 - Node 2 - Node 3 - Node 40 Node 2 Node 27 Node 2 - Node 26 - Node 5 - Node 27 Node 12 Node 17 Node 12 - Node 8 - Node 11 - Node 13 - Node Node 17 Node 18 Node 24 Node 18 - Node 38 - Node 19 - Node Node 30 - Node 29 - Node 44 - Node 24

47 KESIMPULAN DAN SARAN

48 KESIMPULAN Perancangan supply chain network dalam menentukan rute optimum jalur distribusi dapat dilakukan dengan menggunakan Algoritme Genetika dan dapat diimplementasikan dalam bentuk web client. Kinerja Algoritme Genetika dalam menentukan rute optimum jalur distribusi akan mencapai optimal pada kombinasi nilai parameter untuk ukuran populasi, crossover probability, mutation probability, dan stall generation secara berurutan adalah 300, 0.6, 0.5 dan 5.

49 SARAN Mengembangkan sistem ini dengan mengakomodasi masalah kepadatan lalu lintas dengan membedakan antara waktu sibuk dan waktu tidak sibuk. Mengembangkan visualisasi sistem yang lebih baik Mempercepat proses eksekusi program Algoritme Genetika dengan memanfaatkan Algoritme Genetika parallel.

50 DAFTAR PUSTAKA Ayers James B Handbook of Supply Chain Management. USA : st.Lucie Press. Gen M, Cheng R Genetic Algorithm and Engineering Optimization. Canada. John Wiley & Sons, Inc. Gen M, Cheng R Network Models and Optimization. London. Springer-Verlag London Goldberg, David E Genetic Algorithms in Search, Optimization, and Machine Learning. England : Addison-Wesley Publishing Company. Hugos Michael Essentials of Supply Chain Management. Canada : John Wiley & Sons, Inc.

51 DAFTAR PUSTAKA … Li Yinzhen, dkk Faster Genetic Algorithm For Network Paths. The Sixth International Symposium on Operations Research and Its Applications (ISORA’06). Xinjiang, China Priasa A Perancangan Supply Chain Network Untuk Penentuan Lokasi Produksi dan Jalur Distribusi [skripsi]. Bogor. Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor. Sivanandam S, Deepa S Introduction to Genetic Algorithms. New York. Springerverlag Berlin Heidelberg. Thiang, dkk implementation of Genetic Algorithm on MCS51microcontroller for Finding the Shortest Path. Prosiding seminar of intelligent Technology and Its Aplication (SITIA 2001). ITS-Surabaya. Thiang, dkk Pencarian rute terpendek menggunakan Algoritme Genetika. Jurnal teknik elektro Vol 2, No 2 September 78 – 83.

52 Terima Kasih