21478_Tugas Program 2 (Final)

8/20/2019 21478_Tugas Program 2 (Final)

http://slidepdf.com/reader/full/21478tugas-program-2-final 1/4

Tugas Program 2 Kecerdasan Artifisial

Deskripsi Tugas

Vehicle Routing Problem (VRP) merupakan sebuah permasalahan di mana terdapat beberapa rute yang

harus dilalui oleh sejumlah kendaraan yang berangkat dari suatu depot menuju beberapa tempat tujuan

yang telah ditentukan dan berakhir pada depot yang sama. Salah satu pengembangan dari kasus VRP

adalah dengan menambahkan batasan kapasitas pada kendaraan yang mengangkut, sehingga disebut

sebagai Cpacitated VRP. Contoh implementasi permasalahan Capacitated VRP tersebut ialah

pendistribusian barang dari sebuah perusahaan ke beberapa customer, di mana kendaraan yang

digunakan hanya dapat menampung dengan kapasitas berat tertentu, sehingga jika berat barang sudah

melebihi kapasitas berat kendaraan, maka kendaraan tersebut harus kembali ke depot untuk mengambil

barang-barang customer yang lainnya. Setiap customer memiliki demand (berat barang) masing-masing

yang harus dipenuhi. Jumlah kendaraan yang digunakan dapat bervariasi. Namun, untuk kasus yang

paling sederhana, yang akan digunakan pada Tugas Program ini, hanya terdapat satu kendaraan.

Permasalahan VRP ini dapat dikerjakan dengan Algoritma Genetika karena permasalahan tersebut

merupakan permasalahan kombinatorial.

Deskripsi Data

Deskripsi data:

Jumlah kendaraan = 1 buah

Kapasitas angkut kendaraan = 100 (satuan berat)

Depot = Node 0

Diasumsikan antar setiap node customer, termasuk depot, terhubung penuh (fully connected)

Jarak pada setiap keterhubungan antar node dihitung berdasarkan garis lurusnya Setelah semua demand terpenuhi, kendaraan harus kembali ke depot (node 0)

Koordinat depot dan customer:

NodeKoordinat

X Y

0 82 76

1 96 44

2 50 5

3 49 8

4 13 75 29 89

6 58 30

7 84 39

8 14 24

9 2 39

10 3 82



11 5 10

12 98 52

13 84 25

14 61 59

15 1 65

16 88 51

17 91 2

18 19 32

19 93 3

20 50 93

21 98 14

22 5 42

23 42 9

24 61 62

25 9 97

26 80 55

27 57 69

28 23 15

29 20 70

30 85 60

31 98 5

Demand setiap node (customer):

Node Demand

0 0

1 19

2 21

3 6

4 19

5 7

6 12

7 16

8 6

9 1610 8

11 14

12 21

13 16

14 3

15 22



16 18

17 19

18 1

19 24

20 8

21 12

22 4

23 8

24 24

25 24

26 2

27 20

28 15

29 2

30 14

31 9

Tujuan program: Menentukan rute yang harus dilalui kendaraan supaya semua demands dari customer

dapat didistribusikan dengan cost yang seminimum mungkin. Cost dapat dihitung dari total jarak yang

dilalui oleh kendaraan untuk mendistribusikan semua barang (demand) ke seluruh customer dan

kembali lagi ke depot.

Spesifikasi Program

Sifat Tugas : Individual and No Plagiarism!!!

1.

Input Pada saat dijalankan, program akan meminta user memasukkan

a.

Data koordinat node customer dan depot

b.

Data demand setiap node

Data yang diinputkan dapat bersumber dari file berbentuk .xls, .xlsx, .csv, .txt,

atau tipe file lainnya

Setelah input data tersebut dilakukan, program akan menjalankan proses

pencarian dengan GA

Sebelum proses evolusi berjalan, program melakukan perhitungan untuk

mendapatkan matriks jarak antara setiap node ke semua node yang lain2.

Output Pada setiap generasi, program menampilkan informasi, yaitu:

a.

Generasi ke-

b.

Rute terbaik

c.

Cost dari rute terbaik

d.

Fitness rata-rata

e.

Fitness terbaik



Setelah proses evolusi berhenti karena kriteria berhentinya evolusi telah

terpenuhi, maka tampilkan informasi:

a.

Solusi (rute) yang ditawarkan

b.

Cost dari solusi

3.

Bahasa

Pemrograman

Anda BEBAS menentukan bahasa pemrograman yang akan Anda gunakan, hanya

saja direkomendasikan untuk menggunakan salah satu dari bahasa pemrograman

berikut.

a.

MATLAB

b.

Java

c.

Python

Sistem yang dibangun harus dikerjakan sendiri, tidak boleh menggunakan

Toolbox, Library, maupun source code dari orang lain atau internet.

4.

Isi

Dokumentasi

/ Laporan

Secara umum, laporan untuk Tugas Program 2 ini berisi sebagai berikut.

Deskripsi masalah beserta goal/tujuan penyelesaian masalah

Desain program dan metode/algoritma yang digunakan, yang meliputi:

o

Desain input dan outputo

Representasi kromosom

o

Decoding kromosom

o

Fungsi fitness

o

Seleksi orang tua

o

Rekombinasi

o

Mutasi

o

Seleksi survivor

Penjelasan data yang digunakan

Penjelasan perhitungan performansi sistem, jalur optimum yang didapat,

beserta cost-nya.

5.

Yang

dikumpulkan

a.

Laporan/dokumentasi tugas.

b.

Source code program, disertai dengan Executable file dan petunjuk

pengggunaan.

6.

Tanggal

Pengumpulan

Bersamaan dengan pengumpulan Tugas Program ke-1 (materi A*), yaitu 28

Februari 2016. Namun, boleh jika mengikuti kebijakan dosen masing-masing.

7.

Tanggal

Penilaian

Bersamaan dengan penilaian Tugas Program ke-1 (materi A*), yaitu antara

tanggal 7 – 18 Maret 2016. Namun, boleh jika mengikuti kebijakan dosen masing-

masing.

Documents

21478_Tugas Program 2 (Final)