OPTIMASI MULTI-OBJEKTIF UNTUK PERENCANAAN
PRODUKSI DENGAN PENDEKATAN LINEAR GOAL
PROGRAMMING
(Studi kasus : PT. Cocacola Amatil Indonesia)
SKRIPSI
YUDHANA JUMAINDRA
090803043
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
OPTIMASI MULTI-OBJEKTIF UNTUK PERENCANAAN
PRODUKSI DENGAN PENDEKATAN LINEAR GOAL
PROGRAMMING
(Studi kasus : PT. Cocacola Amatil Indonesia)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat
mencapai gelar Sarjana Sains
YUDHANA JUMAINDRA
090803043
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : Optimasi Multi-ObjektifUntuk Perencanaan Produksi Dengan Pendekatan Linear Goal
Programming ( Studi Kasus : PT. Cocacola
Amatil Indonesia)
Kategori : Skripsi
Nama : Yudhana Jumaindra
Nomor Induk Mahasiswa : 090803043
Program Studi : Sarjana (S1) Matematika Departemen : Matematika
Fakultas : Matematika Dan Ilmu Pengetahuan Alam Universitas Sumatera Utara
Disetujui di Medan, Oktober 2014
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dr. Elly Rosmaini, M.Si Drs. Rosman Siregar, M.Si NIP.19600520 19803 2 002 NIP. 196101071986011001
Diketahui/ Disetujui oleh:
Departemen Matematika FMIPA USU Ketua,
Prof. Dr. Tulus, M.Si
PERNYATAAN
Optimasi Multi-Objektif Untuk Perencanaan Produksi Dengan Pendekatan Linear Goal Programming
(Studi Kasus : PT. Cocacola Amatil Indonesia)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan dari masing- masing disebutkan sumbernya.
Medan, Oktober 2014
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pemurah dan
Maha Penyayang, dengan limpahan karunia-Nya Penulis dapat menyelesaikan
penyusunan skripsi ini dengan judul Optimasi Multi-Objektif Untuk Perencanaan
Produksi Dengan Pendekatan Linear Goal Programming ( Studi Kasus : PT
Cocacola Amatil Indonesia).
Terimakasih penulis sampaikan kepada Bapak Drs. Rosman Siregar, M.Si
selaku pembimbing 1 dan IbuDr. Elly Rosmaini, M.Siselaku pembimbing 2 yang
telah meluangkan waktunya selama penulisan skripsi ini. Terimakasih kepada
dosen pembanding penulis, Bapak Drs. Marihat Situmorang, M.Kom dan Ibu
Asima Manurung, S.Si, M.Si atas saran yang membangun dalam penulisan skripsi
penulis. Terimakasih kepada Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr.
Mardiningsih, M.Si selaku Ketua dan Sekretaris Departemen Matematika FMIPA
USU. Terimakasih kepada Bapak Dr. Sutarman, M.Sc selaku Dekan FMIPA
USU, Pembantu Dekan FMIPA USU, seluruh Staff dan Dosen Matematika
FMIPA USU, pegawai FMIPA USU serta rekan-rekan kuliah dan kawan-kawan
seperjuangan di HMI. Akhirnya tidak terlupakan kepada Ayahanda Juhani
Dalimin dan Ibunda Indra Malinda serta saudara-saudari penulis Yudhini Putri
Yohlanda dan Yudhanu Bayu Fathurahman yang selama ini memberikan bantuan
OPTIMASI MULTI-OBJEKTIF UNTUK PERENCANAAN PRODUKSI DENGAN PENDEKATAN LINEAR GOAL PROGRAMMING
(Studi Kasus : PT. Cocacola Amatil Indonesia)
ABSTRAK
Perencanaan produksi merupakan proses untuk menyusun sistem dalam memproduksi barang-barang pada suatu periode tertentu sesuai dengan yang ditetapkan atau dijadwalkan melalui pengorganisasian sumber daya seperti tenaga kerja, mesin, dan faktor lainnya. Sistem perencanaan yang baik akan meningkatkan laba perusahaan sehingga PT. Cocacola Amatil Indonesia juga perlu menyusun sitem perencanaan untuk memenuhi permintaan pasar sesuai dengan batasan-batasan yang dimiliki. PT. Cocacola Amatil Indonesia merupakan perusahan multi nasional yang bergerak di bidang minuman.Banyak minuman yang diproduksi oleh PT. CCAI terutama minuman berkarbonasi berbagai rasa dan ukuran sehingga penulis mengkhususkan penelitian pada 3 jenis minuman dengan berbagai ukuran. Penelitian ini akan membahas penggunaan metode Goal
Programming untuk mengoptimalkan produksi, pendapatan, dan waktu kerja pada
perusahaan tersebut. Sebelum diselesaikan dengan metode goal programming terlebih dahulu dilakukan peramalan untuk memproyeksikan produksi pada periode selanjutnya sebagai target (nilai ruas kanan) pada model goal programming yaitu dengan metode siklis. Dari hasil penelitian yang dibantu software QM diperoleh solusi optimal telah sesuai dengan target yang ditetapkan untuk periode Januari-Desember 2014 yaitu 211.412 cs, 246.533 cs, 289.039 cs, 327.539 cs, 351.717 cs, 355.096 cs, 336.769 cs, 301.647 cs, 259.142 cs, 220.642 cs, 196.463 cs, 193.085 cs. Perusahaan perlu mempertimbangkan untuk mengurangi shift kerja karena waktu kerja terpakai lebih sedikit dari waktu yang tersedia.
MULTI-OBJECTIVE OPTIMIZATIONFORPRODUCTION PLANNINGWITHLINEARGOALPROGRAMMINGAPPROACH
(Case Study: PT. CocacolaAmatil Indonesia)
ABSTRACT
Production planning isa process to developthe systemin producinggoodsatacertainperiodin accordance with establishedorscheduledthrough theorganization of resourcessuch as labor, machinery, and other factors. Good planning systemwillincrease its profitsoPT. CocacolaAmatil Indonesiaalsoneeds to prepare aplanningsystemtomeetmarket demandin accordancewith thelimitationsowned. PT. CocacolaAmatilIndonesia is amultinationalcompanyengaged in thedrinks. Manydrinks producedbyPT. CCAIespeciallycarbonateddrinksof variousflavorsandsizesso thatspecializesauthorstudyon3types ofdrinkswithvarioussizes. This studywilldiscussthe use ofGoal Programmingmethodtooptimizeproduction, income, andworking timeatthecompany. Beforesolved bygoal programming methodis conducted priorto projectproductionforecastinginsubsequentperiodsasthe target(right-hand side value) goal programmingmodel, namely thecyclicmethod. From the researchthataidedsoftwareQMoptimal solutionhas beenobtainedin accordancewith the targets setforthe period January-December 2014 is211 412cs, cs246 533, 289 039cs, cs327 539, 351 717cs, cs355 096, 336 769cs, cs301 647, 259 142cs, cs220 642, 196 463cs, cs193 085. The companyneed to considertoreduce thework shiftbecausefewerunusedlabor timethanthe time available.
DAFTAR ISI
DAFTAR TABEL viii
DAFTAR GAMBAR ix
1.6 Kontribusi Penelitian 6
1.7 Metodologi Penelitian 7
Bab 2 LANDASAN TEORI 8
2.1 Optimasi Produksi 8
2.1.1 Perencanaan Produksi 8
2.2 Peramalan 9
2.2.1 Metode Deret Waktu 9
2.2.2 Ketelitian Peramalan 16
2.2.3 Pengujian Pola Peramalan 17
2.3 Goal Programming 17
2.3.1 Konsep Goal Programming 18
2.3.2 Terminologi Goal Programming 21
2.3.3 Komponen Goal Programming 25
2.3.4 Asumsi Dalam Goal Programming 27 2.3.5 Penyelesaiann Metode Goal Programming 27
Bab 3 METODE PENELITIAN 34
3.1 Waktu dan Tempat Penelitian 34
3.2 Jenis Penelitian 34
3.3 Objek Penelitian 34
3.4 Rancangan Penelitian 34
3.4.1 Identifikasi Masalah 34
3.4.2 Studi Literatur dan Studi Kasus 35
3.4.5 Analisis Pencapaian Masalah 37
3.4.6 Kesimpulan dan Saran 37
3.5 Skema Pengolahan Data 38
Bab 4 PENGOLAHAN DATA DAN PEMBAHASAN 39
4.1 Pengumpulan Data 39
4.1.1 Data Penjualan Tahun 2013 39
4.1.2 Data Kecepatan Produksi 39
4.1.3 Data Jam Kerja Tersedia 42
4.2 Pengolahan Data 43
4.2.1 Peramalan Hasil Produksi untuk 2014 43
4.3 Pembahasan 56
4.3.1 Formulasi Fungsi 56
4.3.2 Penyelesaian Model 65
4.4 Analisis Pemecahan Masalah 67
4.4.1 Analisis Volume Produksi 67
4.4.2 Analisis Pencapaian Sasaran Pemakaian Jam Kerja 67
Bab 5 KESIMPULAN DAN SARAN 69
5.1 Kesimpulan 69
5.2 Saran 70
DAFTAR PUSTAKA 71
DAFTAR TABEL
No. Tabel Judul Halaman
2.1 Tabel Simpleks Awal 29
2.2 Tabel Simpleks Awal (Pemilihan Kolom Kunci) 30
2.3 Tabel Simpleks Iterasi I 30
2.4 Tabel Simpleks Iterasi II 30
4.1 Hasil Produksi Periode Januari-Desember 2013 40 4.2 Persentase Produksi untuk Setiap Produk Periode 2013 41 4.3 Kecepatan Produksi untuk setiap Produk Periode 2013 42
4.4 Waktu Kerja Periode 2014 42
4.5 Perhitungan Parameter Peramalan Metode Linier 44 4.6 Perhitungan Parameter Peramalan Metode Kuadratis 45 4.7 Perhitungan Parameter Peramalan Metode Siklis 47 4.8 Perhitungan Kesalahan Peramalan Metode Linier 48 4.9 Perhitungan Kesalahan Peramalan Metode Kuadratis 49 4.10 Perhitungan Kesalahan Peramalan Metode Siklis 49 4.11 Rekapitulasi Kesalahan masing-masing metode Peramalan 50
4.12 Verifikasi Peramalan 51
4.13 Hasil Peramalan untuk Tahun 2014 53
4.14 Hasil Peramalan untuk Masing-masing Produk Periode
2014 55
4.15 Kecepatan untuk Memproduksi Produk 57 4.16 Formulasi Perencanaan Produksi Tiap Bulan 59 4.17 Hasil Perencanaan Produksi Masing-masing Produk
dengan Metode Goal Programming untuk Tahun 2014
Menggunakan Software POM-QM 66
4.18 Peyimpangan Antara Target Produksi dengan Solusi
Optimal 67
4.19 Peyimpangan Antara Waktu Kerja Tersedia dengan Solusi
DAFTAR GAMBAR
No. Gambar Judul Halaman
2.1 Pola Siklis 10
2.2 Pola Musiman 10
2.3 Pola Kecenderungan 10
2.4 Pola Acak 11
2.5 Data Input di Dalam Program 31
2.6 Hasil Akhir pada Perhitungan Metode Simpleks 32 2.7 Rangkuman Hasil Perhitungan Solusi Optimal 32
2.8 Grafik Solusi Optimal 33
3.1 Skema Pengolahan Data 38
4.1 Grafik Total Produksi Periode 2013 44