Optimasi Multi-Objektif Untuk Perencanaan Produksi Dengan Pendekatan Linear Goal Programming (Studi Kasus : Pt. Cocacola Amatil Indonesia)

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
MEDAN
2014

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
MEDAN
2014

Universitas Sumatera Utara

PERSETUJUAN


Judul

: Optimasi
Multi-ObjektifUntuk
Perencanaan
Produksi Dengan Pendekatan
Linear Goal
Programming ( Studi Kasus : PT. Cocacola
Amatil Indonesia)
: Skripsi
: Yudhana Jumaindra
: 090803043
: Sarjana (S1) Matematika
: Matematika
: Matematika Dan Ilmu Pengetahuan Alam
Universitas Sumatera Utara

Kategori
Nama
Nomor Induk Mahasiswa

Program Studi
Departemen
Fakultas

Disetujui di
Medan, Oktober 2014

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Dr. Elly Rosmaini, M.Si
NIP.19600520 19803 2 002

Drs. Rosman Siregar, M.Si
NIP. 196101071986011001


Diketahui/ Disetujui oleh:
Departemen Matematika FMIPA USU
Ketua,

Prof. Dr. Tulus, M.Si
NIP. 19620911 198803 1 002

i
Universitas Sumatera Utara

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

YUDHANA JUMAINDRA
090803043

ii
Universitas Sumatera Utara

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
dan dorongan yang diperlukan. Semoga Allah SWT akan membalasnya.

iii
Universitas Sumatera Utara

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.

Kata Kunci : Optimasi Produksi, Peramalan, Goal Programming

iv
Universitas Sumatera Utara

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.
Keywords: ProductionOptimization, Forecasting, Goal Programming

v
Universitas Sumatera Utara

DAFTAR ISI

Halaman
i
ii
iii
iv

v
vi
viii
ix

PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
Bab 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tinjauan Pustaka
1.5 Tujuan Penelitian
1.6 Kontribusi Penelitian
1.7 Metodologi Penelitian

1
1
2
3
3
6
6
7

Bab 2 LANDASAN TEORI
2.1 Optimasi Produksi
2.1.1 Perencanaan Produksi
2.2 Peramalan
2.2.1 Metode Deret Waktu
2.2.2 Ketelitian Peramalan
2.2.3 Pengujian Pola Peramalan
2.3 Goal Programming
2.3.1 Konsep Goal Programming
2.3.2 Terminologi Goal Programming
2.3.3 Komponen Goal Programming
2.3.4 Asumsi Dalam Goal Programming
2.3.5 Penyelesaiann Metode Goal Programming

8
8
8
9
9
16
17
17
18
21
25
27
27

Bab 3 METODE PENELITIAN
3.1 Waktu dan Tempat Penelitian
3.2 Jenis Penelitian
3.3 Objek Penelitian
3.4 Rancangan Penelitian
3.4.1 Identifikasi Masalah
3.4.2 Studi Literatur dan Studi Kasus
3.4.3 Pengumpulan Data
3.4.4 Pengolahan Data

34
34
34
34
34
34
35
35
36

vi
Universitas Sumatera Utara

3.4.5 Analisis Pencapaian Masalah
3.4.6 Kesimpulan dan Saran
3.5 Skema Pengolahan Data

37
37
38

Bab 4 PENGOLAHAN DATA DAN PEMBAHASAN
4.1 Pengumpulan Data
4.1.1 Data Penjualan Tahun 2013
4.1.2 Data Kecepatan Produksi
4.1.3 Data Jam Kerja Tersedia
4.2 Pengolahan Data
4.2.1 Peramalan Hasil Produksi untuk 2014
4.3 Pembahasan
4.3.1 Formulasi Fungsi
4.3.2 Penyelesaian Model
4.4 Analisis Pemecahan Masalah
4.4.1 Analisis Volume Produksi
4.4.2 Analisis Pencapaian Sasaran Pemakaian Jam Kerja

39
39
39
39
42
43
43
56
56
65
67
67
67

Bab 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan
5.2 Saran

69
69
70

DAFTAR PUSTAKA
LAMPIRAN

71

vii
Universitas Sumatera Utara

DAFTAR TABEL

No. Tabel
2.1
2.2
2.3
2.4
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
4.12
4.13
4.14
4.15
4.16
4.17

4.18
4.19

Judul

Halaman
Tabel Simpleks Awal
29
Tabel Simpleks Awal (Pemilihan Kolom Kunci)
30
Tabel Simpleks Iterasi I
30
Tabel Simpleks Iterasi II
30
Hasil Produksi Periode Januari-Desember 2013
40
Persentase Produksi untuk Setiap Produk Periode 2013
41
Kecepatan Produksi untuk setiap Produk Periode 2013
42
Waktu Kerja Periode 2014
42
Perhitungan Parameter Peramalan Metode Linier
44
Perhitungan Parameter Peramalan Metode Kuadratis
45
Perhitungan Parameter Peramalan Metode Siklis
47
Perhitungan Kesalahan Peramalan Metode Linier
48
Perhitungan Kesalahan Peramalan Metode Kuadratis
49
Perhitungan Kesalahan Peramalan Metode Siklis
49
Rekapitulasi Kesalahan masing-masing metode Peramalan
50
Verifikasi Peramalan
51
Hasil Peramalan untuk Tahun 2014
53
Hasil Peramalan untuk Masing-masing Produk Periode
2014
55
Kecepatan untuk Memproduksi Produk
57
Formulasi Perencanaan Produksi Tiap Bulan
59
Hasil Perencanaan Produksi Masing-masing Produk
dengan Metode Goal Programming untuk Tahun 2014
Menggunakan Software POM-QM
66
Peyimpangan Antara Target Produksi dengan Solusi
Optimal
67
Peyimpangan Antara Waktu Kerja Tersedia dengan Solusi
Optimal
68

viii
Universitas Sumatera Utara

DAFTAR GAMBAR

No. Gambar
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
3.1
4.1
4.2

Judul
Pola Siklis
Pola Musiman
Pola Kecenderungan
Pola Acak
Data Input di Dalam Program
Hasil Akhir pada Perhitungan Metode Simpleks
Rangkuman Hasil Perhitungan Solusi Optimal
Grafik Solusi Optimal
Skema Pengolahan Data
Grafik Total Produksi Periode 2013
Peta Moving Range Metode Siklis

Halaman
10
10
10
11
31
32
32
33
38
44
52

ix
Universitas Sumatera Utara