Penjadwalan pengiriman produk jadi dengan menggunakan model Binary Integer Programming di PT. XYZ

(1)

PENJADWALAN

MENGGUNAKAN M

JURUSAN TEK

UNIV

N PENGIRIMAN PRODUK JADI DEN

MODEL

BINARY INTEGER PROGRA

DI PT. XYZ

Skripsi

DESY VINI ARISTA

I 0304027

TEKNIK INDUSTRI FAKULTAS TEKN

IVERSITAS SEBELAS MARET

SURAKARTA

2009

ENGAN

RAMMING

(2)

BAB I

PENDAHULUAN

1.1. LATAR BELAKANG MASALAH

Tekanan kompetisi antar perusahaan yang semakin ketat mendorong pengembangan dimensi kompetisi yaitu fleksibilitas, biaya, kualitas dan distribusi. Faktor kecepatan produk didesain, diproduksi dan didistribusikan, diperlukan untuk meningkatkan efisiensi dan menurunkan biaya operasional. Sistem distribusi produk mengacu pada sistem terintegrasi yang terdiri dari berbagai elemen yang bekerja bersama untuk memenuhi bahan baku, merubah bahan baku menjadi produk jadi dan mengantar produk ke pasar (Beamon, 1998).

Sebagai perusahaan yang mempunyai daerah pemasaran yang semakin luas PT.XYZ juga menghadapi masalah distribusi yang semakin kompleks. Produk perusahaan ini yang beredar di pasaran antara lain jamu prolinu, jamu bersalin, madurasa, curcuma kids, beras kencur, param, minyak telon, lulur mandi, bedak harumsari, dan baby powder. Sedangkan wilayah pemasarannya tersebar di dalam negeri dan di luar negeri. Wilayah distribusi PT XYZ di dalam negeri dibagi dalam 5 area distribusi yaitu area Jawa Tengah dan D.I. Yogyakarta, area Jawa Timur, area Jawa Barat, dan luar jawa yaitu area Kalimantan, area Bali dan NTT dan area Sumatera. Untuk pasar luar negeri jamu produksi PT.XYZ telah didistribusikan ke Singapura, Malaysia, dan Taiwan. Di tiap wilayah PT XYZ mempunyai agen yang disuplai secara rutin oleh PT XYZ.

Sebelum produk dikirim ke agen produk jadi seharusnya disimpan di gudang produk yang berlokasi menjadi satu dengan plant produksi di Palur. Tetapi karena keterbatasan kapasitas gudang produk jadi maka terkadang produk jadi disimpan di gudang bahan baku. Dari informasi yang diperoleh bahwa produk jadi yang disimpan di gudang bahan baku saat itu adalah produk yang sudah teralokasi untuk memenuhi permintaan konsumen. Produk-produk ini belum dikirimkan karena harus menyesuaikan dengan jadwal pengiriman yang ada.

(3)

dilakukan oleh bagian penjualan di bawah depertemen pemasaran. Bagian Penjualan mendapatkan data permintaan dari bagian keagenan. Dari data tersebut didapat jumlah produk yang harus dikirim serta tanggal penerimaan pesanan oleh agen atau

deadline order. Bagian penjualan menjadwalkan pengiriman sesuai urutan tanggal pemesanan agen. Jika ternyata pengiriman melebihi batas deadline pemesanan yang dilakukan agen, bagian penjualan akan melakukan konfirmasi ke agen bahwa pesanan akan dikirimkan dengan pengiriman berikutnya.

Penentuan jadwal pengiriman produk jadi di PT. XYZ untuk setiap armada masih diserahkan pada kebiasaan bagian penjualan. Urutan pelayanan dan penempatan order dalam satu rute dilakukan secara manual. Selain itu, penempatan masing-masing agen kedalam rute-rute pengiriman dengan mempertimbangkan kesesuian antara jumlah total produk yang harus dikirimkan pada tiap agen terhadap kapasitas maksimal truk juga masih dilakukan berdasarkan kebiasaan karyawan.

Kondisi ini memungkinkan penggunaan kapasitas truk belum optimal sehingga produk jadi menumpuk di gudang menunggu jadwal untuk dikirim. Terbukti dengan adanya keluhan keterlambatan pengiriman ke agen melebihi deadline yang direncanakan hampir setiap bulan padahal produk jadi yang menumpuk di gudang sudah siap untuk dikirim. Sehingga terjadi pemborosan biaya penyimpanan yang lebih lama dan memungkinkan terjadi lost sale dari konsumen karena keterlambatan pengiriman produk. Tabel 1.1 menyajikan data jumlah keluhan keterlambatan pengiriman produk tahun 2007.

Tabel 1.1. Jumlah Keluhan Keterlambatan Pengiriman Produk Tahun 2007

Bulan Jumlah keluhan

Over deadline Bulan

Jumlah keluhan

Over deadline

Januari 5 Maret 6

Februari 5 April 3

(4)

Bulan Jumlah keluhan

Over deadline Bulan

Jumlah keluhan

Over deadline

Mei 6 September 9

Juni 4 Oktober 5

Juli 7 November 6

Agustus 7 Desember 5

(Sumber: Bag. Keagenan PT.XYZ , 2007)

Mekanisme penjadwalan pengiriman yang digunakan oleh PT. XYZ dalam pengiriman produk jadi selama ini belum pernah dikaji secara ilmiah, sehingga masih dimungkinkan adanya solusi yang lebih baik. Mempertimbangkan kondisi-kondisi di atas PT.XYZ perlu melakukan kajian mengenai penentuan rute dan tanggal pengiriman yang dapat menghasilkan jadwal pengiriman produk jadi PT.XYZ untuk memperbaiki sistem distribusi perusahaan agar lebih efektif dan efisien.

Salah satu teknik matematik yang sering digunakan untuk membantu pengambilan keputusan adalah Binary Integer Programming. Aplikasi Binary Integer Programming dapat digunakan untuk mencari solusi optimal dalam maksimasi keuntungan atau minimasi biaya seperti masalah pengalokasian sumber daya yang terbatas, penentuan penambahan kapasitas dimana terdapat biaya set-up awal untuk pengadaan fasilitas,dan penentuan keputusan dari beberapa alternatif yang harus dipilih (Yilmaz,2004). Binary Integer Programming adalah model Integer Programming dimana variabel keputusan yang dimilikinya hanya memiliki dua nilai biner yaitu 0 dan 1. Binary Integer Programming memungkinkan untuk menyederhanakan formulasi permasalahan yang formula aslinya sangat rumit. Dengan memperkenalkan auxiliary variabel kemudian mengekspresikan hubungan kombinatorial ini dalam bentuk pertanyaan yang harus dijawab dengan jawaban ya atau tidak (0 atau 1).

(5)

dengan formulasi tersebut akan diperoleh jawaban yang cepat dan lebih sederhana untuk menginterpretasikan hasilnya.

1.2. PERUMUSAN MASALAH

Berdasarkan latar belakang tersebut di atas, maka permasalahan yang akan dibahas yaitu bagaimana menjadwalkan pengiriman produk jadi PT XYZ dengan menggunakan model Binary Integer Programming.

1.3. TUJUAN PENELITIAN

Tujuan dari penelitian ini adalah membuat jadwal pengiriman produk jadi PT XYZ dengan menggunakan model Binary Integer Programming.

1.4. MANFAAT PENELITIAN

Dari pelaksanaan penelitian tugas akhir pada PT. XYZ diharapkan akan memberikan manfaat sebagai berikut:

1. Memberikan usulan jadwal pengiriman optimal yang dapat meminimasi total biaya transportasi.

2. Meminimalkan keluhan mengenai keterlambatan pengiriman pesanan.

1.5. PEMBATASAN MASALAH

Dalam pembahasan ini permasalahan yang ada dibatasi ruang lingkupnya sebagai berikut:

1. Penjadwalan dilakukan berdasar data permintaan produk jadi PT. XYZ Palur periode September 2007.

2. Penjadwalan dilakukan untuk konsumen area Jawa Barat. 3. Tidak membahas penugasan armada.

1.6. ASUMSI-ASUMSI

(6)

2. Alat transportasi yang digunakan untuk pengiriman terdiri atas satu macam kendaraan yang identik yaitu truk engkel dengan kapasitas angkut 3500 boks. 3. Ukuran kemasan (boks) relatif sama.

4. Tidak membahas penugasan armada.

1.7. SISTEMATIKA PENULISAN

Dalam penulisan laporan Kerja Praktek ini, diberikan uraian setiap bab yang berurutan untuk mempermudah pembahasannya. Dari pokok-pokok permasalahan dapat dibagi menjadi enam bab, yaitu:

BAB I : PENDAHULUAN

Bab ini membahas tentang latar belakang dan identifikasi masalah yang diangkat dalam penelitian, perumusan masalah, tujuan penelitian, manfaat penelitian, pembatasan masalah, penetapan asumsi-asumsi serta sistematika yang digunakan dalam penelitian.

BAB II : STUDI PUSTAKA

Merupakan penjelasan secara terperinci mengenai teori-teori yang dipergunakan sebagai landasan pemecahan masalah serta memberikan penjelasan secara garis besar metode yang digunakan oleh penulis sebagai kerangka pemecahan masalah.

BAB III : METODOLOGI PENELITIAN

Bab ini merupakan gambaran terstrukur tahap-tahap proses pelaksanaan penelitian dan tahapan pengerjaan pengolahan data yang digambarkan dalam diagram alir (flow chart).

BAB IV : PENGUMPULAN DAN PENGOLAHAN DATA

Merupakan tahap pengumpulan dan pengolahan data-data yang diperoleh dari PT XYZ.

BAB V : ANALISIS & INTERPRETASI HASIL

Berisikan pembahasan tentang analisis dari pengolahan data yang telah dilakukan.

(7)

Merupakan bab akhir yang berisikan kesimpulan yang diperoleh dari analisis pemecahan masalah maupun hasil pengumpulan data serta saran-saran perbaikan atas permasalahan yang dibahas.

BAB II

TINJAUAN PUTAKA

2.1 LANDASAN TEORI

2.1.1 Supply Chain Management

Supply chain merupakan seluruh bagian yang terlibat secara langsung maupun tidak langsung dalam memenuhi kebutuhan konsumen. Supply chain tidak hanya terdiri dari pabrik dan pemasok melainkan juga pabrik, transportasi, gudang, retailer

dan konsumen. Dalam organisasi seperti pabrik supply chain melibatkan seluruh fungsi dalm penerimaan dan pemenuhan permintaan konsumen. Fungsi-fungsi tersebut adalah pengembangan produk baru, pemasaran, operasional, distribusi, keuangan dan pelayanan pelanggan (Chopra, 2004)

(8)

tersebut menurut Chopra dan Meindl (2004) dibagi dalam tiga kategori tergantung pada frekuensi dan waktu, keputusan tersebut adalah :

1. strategi atau desain supply chain

pada fase ini, perusahaan memutuskan struktur supply chain untuk beberapa tahun mendatang. Keputusan strategi meliputi lokasi dan kapasitas fasilitas, produk yang akan dibuat atau disimpan, moda transportasi yang digunakan, dan system informasi yang diterapkan.

2. perencanaan supply chain

keputusan yang dibuatuntuk beberapa bulan hinggan satu tahun. Keputusan perencanaan meliputi pasar yang akan disuplai dan dari lokasi mana, rencana penambahan inventori, subkontrak dan lokasi cadangan, kebijakan inventori dan promosi. Perusahaan harus mempertimbangkan hal-hal seperti ketidakpastian permintaan, nilai tukar uang, dan persainangn selama horizon waktu perencanaan. 3. operasional supply chain

horizon waktu keputusan operasional adalah mingguan atau harian dan selama fase ini perusahaan membuat keputusan berkaitan dengan order tiap konsumen. Pada fase ini perusahaan mengalokasikan persediaan atau produksi, menetapkan jatuh tempo, mengontrol data di gudang, dan menjadwalkan pengiriman.

2.1.2 Konsep Dasar Sistem Distribusi Logistik

Logistik terkait dengan perencanaan dan pengendalian aliran material dan informasi dalam organiasi, baik dalam sektor publik maupun sektor privat. Sistem logistik terbentuk dari seperangkat fasilitas yang terhubung dengan layanan transportasi. Yang dimaksud fasilitas dalam logistik adalah tempat material diproses, misalnya dibuat, disimpan, ditata, dijual, dan dikonsumsi. Fasilitas dapat berupa pusat manufaktur dan perakitan, gudang, pusat-pusat distribusi, titik transshipment, terminal transportasi, outlet dan sebagainya.

Misi dari logistik adalah untuk mendapatkan inventori yang tepat dilokasi dan waktu yang tepat, spesifikasi yang tepat dan ongkos yang memadai. Menurut Gaspersz (1998), tujuan sistem distribusi dibedakan menjadi tiga kategori, yaitu :

(9)

- waktu tunggu penyerahan menjadi cepat - pengaman terhadap ketidakpastian permintaan - menyediakan bermacam barang yang diperlukan 2. efisiensi

- tingkat transportasi minimum

- produksi dari pengisian pesanan optimal - ukuran lokasi penyimpanan

- akurasi data inventori

3. investasi inventori minimum

- stok pengman yang diperlukan minimum

- kuantitas pesanan untuk mengendalikan cycle stock menjadi optimum

2.1.3 Pengelolaan Angkutan

Cara umum untuk menghemat biaya logistik adalah dengan memanfaatkan skala ekonomis dari transportasi dengan menyatukan pengiriman-pengiriman kecil menjadi satu pengiriman yang besar dalam satu kali rute pengangkutan. Konsolidasi transportasi dapat dicapai dengan tiga cara, yaitu:

1. konsolidasi fasilitas

pengiriman-pengiriman kecil yang jumlahnya banyak pada jarak yang jauh dapat diganti dengan satu pengiriman besar pada jarak jauh dan banyak pengiriman kecil untuk menyebarkan pada jarak yang dekat

2. konsolidasi multi-stop

pengiriman dengan truk yang tidak penuh pada beberapa lokasi dapat diganti dengan pengiriman dengan satu truk yang berhenti di beberapa lokasi berurutan

3. konsolidasi waktu

(10)

2.1.4 Penyusunan Rute Kendaraan

Masalah terpenting dalam keputusan operasional yang berhubungan dengan transportasi dalam supply chain yaitu penentuan dan penjadwalan rute pengiriman. Seorang manajer harus memutuskan konsumen mana saja yang akan dikunjungi oleh kendaraan tertentu dan bagiamana urutan kunjungan yang akan dilalui oleh kendaraan tersebut. Tujuan utama dari penentuan rute dan jadwal pengiriman yaitu untuk meminimasi biaya total dari penyediaan pelayanan. Biaya yang dimaksud terdiri dari biaya transportasi, biaya gaji karyawan, dan biaya tetap seperti biaya perawatan kendaraan, retribusi jalan, biaya pajak kendaraan, dll.

Masalah penentuan dan penjadwalan disajikan dalam bentuk sebuah grafik jaringan (network). Penggambaran permasalahan dengan suatu jaringan akan mempermudah visualisasi permasalahan yang sedang dihadapi. Sebagai contoh Gambar 2.1 berikut menyajikan suatu contoh jaringan rute dengan lima titik konsumen yang akan dikunjungi.

Gambar 2.1. Contoh Jaringan Rute Kendaraan

Sumber : www.osiris.tuwien.sc.at

Pada Gambar 2.1 terlihat adanya lima titik yang disebut sebagai node. Keempat

nodes (node 2 - 5) menggambarkan titik pengambilan dan pengiriman, sedangkan node 1 merupakan depot node yang merupakan titik awal dan berakhirnya perjalanan kendaraan. Node-node tersebut dihubungkan oleh sebuah garis yang disebut sebagai

(11)

Arcs dapat berupa directed dan undirected. Undirected arcs ditunjukkan dengan garis segmen yang sederhana. Anak panah tersebut menunjukkan arah perjalanan kendaraan dalam kasus permasalahan penentuan rute atau hubungan presedence

dalam permasalahan penjadwalan. Rute kendaraan yang disajikan pada Gambar 2.1 merupakan sebuah rute kendaraan yang sederhana dengan tujuan untuk meminimasi biaya atau kriteria lain yang sesuai seperti minimasi jarak dan waktu tempuh. Biaya yang minimum merupakan subjek dari rute yang feasible. Fisibilitas dari sebuah rute dapat dinilai dari:

1. Sebuah rute harus mencakup semua node yang ada 2. Sebuah node hanya dikunjungi satu kali

3. Sebuah rute harus berawal dan berakhir di depot

Hasil akhir yang diperoleh dari penerapan routing dan scheduling sistem pada umumnya hampir sama. Secara umum, rute secara spesifik memperlihatkan tahapan kunjungan terhadap node-node yang ada sedangkan penjadwalan secara spesifik mengidentifikasi waktu kunjungan bagi setiap node.

Klasifikasi dari permasalahan penentuan dan penjadwalan rute tergantung pada beberapa karakteristik sistem pengiriman seperti kapasitas armada pengiriman, dimana garasi kendaraan serta apa tujuan yang akan dicapai dalam penentuan dan penjadwalan rute pengiriman.

2.1.5 Konsep Penjadwalan

Penjadwalan dapat didefinisikan sebagai pengalokasian sumber daya dalam jangka waktu tertentu untuk melakukan serangkaian tugas (Baker, 1974). Menurut Morton (1993), penjadwalan adalah proses pengorganisasian, pemilihan, dan penentuan waktu penggunaan sumber-sumber untuk mengerjakan semua aktivitas yang diperlukan yang memenuhi kendala aktivitas dan sumber daya. Menurut Baker (1974) yang juga sejalan dengan Morton (1993), terdapat dua jenis kendala yang seringkali ditemukan dalam masalah penjadwalan, yaitu:

(12)

Dapat dikatakan bahwa solusi terhadap masalah penjadwalan adalah setiap solusi yang fisibel pada daerah yang memenuhi kedua kendala tersebut (feasible region). Dengan demikian, pemecahan masalah penjadwalan paling tidak harus menjawab dua bentuk pertanyaan:

• Sumber daya mana yang akan dialokasikan untuk mengerjakan operasi • Kapan setiap operasi dimulai dan selesai.

Aktivitas penjadwalan pada dasarnya dapat dibedakan menjadi lima tingkatan (Morton, 1993), yaitu:

1) long-range planning, yang berkaitan dengan antara lain ekspansi, tata letak, dan perancangan pabrik (horison waktu 2 sampai 5 tahun)

2) middle-range planning, yang berkaitan dengan antara lain logistik (horison waktu 1 - 2 tahun)

3) short-range planning, yang berkaitan dengan antara lain rencana kebutuhan (horison waktu 3 - 6 bulan)

4) penjadwalan, yang berkaitan dengan antara lain routing pada job shop, penyeimbangan lini perakitan, dan penentuan ukuran batch (horison waktu 2 - 6 minggu)

5) penjadwalan reaktif/kontrol, yang berkaitan dengan antara lain situasi darurat seperti berhentinya mesin, dan keterlambatan bahan (horison waktu 1 - 3 hari).

2.1.6 Performansi Jadwal

Terdapat tiga tujuan pembuatan keputusan yang umum dalam penjadwalan dan ketiganya menunjukkan ukuran dasar performansi jadwal,yaitu (Baker, 1974): • Pemanfaatan sumber daya yang efisien: minimum maksimum saat selesai,

C_max.(makespan)

• Respon yang cepat terhadap permintaan konsumen: minimum rata-rata saat selesai (completion time), C minimum rata-rata waktu tinggal (flow time),F, atau minimum rata-rata waktu tunggu (waiting time), W.

(13)

Definisi ukuran-ukuran performansi tersebut adalah (Baker, 1974):

• Saat selesai (completion time), C_j: menunjukkan saat selesai pemrosesan job j atau dengan r_jmenyatakan saat siap job j, W_jadalah waktu tunggu job j, dan t_j menyatakan waktu proses job j.

j j j

j r w t

C = + + ... (2.1)

• Waktu tinggal (flow time), F_j: menunjukkan lamanya job j berada dalam sistem atau

j j

j C r

F = - ... (2.2)

yang menunjukkan selang waktu antara saat siap (yang diasumsikan pada saat datang) job sampai job keluar dari sistem (yang diasumsikan sama dengan saat selesai). Waktu tinggal merupakan ukuran respon sistem terhadap permintaan konsumen dan berkaitan dengan masalah biaya work in process (Morton, 1993). • Lateness, L_j: menunjukkan perbedaan antara saat selesai dengan due date

(mengukur kesesuaian antara jadwal dengan due date yang diberikan) atau

j j

j C d

L = - ... (2.3)

• Tardiness, T_jatau posistive lateness: menunjukkan keterlambatan yang terjadi atau

Tj=max(Lj,0).

• Earliness, E_jatau negative lateness: menunjukkan kondisi job selesai lebih awal dari

due date atau Ej=max(-Lj,0).

Ukuran performansi lainnya adalah berkaitan dengan ongkos, seperti lamanya mesin menganggur, lamanya job menunggu, ataupun ongkos karena terjadinya job lateness.

2.1.7 Pendekatan Penjadwalan

Terdapat dua pendekatan dasar yang digunakan dalam merancang algoritma penjadwalan, yaitu pendekatan penjadwalan maju (forward scheduling) dan pendekatan penjadwalan mundur (backward scheduling). Pada penjadwalan maju, job

(14)

maju menuju ke arah due date. Sedangkan pada penjadwalan mundur, job

dijadwalkan mundur mulai dari due date menuju ke arah saat nol.

Pada penjadwalan maju, meskipun jadwal yang dihasilkan selalu layak, tetapi tidak menjamin job tidak mengalami keterlambatan. Sedangkan pada penjadwalan mundur, meskipun saat selesai job bisa tepat pada saat due date tetapi jadwal yang dihasilkan bisa tidak layak, yaitu jika saat mulai job lebih awal dari saat datang job

(atau saat nol).

Kombinasi dari dua penjadwalan di atas menghasilkan penjadwalan kompromi (compromized scheduling) dan penjadwalan paksa (forced scheduling). Penjadwalan kompromi ini dilakukan dua tahap (Santoso, 1994). Tahap pertama adalah menjadwalkan job dengan penjadwalan maju sehingga diperoleh saat selesai

job. Pada tahap kedua, job dijadwalkan dengan penjadwalan mundur dimulai dari saat selesai job yang diperoleh dari hasil tahap pertama.

Menurut Santoso (1994), jika terdapat sumber daya yang terpaksa hanya dapat digunakan pada interval waktu tertentu, maka penjadwalan paksa sesuai untuk diterapkan. Pada penjadwalan paksa, operasi-operasi yang dikerjakan pada sumber daya yang terbatas harus dijadwalkan terlebih dahulu. Sedangkan operasi yang mendahuluinya dijadwalkan dengan penjadwalan mundur, dan operasi sesudahnya dengan penjadwalan maju.

2.1.8 Integer Programming

Integer Linier Programming adalah model linear programming dengan karakteristik tambahan yaitu beberapa atau semua variabel keputusannya bernilai integer. Integer Linier Programming diklasifikasikan menjadi 3, yaitu :

1. Pure Integer Programming

Yaitu integer programming dimana semua variabel keputusannya bernilai integer

2. Mixed Integer Programming

Yaitu integer programming dimana hanya sebagian variabel keputusannya bernilai integer

(15)

Yaitu integer programming dimana variabel keputusannya hanya terdiri dari nilai biner 0 atau 1

Asumsi-asumsi yang berlaku untuk Integer Linier Programming, yaitu: 1. proporsionalitas

asumsi ini berarti naik turunnya nilai Z dan penggunaan sumber atau fasilitas yang tersedia akan berubah secara sebanding dengan perubahan tingkat kegiatan. Kontribusi dari masing-masing aktivitas terhadap nilai fungsi objektif Z adalah sebanding dengan tingkat aktivitas Xj.

2. additivitas

nilai tujuan tiap kegiatan tidak saling mempengaruhi, atau dalam program linear dianggap bahwa kenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi bagian nilai Z yang diperoleh dari kegiatan lain.

3. certainty

nilai yang diberikan kepada tiap parameter dari linier programming

diasumsikan diketahui secara pasti, meskipun dalam kenyataannya tidak sama persis..

2.1.9 Komponen Model Integer Programming

Hillier dan Lieberman (1997) menyatakan bahwa model integer programming

memiliki tiga komponen utama, yaitu : a. Fungsi Tujuan (Objective Function)

Fungsi tujuan adalah fungsi yang menggambarkan tujuan/sasaran dari dalam permasalahan integer linear programming yang berkaitan dengan pengaturan secara optimal sumber daya-sumber daya untuk mencapai hasil yang optimal. b. Fungsi Pembatas (Constraint Function)

Fungsi pembatas merupakan bentuk penyajian secara matematis batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan.

(16)

Variabel keputusan merupakan aspek dalam model yang dapat dikendalikan. Nilai variabel keputusan merupakan alternatif-alternatif yang mungkin dari fungsi linier.

2.1.10 Model Umum Integer Programming

Secara matematis, model umum dari integer linear programming yang terdiri dari sekumpulan variabel keputusan X1, X2, ..., Xn, dirumuskan sebagai berikut (Lieberman, 1997) :

Fungsi tujuan : Maksimasi (atau Minimasi)

n

Z = nilai fungsi tujuan yang dimaksimumkan atau diminimumkan

n = macam batasan sumber daya atau fasilitas yang ada

m = macam aktivitas yang menggunakan sumber daya atau fasilitas

i

x = variabel keputusan

i

b = nilai maksimal sumber daya untuk dialokasikan ke aktivitas

i

C = besarnya kenaikan nilai Z setiap ada kenaikan satu satuan nilai

2.1.11 Binary Integer Programming

(17)

mengekspresikan hubungan kombinatorial ini dalam bentuk petanyaan yang harus dijawab dengan jawaban yes atau no, variabel auxiliary bisa diperkenalkan untuk memunculkan variabel keputusan yes atau no ini. Dengan memperkenalkan auxiliary variabel akan menyederhanakan permasalahan yang ada ke dalam bentuk IP ataupun MIP.

BIP dapat digunakan untuk bermacam-macam tujuan, antara lain: 1. Memodelkan keputusan ya atau tidak (yes or no decision)

Contoh dari permasalahan ini adalah knapsack problem, dimana : - terdapat set item dengan atribut berat dan nilai tertentu

- harus dipilih sub set dengan jumlah berat maksimal sedemikian hingga sehingga tidak melebihi konstanta K

- binary variable (0,1) digunakan untuk memilih masing-masing item diambil atau tidak, dengan nilai 1 berarti iya, dan nilai 0 berarti tidak.

Max

å

dilakukan setelah didahului aktivitas tertentu. Dependent decision adalah keputusan yang baru bisa diambil tergantung pada keputusan sebelumnya.

Contoh : alokasi fasilitas dimana,

- ada n alternatif lokasi fasilitas dan m jumlah konsumen yang harus dilayani dari fasilitas tersebut

- ada fixed cost Cj untuk membangun fasilitas j

- ada biaya Dijberkenaan dengan melayani konsumen i dari fasilitas j - ada 2 set variabel biner, yaitu:

(18)

2. Xij=1, jika konsumen i dilayani oleh fasilitas j, dan bernilai 0

Adalah kasus dimana ada sebuah set dari N konstrain yang mungkin tetapi hanya

K konstrain saja dari N tersebut yang bisa ditahan (K<N). Salah satu proses optimasi adalah untuk memilih kombinasi dari K konstrain yang memungkinkan bagi fungsi objektif untuk mencapai nilai terbaik yang mungkin. Sejumlah N-K

konstrain yang tidak tereliminasi dari permasalahan. Bentuk umum dari kasus ini adalah:

N possible constraint by

f1(x1,x2, ... , xn)£d1

f2(x1,x2, ... , xn)£ d2

. .

fn(x1,x2, ... , xn)£dn

Dengan menambahkan auxiliary variabel M, didapatkan formulasi ekuivalen sbb:

f1(x1,x2, ... , xn)£d1+My1

f2(x1,x2, ... , xn)£d2+My2

. .

(19)

å

untuk memilih konstrain K yang ditahan diperoleh dengan menerapkan algoritma yang sesuai untuk keseluruhan permasalahan sehingga didapatkan solusi yang optimal untuk semua variabel secara bersamaan.

4. Memodelkan Disjunction Constraint (Either Or Constraint) Kasus ini terjadi saat sebuah pilihan bisa dibuat antara dua konstrain sehingga

hanya satu yang harus dipilih. Sebagai contoh, ada dua pilihan untuk sumber tenaga untuk tujuan tertentu, dengan batasan masing-masing, hanya satu dari dua

resource tersebut yang bisa dipilih. Ilustrasi tersebut dapat dimodelkan sebagai berikut:

Either 3x₁+2x₂ £18

Or x₁+4x₂ £16

Setidaknya satu dari pertidaksamaan ini harus dipertahankan, tetapi tidak kedua-duanya. Pertidaksamaan ini harus direformulasi ke dalam bentuk linear programming dimana semua konstrain bisa terpenuhi. Langkah untuk mereformulasikan adalah menambahkan M, sebuah bilangan positif sangat besar pada sisi kanan dari konstrain yang akan mengakibatkan konstrain tersebut tereliminasi, tetapi secara otomatis konstrain ini akan terpennuhi oleh solusi yang yang memenuhi konstrai ain yang tidak tereliminasi. Pertidaksamaan diatas menjadi: Persamaan ini ekuivalen dengan

(20)

Pendekatan ini digunakan untuk kasus dengan hubungan kombinatorial yang melibatkan kombinasi dari konstrain lain dari model dengan alternatif konstrain satu ataupun dua, dimana dari kedua kombinasi hubungan ini akan dipilih satu ataupun dua, dimana dari kedua kombinasi hubungan ini akan dipilih satu alternatif (dari dua alternatif yang ada) yang memberi nilai lebih baik pada fungsi objektif. Dari pertidaksamaan diatas jika y =1, maka alternatif kediua yang dipilih, sedangkan jika nilai y =0 maka alternatif pertama yang dipilih

5. Memodelkan fungsi dengan N nilai yang mungkin Kondisi dimana:

Yi adalah variabel biner

Dari konstrain ini hanya tepat satu yi yang bernilai 1, dan yang lain sama dengan 0, jadi tepat satu nilai x yang dipilih sebagai nilai dari fungsi. Dalam kasus ini ada sejumlah N pertanyaan yes or no yang diajukan, ”apakah di harus dipilih menjadi nilai dari fungsi?” (i=1,2,..., N). Karena yi mewakili keputusan yes or no dari pertanyaan ini, maka konstrain ini menjadikan permasalahan mutually exclusive alternative.

6. Memodelkan Fixed Cost Problem

(21)

cost. Pada kasus ini, biaya total aktivitas (aktivitas j) bisa dipresentasikan ke Subject to konstrain programa linear asli

Untuk mengubah permasalahan ini menjadi bentuk MIP, kita mulai dengan membuat n pertanyaan yes or no, “untuk tiap niai j, haruskah aktivitas j dilakukan

(

xj ³0

)?

” tiap yes or no decision dari pertanyaan ini kemudian dipresentasikan dengan auxiliary binary variable yj, sehingga:

(

)

Selanjutnya tambahkan konstrain baru

,

j

j My

x £ untuk j = 1,2,…,n Bentuk MIP dari permasalahan ini menjadi :

(22)

dan yiadalah variable biner, untuk i = 1,2,…,n

2.1.12 Penyelesaian Integer Programming

Permasalahn integer programming bisa diselesaikan dengan beberapa metode enumerasai parsial, antara lain :

1. Metode Branch and Bound

konsep dasar dari teknik ini adalah untuk devide (memisahkan) dan conquer (menyelesaikan). Karena permasalahan yang sebenarnya sangat luas dan terlalu sulit untuk diselesaikan secara langsung, maka untuk mempermudah dalam penyelesaian, permasalahan tersebut dibagi menjadi sub masalah yang jauh lebih sederhana secara paralel sampai sub problem terkecil yang bisa diselesaikan. Penyelesaian dilakukan secara bertahap dengan bounding (membatasi) seberapa bagus solusi yang mungkin dalam subset dan kemudian membuang subset tersebut apabila ternyata batas subset mengindikasikan bahwa subset tersebut tidak mungkin berisi optimal solution untuk permasalahan asli. Langkah dalam metode branch and bound ini adalah:

1. Branching. Membagi permasalahan asli menjadi sub masalah. Branching dilakukan dengan mencabangkan nilai salah satu variabel dala sub masalah pada nilai 0 atau 1

2. Bounding. Untuk masing-masing sub masalah yang telah ada, akan mendapatkan batasan nilainya dengan menerapkan metode simplex pada LP

relaxation-nya

3. Fathoming. Suatu sub masalah bisa diselesaikan untuk kemudian dihilangkan atau tidak lagi dibahas pada tahapan selanjutnya. Suatu sub masalah bisa dieliminir dari tahapan penyelesaian selanjutnya (fathomed) jika:

a. solusi dari sub masalah itu (dengan LP relaxation) berupa solusi unik (sudah dalam bentuk integer) yang berarti bahwa solusi tersebut adalah solusi optimal dari sub masalah tersebut

(23)

c. apabila nilai solusi (Z) dari sub problem tersebut lebih kecil atau sama dengan nilai Z yang telah didapat dari sub problem sebelumnya.

2. Metode Branch and Cut

Metode branch and cut dilakukan berdasar konsep yang sama dengan metode Branch and Bound, hanya perbedaanya adlah pada tiap tahap percabangan dilakukan cuts (menghasilkan pertidaksamaan baru) untuk membatasi wilayah solusi feasible dari relaksasi LP dari sub masalah yang dibuat tanpa mengeliminasi solusi feasible untuk permasalahan asli.

BAB III

METODOLOGI PENELITIAN

(24)

Gambar 3.1 Metodologi Penelitian

Penjelasan tiap tahapan dalam flowchart metodologi penelitian adalah sebagai berikut :

3.1 Identifikasi Masalah

(25)

pengiriman produk. Pengamatan yang telah dilakukan akan menimbulkan berbagai pertanyaan yang dapat menjadi masalah yang perlu dirumuskan.

3.1.1 Latar Belakang Masalah

Latar belakang penelitian ini adalah belum adanya acuan penjadwalan distribusi produk jadi PT.XYZ yang mengakibatkan ketidak efisienan dan ketidak efektifan pengiriman yang dilakukan.

3.1.2 Perumusan Masalah

Dari uraian latar belakang dapat dirumuskan permasalahan yang dihadapi yaitu “Bagaimana membuat jadwal pendistribusian produk jadi PT XYZ dengan pendekatan Binary Integer Programming.”

3.1.3 Penentuan Tujuan dan Manfaat penelitian

Setelah permasalahan dirumuskan, kemudian ditetapkan tujuan dan manfaat penelitian untuk mengetahui apa saja yang ingin dicapai dalam penelitian tersebut. Tujuan ini kemudian dijadikan acuan dalam pembahasan sehingga hasilnya sesuai dengan tujuan yang telah ditetapkan. Tujuan penelitian yang dilakukan ialah penentuan jadwal pendistribusian produk jadi PT XYZ dengan model binary integer programming.

Manfaat dari penelitian ini adalah menghasilkan solusi optimal penjadwalan distribusi produk jadi PT.XYZ sehingga distribusi produk jadi yang dikirim ke konsumen lebih efisien dan meminimalkan keluhan mengenai keterlambatan pengiriman pesanan sekaligus meminimalkan total biaya transportasi. Dari kegiatan penelitian ini diharapkan dapat menjadi bahan pertimbangan bagi perusahaan untuk menentukan kebijakan mengenai penjadwalan distribusi produk jadi PT.XYZ untuk wilayah Jawa Barat.

(26)

Langkah ini dilakukan dengan cara pengamatan langsung di lapangan serta melakukan wawancara dengan bagian pemasaran dan bagian ekspedisi. Data-data yang dikumpulkan meliputi :

1. Data agen distributor PT.XYZ wilayah Jawa Barat. 2. Data permintaan periode September 2007.

3. Data tanggal order release dan deadline order permintan. 4. Data tarif transportasi dari bagian ekspedisi.

5. Data rute umum transportasi wilayah Jawa Barat.

3.3 Pengolahan Data

Data-data yang terkumpul akan diolah melalui tahapan sebagai berikut : 3.3.1 Karakterisasi Sistem

Selama ini di PT. XYZ, penentuan jadwal pengiriman produk untuk setiap truk masih diserahkan pada kebiasaan bagian penjualan. Urutan pelayanan dilakukan berdasar waktu pemesanan. Selain itu, penempatan masing-masing agen kedalam rute-rute pengiriman dengan mempertimbangkan kesesuian antara jumlah total produk yang harus dikirimkan pada tiap agen terhadap kapasitas maksimal truk juga masih dilakukan berdasarkan kebiasaan karyawan. Hal ini memungkinkan penggunaan kapasitas truk belum optimal. Sehingga tujuan dari penelitian ini adalah menentukan rute pengiriman produk jadi di PT. XYZ untuk meminimasi total biaya transportasi dengan model Binary Integer Programming. Berdasarkan observasi awal di PT. XYZ diperoleh informasi karakterisasi permasalahan pengiriman produk yang terjadi adalah sebagai berikut:

1. Order minimal yang dipesan oleh agen sebanyak 1000 boks. 2. Kapasitas kendaraan terbatas hanya 3500 boks produk per truk. 3. Pada setiap pengiriman, maksimal ada tiga titik distribusi yang dituju. 4. Armada yang dapat digunakan tiap hari berjumlah 8 truk.

5. Biaya bahan bakar, upah sopir, biaya depresiasi dan perawatan armada yang dikeluarkan menggunakan tarif yang telah ditentukan oleh bagian ekspedisi. 6. Rute konsolidasi yang diberlakukan mempunyai jarak antar titik-titik distribusi

(27)

7. Pengiriman terhadap agen dilakukan setiap hari kerja, yaitu dari hari senin sampai hari sabtu.

8. Tujuan dari pemecahan masalah adalah menyusun jadwal pengiriman produk yang mempertimbangkan deadline order pengiriman ke agen, kapasitas armada dan jumlah armada yang bertujuan meminimalkan total biaya transportasi.

Mekanisme penjadwalan pengiriman produk jadi yang digunakan oleh PT.XYZ selama ini belum pernah dikaji secara ilmiah, sehingga masih dimungkinkan adanya solusi yang lebih baik. Model penentuan penjadwalan pengiriman diperlukan untuk menghasilkan jadwal pengiriman produk jadi yang meliputi tanggal dan rute pengiriman dengan tujuan meminimasi biaya transportasi dengan karakteristik sebagai berikut:

a. Tujuan : menentukan jadwal pengiriman produk jadi PT.XYZ dengan meminimasi total biaya transportasi.

b. Kriteria : total biaya transportasi yang minimal.

c. Interval : karakterisasi interval waktu diskret dengan satuan hari.

d. Sifat : model binary integer programming yang akan dibuat bersifat deterministik.

e. Variabel Keputusan:

Pada model binary integer programming terdapat dua jenis variabel keputusan biner dimana variabel keputusan tersebut mempunyai nilai integer satu atau nol (Lieberman, 1998), dalam penelitian ini variabel keputusan biner terdiri dari:

Xkrt = variabel biner (0,1), bernilai 1 jika order k dikirim melalui rute r pada hari t dan bernilai 0 jika tidak.

Yrt = variabel biner (0,1), bernilai 1 jika rute r dioperasikan pada hari t dan bernilai 0 jika tidak.

Dimana :

k = menyatakan pesanan yang dikirim (1,2,3,…K ).

r = menyatakan rute pengiriman produk jadi .

t = menyatakan tanggal pengiriman produk jadi f. Parameter

(28)

Cb = menyatakan biaya penambahan tujuan per agen.

wk = menyatakan jumlah order k yang harus dkirim.

Q = kapasitas maksimal armada dalam sekali pengiriman.

t = menyatakan tanggal pengiriman produk jadi.

rk = menyatakan tanggal pesanan siap dikirim (order release).

dk = menyatakan tanggal deadline order pesanan diterima agen.

tkr = menyatakan waktu tempuh pengiriman pesanan.

3.3.2 Menentukan alternatif tanggal pengiriman untuk masing-masing order Alternatif tanggal pengiriman ditentukan untuk menghindari keterlambatan pengiriman. Alternatif tanggal pengiriman ialah rentang waktu tanggal pengiriman produk ke konsumen oleh bagian ekspedisi. Alternatif tanggal ditentukan dari tanggal order siap dikirim (order released) sampai deadline order dikurangi waktu tempuh dari pabrik menuju lokasi konsumen tersebut. Sehingga rentang waktu pengiriman dapat ditentukan sebagai berikut:

kr k k

t

d

t

r

£

-

... (3.1) Dimana;

t = menyatakan rentang tanggal pengiriman produk jadi.

tkr = menyatakan waktu tempuh pengiriman order k (1 hari).

3.3.3 Menentukan alternatif rute pengiriman

Rute transportasi yang ditempuh ialah rute pengiriman order produk jadi dari gudang perusahaan di Solo menuju lokasi agen distributor. Order dapat dikirim langsung dari Solo menuju ke salah satu kota tujuan agen distributor atau ke beberapa agen sekaligus yang mempunyai jarak antar agen tidak lebih dari 50 km.

(29)

satuan boks.Kapasitas muat maksimal satu armada truk ialah 3500 boks. Sedangkan untuk pemesanan dari konsumen, perusahaan menetapkan minimal pemesanan tiap agen ialah sebanyak 1000 boks tiap kali pengiriman. Sehingga dalam satu rute pengiriman maksimal ada tiga kota pemberhentian. Langkah-langkah untuk penentuan alternatif rute dapat dilihat pada Gambar 3.2.

Gambar 3.2 Diagram Alir Penentuan alternatif rute pengiriman

Penentuan alternatif rute yang mungkin ditempuh, dilakukan dengan langkah sebagai berikut ;

1. Menentukan rute pengiriman dari Solo ke tiap kota agen distributor

Alternatif rute yang bisa dipilih diantaranya ialah rute dengan satu kota tujuan yaitu dari Solo ke tiap kota lokasi agen distributor.

2. Mencari matriks jarak antar kota dalam satu rute transportasi dan menentukan rute konsolidasi

(30)

pengiriman multi tujuan dengan jarak antar tujuan pengiriman tidak lebih dari 50 Km. Perhitungan jarak dari gudang ke titik-titik distribusi ini dilakukan dengan bantuan

situs www.wikimapia.org.

Dari matriks jarak dapat ditentukan kota-kota yang dapat dikonsolidasikan dalam satu rute. Kota yang dapat dikonsolidsikan dalam satu rute yaitu kota-kota yang mempunyai jarak tidak lebih dari 50 Km dan dalam satu rute konsolidasi maksimal mempunyai tiga kota tujuan pengiriman.

3.3.4 Menentukan alternatif rute tiap tanggal pengiriman

Tiap tanggal penggiriman ditentukan order yang akan dikirim dan ditentukan alternatif rute yang bisa dipilih melalui lokasi tujuan tersebut. Penentuan alternatif rute yang bisa dipilih dilakukan dengan langkah sebagai berikut,

1. Klasifikasikan order berdasarkan alternatif tanggal pengiriman. 2. Tentukan alternatif rute pengiriman yang bisa dilalui tiap order.

3. Rute konsolidasi yang dipilih hanya rute yang minimal mempunyai dua order yang dikirim melalui rute yang sama.

3.3.5 Model optimasi dengan Binary Integer Programming

Pada tahap ini dilakukan beberapa langkah pengolahan data dengan menggunakan model binary integer programming. Adapun penyusunan model tersebut adalah sebagai berikut:

1. Penyusunan fungsi tujuan (objective function)

Sistem yang dikaji ialah rencana operasional jangka pendek pengiriman produk jadi PT.XYZ Palur untuk agen wilayah pemasaran Jawa Barat. Pembuatan jadwal pengiriman bertujuan meminimalkan total biaya distribusi dan mengurangi keterlambatan deadline order.

Fungsi tujuan dari model adalah fungsi minimasi total biaya transportasi. Biaya transportasi tersebut dibagi kedalam beberapa komponen sebagai berikut:

a. Tarif transportasi dari Solo ke kota agen distributor

(31)

dan biaya perawatan armada yang dihitung per pengiriman. Tarif transportasi tiap rute dihitung berdasarkan tarif kota pengiriman terjauh dalam rute tersebut.

Tarif transportasi = _r _rt

T b. Biaya penambahan tujuan

Biaya penambahan tujuan ialah biaya yang dibebankan di tiap titik distribusi. Biaya tersebut meliputi biaya retribusi dan biaya untuk aktivitas bongkar di tiap agen pengiriman.

Biaya penambahan tujuan = krt

T Berdasarkan uraian diatas secara keseluruhan model fungsi tujuan adalah: Minimasi:

Cr = menyatakan tarif transportasi untuk rute r..

Cb = menyatakan biaya penambahan tujuan per agen.

2. Penentuan batasan

Kriteria-kriteria yang menjadi batasan dalam model binary integer programming diatas adalah sebagai berikut:

(32)

Batasan ini bertujuan untuk membatasi pengiriman tiap order k akan dikirim tepat satu kali sekaligus memastikan bahwa order tersebut pasti dikirim.

1

=

å

-£ £ t kr

k t d t

r

krt

X untuk t = 0, 1, 2, ...., T ; k = 1, 2, 3, ...., K ...(3.5) Dimana:

tkr = menyatakan waktu tempuh pengiriman pesanan.

b. Biaya penambahan tujuan dibebankan apabila rute tersebut dioperasikan Batasan ini digunakan untuk kondisi dimana biaya penambahan tujuan akan dibebankan jika ada rute pengiriman ke kota tersebut. Biaya penambahan tujuan

order k melalui rute r (Xkrt ) akan dibebankan jika rute r dioperasikan pada hari t (Yrt).

rt krt Y

X £ untuk r = A,B,C, ...., R ; k = 1, 2, 3, ...., K ...(3.6) Dimana:

r = menyatakan rute pengiriman produk jadi (A,B,C, ...., R).

(33)

Fungsi pembatas yang membatasi jumlah muatan dalam sekali pengiriman dengan satu armada truk. Diformulasikan sebagai banyaknya jumlah pesanan k (Wk) dalam suatu rute pengiriman r pada hari t (Xkrt) tidak lebih dari kapasitas maksimal yaitu 3500 boks.

Q = kapasitas maksimal armada dalam sekali pengiriman.

d. Pembatas jumlah armada yang dioperasikan tiap hari

Batasan ini membatasi jumlah pengiriman yaitu maksimal 8 truk yang bisa digunakan tiap hari. Jumlah pengiriman melalui rute r pada waktu t (Yrt) tidak melebihi jumlah armada alat angkut yang tersedia (V).

å

V = menyatakan jumlah armada yang tersedia tiap hari.

e. Pembatas variable biner

(34)

xkrt = binary untuk t = 0, 1, 2, ...., T ; r = A,B,C, ...., R ;

k = 1, 2, 3, ...., K ...(3.9) yrt = binary untuk t = 0, 1, 2, ...., T ; r = A,B,C, ...., R ...(3.10)

Model penentuan penjadwalan pengiriman produk jadi PT.XYZ secara keseluruhan adalah sebagai berikut:

Fungsi Tujuan: Meminimasi Total Biaya Transportasi Minimasi:

3.4 Penentuan jadwal pengiriman prouk jadi PT.XYZ

Pada tahap ini dilakukan penentuan jadwal pengiriman produk jadi PT.XYZ berdasarkan model yang telah disusun. Untuk memperoleh jadwal pengiriman, model

binary integer programming dijalankan dengan bantuan software Risk Solver PlatformV9.0 dan Solver Engines V8.2 dalam Microsoft Excel 2003.

3.5 Analisis dan Interpretasi Hasil

(35)

transportasi, dan validasi perbaikan terukur (minimized cost). Validasi perbaikan terukur dilakukan dengan membandingkan total biaya transportasi, utilitas kapasitas armada yang digunakan, dan rute pengiriman antara sistem yang sedang berjalan di PT.XYZ dan hasil perhitungan dengan menggunakan model binary integer programming. Validasi perbaikan terukur dilakukan untuk membuktikan bahwa jadwal pengirimanyang dibuat memberikan perbaikan bagi perusahaan.

3.6 Kesimpulan dan Saran

Dalam tahap ini dilakukan penarikan kesimpulan terhadap penelitian yang merupakan jawaban dari perumusan masalah dan tujuan pada bab I serta memberikan saran yang berguna bagi penelitian lebih lanjut.

BAB IV

PENGUMPULAN DAN PENGOLAHAN DATA

Pada bab ini akan diuraikan mengenai proses pengumpulan data dan pengolahan data untuk membuat jadwal pengiriman produk yang lebih baik. Tahapan tersebut akan diuraikan dalam sub bab di bawah.

3.7 Pengumpulan Data

Data-data yang dikumpulkan dalam penelitian ini adalah data yang dibutuhkan dalam pengolahan data dan optimasi pembuatan jadwal pengiriman di PT.XYZ periode September 2007. data yang terkumpul antara lain :

6. Data agen distributor PT.XYZ wilayah Jawa Barat. 7. Data permintaan periode September 2007.

8. Data tanggal order release dan deadline order permintan. 9. Data tarif transportasi dari bagian ekspedisi.

10.data rute umum transportasi wilayah Jawa Barat.

(36)

Data lokasi agen distributor PT.XYZ memuat nama konsumen atau nama usaha agen, kode agen dan lokasi kota agen berada. Data lokasi tersebut dapat dilihat pada Tabel 4.1. sebagai berikut.

Tabel 4.1. Data Lokasi Agen Distributor PT.XYZ Area Jabar

NO. NAMA AGEN KODE AGEN LOKASI KOTA

Tabel 4.1. Data Lokasi Agen Distributor PT.XYZ Area Jabar (Lanjutan)

NO. NAMA AGEN KODE AGEN LOKASI KOTA 22 DWITAMA DISTRINDO DWI

(37)

34 TK. SUBUR JAYA SJ 35 PD. KARUNIA ABADI KAR

CIBINONG

36 UD. LANCAR LCR

37 PD. MANDIRI MDR RANGKASBITUNG

38 TK. AJI AJI 53 LAKSANA CORPORINDO LAK PAMANUKAN

Tabel 4.1. Data Lokasi Agen Distributor PT.XYZ Area Jabar (Lanjutan)

NO. NAMA AGEN KODE AGEN LOKASI KOTA (Sumber: Bag. Keagenan PT.XYZ September 2007)

3.7.2 Data permintaan PT.XYZ area Jawa Barat

Produksi yang dilakukan PT.XYZ berdasarkan data permintaan dari agen. Order minimal yang bisa dipesan oleh konsumen sejumlah 1000 boks. Tabel 4.2 menunjukkan jumlah pemesanan produk jadi untuk area Jawa Barat.

Tabel 4.2. Data Permintaan PT.XYZ Area Jawa Barat Periode September 2007

(38)

4 BR SUKABUMI 1500 27 SUR SUMBER 1500

(39)

66 PRM TASIK 1620 105 WS CIMAHI 1780

(40)

(Sumber: Bag. Keagenan PT.XYZ September 2007)

3.7.3 Data tanggal order release dan deadline order permintan

Data tanggal order release dan deadline order memuat tanggal produk selesai diproduksi (order released) dan tanggal produk sampai ke konsumen (deadline order). Data tersebut akan digunakan untuk menentukan rentang waktu alternatif tanggal pengiriman produk jadi ke agen distributor. Data tanggal order release dan

deadline order disajikan pada tabel 4.3 dan tabel 4.4.

Tabel 4.3. Data tanggal order release dan deadline order Minggu ke-1 dan Minggu ke-2

MINGGU KE-1 MINGGU KE-2

NOMOR

Tabel 4.3. Data tanggal order release dan deadline order Minggu ke-1 dan Minggu ke-2 (Lanjutan)

MINGGU KE-1 MINGGU KE-2

(41)

18 KRS 5-Sep-07 6-Sep-07 18 UT 12-Sep-07 13-Sep-07

(Sumber: Bag. Pemasaran PT.XYZ September 2007)

Tabel 4.4. Data tanggal order release dan deadline order Minggu ke-2 dan Minggu ke-3

(42)

12 UTM 18-Sep-07 20-Sep-07 12 TJ 25-Sep-07 27-Sep-07

(Sumber: Bag. Pemasaran PT.XYZ September 2007)

3.7.4 Data tarif transportasi dari bagian ekspedisi

Bagian ekspedisi telah menentukan tarif untuk masing-masing kota tujuan distribusi. Tarif transportasi tersebut meliputi biaya BBM, upah sopir, uang makan, biaya depresiasi dan perawatan armada yang dihitung per pengiriman. Data jarak tempuh dan tarif transportasi dapat dilihat pada Tabel 4.5.

Tabel 4.5. Data Jarak Tempuh dan Tarif Transportasi

(43)

6 PADALARANG 486 1095 23 CILEGON 685 1368

7 CIANJUR 502 1135 24 SUKABUMI 563 1135

8 SUKABUMI 556 1156 25 SUMEDANG 412 940

9 CIAWI 578 875 26 PURWAKARTA 494 1095

10 CIAMIS 380 1255 27 RANGKASBITUNG 666 1255

11 BOGOR 590 1135 28 PANDEGLANG 684 1255

12 CIBADAK 570 1135 29 CIMAHI 471 978

13 CIREBON 337 730 30 CIBINONG 604 1255

14 INDRAMAYU 375 730 31 SUMBER 345 940

15 KUNINGAN 360 940 32 LOH BENER 387 730

16 JATIBARANG 317 730 33 CIKARANG 515 1135

17 MAJALENGKA 409 940

(Sumber: Bag. Ekspedisi PT.XYZ September 2007)

3.7.5 Data rute umum transportasi wilayah Jawa Barat

Identifikasi rute pengiriman dilakukan dengan cara mengumpulkan informasi dari catatan perusahaan dan data agen wilayah. Dari informasi tersebut diperoleh rute pengiriman produk dari gudang Solo ke tiap kota agen wilayah Jawa Barat dan rute umum yang biasa dilalui oleh ekspedisi dalam pengiriman. Dari data tersebut diperoleh informasi sebelas rute umum dari Solo ke kota-kota tujuan dengan rute sebagai berikut,

1. Rute 1, rute utama

Solo _à Banjar _à Ciamis _à Tasikmalaya _à Garut _à Bandung _à Cimahi _à Padalarang _à Cianjur _à Sukabumi _à Cibadak _à Ciawi _à Bogor

2. Rute 2, rute percabangan di kota Bogor

Solo à Bogor à Rangkasbitung à Pandeglang à Serang à Cilegon 3. Rute 3, rute percabangan di kota Ciamis

Solo _à Ciamis _à Majalengka _à Sumedang _à Bandung 4. Rute 4, rute percabangan di kota Ciamis

Solo à Ciamis à Kuningan à Sumber à Majalengka 5. Rute 5, rute percabangan di kota Cirebon

(44)

Solo à Cirebon à Kuningan à Majalengka 7. Rute 7, rute percabangan di kota Cirebon

Solo à Cirebon à Sumber à Loh Bener à Indramayu 8. Rute 8, rute percabangan di kota Cirebon

Solo _à Cirebon _à Majalengka

9. Rute 9, rute percabangan di kota Cirebon

Solo à Cirebon à Indramayuà Loh Bener à Pamanukan à Cikampek 10.Rute 10, rute percabangan di kota Bandung

Solo _à Bandung _à Padalarang _à Purwakarta _à Cikampek _à Karawang _à Cikarang

11.Rute 11, rute percabangan di kota Cianjur Solo à Cianjur à Ciawi à Bogor

3.8 Pengolahan Data

Pada pengolahan data dilakukan penghitungan dan pengolahan data sesuai dengan langkah-langkah yang telah dijelaskan dalam metodologi penelitian.

3.8.1 Menentukan alternatif tanggal pengiriman untuk masing-masing order Alternatif tanggal pengiriman ditentukan untuk menghindari keterlambatan pengiriman. Alternatif tanggal pengiriman ialah rentang waktu tanggal pengiriman produk ke konsumen oleh bagian ekspedisi. Alternatif tanggal ditentukan dari tanggal order siap dikirim (order released) sampai deadline order dikurangi waktu tempuh dari pabrik menuju lokasi konsumen tersebut. Dengan kecepatan rata-rata armada pengiriman 40 Km/jam dan jarak tempuh terjauh 685 Km,maka asumsi waktu tempuh pengiriman untuk semua order adalah 1 hari.Sehingga rentang waktu pengiriman dapat ditentukan sebagai berikut:

kr k

k t d t

r £ £ -

Dimana :

rk : menyatakan tanggal pesanan siap dikirim (order release).

t : menyatakan rentang tanggal pengiriman produk jadi.

dk : menyatakan tanggal deadline order pesanan diterima agen.

(45)

Contoh penentuan rentang waktu alternatif hari pengiriman, sebagai berikut : Order 1 minggu ke-1, tanggal order release 3-Sep-07 ;deadline order 5-Sep-07

3-Sep-07£ t £(5-Sep-07 – 1 hari pengiriman) 3-Sep-07£ t £4-Sep-07

t = 3-Sep-07, 4-Sep-07

Hasil penentuan rentang waktu alternatif hari pengiriman untuk semua order dapat dilihat pada lampiran. Berikut contoh penentuan alternatif tanggal pengiriman pada Tabel 4.6.

Tabel 4.6. Tabel contoh penentuan alternatif tanggal pengiriman

KODE KRS 17-Sep-07 18-Sep-07 17-Sep-07

AJI 19-Sep-07 21-Sep-07 3.8.2 Menentukan alternatif rute pengiriman

Rute transportasi yang ditempuh ialah rute pengiriman order produk jadi dari gudang perusahaan di Solo menuju lokasi agen distributor. Order dapat dikirim langsung dari Solo menuju ke salah satu kota tujuan agen distributor atau ke beberapa agen sekaligus yang mempunyai jarak antar agen tidak lebih dari 50 km.

(46)

Penentuan alternatif rute yang mungkin ditempuh, dilakukan dengan langkah sebagai berikut ;

3. Menentukan rute pengiriman dari Solo ke tiap kota agen distributor

Alternatif rute yang bisa dipilih diantaranya ialah rute dengan satu kota tujuan yaitu dari Solo ke tiap kota lokasi agen distributor yang ditampilkan pada Tabel 4.7.

Tabel 4.7. Alternatif Rute Pengiriman

NO RUTE KODE RUTE

1 SOLO - BANJAR A

2 SOLO - CIAMIS B

3 SOLO - TASIK C

4 SOLO - GARUT D

5 SOLO - BANDUNG E

6 SOLO - CIMAHI F

7 SOLO - PADALARANG G

8 SOLO - CIANJUR H

9 SOLO - SUKABUMI I

10 SOLO - CIBADAK J

11 SOLO - CIAWI K

12 SOLO - BOGOR L

Tabel 4.7. Alternatif Rute Pengiriman (Lanjutan)

NO RUTE KODE RUTE

13 SOLO - CIBINONG M

14 SOLO - RANGKASBITUNG N

15 SOLO - PANDEGLANG O

16 SOLO - SERANG P

17 SOLO - CILEGON Q

18 SOLO - MAJALENGKA R

19 SOLO - SUMEDANG S

20 SOLO - KUNINGAN T

21 SOLO - SUMBER U

(47)

23 SOLO - LOH BENER W

24 SOLO - INDRAMAYU X

25 SOLO - PAMANUKAN Y

26 SOLO - CIKAMPEK Z

27 SOLO - PURWAKARTA AA

28 SOLO - KARAWANG AB

29 SOLO - CIKARANG AC

(Sumber: Pengolahan data,2009)

4. Mencari matriks jarak antar kota dalam satu rute transportasi dan menentukan rute konsolidasi

Matriks jarak yang dicari adalah jarak dari gudang perusahaan (Solo) ke masing-masing kota tujuan pengiriman (titik-titik distribusi) dalam data rute umum transportasi. Informasi jarak tersebut digunakan untuk menentukan rute konsolidasi, yaitu rute pengiriman multi tujuan dengan jarak antar tujuan pengiriman tidak lebih dari 50 Km. Perhitungan jarak dari gudang ke titik-titik distribusi ini dilakukan dengan bantuan situs www.wikimapia.org. Pencarian jarak dihitung melalui jalur utama antar kota tujuan yang dilalui. Langkah dalam mendapatkan nilai jarak masing-masing titik-titik distribusi tiap kota menggunakan situs www.wikimapia.org dengan langkah-langkah sebagai berikut,

(48)

(49)

(50)

(51)

4. Pencarian jarak dari titik distribusi ke titik distribusi yang lain dengan cara mengurutkan jalur sepanjang jalan. Hasil jarak akan ditampilkan pada kolom di sebelah kanan peta.

(52)

Dari matriks jarak dapat ditentukan kota-kota yang dapat dikonsolidasikan dalam satu rute. Kota yang dapat dikonsolidsikan dalam satu rute yaitu kota-kota yang mempunyai jarak tidak lebih dari 50 Km dan dalam satu rute konsolidasi maksimal mempunyai tiga kota tujuan pengiriman. Hasil pencarian jarak tiap titik distribusi dapat dilihat pada matriks jarak tiap rute sebagai berikut,

1. Rute 1, rute utama

Rute utama ialah rute dari Solo menuju Bogor dengan rute melalui kota-kota berikut

Solo _à Banjar _à Ciamis _à Tasikmalaya _à Garut _à Bandung _à Cimahi _à Padalarang _à Cianjur _à Sukabumi _à Cibadak _à Ciawi _à Bogor

Dari kota-kota pada rute satu dicari jarak antar kota yang disajikan pada Gambar 4.1.

Gambar 4.1. Matriks Jarak Antar Kota Rute 1

DARI

Dari Gambar 4.1 diketahui jarak dari kota Banjar ke Ciamis tidak lebih dari 50 Km, maka order dengan tujuan Banjar dan Ciamis dapat dikonsolidasikan dalam satu rute pengiriman.

(53)

Karena dalam satu rute maksimal ada tiga kota tujuan maka kota Banjar dan Ciamis dapat dikonsolidasikan lagi dengan kota Tasik karena jarak Banjar ke Tasik kurang dari 50 Km.

Solo _à Banjar _à Ciamis_à Tasik

Rute-rute yang lain dapat dicari dengan cara tersebut. Semua alternatif rute konsolidasi yang bisa dipilih untuk rute 1 adalah sebagai berikut :

Banjar à Ciamis

Semua rute umum dicari alternatif rute konsolidasi dengan cara yang sama seperti pada rute 1.

2. Rute 2, rute percabangan di kota Bogor

Solo à Bogor à Rangkasbitung à Pandeglang à Serang à Cilegon Gambar 4.2. Matriks Jarak Antar Kota Rute 2

DARI

Alternatif rute konsolidasi : Rangkasbitung àPandeglang Pandeglang _à Serang

Rangkasbitung _à Pandeglang_à Serang

Pandeglang àSerang à Cilegon Pandeglang _àCilegon

(54)

3. Rute 3, rute percabangan di kota Ciamis

Solo à Ciamis à Majalengka à Sumedang à Bandung

DARI

Alternatif rute konsolidasi : Majalengka à Sumedang Sumedang à Bandung

4. Rute 4, rute percabangan di kota Ciamis

Solo à Ciamis à Kuningan à Sumber à Majalengka

DARI

(55)

5. Rute 5, rute percabangan di kota Cirebon Solo à Cirebon à Sumedang à Bandung

DARI

Alternatif rute konsolidasi : Sumedang à Bandung

6. Rute 6, rute percabangan di kota Cirebon Solo à Cirebon à Kuningan à Majalengka

DARI

Alternatif rute konsolidasi : Cirebon à Kuningan Kuningan à Majalengka

(56)

Alternatif rute konsolidasi : Cirebon _à Sumber Loh Bener à Indramayu

8. Rute 8, rute percabangan di kota Cirebon Solo _à Cirebon _à Majalengka

DARI

Alternatif rute konsolidasi : Cirebon à Majalengka

(57)

Alternatif rute konsolidasi : Indramayu _à Loh Bener Pamanukan à Cikampek

10.Rute 10, rute percabangan di kota Bandung

Solo _à Bandung _à Padalarang _à Purwakarta _à Cikampek _à Karawang _à Cikarang

Gambar 4.10. Matriks Jarak Antar Kota Rute10

DARI

Alternatif rute konsolidasi : Bandung à Padalarang Padalarang à Purwakarta

Purwakarta à Cikampek àKarawang Purwakarta à Karawang

Purwakarta_àCikampek Cikampek à Karawang

Cikampek à Cikarang

(58)

11.Rute 11, rute percabangan di kota Cianjur Solo à Cianjur à Ciawi à Bogor

DARI

Alternatif rute konsolidasi : Ciawi à Bogor

Dari pengolahan data tersebut diperoleh kota-kota tujuan yang dapat dilalui dalam satu rute konsolidasi. Semua alternatif rute dapat dilihat pada Tabel berikut,

Tabel 4.8. Kota -kota yang Bisa Dikonsolidasi Dalam Satu Rute

(59)

Tabel 4.8. Kota -kota yang Bisa Dikonsolidasi Dalam Satu Rute (Lanjutan)

NO RUTE KODE

29 SOLO - CIREBON - KUNINGAN BF

30 SOLO - KUNINGAN - MAJALENGKA BG

31 SOLO - CIREBON - SUMBER BH

32 SOLO - LOH BENER - INDRAMAYU BI

33 SOLO - INDRAMAYU - LOH BENER BJ

34 SOLO - PAMANUKAN - CIKAMPEK BK

35 SOLO - BANDUNG - PADALARANG BL

36 SOLO - PADALARANG - PURWAKARTA BM

37 SOLO - PURWAKARTA - CIKAMPEK - KARAWANG BN

38 SOLO - PURWAKARTA - KARAWANG BO

39 SOLO - PURWAKARTA - CIKAMPEK BP

40 SOLO - CIKAMPEK - KARAWANG BQ

41 SOLO - CIKAMPEK - CIKARANG BR

42 SOLO - CIKAMPEK - KARAWANG - CIKARANG BS

43 SOLO - KARAWANG - CIKARANG BT

3.8.3 Menentukan alternatif rute tiap tanggal pengiriman

Tiap tanggal penggiriman ditentukan order yang akan dikirim dan ditentukan alternatif rute yang bisa dipilih melalui lokasi tujuan tersebut. Penentuan alternatif rute yang bisa dipilih dilakukan dengan langkah sebagai berikut,

4. Mengklasifikasikan order berdasarkan alternatif tanggal pengiriman. 5. Menentukan alternatif rute pengiriman yang bisa dilalui tiap order.

Contoh penentuan alternatif rute pengiriman tanggal 3 September 2007, sebagai berikut : 1. Mengklasifikasikan order berdasarkan alternatif tanggal pengiriman. Untuk

order tanggal 3 September 2007 dapat dilihat pada Tabel 4.9.

Tabel 4.9. Order dengan Alternatif Tanggal Pengiriman 3 September 2007

NO ORDER

KODE

(60)

2. Menentukan alternatif rute pengiriman yang bisa dilalui tiap order.

Dari Tabel 4.9. diperoleh informasi mengenai lokasi pengiriman order yang digunakan untuk menentukan alternatif rute yang melalui lokasi kota tersebut. Contoh order nomor satu lokasi pengiriman Banjar, rute-rute yang melalui kota banjar ialah rute A (Solo_à Banjar), rute AD (Solo_à Banjar _à Ciamis), dan rute AE ( Solo_à Banjar_à Ciamis à Tasik). Alternatif rute masing – masing order disajikan Tabel 4.10

Tabel 4.10. Alternatif Rute Pengiriman Order Tanggal 3 September 2007

NO

6 AJI PANDEGLANG O,AV,AW,AX,AY,AZ 7 ND CIMAHI F,AH,AI,AJ

Alternatif rute dari Tabel 4.10. dipilih rute langsung dari Solo ke lokasi agen dan rute konsolidasi yang bisa dipilih ialah rute yang minimal mempunyai dua order yang dikirim melalui rute yang sama,sedangkan rute lain bisa dieliminasi. Contoh untuk order nomor satu, alternatif yang bisa dipilih ialah rute A (Solo_à Banjar) dan rute AE karena order satu dan dua dikirim melalui rute yang sama yaitu rute AE.

Tabel 4.11. Alternatif Rute Pengiriman Yang Bisa Dipilih Tanggal 3 September 2007

6 AJI PANDEGLANG O,AV,AW,AX,AY,AZ 7 ND CIMAHI F,AH,AI,AJ