OPTIMASI PRODUK PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR PROGRAMMING

(1)

TUGAS AKHIR

OPTIMASI PRODUK PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR PROGRAMMING UNTUK MEMAKSIMALKAN KEUNTUNGAN PRODUKSI

DI CV. HANESDA ASSEMBLING HELMET

Disusun oleh:

YULIANTO 2014012052

PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK

UNIVERSITAS SARJANAWIYATA TAMANSISWA YOGYAKARTA

2019

(2)

i

HALAMAN JUDUL

OPTIMASI PRODUK PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR PROGRAMMING UNTUK MEMAKSIMALKAN KEUNTUNGAN

PRODUKSI DI CV. HANESDA ASSEMBLING HELMET

Diajukan untuk memenuhi sebagian persyaratan mencapai derajat sarjana S1 pada program studi Teknik Industri

Disusun oleh : Yulianto 2014012052

PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK

UNIVERSITAS SARJANAWIYATA TAMANSISWA YOGYAKARTA

2019

(3)

ii

LEMBAR PENGESAHAN

OPTIMASI PRODUK PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR PROGRAMMING UNTUK MEMAKSIMALKAN KEUNTUNGAN

PRODUKSI DI CV. HANESDA ASSEMBLING HELMET

Dipersiapkan dan disusun oleh:

Yulianto 2014012052

Telah dipertahankan di depan Dewan Penguji Pada Januari 2019

Susunan Dewan Penguji Dosen Pembimbing Dosen Pembimbing :

4.7.7 Ag. Eko Susetyo, S.T., M.Sc.

NIY. : 7805228

4.7.8 V. Reza Bayu Kurniawan, S.T., M.Sc.

NIY. : 9014400

Tanda Tangan

………..

……….

Dosen Penguji

4.7.9 Elly Wuryaningtyas Y, S.T.,M.T

NIY. : 7712340 ………

Tugas Akhir ini telah diterima sebagai salah satu persyaratan Untuk memperoleh gelar Sarjana Teknik

Tanggal Januari 2019 Mengetahui,

Dekan Fakultas Teknik,

Drs. Agus Priyanto, S.T., M.M NIP. 195808081988121001

Kaprodi Teknik Industri,

Emmy Nurhayati, S.T, M.Eng NIY. 8714399

(4)

iii

SURAT PERNYATAAN KEASLIAN TUGAS AKHIR/SKRIPSI

Saya yang bertanda tangan di bawah ini:

Nama : Yulianto

NIM : 2014012052

Program Studi : Teknik Industri

Fakultas : Teknik

Menyatakan bahwa Skripsi saya yang berjudul “OPTIMASI PRODUK

PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR

PROGRAMMING UNTUK MEMAKSIMALKAN KEUNTUNGAN PRODUKSI DI CV. HANESDA ASSEMBLING HELMET” merupakan hasil penelitian saya sendiri, tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu perguruan tinggi, dan sepanjang pengetahuan saya, tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan orang lain, kecuali yang secara tertulis diacu dalam naskah ini dan disebutkan dalam daftar pustaka.

Yogyakarta, Januari 2019 Penulis,

Yulianto NIM. 2014012045

MATERAI 6000

(5)

iv

KATA PENGANTAR

الر َّح ليْم ِ الرَّ حْ َّيْم ِ الله ِ الر َّملِ

Assalamualaikum wr. wb Salam dan bahagia

Segala puji dan syukur senantiasa penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmat, taufiq, dan hidayah-Nya sehingga bisa menyelesaikan Tugas Akhir yang berjudul “OPTIMASI PRODUK

PERAKITAN HELM DENGAN MENGGUNAKAN LINEAR

PROGRAMMING UNTUK MEMAKSIMALKAN KEUNTUNGAN PRODUKSI DI CV. HANESDA ASSEMBLING HELMET”.

Dalam penyusunan dan penulisan laporan ini tidak terlepas dari bantuan, dan bimbingan dari semua pihak. Oleh karena itu, saya ingin mengucapkan terimakasih kepada:

1. Bapak Drs. Agus Priyanto, S.T., M.M selaku dekan Fakultas Teknik Universitas Sarjanawiyata Tamansiswa.

2. Ibu Emmy Nurhayati, S.T, M.Eng. selaku Ketua Program Studi Teknik Industri Universitas Sarjanawiyata Tamansiswa.

3. Bapak Ag. Eko Susetyo, S.T., M.Sc. selaku Dosen Pembimbing I yang telah memberikan bimbingan dan dorongan sehingga penulis mampu menyelesaikan laporan tugas akhir ini dengan baik.

4. Bapak V. Reza Bayu Kurniawan, S.T., M.Sc. selaku Dosen Pembimbing II yang telah memberikan bimbingan dan dorongan sehingga penulis mampu menyelesaikan laporan tugas akhir ini dengan baik.

5. Keluarga yang telah memberikan fasilitas, semangat, motivasi, kasih sayang dan Doa. Semoga Allah senantiasa memberikan kesahatan, rizki dan kebahagiaan.

(6)

v

6. Teman-teman saya yang telah menyisihkan waktunya dan banyak membantu dalam mengerjakan Tugas Akhir.

Saya juga mengucapkan terimakasih kepada semua pihak yang telah membantu dalam penyusunan laporan Tugas Akhir ini. Semoga diberi kesuksesan, kebahagiaan dan kesehatan. Aamiin.

salam

Wassalamualaikum Wr. Wb

Yogyakarta, Januari 2019

Yulianto

(7)

vii DAFTAR ISI

HALAMAN JUDUL ... i

LEMBAR PENGESAHAN ... ii

SURAT PERNYATAAN KEASLIAN TUGAS AKHIR/SKRIPSI ... iii

KATA PENGANTAR ... iv

DAFTAR ISI ... vii

DAFTAR TABEL ... x

DAFTAR GAMBAR ... xi

INTISARI ... xii

ABSTRACT ... xiii

BAB I PENDAHULUAN ... 1

1.1. Latar Belakang ... 1

1.2. Rumusan Masalah ... 3

1.3. Asumsi dan Batasan masalah ... 3

1.4. Tujuan Penelitian ... 3

1.5. Manfaat Penelitian... 4

1.6. Sistematika Penelitian ... 4

BAB II LANDASAN TEORI ... 6

2.1. Tinjauan Pustaka ... 6

2.2. Landasan Teori ... 11

2.2.1. Sejarah Linear Progamming... 11

2.2.2. Pengertian Linear Progamming ... 11

2.2.3. Karakteristik linear programming ... 12

2.2.4. Bentuk umum linear programming ... 13

(8)

viii

2.2.5. Metode Grafik ... 14

2.2.6. Metode Simpleks ... 14

2.2.7. Algoritma Simpleks ... 17

2.2.8. Analisis Sensitivitas... 19

BAB III METODE PENELITIAN ... 21

3.1. Objek dan Lokasi Penelitian... 21

3.2. Jenis Data Yang Diperlukan ... 22

3.3. Pengumpulan data ... 22

3.4. Tahap penelitian ... 23

3.5. Diagram Alir Penelitian ... 24

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ... 25

4.1. Sejarah Perusahaan ... 25

4.2. Sistem Produksi ... 25

4.3. Input Produksi ... 26

4.4. Proses Produksi ... 27

4.5. Output Produksi ... 28

4.6. Pengumpulan Data ... 28

4.7. Pengolahan Data ... 29

4.7.1. Analisis Linear programming ... 29

4.7.2. Menenntukan variabel keputusan ... 29

4.7.3. Menentukan Fungsi Tujuan ... 30

4.7.4. Menentukan Fungsi Kendala ... 31

4.7.5. Formulasi model simpleks ... 33

4.7.6. Mengubah Dalam Bentuk Tabel ... 34

4.7.8. Opereasi Iterasi ... 34

(9)

ix

4.8. Analisa Sensitivitas ... 36

4.8.1. Perubahan koefisien fungsi tujuan variabel non basis ... 36

4.8.2. Perubahan Koefisien Fungsi Tujuan Variabel Basis ... 40

4.9. Perhitungan Dengan Software ... 43

4.10. Pembahasan ... 45

4.10.1. Anlisis Metode Simpleks ... 46

4.10.2. Analisis Sensitivitas... 47

BAB V KESIMPULAN DAN SARAN ... 50

5.1. Kesimpulan ... 50

5.2. Saran ... 51

DAFTAR PUSTAKA ... 52

LAMPIRAN ... 54

(10)

x

DAFTARTABEL

Tabel 2.1 State Of The Art ... 10

Tabel 2.2 Matriks Simpleks ... 17

Tabl 3.1 Objek Penelitian ... 21

Tabel 4.1 Data yang Diambil ... 29

Tabel 4.2 Analisis Liniar programming ... 29

Tabel 4.3 Variabel Keputusan ... 30

Tabel 4.4 Jumlah Pekerja ... 31

Tabel 4.5 Waktu Produksi ... 32

Tabel 4.6 Perhitungan Awal Metode Simpleks... 34

Tabel 4.7 Iterasi 1 ... 35

Tabel 4.8 Iterasi 2 ... 36

Tabel 4.9 Perhitungan Akhir Metode Simpleks ... 37

Tabel 4.10 Hasil Untuk Variabel Basis ... 41

Tabel 4.11 Pengumpulan Data ... 45

Tabel 4.12 Hasil Iterasi manual ... 46

Tabel 4.13 Keuntungan minimal ... 47

Tabel 4.14 Keuntungan Maksimal Yang Diperoleh (Manual dan POM-QM) 47 Tabel 4.15 Analisis Sensitivitas Manual ... 47

(11)

xi

DAFTAR GAMBAR

Gambar 3.2 Diagram Alir Penelitian ... 24

Gambar 4.1 Alur Sistem Pada Industri ... 26

Gambar 4.2 Proses Produksi ... 27

Gambar 4.3 Jenis Produk ... 28

Gambar 4.4 Fungsi Tujuan dan Fungsi Kendala Di Software POM-QM ... 43

Gambar 4.5 Analisi Metode Simpleks POM-QM ... 44

Gambar 4.6 Analisis Sensitivitas Di POM-QM ... 44

Gambar 4.7 Hasil Iterasi Dengan POM-QM... 46

Gamabr 4.8 Hasil Analisis Sensitivitas Dengan POM-QM ... 48

(12)

xii INTISARI

Banyak perusahaan meningkatkan strategi dan inovasi agar dapat bersaing dalam dunia bisnis. Optimasi merupakan salah satu cara untuk strategi perusahaan untuk memaksimalkan keuntungan. Oleh karena itu, solusi memaksimalkan keuntungan di CV Handesda Assembling Helmet menggunakan pendekatan linear programming.

CV Hanesda Assembling Helmet memiliki beberapa varian jenis helm bogo yang diproduksi. Adapun variasi jenis 𝑋₁ untuk variasi jenis A, 𝑋₂ untuk variasi jenis B, 𝑋₃ untuk variasi jenis C dan 𝑋₄ untuk variasi jenis D. Menentukan optimasi menggunakan linear programming dengan metode simpleks. Untuk mengetahui constraint menggunakan analisis sensitivitas.

Hasil optimasi diperoleh keuntungan sebesar Rp 15.255.720 dengan keuntungan maksimal sebesar Rp 25.322.920. Analisis sesitivitas dengan constrains untuk range nilai pada constraint A yaitu 17437.5 ≤ CA ≤ ∞, constraint B yaitu - ∞ ≤ CB ≤ 23833.33, constraint C yaitu - ∞ ≤ CC ≤ 19066.67, constraint D yaitu - ∞ ≤ CD ≤ 23833.33 dengan semua titik solusi optimal 𝑋_1,= 2.78, 𝑋₂ = 0, 𝑋₃ = 0, 𝑋₄ = 0 tidak berubah.

Kata kunci: Optimasi, Linear proggraming, Metode simpleks, Analisis sensitivitas

(13)

xiii ABSTRACT

Many companies improve their strategies and innovations in order to compete in the business world. Optimization is one way for a company's strategy to maximize profits. Therefore, the maximizing profit solution in CV Handesda Assembling Helmet uses a approach linear programming.

CV Hanesda Assembling Helmet has several variants of the Bogo helmet produced. The variation of type 𝑋₁ for variations of type A, 𝑋₂ for variations of type B, 𝑋₃ for variations of type C and𝑋₄ for variations of type D. determine optimization using linear programming with the simplex method. To find constraints use sensitivity analysis.

The results of the optimization obtained a profit of Rp. 15,255,720 with a maximum profit of Rp. 25,322,920. Sensitivity analysis with constraint For range values in constraint A are 17437.5 37 CA ≤ ∞, constraint B is - ∞ ∞ CB ≤ 23833.33, constraint C is - ∞ ∞ CC ≤ 19066.67, constraint D is - ∞ ∞ CD ≤ 23833.33 with all solution points optimal does not change.

Keywords: Optimization, Linear programming, Simplex method, Sensitivity analysis