PERANCANGAN SUPPLY CHAIN NETWORK UNTUK PENENTUAN LOKASI PRODUKSI DAN JALUR DISTRIBUSI
ARDI PRIASA
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2008
PERANCANGAN SUPPLY CHAIN NETWORK UNTUK PENENTUAN LOKASI PRODUKSI DAN JALUR DISTRIBUSI
Skripsi Sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Pertanian Bogor
ARDI PRIASA G64104004
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 2008
Judul : Perancangan Supply Chain Network untuk Penentuan Lokasi Produksi dan Jalur Distribusi Nama : Ardi Priasa NRP : G64104004
Menyetujui: Pembimbing I,
Pembimbing II,
Wisnu Ananta Kusuma, S.T., M.T. NIP. 132 312 485
Dra. Farida Hanum, M.Si. NIP. 131 956 709
Mengetahui: Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Pertanian Bogor
Dr.drh. Hasim, DEA NIP 131 578 806
Tanggal Lulus:
ABSTRAK ARDI PRIASA. Perancangan Supply Chain Network untuk Penentuan Lokasi Produksi dan Jalur Distribusi. Dibimbing oleh WISNU ANANTA KUSUMA dan FARIDA HANUM. Supply chain management merupakan konsep yang mengintegrasikan aliran informasi dari pemasok ke konsumen. Supply chain management terdiri atas beberapa faktor utama di antaranya adalah supply chain network dan informasi. Supply chain network terdiri atas lokasi produksi dan jalur distribusi. Lokasi produksi akan memengaruhi jalur distribusi dan respons terhadap permintaan konsumen. Lokasi yang tidak tepat akan berdampak pada respons terhadap permintaan pasar lebih lama dan jarak yang ditempuh menjadi tidak optimal. Penelitian ini menggunakan data street system kota Bogor, alat bantu graf dan algoritme Dijkstra untuk merancang supply chain network yang meminimumkan jarak tempuh. Hasil perancangan diimplementasikan dalam bentuk Web services sehingga memiliki interoperability yang tinggi. Dari hasil perancangan, lokasi produksi yang meminimumkan jarak tempuh di kota Bogor adalah node N100 yang merupakan intersection dari jalan Dr.Semeru dan jalan Darul Quran.. Kata kunci : Supply chain management,Web services, Graf
RIWAYAT HIDUP Penulis dilahirkan di Jambi pada tanggal 30 Desember 1985 sebagai anak kelima dari enam bersaudara dari pasangan Amra Marzuki dan Ermawati. Penulis menyelesaikan pendidikan menengah atas di SMU Negeri 1 Binjai dan lulus pada tahun 2004. Pada tahun yang sama penulis diterima sebagai mahasiswa Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor. Penulis diterima melalui jalur Undangan Seleksi Masuk IPB (USMI). Penulis pernah melaksanakan kegiatan Praktik Kerja Lapangan di Badan Litbang Departemen Pertanian Republik Indonesia. Selama kuliah, penulis aktif dalam beberapa kegiatan kemahasiswaan terutama di Masa Perkenalan Mahasiswa Fakultas (MPF) Matematika dan IPA sebagai koordinator tata tertib. Penulis juga aktif sebagai asisten praktikum di Departemen Ilmu Komputer. Saat ini penulis aktif sebagai anggota Java Campus Team di Departemen Ilmu Komputer.
KATA PENGANTAR Alhamdulillah, segala syukur penulis ungkapkan kepada Allah SWT atas segala limpahan rahmat dan hidayah-Nya. Shalawat dan salam kepada junjungan dan tauladan Rasululloh saw, keluarga, para sahabat dan pengikut beliau hingga hari akhir nanti. Pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih yang setulustulusnya kepada orang tua penulis yang senantiasa mencintai, memotivasi, dan mendoakan penulis serta membiayai pendidikan penulis, Bapak Wisnu Ananta dan Ibu Farida Hanum selaku pembimbing I dan pembimbing II yang senantiasa sabar membimbing selama penyusunan skripsi ini, Bapak Agus Buono sebagai pembimbing akademik penulis, Kakak – kakakku (Bram, Faisal, Yudha, dan Harry) yang telah memberikan bimbingan, motivasi dan membiayai pendidikan, Adikku (Mutia) yang memberikan semangat kepada penulis, PPSDMS Nurul Fikri dan rekan asrama yang telah mengubah paradigma dalam menghadapi permasalahan, Ustad E. Syamsudin, Asep Nurhalim, Alfan dan Arjuli Indrawan atas dorongan spiritualnya, dan Ilkomerz 41 untuk kerjasama dan kekompakannya.
Bogor, Agustus 2008
Ardi Priasa
DAFTAR ISI Halaman DAFTAR GAMBAR ......................................................................................................................vii DAFTAR TABEL ...........................................................................................................................vii DAFTAR LAMPIRAN ...................................................................................................................vii PENDAHULUAN Latar Belakang........................................................................... Error! Bookmark not defined. Tujuan Penelitian ....................................................................... Error! Bookmark not defined. Ruang Lingkup Penelitian ......................................................... Error! Bookmark not defined. Manfaat Penelitian ..................................................................... Error! Bookmark not defined. TINJAUAN PUSTAKA Supply Chain Management ........................................................ Error! Bookmark not defined. Graf............................................................................................ Error! Bookmark not defined. Algoritme Dijkstra ..................................................................... Error! Bookmark not defined. Web Services .............................................................................. Error! Bookmark not defined. METODE PENELITIAN Analisis dan definisi kebutuhan ................................................. Error! Bookmark not defined. Perancangan ............................................................................... Error! Bookmark not defined. Implementasi ............................................................................. Error! Bookmark not defined. Pengujian ................................................................................... Error! Bookmark not defined. Pemeliharaan ............................................................................. Error! Bookmark not defined. HASIL DAN PEMBAHASAN Analisis dan Definisi Kebutuhan ............................................... Error! Bookmark not defined. Perancangan ............................................................................... Error! Bookmark not defined. Implementasi ............................................................................. Error! Bookmark not defined. Pengujian ................................................................................... Error! Bookmark not defined. KESIMPULAN DAN SARAN ....................................................... Error! Bookmark not defined. Kesimpulan ................................................................................ Error! Bookmark not defined. Saran .......................................................................................... Error! Bookmark not defined. DAFTAR PUSTAKA ..................................................................... Error! Bookmark not defined. LAMPIRAN .................................................................................................................................... 11
DAFTAR GAMBAR Halaman 1 Lima faktor utama rantai pasok. .................................................................................................... 1 2 Graf G ......................................................................................................................................... 2 3 Subgraf. ........................................................................................................................................ 3 4 Graf terboboti. .............................................................................................................................. 3 5 Skema SOA. ................................................................................................................................. 4 6 Skema Web Services..................................................................................................................... 4 7 Waterfall Model . ......................................................................................................................... 4 8 Entity Relationship Diagram ........................................................................................................ 5 9 Arsitektur sistem .......................................................................................................................... 6 10 Intersection jalan Dr.Semeru dan jalan Darul Quran ................................................................. 8 11 Digraf terboboti G. ....................................................................................................................... 9 12 Aplikasi client berbasis web. ...................................................... Error! Bookmark not defined.
DAFTAR TABEL 1 Data Edge ....................................................................................................................................... 6 2 Data Node ....................................................................................................................................... 6 3 Matriks Digraf Terboboti ............................................................................................................... 6 4 Matriks Distance ............................................................................................................................ 7 5 Data Eccentricity ............................................................................................................................ 7 6 Hasil pencarian jalur terpendek ...................................................................................................... 9
DAFTAR LAMPIRAN 1 Peta kota Bogor ............................................................................ Error! Bookmark not defined. 2 Data penghitungan distance ......................................................................................................... 13 3 Data penghitungan eccentricity .................................................................................................... 32
vii
PENDAHULUAN Latar Belakang Era globalisasi telah mengubah paradigma persaingan dari persaingan antarperusahaan menjadi persaingan antarjaringan. Hal tersebut menuntut perusahaan untuk mengintegrasikan arus informasi dan barang mulai dari pemasok sampai ke konsumen. Konsep integrasi ini lebih dikenal dengan supply chain management yang saat ini menjadi andalan perusahaan untuk meningkatkan daya saingnya. Supply chain management terdiri atas beberapa faktor utama di antaranya adalah supply chain network dan informasi. Supply chain network terdiri atas lokasi produksi dan jalur distribusi. Lokasi produksi akan memengaruhi jalur distribusi dan respons terhadap permintaan konsumen. Lokasi produksi yang tidak tepat akan menyebabkan jarak tempuh untuk mendistribusikan barang menjadi tidak optimal dan waktu tempuhnya menjadi lebih lama. Hal ini juga menyebabkan respons terhadap permintaan konsumen menjadi lebih lama. Untuk itu diperlukan perancangan supply chain network yang meminimumkan jarak tempuh. Faktor utama supply chain management berikutnya adalah informasi. Faktor ini digunakan oleh semua perusahaan yang terlibat dalam supply chain mulai dari pemasok sampai ke distributor. Untuk itu faktor informasi harus memiliki interoperability antarsistem yang berbeda platform dan bahasa pemrogramannya. Hal ini untuk mendukung pertukaran informasi dan integrasi antara semua perusahaan yang terlibat. Penelitian ini menggunakan alat bantu graf dan algoritme Djikstra untuk merancang supply chain network yang meminimumkan jarak tempuh. Hasil perancangan akan diimplementasikan dalam bentuk Web services sehingga memiliki interoperability yang tinggi. Tujuan Penelitian Tujuan dari penelitan ini adalah : 1
merancang supply chain network yang meliputi lokasi produksi dan jalur distribusi dengan alat bantu graf dan algoritme Dijkstra.
2
mengimplementasikan Web services pada perancangan supply chain network.
Ruang Lingkup Penelitian Ruang lingkup penelitian ini adalah : 1 data yang digunakan untuk penelitian ini berasal dari hasil penelitian Entarto (2006) meliputi data edge dan node sebagai presentasi dari street system di kota Bogor. 2 pembuatan service provider untuk mengimplementasikan perancangan supply chain network. Manfaat Penelitian ini diharapkan dapat Penelitian memberikan gambaran pengembangan supply chain management. Selain itu, perancangan supply chain network yang dihasilkan dapat digunakan oleh organisasi atau perusahaan dengan mengembangkan suatu aplikasi sebagai client dari service.
TINJAUAN PUSTAKA Supply Chain Management Supply chain management adalah koordinasi antara produksi, inventori, lokasi, dan transportasi pada supply chain untuk mencapai respons terbaik dan efisien terhadap permintaan pasar (Hugos 2003). Gambar 1 memperlihatkan hubungan antara 5 faktor utama supply chain yaitu : produksi, inventori, lokasi, transportasi dan informasi (Hugos 2003).
Gambar 1 Lima faktor utama supply chain. Produksi merupakan gambaran kapasitas supply chain untuk memproduksi dan menyimpan produk. Fasilitas yang terlibat adalah pabrik dan gudang. Kebijakan fundamentalnya adalah menentukan kapasitas produksi dengan tingkat respons terbaik dan efisien terhadap jumlah permintaan.
1
Inventori merupakan segala sesuatu yang digunakan oleh manufaktur, distributor, dan retailer dalam kegiatan produksi. Kebijakan fundamentalnya adalah menentukan lokasi ataupun posisi inventori sehingga bersifat responsif dan efisien. Lokasi merupakan referensi dari letak fasilitas supply chain secara geografis. Penentuan lokasi menyebabkan efek yang besar pada biaya dan kinerja dari supply chain. Jumlah, ukuran dan lokasi fasilitas juga menentukan jalur untuk mengirimkan produk ke konsumen akhir. Penentuan lokasi akan merefleksikan strategi dasar perusahaan atau organisasi untuk memroduksi dan mengantarkan produk ke pasar. Transportasi merupakan referensi dari pergerakan atau perpindahan segala sesuatu yang terkait dengan supply chain mulai dari bahan baku hingga hasil produksi, antara fasilitas yang berbeda. Pemilihan metode transportasi menentukan tingkat responsivitas dan efisiensi dalam memenuhi permintaan pasar.
dan lingkungan sebagai contoh adalah keputusan tentang lokasi pabrik (DuBois et al. 1993; Bolisani dan Scarco 1996; MacCarthy dan Atthirawong 2003). Distribusi Pada saat produk selesai diproduksi, tugas berikutnya dalam lingkup supply chain adalah distribusi. Distribusi adalah pengiriman produk sampai ke konsumen pada waktu dan tempat yang tepat. Dalam cakupan distribusi, perusahaan harus bisa merancang jalur distribusi yang tepat (Pujawan 2005). Graf Graf G merupakan pasangan himpunan tidak kosong dari V(G) yang disebut verteks atau node dan himpunan E(G) yang menghubungkan antara 2 node yang disebut dengan himpunan edge (Chartrand dan Oellermann 1993). Pada Gambar 2 graf G didefinisikan = dengan V(G) = {u, w, x, y, z} dan {ux, uw, wy, ,xy, yz}.
Informasi pada supply chain management memiliki 2 kegunaan, yaitu : 1 koordinasi segala aktivitas yang berhubungan dengan faktor supply chain lainnya. Perusahaan atau organisasi menggunakan data pasokan produk dan permintaan pasar untuk jadwal produksi per pekan, level inventori, jalur transportasi, dan lokasi penyimpanan. 2 peramalan dan perencanaan produksi untuk mengantisipasi permintaan pasar. Informasi yang ada digunakan untuk peramalan produksi sehingga dapat direncanakan jadwal per bulannya. Supply Chain Network Pada dasarnya supply chain network merupakan hasil dari beberapa keputusan strategis yaitu : 1
keputusan tentang lokasi fasilitas produksi dan gudang, dan keputusan tentang pembelian. 2 keputusan outsourcing yakni apakah akan mengerjakan sendiri suatu kegiatan tertentu atau bekerjasama dengan pihak lain. 3 keputusan tentang aliran produk atau barang pada fasilitas – fasilitas fisik. Setiap keputusan tersebut didasari oleh beberapa pertimbangan seperti kondisi ekonomi, sosial, keamanan, politik, budaya,
Gambar 2 Graf G. Digraf Suatu graf berarah atau digraf D merupakan pasangan himpunan tidak kosong V(D) dan E(D) yang merupakan pasangan verteks berbeda yang memiliki direction dan elemen dari E(D) disebut arc (Chartrand dan Oellermann 1993). Digraf Terboboti Suatu digraf D(V, A) dikatakan memiliki bobot atau digraf terboboti jika terdapat fungsi bobot bilangan real w untuk setiap arc dari A. Setiap bobot w(uv)dengan uv A dinyatakan dengan wuv (Foulds 1992). Subgraf Suatu graf H(V, E) dikatakan subgraf dari , V(H) V(G) dan G(V, E) jika V(H) E(H) E(G) (Chartrand dan Oellermann 1993).
2
Pada Gambar 3 graf H merupakan subgraf dari graf G sedangkan graf I bukan merupakan subgraf G karena bd E(I) tapi bd E(G).
Gambar 3 Subgraf.
Center Center C(G) dari digraf terboboti G merupakan subgraf yang diinduksi oleh verteks yang memiliki eccentricity e(v) sama dengan radius rad G (Chartrand dan Oellermann 1993). Adjacency matrix Adjacency matrix dari digraf D dengan n verteks merupakan matriks A = (aij)n x n, dengan aij = 1 jika terdapat arc antara vivj pada digraf D dan aij = 0 jika tidak terdapat arc antara vi dan vj (Foulds 1992).
Path Path P pada digraf merupakan urutan dari verteks yang berbeda (v0 , v1, … , vn ) seperti (vi , vi+1) E, untuk i = 0, 1, …, n-1 (Haggarty 2002). Distance Distance d(u,v) graf terboboti merupakan bobot minimum dari semua path antara v dan u, jika tidak terdapat path antara v dan u maka distance didefinisikan d(u,v) = (Chartrand dan Oellermann 1993). Pada Gambar 4, d(u,v) = 10 dan P : u, x, y, v merupakan path terpendek antara verteks u dan v.
Algoritme Dijkstra Algoritme Dijkstra digunakan untuk mencari distance dari verteks s pada suatu digraf terboboti D. Deskripsi formal dari algoritme Dijkstra sebagai berikut: Input: Digraf terboboti D = (V, A, c) dan verteks s V, c merupakan himpunan bobot dari arc A, c(a) ≥ 0 untuk setiap a A. Ouput: Parameter dengan v = d(s,v).
1
G:
Eccentricity Eccentricity e(v) dari digraph terboboti G merupakan maksimum distance dari verteks v ke verteks lainnya dengan rumus sebagai berikut : e(v) = max{d(v,u) | v,u V(G)} (Chartrand dan Oellermann 1993). Radius Radius rad G dari digraf terboboti G merupakan minimum eccentricity e(v) dari G dengan rumusan rad G = min{e(v) | v V(G)} (Chartrand dan Oellermann 1993).
untuk setiap v
V
Proses :
2
Gambar 4 Graf terboboti.
v
Set P := , Q :=V, s = 0 dan v = untuk setiap v V - s. Selama Q != • Cari vertex v Q dengan Q}. v = min{ u | u • Set Q := Q – v, P := P v. • u := min { u , v + c(v,u)} untuk setiap u Q N+(v) dengan c merupakan bobot arc antara verteks v dan u. (Jensen dan Gregory 2007)
Web services Web services adalah aplikasi yang menyediakan Web API. Selain itu, Web services merupakan aplikasi berorientasi Service yang berkomunikasi melalui Web dengan menggunakan XML. Web services mencakup 3 teknologi, antara lain : 1 2
Web yang merupakan sistem informasi yang terkoneksi secara global. XML yang merupakan bahasa untuk dokumen dan pesan elektronik. XML bersifat universal dengan format data tertentu. Format data tersebut dapat diterjemahkan, diproses dan
3
3
ditransformasi ke berbagai aplikasi dan platform. Service Oriented Architecture (SOA) merupakan himpunan pattern untuk koneksi antara client dan server. Pattern merepresentasikan mekanisme yang digunakan untuk mendeskripsikan, memublikasikan, menemukan service, dan cara berkomunikasi dengan service.
Ada 3 fungsi dasar dari SOA yaitu service provider, service consumer, dan service broker. Service provider menyediakan services. Service consumer merupakan pengguna service. Service broker memfasilitasi publikasi dan proses pencarian services. Ada 3 objek pada SOA yaitu client, service, dan service contract. Client merupakan kode yang digunakan oleh service consumer untuk mengakses services. Service merupakan kode yang tersedia pada service. Service contract mendeskripsikan API yang digunakan client untuk akses service. Ada 3 operasi yang terdapat pada SOA yaitu register, find, dan bind. Operasi register terjadi ketika service provider mendaftarkan service ke service broker. Operasi find terjadi ketika service consumer meminta service broker untuk mencari service yang dibutuhkan. Operasi bind terjadi ketika ada komunikasi antara client dan service.
services dan berfungsi sebagai service contract. WSDL mendeskripsikan fungsi, cara komunikasi dan lokasi dari Web services. UDDI menyertakan mekanisme untuk memublikasikan dan mencari service. SOAP merupakan XML protocol yang digunakan untuk berkomunikasi dengan Web services. SOAP memberikan mekanisme yang sederhana, konsisten, dan extensible untuk mengirimkan XML messages antaraplikasi (Mannes 2003).
Gambar 6 Skema Web services.
METODE PENELITIAN Perancangan supply chain network dikembangkan dengan menggunakan Waterfall Model (Sommerville 2001). dengan tahap seperti pada Gambar 7.
Gambar 5 memperlihatkan hubungan antara fungsi, objek, dan operasi (Mannes 2003). Gambar 7 Waterfall Model .
Gambar 5 Skema SOA. WSDL, UDDI, dan SOAP Teknologi yang digunakan untuk mengimplementasikan SOA pattern pada Web services meliputi Web services Definition Language (WSDL), Universal Description Discovery and Integration (UDDI), dan Simple Object Access Protocol (SOAP) seperti pada Gambar 6. WSDL merupakan bahasa XML untuk mendeskripsikan Web
Analisis dan Definisi Kebutuhan Tahap ini dilakukan untuk mengidentifikasi kebutuhan sistem dan data street system di Kota Bogor. Selain itu, pada tahap ini juga dilakukan pendefinisian kebutuhan berdasarkan literatur meliputi teori graf, konsep supply chain management, dan pemrograman Web services. Perancangan Tahap ini dilakukan dengan memodelkan data menggunakan teori graf. Selain itu, pada tahap ini juga dilakukan perancangan skema Web services dengan menggunakan SOA pattern.
4
Implementasi Tahap ini dilakukan dengan mengimplementasikan model dan skema pada tahap perancangan. Model dan skema akan diimplementasikan menggunakan bahasa pemrograman berorientasi objek. Pada tahap ini akan dihasilkan Web services dan aplikasi client. Hasil implementasi akan disesuaikan dengan analisis dan definisi kebutuhan sistem. Pengujian Pengujian akan dilakukan dengan metode black-box testing. Fokus pengujian adalah membandingkan hasil kode program algoritme Dijkstra dan memeriksa interoperability Web services yang telah diimplementasikan. Pemeliharaan Pada tahap ini dilakukan perbaikan terhadap hasil pengujian jika terdapat kesalahan pada tahap implementasi.
Perancangan Data tahap perancangan terdiri atas beberapa bagian yaitu perancangan basisdata, perancangan pemodelan data, dan perancangan service. Perancangan Basisdata Berdasarkan data yang diperoleh dari hasil penelitian Entarto (2006), data street system terdiri dari data node dan data edge. Data node merepresentasikan intersection antarjalan. Data edge merupakan jalan yang menghubungkan node. Data node dan edge dikonversi menjadi tabel nodebogor dan edgebogor yang saling berhubungan seperti pada Gambar 8 (Entarto 2006). Tabel nodebogor berisi kode node, nama, dan keterangan jalan yang merupakan titik perpotongan. Tabel edgebogor berisi kode, nama, jarak, kode node yang merupakan titik awal dan akhir dari edge.
HASIL DAN PEMBAHASAN Analisis dan Definisi Kebutuhan Tahap analisis dan definisi kebutuhan terdiri atas identifikasi kebutuhan data, kebutuhan fungsional, pemodelan data, dan kebutuhan komunikasi. Kebutuhan Data Pada penelitian dibutuhkan data street system di Kota Bogor. Data tersebut diperoleh dari hasil penelitian Entarto (2006). Kebutuhan Fungsional Perancangan jaringan supply chain harus dapat memberikan informasi mengenai lokasi atau node yang memiliki rata–rata jarak tempuh terpendek dan jalur antar node yang meminimumkan jarak. Selain itu, perancangan ini harus dapat diimplementasikan menggunakan Web services. Pemodelan Data Pemodelan data street system menggunakan teori graf. Data akan dimodelkan menjadi digraf terboboti dengan jarak antarnode menjadi bobot pada edge. Kebutuhan Komunikasi Perancangan supply chain network akan menggunakan beberapa komputer sehingga protokol TCP/IP yang dapat menghantarkan data berbasis teks dibutuhkan sebagai media komunikasi antarkomputer.
Gambar 8 Entity Relationship Diagram. Perancangan Pemodelan Data Perancangan pemodelan data terdiri atas beberapa tahapan, yaitu : 1 2 3 4 5
pembentukan digraf terboboti. penghitungan distance dari setiap node. penghitungan eccentricity dari setiap node. penghitungan radius graf G. penentuan center dari graf G.
Perancangan Service Perancangan service menerapakan kebutuhan fungsional pada tahap analisis dan definisi kebutuhan. Service yang akan dibuat adalah : 1 2 3 4 5 6 7
service radius graf G. service informasi node pada graf G. service Center graf G. service jarak terpendek antarnode pada graf G. service jalur terpendek antarnode pada graf G. service node yang memiliki eccentricity sama dengan radius graf G. service untuk daftar eccentricity graf G.
5
Perancangan Client Client menggunakan service yang telah disediakan oleh server. Pada perancangan ini dibuat client berbasis console dan client berbasis web. Implementasi Pada tahap implementasi, hasil pada tahap perancangan dibuat dengan kode program mengggunakan bahasa pemrograman Java. Lingkungan Implementasi Lingkungan implementasi yang digunakan sebagai berikut : 1
2
perangkat lunak : Microsoft Windows XP SP 2, Tomcat Application Server Versi 5.5, MySQL Server Versi 5, NetbeansIDE Versi 5.5, JDK Versi 6, Java Enterprise Edition Versi 1.4. perangkat keras : Processor AMD Sempron 2600, RAM 1 GB, harddisk 80GB, keyboard, mouse, dan monitor.
Sistem terdiri atas 2 bagian yaitu service provider dan client seperti terlihat pada Gambar 9. Penelitian ini difokuskan pada pengembangan service pada bagian service provider.
Gambar 9 Arsitektur sistem Pengolahan Data Data street system terdiri dari data node dan edge. Node berjumlah 85 dan edge berjumlah 232. Tabel 1 dan Tabel 2 merupakan contoh data edge dan node.
Tabel 2 Data node id
nama
Keterangan
38
N154
kumbang - lodaya 1
39
N155
kumbang - lodaya 2
40
N146
salak - jalak harupat
3
N108
kapten muslihat - ir.h.juanda
14
N103
dr semeru-merdeka
6
N113
m.a.salmun – merdeka
Pembentukan Digraf Terboboti Digraf terboboti dibentuk dari data node, arc, dan bobot arc. Node merupakan intersection antar jalan. Arc merupakan jalan yang menghubungkan 2 node., sedangkan bobot merupakan jarak yang menghubungkan node. Proses pembentukan digraf terboboti seperti pada program berikut : public void setEMat() throws SQLException{ mat_Edge=new long[V.size()][V.size()]; for (int i=0;i
Hasil program tersebut berupa matriks 2 dimensi berukuran 85 × 85. Tabel 3 merupakan contoh matriks digraf terboboti. Tabel 3 Matriks digraf terboboti
Tabel 1 Data node Node
N121
N110
N109
N108
N111
id
nama
Jalan
jarak
awal
akhir
N121
-
-
-
-
-
10
E10
Veteran
100
13
12
N110
-
83
-
-
11
E11
Veteran
560
12
29
N109
-
83
-
259
-
N108
-
-
259
-
-
N167
881
-
-
-
-
N126
-
-
-
530
-
N125
-
128
-
-
-
N111
-
-
-
-
-
20
E38
dr.semeru
53
14
15
19
E30
Dadali
1034
43
54
70
E87
pangrango
92
59
57
1
E115
Siliwangi
30
33
50
6
Penghitungan Distance Penghitungan distance dilakukan dengan menerapkan algoritme Dijkstra. Proses penghitungannya terlihat pada program berikut : Dijkstra(String u, List v, mat_Edge[][]){ this.u = u; this.V = new ArrayList(v); this.mat_Edge = mat_Edge; } public void eksekusi(){ generateL(); T.add(this.u); while(!T.containsAll(this.V)){ String next = minL(); T.add(next); ubahL(next); } }
long
Method generateL berfungsi membentukan variabel L bertipe list yang terdiri atas distance dari node u ke node lainnya. Node u ditambahkan ke variabel T yang bertipe list. Method minL berfungsi untuk mencari nilai distance terkecil dari variabel L. Node dengan distance terkecil akan ditambahkan ke variabel T. Method ubahL berfungsi mengubah isi dari variabel L setelah dilakukan penambahan pada variabel tersebut. Hasilnya berupa matriks 2 dimensi berukuran 85× 85 yang terdiri dari daftar node dan jarak tempuhnya atau distance. Tabel 4 merupakan contoh matriks hasil penghitungan distance. Tabel 4 Matriks Distance
public void setEccentricity(){ long temp = L[0]; for(int i=0;i
= temp ){ temp = L[i]; } } this.eccentricity = temp; }
Hasil dari proses ini adalah daftar atau list nilai eccentricity untuk setiap node yang jumlah 80. Tabel 5 merupakan contoh hasil penghitungan eccentricity. Tabel 5 Data Eccentricity Node
Eccentricity (m)
N121
14063
N110
11028
N109
11111
N108
11043
N111
10657
N112
10735
N113 N146
10647
N159
11583 10791
N114
12194
Penghitungan Radius Radius diperoleh dengan mengambil nilai terkecil dari data enccentricity. Proses penghitungannya terlihat pada program berikut :
Node
N121
N110
N109
N108
N121
0
3362
3279
3020
N110
3362
83
342
N109 N108
3279 3020
0 83 342
0 259
259 0
N111
3902
688
623
882
Hasil dari program tersebut nilai eccentricity terkecil adalah 9.869 meter.
N112
610 366
693 449
952 708
Penentuan Center Digraf G
N106
3972 3728
N124
3628
266
349
608
N103
3968
606
689
948
N113
4193
831
914
1173
Penghitungan Eccentricity Eccentricity diperoleh dengan mencari nilai distance terbesar di semua node. Datanya diperoleh dari proses penghitungan distance. Proses penghitungannya terlihat pada program berikut :
public void setRad(){ long temp = ec[0]; for(int i=1;i<ec.length;i++){ if(ec[i]<= temp){ temp = ec[i]; } } this.rad = temp;}
Center graf G diperoleh dari subgraf yang diinduksi oleh verteks yang memiliki nilai eccentricity sama dengan 9.869 meter. Proses penentuannya terlihat pada program berikut : public void setCenter(){ for(int i=0;i
Hasilnya adalah Center C(G) = {N100} dan Adjacency matrix = [0]. Node N100
7
merupakan intersection antara jalan Dr.Semeru dan jalan Darul Quran serperti terlihat pada Gambar 10.
} catch (SQLException ex) { ex.printStackTrace(); } return "Info node: "+ID+", "+keterangan; }
"+nama+",
Service Center Service center digunakan untuk mendapatkan Center C(G) dari digraf G. Service ini memiliki method ambilCenter dengan return type ArrayList seperti terlihat pada program berikut : @WebMethod public ArrayList ambilCenter() { return c.getCenter(); }
Gambar 10 Intersection jalan Dr.Semeru dan jalan Darul Quran (Holtorf 2004) Service Radius Digraf G Service radius digunakan untuk memperoleh nilai radius dari digraf G. Service ini memiliki method ambilRadius dengan return type long seperti terlihat pada program berikut : @WebService() public class Radius { Center c = new Center(); @WebMethod public long ambilRadius() { return c.getRad(); } }
Service Informasi Node Service informasi node digunakan untuk mendapatkan informasi node yang ada di basisdata. Service ini terdiri dari empat method yaitu ambilInfo, ambilID, ambilKet, dan ambilNama. Setiap method memerlukan satu parameter bertipe String bernama node sebagai representasi dari nama node seperti terlihat pada program berikut : @WebMethod PubliString ambilInfo(String node) { try { stmt=db.connection.createStatement(); rs=stmt.executeQuery("Select* from nodebogor where nama like '%" + node + "%'"); while(rs.next()){ this.ID = rs.getInt(1); this.nama = rs.getString(2); this.keterangan = rs.getString(3);}
Service Jarak Terpendek Service jarak terpendek digunakan untuk menghitung jarak terpendek antara dua node. Service ini memiliki method hitungJarak dengan return type long dan dua parameter bertipe String yaitu source dan destination sebagai representasi dari nama node seperti terlihat pada program berikut : @WebService() public class JarakTerpendek { Center c = new Center();@WebMethod public long hitungJarak(String source, String destination) { return c.jarakLRequest(surce,destination); } }
Service Jalur Terpendek Service jaluk terpendek digunakan untuk mendapatkan jalur terpendek antara dua node. Service ini memiliki method createJalur dengan return type list dan dua parameter bertipe String yaitu source dan destination seperti representasi dari nama node terlihat seperti terlihat pada program berikut: @WebService() public class JalurTerpendek { Center c = new Center(); @WebMethod public List createJalur(String source, String destination) { return c.cetakLRequest (source, destination); } }
Service Node Radius Service node radius digunakan untuk mendapatkan daftar node yang memiliki nilai eccentricity sama dengan radius. Service ini
8
memiliki method ListMat dengan return type list seperti terlihat pada program berikut: @WebService() public class Adjacency { enter cntr = new Center(); @WebMethod public List listMat() { return cntr.maj; } }
Service Eccentricity Service eccentricity digunakan untuk mendapatkan daftar eccentricity dari setiap node. Service ini memiliki method ambilDaftar dengan return type list seperti terlihat pada program berikut: @WebService() public class DaftarEccentricity { Center c = new Center(); @WebMethod public List ambilDaftar() { return c.getDE();} }
Hasil program untuk digraf terboboti G untuk distance dari node c ke verteks lainnya adalah : 1 d(c,a) = L (a) = 17 2 d(c,b) = L (b) = 22 3 d(c,c) = L (c) = 0 4 d(c,f) = L (f) = 6 5 d(c,g) = L (g) = 14 6 d(c,h) = L (h) = 10 Penghitungan secara manual dan program yang digunakan pada penelitian ini memberikan hasil yang sama. Dengan demikian, program algoritme Dijkstra memiliki tingkat validitas yang baik. Pengujian Service Pengujian service dilakukan dengan membuat aplikasi berbasis web dan console yang berfungsi sebagai Web services client. Pada Gambar 12 terlihat Web services client berbasis web mengakses service jalur terdekat.
Pengujian Tahap pengujian terdiri dari dua bagian yaitu pengujian algoritme Dijkstra dan pengujian Service. Pengujian Program Algoritme Dijkstra Pengujian validasi kode program algoritme Dijkstra dilakukan dengan membandingkan hasil program dengan hasil penghitungan manual terhadap digraf terboboti G seperti terlihat pada Gambar 11.
Gambar 12 Aplikasi client berbasis web. Aplikasi Web services client berbasis console untuk jalur terpendek terlihat pada program berikut : client.konsole.jalurterpendek.JalurTer pendekService service = new client.konsole.jalurterpendek.JalurTer pendekService(); client.konsole.jalurterpendek.JalurTer pendek port = service.getJalurTerpendekPort();
Gambar 11 Digraf terboboti G. Berdasarkan hasil penghitungan manual, distance dari node c ke verteks lainya adalah : 1 d(c,f) = L (f) = 6 2 d(c,g) = L (g) = 14 3 d(c,b) = L (b) = 22 4 d(c,h) = L (h) = 10 5 d(c,a) = L (a) = 17 6 d(c,c) = L (c) = 0
Pada aplikasi client berbasis web dan console dilakukan pengujian untuk mencari jalur terpendek antarnode sebagai representasi dari jalur distribusi. Hasilnya seperti terlihat pada Tabel 6. Tabel 6 Hasil pencarian jalur terpendek
Source Destination N100
N105
N100
N102
N110
N124
N112
N110
Jalur N100-N175-N176-N174N107-N101-N102-N105 N100-N175-N176-N174N107-N101-N102 N110-N109-N125-N124 N112-N111-N159-N162N169-N113-N110
9
KESIMPULAN DAN SARAN
Haggarty R. 2002. Discrete Mathematics for Computing. England: Pearson Education.
Kesimpulan Berdasarkan hasil penelitian diperoleh beberapa kesimpulan, yaitu : 1 perancangan supply chain network dapat dilakukan dengan alat bantu graf dan algoritme Dijkstra. 2 dari hasil perancangan, lokasi produksi yang meminimumkan jarak tempuh adalah node N100 yang merupakan intersection antara jalan Dr.Semeru dan jalan Darul Quran. 3 untuk jalur distribusi yang meminimumkan jarak tempuh dapat ditentukan dengan menggunakan algoritme Dijkstra. 4 perancangan supply chain network dapat diimplementasikan dalam Web services.
Holtorf GW. 2004. Peta Jalan dan Index. Jakarta:Huber and Katicom.
Saran Saran untuk penelitian berikutnya adalah mengembangkan modul manajemen transportasi dan distribusi, manajemen persedian, manajemen pengadaan, dan manajemen produksi dengan memanfaatkan service yang dikembangkan pada penelitian ini.
DAFTAR PUSTAKA Bolisani E, Scarco E. 1996. International Manufaturing Strategies : Experiences from the Clothing Industry. International Journal of Operation and Production Management;16 (11) : 71 – 84. Chartrand G, Oellermann OR. 1993. Applied and Algorithmic Graph Theory. New Jersey : McGraw-Hill.
Hugos M. 2003. Essential of Supply Chain Management. New Jersey : John Wiley & Son. Jensen JB, Gregory G. 2007. Digraph Theory, Algorithms and Applications. New York : Springer – Verlag. MacCarthy BL, Atthirawong W. 2003. Factors Affecting Location Decisions in International Operation : a Delphi Study. International Journal of Operations and Production Management; 23(7) : 794 -818. Mannes AT. 2003. Web services: A Manager’s Guide. USA. Addison – Wesley. Mi Zhang. 2005. A Web Services-based framework for supply chain management. Di dalam : Object-Oriented Real-Time Distributed Computing, 2005. ISORC 2005. Eighth IEEE International Symposium; 18-20 May 2005. hlm 316 – 319. Pujawan IN. 2005. Supply Chain Management. Surabaya. Graha Widya. Setiawan G. 2007. Penerapan Service Oriented Architecture menggunakan Web services pada Sistem Informasi Akademik [skripsi]. Bogor. Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor. Sommerville I. 2001. Software Engineering. Ed ke – 6. England : Addision – Wesley.
Chopra S, Meidl P. 2001. Supply Chain Management : Strategy, Planning, and Operation. New Jersey : Prentice Hall. DuBois FL, Toyne B, Oliff MD. 1993. International Manufacturing Strategies of U.S Multinational : A Conceptual Framework Based on A Four-Industry Study. Journal of International Business Studies, second quarter:307 – 333. Entarto D. 2006. Sistem Informasi untuk Melihat Rute Terpendek dan Jalur Angkot Berbasis SMS [skripsi]. Bogor. Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor. Foulds LR. 1992. Graph Theory Applications. New York: Springer – Verlag.
10
LAMPIRAN
11
Lampiran 1 Peta kota Bogor (Sumber : Peta JABODETABEK 2007)
12
Lampiran 1 Data penghitungan distance
N121
N121 0
N110 3362
N109 3279
N108 3020
N111 3902
N112 3972
N113 4193
N114 1869
N116 1891
N107 4162
N110
3362
0
83
342
688
610
831
1493
1620
800
N109
3279
83
0
259
623
693
914
1410
1537
883
N108
3020
342
259
0
882
952
1173
1151
1278
1142
N111
3902
688
623
882
0
78
538
2033
2160
957
N112
3972
610
693
952
78
0
460
2103
2230
879
N113
4193
831
914
1173
538
460
0
2324
2451
419
N114
1869
1493
1410
1151
2033
2103
2324
0
127
2293
N116
1891
1620
1537
1278
2160
2230
2451
127
0
2420
N107
4162
800
883
1142
957
879
419
2293
2420
0
N105
4131
769
852
1111
960
882
422
2262
2389
180
N104
4086
724
807
1066
969
891
431
2217
2344
225
N106
3728
366
449
708
1054
976
665
1859
1986
583
N124
3628
266
349
608
954
876
565
1759
1886
534
N103
3968
606
689
948
763
685
225
2099
2226
194
N102
4021
659
742
1001
816
738
278
2152
2279
141
N101
4042
680
763
1022
837
759
299
2173
2300
120
N125
3490
128
211
470
816
738
703
1621
1748
672
N126
2490
872
789
530
1412
1482
1703
621
748
1672
N129
2168
1701
1618
1359
2241
2311
2532
756
883
2501
N127
2143
1219
1136
877
1759
1829
2050
274
401
2019
N115
3622
944
861
602
764
842
1302
1753
1880
1721
N135
3207
1940
1857
1598
1760
1838
2298
1443
1316
2717
N133
2523
2252
2169
1910
2444
2522
2982
759
632
3052
N132
2373
2642
2559
2300
2834
2912
3372
1149
1022
3442
N130
6808
4744
4679
4442
4056
4134
4458
5044
4917
4877
N136
14063
11028
11111
11043
10657
10735
10647
12194
12321
10228
N131
2069
2710
2627
2368
3138
3216
3541
1217
1090
3510
N117
2394
2123
2040
1781
2573
2651
2954
630
503
2923
N138
4288
926
1009
1268
1614
1536
1225
2419
2546
1143
N139
9029
5667
5750
6009
6206
6128
5668
7160
7287
5249
N141
9064
5702
5785
6044
5859
5781
5321
7195
7322
4902
N120
212
3574
3491
3232
4114
4184
4405
2081
2103
4374
N119
547
3909
3826
3567
4449
4519
4740
2416
2438
4709
N140
9879
6844
6927
6859
6473
6551
6463
8010
8137
6044
N147
3424
6759
6676
6417
7299
7369
7590
5293
5315
7559
N152
3661
1883
1800
1541
1703
1781
2241
1897
1770
2660
N151
4023
1904
1821
1562
1724
1802
2262
2259
2132
2681
N154
3687
2067
1984
1725
1887
1965
2425
1923
1796
2844
N155
4031
2380
2297
2038
2200
2278
2738
2267
2140
3157
13
N146
N121 3633
N110 1514
N109 1431
N108 1172
N111 1334
N112 1412
N113 1872
N114 1869
N116 1742
N107 2291
N159
3768
572
489
748
134
212
672
1899
2026
1091
N158
3752
1072
989
732
634
712
1172
1883
2010
1591
N160
6168
3450
3385
3148
2762
2840
3164
4299
4426
3583
N162
4147
933
868
1127
245
323
783
2278
2405
1202
N161
4112
1394
1329
1092
706
784
1244
2243
2370
1663
N164
4888
2170
2105
1868
1482
1560
1884
3019
3146
2303
N166
5013
1651
1734
1993
1358
1280
820
3144
3271
1239
N142
637
3999
3916
3657
4539
4609
4830
2506
2522
4799
N118
1006
4368
4285
4026
4908
4978
5199
2875
2897
5168
N145
577
3939
3856
3597
4479
4549
4770
2446
2468
4739
N167
881
2481
2398
2139
3021
3091
3312
988
1010
3281
N137
2236
2543
2460
2201
2993
3071
3374
1050
923
3343
N165
6300
4236
4171
3934
3548
3626
3950
4536
4409
4369
N163
6494
3776
3711
3474
3088
3166
3490
4625
4752
3909
N168
3294
616
533
274
717
795
1255
1425
1552
1416
N169
3531
335
252
511
371
449
909
1662
1789
1135
N170
3914
2058
1975
1716
1878
1956
2416
2150
2023
2835
N171
3755
2135
2052
1793
1955
2033
2493
1991
1864
2912
N173
3822
2044
1961
1702
1864
1942
2402
2058
1931
2821
N172
3666
2046
1963
1704
1866
1944
2404
1902
1775
2823
N100
5661
2299
2382
2641
2456
2378
1918
3792
3919
1499
N176
6461
3099
3182
3441
3256
3178
2718
4592
4719
2299
N177
8175
4813
4896
5155
4970
4892
4432
6306
6433
4013
N178
9801
6439
6522
6781
6596
6518
6058
7932
8059
5639
N123
891
4226
4143
3884
4766
4836
5057
2760
2782
5026
N122
553
3433
3350
3091
3973
4043
4264
2269
2291
4233
N179
2308
5643
5560
5301
6183
6253
6474
4177
4199
6443
N174
6351
2989
3072
3331
3528
3450
2990
4482
4609
2571
N156
4112
2492
2409
2150
2312
2390
2850
2348
2221
3269
N153
3950
2277
2194
1935
2097
2175
2635
2186
2059
3054
N150
3476
1671
1588
1329
1491
1569
2029
1712
1585
2448
N157
3773
2153
2070
1811
1973
2051
2511
2009
1882
2930
N143
313
3675
3592
3333
4215
4285
4506
2182
2204
4475
N134
3582
1962
1879
1620
1782
1860
2320
1818
1691
2739
N128
1299
2570
2487
2228
3110
3180
3401
1406
1428
3370
N149
4235
7570
7487
7228
8110
8180
8401
6104
6126
8370
N148
3996
7331
7248
6989
7871
7941
8162
5865
5887
8131
N183
7191
4473
4408
4171
3785
3863
4187
5322
5449
4606
N144
1758
5093
5010
4751
5633
5703
5924
3627
3649
5893
N175
6353
2991
3074
3333
3148
3070
2610
4484
4611
2191
N184
10938
7576
7659
7918
8115
8037
7577
9069
9196
7158
14
N185
N121 11878
N110 8516
N109 8599
N108 8858
N111 9055
N112 8977
N113 8517
N114 10009
N116 10136
N107 8098
N187
11988
8626
8709
8968
9165
9087
8627
10119
10246
8208
N186
13431
10069
10152
10411
10608
10530
10070
11562
11689
9651
N105
N104
N106
N124
N103
N102
N101
N125
N126
N129
N121
4131
4086
3728
3628
3968
4021
4042
3490
2490
2168
N110
769
724
366
266
606
659
680
128
872
1701
N109
852
807
449
349
689
742
763
211
789
1618
N108
1111
1066
708
608
948
1001
1022
470
530
1359
N111
960
969
1054
954
763
816
837
816
1412
2241
N112
882
891
976
876
685
738
759
738
1482
2311
N113
422
431
665
565
225
278
299
703
1703
2532
N114
2262
2217
1859
1759
2099
2152
2173
1621
621
756
N116
2389
2344
1986
1886
2226
2279
2300
1748
748
883
N107
180
225
583
534
194
141
120
672
1672
2501
N105
0
45
403
503
197
144
165
641
1641
2470
N104
45
0
358
458
206
153
132
596
1596
2425
N106
403
358
0
100
440
493
490
238
1238
2067
N124
503
458
100
0
340
393
414
138
1138
1967
N103
197
206
440
340
0
53
74
478
1478
2307
N102
144
153
493
393
53
0
21
531
1531
2360
N101
165
132
490
414
74
21
0
552
1552
2381
N125
641
596
238
138
478
531
552
0
1000
1829
N126
1641
1596
1238
1138
1478
1531
1552
1000
0
829
N129
2470
2425
2067
1967
2307
2360
2381
1829
829
0
N127
1988
1943
1585
1485
1825
1878
1899
1347
347
482
N115
1713
1668
1310
1210
1527
1580
1601
1072
1132
1961
N135
2709
2664
2306
2206
2523
2576
2597
2068
2064
2199
N133
3021
2976
2618
2518
2858
2911
2932
2380
1380
1515
N132
3411
3366
3008
2908
3248
3301
3322
2770
1770
1905
N130
4880
4889
5110
5010
4683
4736
4757
4872
4972
5800
N136
10408
10453
10811
10762
10422
10369
10348
10900
11573
12402
N131
3479
3434
3076
2976
3316
3369
3390
2838
1838
1973
N117
2892
2847
2489
2389
2729
2782
2803
2251
1251
1386
N138
963
918
560
660
1000
1053
1050
798
1798
2627
N139
5429
5474
5301
5401
5443
5390
5369
5539
6539
7368
N141
5082
5127
5485
5436
5096
5043
5022
5574
6574
7403
N120
4343
4298
3940
3840
4180
4233
4254
3702
2702
2380
N119
4678
4633
4275
4175
4515
4568
4589
4037
3037
2715
N140
6224
6269
6627
6578
6238
6185
6164
6716
7389
8218
N147
7528
7483
7125
7025
7365
7418
7439
6887
5887
5058
N152
2652
2607
2249
2149
2466
2519
2540
2011
2071
2653
15
N105
N104
N106
N124
N103
N102
N101
N125
N126
N129
N151
2673
2628
2270
2170
2487
2540
2561
2032
2092
2921
N154
2836
2791
2433
2333
2650
2703
2724
2195
2255
2679
N155
3149
3104
2746
2646
2963
3016
3037
2508
2568
3023
N146
2283
2238
1880
1780
2097
2150
2171
1642
1702
2531
N159
1094
1103
938
838
897
950
971
700
1278
2107
N158
1594
1603
1438
1338
1397
1450
1471
1200
1262
2091
N160
3586
3595
3816
3716
3389
3442
3463
3578
3678
4507
N162
1205
1214
1299
1199
1008
1061
1082
1061
1657
2486
N161
1666
1675
1760
1660
1469
1522
1543
1522
1622
2451
N164
2306
2315
2536
2436
2109
2162
2183
2298
2398
3227
N166
1242
1251
1485
1385
1045
1098
1119
1523
2523
3352
N142
4768
4723
4365
4265
4605
4658
4679
4127
3127
2805
N118
5137
5092
4734
4634
4974
5027
5048
4496
3496
3174
N145
4708
4663
4305
4205
4545
4598
4619
4067
3067
2745
N167
3250
3205
2847
2747
3087
3140
3161
2609
1609
1287
N137
3312
3267
2909
2809
3149
3202
3223
2671
1671
1806
N165
4372
4381
4602
4502
4175
4228
4249
4364
4464
5292
N163
3912
3921
4142
4042
3715
3768
3789
3904
4004
4833
N168
1385
1340
982
882
1222
1275
1296
744
804
1633
N169
1104
1059
701
601
941
994
1015
463
1041
1870
N170
2827
2782
2424
2324
2641
2694
2715
2186
2246
2906
N171
2904
2859
2501
2401
2718
2771
2792
2263
2323
2747
N173
2813
2768
2410
2310
2627
2680
2701
2172
2232
2814
N172
2815
2770
2412
2312
2629
2682
2703
2174
2234
2658
N100
1679
1724
2082
2033
1693
1640
1619
2171
3171
4000
N176
2479
2524
2882
2833
2493
2440
2419
2971
3971
4800
N177
4193
4238
4596
4547
4207
4154
4133
4685
5685
6514
N178
5819
5864
6222
6173
5833
5780
5759
6311
7311
8140
N123
4995
4950
4592
4492
4832
4885
4906
4354
3354
2525
N122
4202
4157
3799
3699
4039
4092
4113
3561
2561
1732
N179
6412
6367
6009
5909
6249
6302
6323
5771
4771
3942
N174
2751
2796
2623
2723
2765
2712
2691
2861
3861
4690
N156
3261
3216
2858
2758
3075
3128
3149
2620
2680
3104
N153
3046
3001
2643
2543
2860
2913
2934
2405
2465
2942
N150
2440
2395
2037
1937
2254
2307
2328
1799
1859
2468
N157
2922
2877
2519
2419
2736
2789
2810
2281
2341
2765
N143
4444
4399
4041
3941
4281
4334
4355
3803
2803
2481
N134
2731
2686
2328
2228
2545
2598
2619
2090
2150
2574
N128
3339
3294
2936
2836
3176
3229
3250
2698
1698
869
N149
8339
8294
7936
7836
8176
8229
8250
7698
6698
5869
N148
8100
8055
7697
7597
7937
7990
8011
7459
6459
5630
N183
4609
4618
4839
4739
4412
4465
4486
4601
4701
5530
16
N105
N104
N106
N124
N103
N102
N101
N125
N126
N129
N144
5862
5817
5459
5359
5699
5752
5773
5221
4221
3392
N175
2371
2416
2774
2725
2385
2332
2311
2863
3863
4692
N184
7338
7383
7210
7310
7352
7299
7278
7448
8448
9277
N185
8278
8323
8150
8250
8292
8239
8218
8388
9388
10217
N187
8388
8433
8260
8360
8402
8349
8328
8498
9498
10327
N186
9831
9876
9703
9803
9845
9792
9771
9941
10941
11770
N127
N115
N135
N133
N132
N130
N136
N131
N117
N138
2143
3622
3207
2523
2373
6808
14063
2069
2394
4288
N121 N110
1219
944
1940
2252
2642
4744
11028
2710
2123
926
N109
1136
861
1857
2169
2559
4679
11111
2627
2040
1009
N108
877
602
1598
1910
2300
4442
11043
2368
1781
1268
N111
1759
764
1760
2444
2834
4056
10657
3138
2573
1614
N112
1829
842
1838
2522
2912
4134
10735
3216
2651
1536
N113
2050
1302
2298
2982
3372
4458
10647
3541
2954
1225
N114
274
1753
1443
759
1149
5044
12194
1217
630
2419
N116
401
1880
1316
632
1022
4917
12321
1090
503
2546
N107
2019
1721
2717
3052
3442
4877
10228
3510
2923
1143
N105
1988
1713
2709
3021
3411
4880
10408
3479
2892
963
N104
1943
1668
2664
2976
3366
4889
10453
3434
2847
918
N106
1585
1310
2306
2618
3008
5110
10811
3076
2489
560
N124
1485
1210
2206
2518
2908
5010
10762
2976
2389
660
N103
1825
1527
2523
2858
3248
4683
10422
3316
2729
1000
N102
1878
1580
2576
2911
3301
4736
10369
3369
2782
1053
N101
1899
1601
2597
2932
3322
4757
10348
3390
2803
1050
N125
1347
1072
2068
2380
2770
4872
10900
2838
2251
798
N126
347
1132
2064
1380
1770
4972
11573
1838
1251
1798
N129
482
1961
2199
1515
1905
5800
12402
1973
1386
2627
N127
0
1479
1717
1033
1423
5318
11920
1491
904
2145
N115
1479
0
996
1680
2070
3840
10441
2374
1809
1870
N135
1717
996
0
684
1074
3601
11437
1378
813
2866
N133
1033
1680
684
0
390
4285
12121
694
129
3178
N132
1423
2070
1074
390
0
4675
12511
304
519
3568
N130
5318
3840
3601
4285
4675
0
7926
4979
4414
5670
N136
11920
10441
11437
12121
12511
7926
0
12815
12250
11371
N131
1491
2374
1378
694
304
4979
12815
0
587
3636
N117
904
1809
813
129
519
4414
12250
587
0
3049
N138
2145
1870
2866
3178
3568
5670
11371
3636
3049
0
N139
6886
6611
7607
7919
8309
7482
7924
8377
7790
4741
N141
6921
6623
7619
7954
8344
6662
7104
8412
7825
5561
N120
2355
3834
3235
2551
2161
6836
14275
1857
2444
4500
N119
2690
4169
3503
2819
2429
7104
14610
2125
2712
4835
17
N127
N115
N135
N133
N132
N130
N136
N131
N117
N138
N140
7736
6257
7253
7937
8327
3742
4184
8631
8066
7187
N147
5540
7019
6380
5696
5306
9981
17460
5002
5589
7685
N152
2171
939
454
1138
1528
3305
11231
1832
1267
2809
N151
2439
960
816
1500
1890
3231
11157
2194
1629
2830
N154
2197
1123
480
1164
1554
3305
11231
1858
1293
2993
N155
2541
1436
824
1508
1898
2961
10887
2202
1637
3306
N146
2049
570
426
1110
1500
3621
11011
1804
1239
2440
N159
1625
630
1626
2310
2700
4190
10791
3004
2439
1498
N158
1609
130
1126
1810
2200
3710
10311
2504
1939
1998
N160
4025
2546
3542
4226
4616
2002
7895
4920
4355
4376
N162
2004
951
1947
2631
3021
3811
10412
3325
2760
1859
N161
1969
490
1486
2170
2560
3350
9951
2864
2299
2320
N164
2745
1266
2262
2946
3336
2574
9175
3640
3075
3096
N166
2870
2122
3118
3802
4192
3638
10239
4361
3774
2045
N142
2780
3806
2810
2126
1736
6411
14247
1432
2019
4925
N118
3149
4254
3258
2574
2184
6859
14695
1880
2467
5294
N145
2720
4199
3533
2849
2459
7134
14640
2155
2742
4865
N167
1262
2741
2326
1642
2032
5927
13182
2100
1513
3407
N137
1324
2229
1233
549
471
4834
12670
167
420
3469
N165
4810
3332
3093
3777
4167
508
8434
4471
3906
5162
N163
4351
2872
3553
4237
4627
968
8894
4931
4366
4702
N168
1151
328
1324
2008
2398
4168
10769
2642
2055
1542
N169
1388
674
1670
2354
2744
4427
11028
2879
2292
1261
N170
2424
1114
707
1391
1781
3272
11198
2085
1520
2984
N171
2265
1191
548
1232
1622
3053
10979
1926
1361
3061
N173
2332
1100
615
1299
1689
3335
11261
1993
1428
2970
N172
2176
1102
459
1143
1533
3142
11068
1837
1272
2972
N100
3518
3220
4216
4551
4941
6376
8729
5009
4422
2642
N176
4318
4020
5016
5351
5741
7176
7929
5809
5222
3442
N177
6032
5734
6730
7065
7455
5773
6215
7523
6936
5156
N178
7658
7360
8356
8691
9081
7399
7841
9149
8562
6782
N123
3007
4486
3847
3163
2773
7448
14927
2469
3056
5152
N122
2214
3693
3607
2923
2926
7208
14134
2622
2794
4359
N179
4424
5903
5264
4580
4190
8865
16344
3886
4473
6569
N174
4208
3933
4929
5241
5631
7448
9801
5699
5112
2063
N156
2622
1548
905
1589
1979
3558
11484
2283
1718
3418
N153
2460
1333
743
1427
1817
2858
10784
2121
1556
3203
N150
1986
727
269
953
1343
3517
11168
1647
1082
2597
N157
2283
1209
566
1250
1640
3219
11145
1944
1379
3079
N143
2456
3935
3134
2450
2060
6735
14376
1756
2343
4601
N134
2092
1018
375
1059
1449
3226
11152
1753
1188
2888
N128
1351
2830
2744
2060
2450
6345
13271
2518
1931
3496
18
N127
N115
N135
N133
N132
N130
N136
N131
N117
N138
N149
6351
7830
7191
6507
6117
10792
18271
5813
6400
8496
N148
6112
7591
6952
6268
5878
10553
18032
5574
6161
8257
N183
5048
3569
4565
5249
5639
1054
6872
5943
5378
5399
N144
3874
5353
4714
4030
3640
8315
15794
3336
3923
6019
N175
4210
3912
4908
5243
5633
7068
8037
5701
5114
3334
N184
8795
8520
9516
9828
10218
9391
9833
10286
9699
6650
N185
9735
9460
10456
10768
11158
10331
10773
11226
10639
7590
N187
9845
9570
10566
10878
11268
10441
10883
11336
10749
7700
N186
11288
11013
12009
12321
12711
11884
12326
12779
12192
9143
N121
N139 9029
N141 9064
N120 212
N119 547
N140 9879
N147 3424
N152 3661
N151 4023
N154 3687
N155 4031
N110
5667
5702
3574
3909
6844
6770
1883
1904
2067
2380
N109
5750
5785
3491
3826
6927
6687
1800
1821
1984
2297
N108
6009
6044
3232
3567
6859
6428
1541
1562
1725
2038
N111
6206
5859
4114
4449
6473
7310
1703
1724
1887
2200
N112
6128
5781
4184
4519
6551
7380
1781
1802
1965
2278
N113
5668
5321
4405
4740
6463
7601
2241
2262
2425
2738
N114
7160
7195
2081
2416
8010
5293
1897
2259
1923
2267
N116
7287
7322
2103
2438
8137
5315
1770
2132
1796
2140
N107
5249
4902
4374
4709
6044
7570
2660
2681
2844
3157
N105
5429
5082
4343
4678
6224
7539
2652
2673
2836
3149
N104
5474
5127
4298
4633
6269
7494
2607
2628
2791
3104
N106
5301
5485
3940
4275
6627
7136
2249
2270
2433
2746
N124
5401
5436
3840
4175
6578
7036
2149
2170
2333
2646
N103
5443
5096
4180
4515
6238
7376
2466
2487
2650
2963
N102
5390
5043
4233
4568
6185
7429
2519
2540
2703
3016
N101
5369
5022
4254
4589
6164
7450
2540
2561
2724
3037
N125
5539
5574
3702
4037
6716
6898
2011
2032
2195
2508
N126
6539
6574
2702
3037
7389
5898
2071
2092
2255
2568
N129
7368
7403
2380
2715
8218
5069
2653
2921
2679
3023
N127
6886
6921
2355
2690
7736
5551
2171
2439
2197
2541
N115
6611
6623
3834
4169
6257
7030
939
960
1123
1436
N135
7607
7619
3235
3503
7253
6380
454
816
480
824
N133
7919
7954
2551
2819
7937
5696
1138
1500
1164
1508
N132
8309
8344
2161
2429
8327
5306
1528
1890
1554
1898
N130
7482
6662
6836
7104
3742
9981
3305
3231
3305
2961
N136
7924
7104
14275
14610
4184
17471
11231
11157
11231
10887
N131
8377
8412
1857
2125
8631
5002
1832
2194
1858
2202
N117
7790
7825
2444
2712
8066
5589
1267
1629
1293
1637
N138
4741
5561
4500
4835
7187
7696
2809
2830
2993
3306
N139
0
820
9241
9576
3740
12437
7550
7571
7734
8047
19
N141
N139 820
N141 0
N120 9276
N119 9611
N140 2920
N147 12472
N152 7562
N151 7583
N154 7746
N155 8059
N120
9241
9276
0
335
10091
3212
3689
4051
3715
4059
N119
9576
9611
335
0
10426
2877
3957
4319
3983
4327
N140
3740
2920
10091
10426
0
13287
7047
6973
7047
6703
N147
12426
12461
3212
2877
13276
0
6834
7196
6860
7204
N152
7550
7562
3689
3957
7047
6834
0
407
184
528
N151
7571
7583
4051
4319
6973
7196
407
0
591
476
N154
7734
7746
3715
3983
7047
6860
184
591
0
344
N155
8047
8059
4059
4327
6703
7204
528
476
344
0
N146
7181
7193
3661
3929
6827
6806
369
390
553
866
N159
6239
5993
3980
4315
6607
7176
1569
1590
1753
2066
N158
6739
6493
3964
4299
6127
7160
1069
1090
1253
1566
N160
7451
6631
6380
6715
3711
9576
3485
3506
3669
3947
N162
6451
6104
4359
4694
6228
7555
1890
1911
2074
2387
N161
6912
6565
4324
4659
5767
7520
1429
1450
1613
1926
N164
7552
7205
5100
5435
4991
8296
2205
2226
2389
2702
N166
6488
6141
5225
5560
6055
8421
3061
3082
3245
3558
N142
9666
9701
425
693
10063
3570
3264
3626
3290
3634
N118
10035
10070
794
459
10511
3276
3712
4074
3738
4082
N145
9606
9641
365
30
10456
2847
3987
4349
4013
4357
N167
8148
8183
1093
1428
8998
4305
2780
3142
2806
3150
N137
8210
8245
2024
2292
8486
5169
1687
2049
1713
2057
N165
7990
7170
6328
6596
4250
9473
2797
2723
2797
2453
N163
8450
7630
6706
7041
4710
9902
3257
3183
3257
2913
N168
6283
6318
3506
3841
6585
6702
1267
1288
1451
1764
N169
6002
6037
3743
4078
6844
6939
1613
1634
1797
2110
N170
7725
7737
3942
4210
7014
7087
253
154
437
517
N171
7802
7814
3783
4051
6795
6928
252
373
278
298
N173
7711
7723
3850
4118
7077
6995
161
246
345
580
N172
7713
7725
3694
3962
6884
6839
163
439
189
387
N100
3750
3403
5873
6208
4545
9069
4159
4180
4343
4656
N176
3423
2603
6673
7008
3745
9869
4959
4980
5143
5456
N177
1709
889
8387
8722
2031
11583
6673
6694
6857
7170
N178
3335
2515
10013
10348
3657
13209
8299
8320
8483
8796
N123
9893
9928
679
344
10743
2533
4301
4663
4327
4671
N122
9100
9135
765
1100
9950
3326
4061
4423
4087
4431
N179
11310
11345
2096
1761
12160
1116
5718
6080
5744
6088
N174
2678
3498
6563
6898
5617
9759
4872
4893
5056
5369
N156
8159
8171
4140
4408
7300
7285
609
1016
425
597
N153
7944
7956
3978
4246
6600
7123
447
373
447
103
N150
7338
7350
3504
3772
6984
6649
212
547
396
740
N157
7820
7832
3801
4069
6961
6946
270
677
86
258
20
N143
N139 9342
N141 9377
N120 101
N119 369
N140 10192
N147 3246
N152 3588
N151 3950
N154 3614
N155 3958
N134
7629
7641
3610
3878
6968
6755
79
486
105
449
N128
8237
8272
1511
1846
9087
4200
3198
3560
3224
3568
N149
13237
13272
4023
3688
14087
811
7645
8007
7671
8015
N148
12998
13033
3784
3449
13848
572
7406
7768
7432
7776
N183
6428
5608
7403
7738
2688
10599
4359
4285
4359
4015
N144
10760
10795
1546
1211
11610
1666
5168
5530
5194
5538
N175
3531
2711
6565
6900
3853
9761
4851
4872
5035
5348
N184
1909
2729
11150
11485
5649
14346
9459
9480
9643
9956
N185
2849
3669
12090
12425
6589
15286
10399
10420
10583
10896
N187
2959
3779
12200
12535
6699
15396
10509
10530
10693
11006
N186
4402
5222
13643
13978
8142
16839
11952
11973
12136
12449
N121
N146 3633
N159 3768
N158 3752
N160 6168
N162 4147
N161 4112
N164 4888
N166 5013
N142 637
N118 1006
N110
1514
572
1072
3450
933
1394
2170
1651
3999
4368
N109
1431
489
989
3385
868
1329
2105
1734
3916
4285
N108
1172
748
732
3148
1127
1092
1868
1993
3657
4026
N111
1334
134
634
2762
245
706
1482
1358
4539
4908
N112
1412
212
712
2840
323
784
1560
1280
4609
4978
N113
1872
672
1172
3164
783
1244
1884
820
4830
5199
N114
1869
1899
1883
4299
2278
2243
3019
3144
2506
2875
N116
1742
2026
2010
4426
2405
2370
3146
3271
2522
2897
N107
2291
1091
1591
3583
1202
1663
2303
1239
4799
5168
N105
2283
1094
1594
3586
1205
1666
2306
1242
4768
5137
N104
2238
1103
1603
3595
1214
1675
2315
1251
4723
5092
N106
1880
938
1438
3816
1299
1760
2536
1485
4365
4734
N124
1780
838
1338
3716
1199
1660
2436
1385
4265
4634
N103
2097
897
1397
3389
1008
1469
2109
1045
4605
4974
N102
2150
950
1450
3442
1061
1522
2162
1098
4658
5027
N101
2171
971
1471
3463
1082
1543
2183
1119
4679
5048
N125
1642
700
1200
3578
1061
1522
2298
1523
4127
4496
N126
1702
1278
1262
3678
1657
1622
2398
2523
3127
3496
N129
2531
2107
2091
4507
2486
2451
3227
3352
2805
3174
N127
2049
1625
1609
4025
2004
1969
2745
2870
2780
3149
N115
570
630
130
2546
951
490
1266
2122
3806
4254
N135
426
1626
1126
3542
1947
1486
2262
3118
2810
3258
N133
1110
2310
1810
4226
2631
2170
2946
3802
2126
2574
N132
1500
2700
2200
4616
3021
2560
3336
4192
1736
2184
N130
3621
4190
3710
2002
3811
3350
2574
3638
6411
6859
N136
11011
10791
10311
7895
10412
9951
9175
10239
14247
14695
N131
1804
3004
2504
4920
3325
2864
3640
4361
1432
1880
21
N117
N146 1239
N159 2439
N158 1939
N160 4355
N162 2760
N161 2299
N164 3075
N166 3774
N142 2019
N118 2467
N138
2440
1498
1998
4376
1859
2320
3096
2045
4925
5294
N139
7181
6239
6739
7451
6451
6912
7552
6488
9666
10035
N141
7193
5993
6493
6631
6104
6565
7205
6141
9701
10070
N120
3661
3980
3964
6380
4359
4324
5100
5225
425
794
N119
3929
4315
4299
6715
4694
4659
5435
5560
693
459
N140
6827
6607
6127
3711
6228
5767
4991
6055
10063
10511
N147
6806
7165
7149
9565
7544
7509
8285
8410
3570
3276
N152
369
1569
1069
3485
1890
1429
2205
3061
3264
3712
N151
390
1590
1090
3506
1911
1450
2226
3082
3626
4074
N154
553
1753
1253
3669
2074
1613
2389
3245
3290
3738
N155
866
2066
1566
3947
2387
1926
2702
3558
3634
4082
N146
0
1200
700
3116
1521
1060
1836
2692
3236
3684
N159
1200
0
500
2896
379
840
1616
1492
4405
4774
N158
700
500
0
2416
821
360
1136
1992
3936
4384
N160
3116
2896
2416
0
2517
2056
1280
2344
6352
6800
N162
1521
379
821
2517
0
461
1237
1603
4757
5153
N161
1060
840
360
2056
461
0
776
1840
4296
4744
N164
1836
1616
1136
1280
1237
776
0
1064
5072
5520
N166
2692
1492
1992
2344
1603
1840
1064
0
5650
6019
N142
3236
4405
3936
6352
4757
4296
5072
5650
0
448
N118
3684
4774
4384
6800
5153
4744
5520
6019
448
0
N145
3959
4345
4329
6745
4724
4689
5465
5590
723
429
N167
2752
2887
2871
5287
3266
3231
4007
4132
1518
1887
N137
1659
2859
2359
4775
3180
2719
3495
4194
1599
2047
N165
3113
3682
3202
1494
3303
2842
2066
3130
5903
6351
N163
3442
3222
2742
1034
2843
2382
1606
2670
6363
6811
N168
898
583
458
2874
962
818
1594
2075
3931
4300
N169
1244
237
737
3133
616
1077
1853
1729
4168
4537
N170
544
1744
1244
3660
2065
1604
2380
3236
3517
3965
N171
621
1821
1321
3737
2142
1681
2457
3313
3358
3806
N173
530
1730
1230
3646
2051
1590
2366
3222
3425
3873
N172
532
1732
1232
3648
2053
1592
2368
3224
3269
3717
N100
3790
2590
3090
5082
2701
3162
3802
2738
6298
6667
N176
4590
3390
3890
5882
3501
3962
4602
3538
7098
7467
N177
6304
5104
5604
5742
5215
5676
6316
5252
8812
9181
N178
7930
6730
7230
7368
6841
7302
7942
6878
10438
10807
N123
4273
4632
4616
7032
5011
4976
5752
5877
1037
743
N122
4033
3839
3823
6239
4218
4183
4959
5084
1190
1536
N179
5690
6049
6033
8449
6428
6393
7169
7294
2454
2160
N174
4503
3561
4061
6154
3773
4234
4874
3810
6988
7357
N156
978
2178
1678
4094
2499
2038
2814
3670
3715
4163
22
N153
N146 763
N159 1963
N158 1463
N160 3844
N162 2284
N161 1823
N164 2599
N166 3455
N142 3553
N118 4001
N150
157
1357
857
3273
1678
1217
1993
2849
3079
3527
N157
639
1839
1339
3755
2160
1699
2475
3331
3376
3824
N143
3560
4081
4065
6481
4460
4425
5201
5326
324
772
N134
448
1648
1148
3564
1969
1508
2284
3140
3185
3633
N128
3170
2976
2960
5376
3355
3320
4096
4221
1936
2305
N149
7617
7976
7960
10376
8355
8320
9096
9221
4381
4087
N148
7378
7737
7721
10137
8116
8081
8857
8982
4142
3848
N183
4139
3919
3439
1023
3540
3079
2303
3367
7375
7823
N144
5140
5499
5483
7899
5878
5843
6619
6744
1904
1610
N175
4482
3282
3782
5774
3393
3854
4494
3430
6990
7359
N184
9090
8148
8648
9360
8360
8821
9461
8397
11575
11944
N185
10030
9088
9588
10300
9300
9761
10401
9337
12515
12884
N187
10140
9198
9698
10410
9410
9871
10511
9447
12625
12994
N186
11583
10641
11141
11853
10853
11314
11954
10890
14068
14437
N121
N145 577
N167 881
N137 2236
N165 6300
N163 6494
N168 3294
N169 3531
N170 3914
N171 3755
N173 3822
N110
3939
2481
2543
4236
3776
616
335
2058
2135
2044
N109
3856
2398
2460
4171
3711
533
252
1975
2052
1961
N108
3597
2139
2201
3934
3474
274
511
1716
1793
1702
N111
4479
3021
2993
3548
3088
717
371
1878
1955
1864
N112
4549
3091
3071
3626
3166
795
449
1956
2033
1942
N113
4770
3312
3374
3950
3490
1255
909
2416
2493
2402
N114
2446
988
1050
4536
4625
1425
1662
2150
1991
2058
N116
2468
1010
923
4409
4752
1552
1789
2023
1864
1931
N107
4739
3281
3343
4369
3909
1416
1135
2835
2912
2821
N105
4708
3250
3312
4372
3912
1385
1104
2827
2904
2813
N104
4663
3205
3267
4381
3921
1340
1059
2782
2859
2768
N106
4305
2847
2909
4602
4142
982
701
2424
2501
2410
N124
4205
2747
2809
4502
4042
882
601
2324
2401
2310
N103
4545
3087
3149
4175
3715
1222
941
2641
2718
2627
N102
4598
3140
3202
4228
3768
1275
994
2694
2771
2680
N101
4619
3161
3223
4249
3789
1296
1015
2715
2792
2701
N125
4067
2609
2671
4364
3904
744
463
2186
2263
2172
N126
3067
1609
1671
4464
4004
804
1041
2246
2323
2232
N129
2745
1287
1806
5292
4833
1633
1870
2906
2747
2814
N127
2720
1262
1324
4810
4351
1151
1388
2424
2265
2332
N115
4199
2741
2229
3332
2872
328
674
1114
1191
1100
N135
3533
2326
1233
3093
3553
1324
1670
707
548
615
N133
2849
1642
549
3777
4237
2008
2354
1391
1232
1299
N132
2459
2032
471
4167
4627
2398
2744
1781
1622
1689
23
N130
N145 7134
N167 5927
N137 4834
N165 508
N163 968
N168 4168
N169 4427
N170 3272
N171 3053
N173 3335
N136
14640
13182
12670
8434
8894
10769
11028
11198
10979
11261
N131
2155
2100
167
4471
4931
2642
2879
2085
1926
1993
N117
2742
1513
420
3906
4366
2055
2292
1520
1361
1428
N138
4865
3407
3469
5162
4702
1542
1261
2984
3061
2970
N139
9606
8148
8210
7990
8450
6283
6002
7725
7802
7711
N141
9641
8183
8245
7170
7630
6318
6037
7737
7814
7723
N120
365
1093
2024
6328
6706
3506
3743
3942
3783
3850
N119
30
1428
2292
6596
7041
3841
4078
4210
4051
4118
N140
10456
8998
8486
4250
4710
6585
6844
7014
6795
7077
N147
2847
4305
5169
9473
9891
6691
6928
7087
6928
6995
N152
3987
2780
1687
2797
3257
1267
1613
253
252
161
N151
4349
3142
2049
2723
3183
1288
1634
154
373
246
N154
4013
2806
1713
2797
3257
1451
1797
437
278
345
N155
4357
3150
2057
2453
2913
1764
2110
517
298
580
N146
3959
2752
1659
3113
3442
898
1244
544
621
530
N159
4345
2887
2859
3682
3222
583
237
1744
1821
1730
N158
4329
2871
2359
3202
2742
458
737
1244
1321
1230
N160
6745
5287
4775
1494
1034
2874
3133
3660
3737
3646
N162
4724
3266
3180
3303
2843
962
616
2065
2142
2051
N161
4689
3231
2719
2842
2382
818
1077
1604
1681
1590
N164
5465
4007
3495
2066
1606
1594
1853
2380
2457
2366
N166
5590
4132
4194
3130
2670
2075
1729
3236
3313
3222
N142
723
1518
1599
5903
6363
3931
4168
3517
3358
3425
N118
429
1887
2047
6351
6811
4300
4537
3965
3806
3873
N145
0
1458
2322
6626
7071
3871
4108
4240
4081
4148
N167
1458
0
1933
5419
5613
2413
2650
3033
2874
2941
N137
2322
1933
0
4326
4786
2475
2712
1940
1781
1848
N165
6626
5419
4326
0
460
3660
3919
2764
2545
2827
N163
7071
5613
4786
460
0
3200
3459
3224
3005
3287
N168
3871
2413
2475
3660
3200
0
346
1442
1519
1428
N169
4108
2650
2712
3919
3459
346
0
1788
1865
1774
N170
4240
3033
1940
2764
3224
1442
1788
0
219
92
N171
4081
2874
1781
2545
3005
1519
1865
219
0
282
N173
4148
2941
1848
2827
3287
1428
1774
92
282
0
N172
3992
2785
1692
2634
3094
1430
1776
285
89
193
N100
6238
4780
4842
5868
5408
2915
2634
4334
4411
4320
N176
7038
5580
5642
6668
6208
3715
3434
5134
5211
5120
N177
8752
7294
7356
6281
6741
5429
5148
6848
6925
6834
N178
10378
8920
8982
7907
8367
7055
6774
8474
8551
8460
N123
314
1772
2636
6940
7358
4158
4395
4554
4395
4462
N122
1107
1281
2789
6700
6565
3365
3602
4314
4155
4222
24
N179
N145 1731
N167 3189
N137 4053
N165 8357
N163 8775
N168 5575
N169 5812
N170 5971
N171 5812
N173 5879
N174
6928
5470
5532
6940
6480
3605
3324
5047
5124
5033
N156
4438
3231
2138
3050
3510
1876
2222
862
703
770
N153
4276
3069
1976
2350
2810
1661
2007
414
195
477
N150
3802
2595
1502
3009
3469
1055
1401
465
464
373
N157
4099
2892
1799
2711
3171
1537
1883
523
364
431
N143
399
1194
1923
6227
6687
3607
3844
3841
3682
3749
N134
3908
2701
1608
2718
3178
1346
1692
332
173
240
N128
1876
418
2351
5837
5702
2502
2739
3451
3292
3359
N149
3658
5116
5980
10284
10702
7502
7739
7898
7739
7806
N148
3419
4877
5741
10045
10463
7263
7500
7659
7500
7567
N183
7768
6310
5798
1562
2022
3897
4156
4326
4107
4389
N144
1181
2639
3503
7807
8225
5025
5262
5421
5262
5329
N175
6930
5472
5534
6560
6100
3607
3326
5026
5103
5012
N184
11515
10057
10119
9899
10359
8192
7911
9634
9711
9620
N185
12455
10997
11059
10839
11299
9132
8851
10574
10651
10560
N187
12565
11107
11169
10949
11409
9242
8961
10684
10761
10670
N186
14008
12550
12612
12392
12852
10685
10404
12127
12204
12113
N121
N172 3666
N100 5661
N176 6461
N177 8175
N178 9801
N123 891
N122 553
N179 2308
N174 6351
N156 4112
N110
2046
2299
3099
4813
6439
4237
3444
5654
2989
2492
N109
1963
2382
3182
4896
6522
4154
3361
5571
3072
2409
N108
1704
2641
3441
5155
6781
3895
3102
5312
3331
2150
N111
1866
2456
3256
4970
6596
4777
3984
6194
3528
2312
N112
1944
2378
3178
4892
6518
4847
4054
6264
3450
2390
N113
2404
1918
2718
4432
6058
5068
4275
6485
2990
2850
N114
1902
3792
4592
6306
7932
2760
2280
4177
4482
2348
N116
1775
3919
4719
6433
8059
2782
2302
4199
4609
2221
N107
2823
1499
2299
4013
5639
5037
4244
6454
2571
3269
N105
2815
1679
2479
4193
5819
5006
4213
6423
2751
3261
N104
2770
1724
2524
4238
5864
4961
4168
6378
2796
3216
N106
2412
2082
2882
4596
6222
4603
3810
6020
2623
2858
N124
2312
2033
2833
4547
6173
4503
3710
5920
2723
2758
N103
2629
1693
2493
4207
5833
4843
4050
6260
2765
3075
N102
2682
1640
2440
4154
5780
4896
4103
6313
2712
3128
N101
2703
1619
2419
4133
5759
4917
4124
6334
2691
3149
N125
2174
2171
2971
4685
6311
4365
3572
5782
2861
2620
N126
2234
3171
3971
5685
7311
3365
2572
4782
3861
2680
N129
2658
4000
4800
6514
8140
2536
1743
3953
4690
3104
N127
2176
3518
4318
6032
7658
3018
2225
4435
4208
2622
N115
1102
3220
4020
5734
7360
4497
3704
5914
3933
1548
25
N135
N172 459
N100 4216
N176 5016
N177 6730
N178 8356
N123 3847
N122 3618
N179 5264
N174 4929
N156 905
N133
1143
4551
5351
7065
8691
3163
2934
4580
5241
1589
N132
1533
4941
5741
7455
9081
2773
2926
4190
5631
1979
N130
3142
6376
7176
5773
7399
7448
7219
8865
7448
3558
N136
11068
8729
7929
6215
7841
14938
14145
16355
9801
11484
N131
1837
5009
5809
7523
9149
2469
2622
3886
5699
2283
N117
1272
4422
5222
6936
8562
3056
2805
4473
5112
1718
N138
2972
2642
3442
5156
6782
5163
4370
6580
2063
3418
N139
7713
3750
3423
1709
3335
9904
9111
11321
2678
8159
N141
7725
3403
2603
889
2515
9939
9146
11356
3498
8171
N120
3694
5873
6673
8387
10013
679
765
2096
6563
4140
N119
3962
6208
7008
8722
10348
344
1100
1761
6898
4408
N140
6884
4545
3745
2031
3657
10754
9961
12171
5617
7300
N147
6839
9058
9858
11572
13198
2533
3326
1116
9748
7285
N152
163
4159
4959
6673
8299
4301
4072
5718
4872
609
N151
439
4180
4980
6694
8320
4663
4434
6080
4893
1016
N154
189
4343
5143
6857
8483
4327
4098
5744
5056
425
N155
387
4656
5456
7170
8796
4671
4442
6088
5369
597
N146
532
3790
4590
6304
7930
4273
4044
5690
4503
978
N159
1732
2590
3390
5104
6730
4643
3850
6060
3561
2178
N158
1232
3090
3890
5604
7230
4627
3834
6044
4061
1678
N160
3648
5082
5882
5742
7368
7043
6250
8460
6154
4094
N162
2053
2701
3501
5215
6841
5022
4229
6439
3773
2499
N161
1592
3162
3962
5676
7302
4987
4194
6404
4234
2038
N164
2368
3802
4602
6316
7942
5763
4970
7180
4874
2814
N166
3224
2738
3538
5252
6878
5888
5095
7305
3810
3670
N142
3269
6298
7098
8812
10438
1037
1190
2454
6988
3715
N118
3717
6667
7467
9181
10807
743
1536
2160
7357
4163
N145
3992
6238
7038
8752
10378
314
1107
1731
6928
4438
N167
2785
4780
5580
7294
8920
1772
1292
3189
5470
3231
N137
1692
4842
5642
7356
8982
2636
2789
4053
5532
2138
N165
2634
5868
6668
6281
7907
6940
6711
8357
6940
3050
N163
3094
5408
6208
6741
8367
7369
6576
8786
6480
3510
N168
1430
2915
3715
5429
7055
4169
3376
5586
3605
1876
N169
1776
2634
3434
5148
6774
4406
3613
5823
3324
2222
N170
285
4334
5134
6848
8474
4554
4325
5971
5047
862
N171
89
4411
5211
6925
8551
4395
4166
5812
5124
703
N173
193
4320
5120
6834
8460
4462
4233
5879
5033
770
N172
0
4322
5122
6836
8462
4306
4077
5723
5035
614
N100
4322
0
800
2514
4140
6536
5743
7953
1072
4768
N176
5122
800
0
1714
3340
7336
6543
8753
1872
5568
N177
6836
2514
1714
0
1626
9050
8257
10467
3586
7282
26
N178
N172 8462
N100 4140
N176 3340
N177 1626
N178 0
N123 10676
N122 9883
N179 12093
N174 5212
N156 8908
N123
4306
6525
7325
9039
10665
0
793
1417
7215
4752
N122
4066
5732
6532
8246
9872
793
0
2210
6422
4512
N179
5723
7942
8742
10456
12082
1417
2210
0
8632
6169
N174
5035
1072
1872
3586
5212
7226
6433
8643
0
5481
N156
614
4768
5568
7282
8908
4752
4523
6169
5481
0
N153
284
4553
5353
7067
8693
4590
4361
6007
5266
700
N150
375
3947
4747
6461
8087
4116
3887
5533
4660
821
N157
275
4429
5229
6943
8569
4413
4184
5830
5142
339
N143
3593
5974
6774
8488
10114
713
866
2130
6664
4039
N134
84
4238
5038
6752
8378
4222
3993
5639
4951
530
N128
3203
4869
5669
7383
9009
1667
874
3084
5559
3649
N149
7650
9869
10669
12383
14009
3344
4137
1927
10559
8096
N148
7411
9630
10430
12144
13770
3105
3898
1688
10320
7857
N183
4196
6105
6433
4719
6345
8066
7273
9483
7177
4612
N144
5173
7392
8192
9906
11532
867
1660
550
8082
5619
N175
5014
692
108
1822
3448
7228
6435
8645
1764
5460
N184
9622
5659
5332
3618
5244
11813
11020
13230
4587
10068
N185
10562
6599
6272
4558
6184
12753
11960
14170
5527
11008
N187
10672
6709
6382
4668
6294
12863
12070
14280
5637
11118
N186
12115
8152
7825
6111
7737
14306
13513
15723
7080
12561
N121
N153 3950
N150 3476
N157 3773
N143 313
N134 3582
N128 1299
N149 4235
N110
2277
1671
2153
3675
1962
2570
7581
N109
2194
1588
2070
3592
1879
2487
7498
N108
1935
1329
1811
3333
1620
2228
7239
N111
2097
1491
1973
4215
1782
3110
8121
N112
2175
1569
2051
4285
1860
3180
8191
N113
2635
2029
2511
4506
2320
3401
8412
N114
2186
1712
2009
2182
1818
1406
6104
N116
2059
1585
1882
2204
1691
1428
6126
N107
3054
2448
2930
4475
2739
3370
8381
N105
3046
2440
2922
4444
2731
3339
8350
N104
3001
2395
2877
4399
2686
3294
8305
N106
2643
2037
2519
4041
2328
2936
7947
N124
2543
1937
2419
3941
2228
2836
7847
N103
2860
2254
2736
4281
2545
3176
8187
N102
2913
2307
2789
4334
2598
3229
8240
N101
2934
2328
2810
4355
2619
3250
8261
N125
2405
1799
2281
3803
2090
2698
7709
N126
2465
1859
2341
2803
2150
1698
6709
27
N129
N153 2942
N150 2468
N157 2765
N143 2481
N134 2574
N128 869
N149 5880
N127
2460
1986
2283
2456
2092
1351
6362
N115
1333
727
1209
3935
1018
2830
7841
N135
743
269
566
3134
375
2744
7191
N133
1427
953
1250
2450
1059
2060
6507
N132
1817
1343
1640
2060
1449
2450
6117
N130
2858
3517
3219
6735
3226
6345
10792
N136
10784
11168
11145
14376
11152
13271
18282
N131
2121
1647
1944
1756
1753
2518
5813
N117
1556
1082
1379
2343
1188
1931
6400
N138
3203
2597
3079
4601
2888
3496
8507
N139
7944
7338
7820
9342
7629
8237
13248
N141
7956
7350
7832
9377
7641
8272
13283
N120
3978
3504
3801
101
3610
1511
4023
N119
4246
3772
4069
369
3878
1846
3688
N140
6600
6984
6961
10192
6968
9087
14098
N147
7123
6649
6946
3246
6755
4189
811
N152
447
212
270
3588
79
3198
7645
N151
373
547
677
3950
486
3560
8007
N154
447
396
86
3614
105
3224
7671
N155
103
740
258
3958
449
3568
8015
N146
763
157
639
3560
448
3170
7617
N159
1963
1357
1839
4081
1648
2976
7987
N158
1463
857
1339
4065
1148
2960
7971
N160
3844
3273
3755
6481
3564
5376
10387
N162
2284
1678
2160
4460
1969
3355
8366
N161
1823
1217
1699
4425
1508
3320
8331
N164
2599
1993
2475
5201
2284
4096
9107
N166
3455
2849
3331
5326
3140
4221
9232
N142
3553
3079
3376
324
3185
1936
4381
N118
4001
3527
3824
772
3633
2305
4087
N145
4276
3802
4099
399
3908
1876
3658
N167
3069
2595
2892
1194
2701
418
5116
N137
1976
1502
1799
1923
1608
2351
5980
N165
2350
3009
2711
6227
2718
5837
10284
N163
2810
3469
3171
6687
3178
5702
10713
N168
1661
1055
1537
3607
1346
2502
7513
N169
2007
1401
1883
3844
1692
2739
7750
N170
414
465
523
3841
332
3451
7898
N171
195
464
364
3682
173
3292
7739
N173
477
373
431
3749
240
3359
7806
N172
284
375
275
3593
84
3203
7650
28
N100
N153 4553
N150 3947
N157 4429
N143 5974
N134 4238
N128 4869
N149 9880
N176
5353
4747
5229
6774
5038
5669
10680
N177
7067
6461
6943
8488
6752
7383
12394
N178
8693
8087
8569
10114
8378
9009
14020
N123
4590
4116
4413
713
4222
1656
3344
N122
4350
3876
4173
866
3982
863
4137
N179
6007
5533
5830
2130
5639
3073
1927
N174
5266
4660
5142
6664
4951
5559
10570
N156
700
821
339
4039
530
3649
8096
N153
0
659
361
3877
368
3487
7934
N150
659
0
482
3403
291
3013
7460
N157
361
482
0
3700
191
3310
7757
N143
3877
3403
3700
0
3509
1612
4057
N134
368
291
191
3509
0
3119
7566
N128
3487
3013
3310
1612
3119
0
5011
N149
7934
7460
7757
4057
7566
5000
0
N148
7695
7221
7518
3818
7327
4761
239
N183
3912
4296
4273
7504
4280
6399
11410
N144
5457
4983
5280
1580
5089
2523
2477
N175
5245
4639
5121
6666
4930
5561
10572
N184
9853
9247
9729
11251
9538
10146
15157
N185
10793
10187
10669
12191
10478
11086
16097
N187
10903
10297
10779
12301
10588
11196
16207
N186
12346
11740
12222
13744
12031
12639
17650
N121
N148 3996
N183 7191
N144 1758
N175 6353
N184 10938
N185 11878
N187 11988
N186 13431
N110
7342
4473
5104
2991
7576
8516
8626
10069
N109
7259
4408
5021
3074
7659
8599
8709
10152
N108
7000
4171
4762
3333
7918
8858
8968
10411
N111
7882
3785
5644
3148
8115
9055
9165
10608
N112
7952
3863
5714
3070
8037
8977
9087
10530
N113
8173
4187
5935
2610
7577
8517
8627
10070
N114
5865
5322
3627
4484
9069
10009
10119
11562
N116
5887
5449
3649
4611
9196
10136
10246
11689
N107
8142
4606
5904
2191
7158
8098
8208
9651
N105
8111
4609
5873
2371
7338
8278
8388
9831
N104
8066
4618
5828
2416
7383
8323
8433
9876
N106
7708
4839
5470
2774
7210
8150
8260
9703
N124
7608
4739
5370
2725
7310
8250
8360
9803
N103
7948
4412
5710
2385
7352
8292
8402
9845
29
N102
N148 8001
N183 4465
N144 5763
N175 2332
N184 7299
N185 8239
N187 8349
N186 9792
N101
8022
4486
5784
2311
7278
8218
8328
9771
N125
7470
4601
5232
2863
7448
8388
8498
9941
N126
6470
4701
4232
3863
8448
9388
9498
10941
N129
5641
5530
3403
4692
9277
10217
10327
11770
N127
6123
5048
3885
4210
8795
9735
9845
11288
N115
7602
3569
5364
3912
8520
9460
9570
11013
N135
6952
4565
4714
4908
9516
10456
10566
12009
N133
6268
5249
4030
5243
9828
10768
10878
12321
N132
5878
5639
3640
5633
10218
11158
11268
12711
N130
10553
1054
8315
7068
9391
10331
10441
11884
N136
18043
6872
15805
8037
9833
10773
10883
12326
N131
5574
5943
3336
5701
10286
11226
11336
12779
N117
6161
5378
3923
5114
9699
10639
10749
12192
N138
8268
5399
6030
3334
6650
7590
7700
9143
N139
13009
6428
10771
3531
1909
2849
2959
4402
N141
13044
5608
10806
2711
2729
3669
3779
5222
N120
3784
7403
1546
6565
11150
12090
12200
13643
N119
3449
7738
1211
6900
11485
12425
12535
13978
N140
13859
2688
11621
3853
5649
6589
6699
8142
N147
572
10588
1666
9750
14335
15275
15385
16828
N152
7406
4359
5168
4851
9459
10399
10509
11952
N151
7768
4285
5530
4872
9480
10420
10530
11973
N154
7432
4359
5194
5035
9643
10583
10693
12136
N155
7776
4015
5538
5348
9956
10896
11006
12449
N146
7378
4139
5140
4482
9090
10030
10140
11583
N159
7748
3919
5510
3282
8148
9088
9198
10641
N158
7732
3439
5494
3782
8648
9588
9698
11141
N160
10148
1023
7910
5774
9360
10300
10410
11853
N162
8127
3540
5889
3393
8360
9300
9410
10853
N161
8092
3079
5854
3854
8821
9761
9871
11314
N164
8868
2303
6630
4494
9461
10401
10511
11954
N166
8993
3367
6755
3430
8397
9337
9447
10890
N142
4142
7375
1904
6990
11575
12515
12625
14068
N118
3848
7823
1610
7359
11944
12884
12994
14437
N145
3419
7768
1181
6930
11515
12455
12565
14008
N167
4877
6310
2639
5472
10057
10997
11107
12550
N137
5741
5798
3503
5534
10119
11059
11169
12612
N165
10045
1562
7807
6560
9899
10839
10949
12392
N163
10474
2022
8236
6100
10359
11299
11409
12852
N168
7274
3897
5036
3607
8192
9132
9242
10685
N169
7511
4156
5273
3326
7911
8851
8961
10404
30
N170
N148 7659
N183 4326
N144 5421
N175 5026
N184 9634
N185 10574
N187 10684
N186 12127
N171
7500
4107
5262
5103
9711
10651
10761
12204
N173
7567
4389
5329
5012
9620
10560
10670
12113
N172
7411
4196
5173
5014
9622
10562
10672
12115
N100
9641
6105
7403
692
5659
6599
6709
8152
N176
10441
6433
8203
108
5332
6272
6382
7825
N177
12155
4719
9917
1822
3618
4558
4668
6111
N178
13781
6345
11543
3448
5244
6184
6294
7737
N123
3105
8055
867
7217
11802
12742
12852
14295
N122
3898
7262
1660
6424
11009
11949
12059
13502
N179
1688
9472
550
8634
13219
14159
14269
15712
N174
10331
7177
8093
1764
4587
5527
5637
7080
N156
7857
4612
5619
5460
10068
11008
11118
12561
N153
7695
3912
5457
5245
9853
10793
10903
12346
N150
7221
4296
4983
4639
9247
10187
10297
11740
N157
7518
4273
5280
5121
9729
10669
10779
12222
N143
3818
7504
1580
6666
11251
12191
12301
13744
N134
7327
4280
5089
4930
9538
10478
10588
12031
N128
4772
6399
2534
5561
10146
11086
11196
12639
N149
239
11399
2477
10561
15146
16086
16196
17639
N148
0
11160
2238
10322
14907
15847
15957
17400
N183
11171
0
8933
6541
8337
9277
9387
10830
N144
2238
8922
0
8084
12669
13609
13719
15162
N175
10333
6541
8095
0
5440
6380
6490
7933
N184
14918
8337
12680
5440
0
940
1050
2493
N185
15858
9277
13620
6380
940
0
110
1553
N187
15968
9387
13730
6490
1050
110
0
1443
N186
17411
10830
15173
7933
2493
1553
1443
0
31
Lampiran 2 Data penghitungan eccentricity
Node
Eccentricity(meter)
N121
14063 11028 11111 11043 10657 10735 10647 12194 12321 10228 10408 10453 10811 10762 10422 10369 10348 10900 11573 12402 11920 11013 12009 12321 12711 11884 18271 12815 12250 11371 13237 13272 14275 14610 14087 17471 11952 11973 12136 12449
N110 N109 N108 N111
N112 N113 N114 N116
N107 N105 N104 N106
N124 N103 N102 N101
N125 N126 N129 N127
N115 N135 N133 N132
N130 N136 N131 N117
N138 N139 N141 N120
N119 N140 N147 N152
N151 N154 N155
32
Node
Eccentricity(meter)
N146
11583 10791 11141 11853 10853 11314 11954 10890 14247 14695 14640 13182 12670 12392 12852 10769 11028 12127 12204 12113 12115 9869 10669 12383 14009 14938 14145 16355 10559 12561 12346 11740 12222 14376 12031 13271 18282 18043 11399 15805 10561 15146
N159
N158 N160 N162 N161
N164 N166 N142 N118
N145 N167 N137 N165
N163 N168 N169 N170
N171 N173 N172 N100
N176 N177 N178 N123
N122 N179 N174 N156
N153 N150 N157 N143
N134 N128 N149 N148
N183 N144 N175 N184
33
Node
Eccentricity(meter)
N185
16086 16196 17639
N187
N186
34
