Perancangan Supply Chain Network untuk Penentuan Lokasi Produksi dan Jalur Distribusi
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
Penelitian
ini
diharapkan
dapat
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
G(V, E) jika V(H)
, V(H) V(G) dan
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
Q
N+(v) dengan c
setiap u
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
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
Penelitian
ini
diharapkan
dapat
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
G(V, E) jika V(H)
, V(H) V(G) dan
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
Q
N+(v) dengan c
setiap u
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