MENGGUNAKAN ALGORITMA LONG PROCESSING
TIME-LN UNTUK MINIMASI BIAYA ENERGI
(Studi Kasus PT. SINARAYA NUGRAHA AHMADARIS
MEDIKA)
Skripsi
Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam menyelesaikan Program Sarjana Teknik
Disusun Oleh :
NURDI EKA PRASETYA
201310140311093
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
LEMBAR PENGESAHAN SKRIPSI
PENJADWALAN FLEKSIBEL FLOWSHOP DENGAN
MENGGUNAKAN ALGORITMA LONG PROCESSING
TIME-LN UNTUK MINIMASI BIAYA ENERGI
(Studi Kasus PT. SINARAYA NUGRAHA AHMADARIS
MEDIKA)
Disusun Oleh: NURDI EKA PRASETYA
201310140311093 Menyetujui dan Mengesahkan :
Dosen Pembimbing I
Dr. Ahmad Mubin, S.T., M.T.
Malang, Agustus 2017 Dosen Pembimbing II
Puji syukur alhamdulillah penulis panjatkan kehadirat Allah SWT atas Berkat, Rahmat, Taufik dan Hidayah-Nya, sehingga penyusunan Skripsi yang telah terselesaikan dengan judul “Penjadwalan Fleksibel Flowshop dengan Menggunakan Algoritma Long Processing Time - LN untuk Minimasi Biaya Energi” sebagai persyaratan akademik untuk mencapai gelar sarjana pada Fakultas Teknik Universitas Muhammadiyah Malang.
Penghargaan dan terima kasih yang sebanyak dan tulus-tulusnya kepada orang tua saya tercinta Ebes Supardi dan Emes Nuri Widyaning Tyas yang telah mencurahkan segenap cinta dan kasih sayang serta perhatian moril maupun materil. Semoga Allah SWT selalu melimpahkan Rahmat, Kesehatan, Karunia dan Keberkahan di dunia dan akhirat atas budi baik yang telah diberikan kepada penulis. Penulis menyadari bahwa dalam proses penulisan Tugas Akhir banyak mengalami kendala, namun berkat bantuan, bimbingan, kerjasama dari berbagai pihak dan berkah dari Allah SWT. Sehingga kendala-kendala yang dihadapi tersebut dapat diatasi. Untuk itu penulis menyampaikan ucapan terima kasih kepada Dr. Ahmad Mubin, ST., MT selaku dosen pembimbing I dan bapak Dana Marsetiya Utama, S.T, M.T selaku dosen pembimbing II yang telah dengan sabar, tekun, tulus dan ikhlas meluangkan waktu, tenaga dan pikiran memberikan bimbingan, motivasi, arahan, dan saran-saran yang sangat berharga kepada penulis selama menyusun Tugas Akhir.
Selanjutnya ucapan terima kasih penulis sampaikan pula kepada:
1. Ilyas Mas’udin, M.log., Scm., PhD selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang sekaligus dosen wali Teknik Industri 2013 B.
2. Shanty Kusuma Dewi, S.T, M.T selaku koordinator Skripsi.
3. Bapak dan Ibu Dosen Teknik Industri Universitas Muhammadiyah Malang. 4. Mr.Binjamin A. S., STP selaku Manajer Operasional PT. Sinaraya Nugraha
5. Keluarga Teknik Industri kelas B 2013 khususnya dan Teknik Industri angkatan 2013 yang selalu memberikan semangat dan motivasi.
Dengan segala kerendahan hati penulis menyadari bahwa dalam penulisan skripsi ini masih jauh dari kesempurnaan. Karena itu, penulis memohon saran dan kritik yang sifatnya membangun demi kesempurnaannya dan semoga bermanfaat bagi kita semua dan semoga apa yang telah diusahakan ini bisa bermanfaat bagi banyak orang. Aamiin.
Malang, Agustus 2017
HALAMAN JUDUL ... LEMBAR PENGESAHAN SKRIPSI ...
LEMBAR ASISTENSI SKRIPSI ... BERITA ACARA UJIAN ...
SURAT PERNYATAAN KEASLIAN ... SURAT KETERANGAN PENELITIAN ...
KATA PENGANTAR ... i
ABSTRAK ... iii
ABSTRACK... iv
DAFTAR ISI ... v
DAFTAR TABEL... viii
DAFTAR GAMBAR ... ix BAB I PENDAHULUAN ... 1 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Tujuan Penelitian ... 2 1.4 Manfaat Penelitian ... 3
1.5 Batasan Masalah dan Asumsi ... 3
BAB II LANDASAN TEORI ... 5
2.1 Pengertian Penjadwalan ... 5
2.2 Persoalan Penjadwalan... 5
2.3 Tujuan Penjadwalan ... 6
2.4 Klasifikasi Penjadwalan ... 7
2.6 Klasifikasi Kondisi Penjadwalan ... 10
2.7 Ukuran Performansi Penjadwalan... 10
2.8 Penjadwalan Flowshop ... 12
2.9 Penjadwalan Fleksible Flowshop ... 12
2.10 Prioritas Dispatching Rules... 13
2.11 Output Penjadwalan ... 14
2.12 Gantt Chart ... 15
2.13 Energi Proses ... 16
2.14 Algoritma Aturan Prioritas Aliran Fleksible Flowhop Mesin Pararel Identik ... 17
2.15 Metode Algoritma LN... 18
2.16 Metode Algoritma LPT-LN ... 20
BAB III LANDASAN TEORI ... 25
3.1 Metode Penelitian ... 25
3.2 FlowChat Tahapan Penelitian ... 25
3.3 Deskripsi Metodologi Penelitian... 27
3.3.1 Identifikasi dan Penelitian Awal ... 27
3.3.2 Pengumpulan Data ... 27
3.3.3 Pengolahan Data ... 28
3.3.4 Perbandingan Biaya Energi ... 32
3.3.5 Usulan Perbaikan ... 32
3.3.6 Analisa dan Interpretasi Hasil ... 33
3.3.7 Kesimpulan dan Saran ... 33
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA ... 34
4.1.2 Proses Produksi ... 34
4.2 Pengumpulan Data ... 37
4.2.1 Data Order ... 37
4.2.2 Data Mesin ... 37
4.3 Pengolahan Data ... 40
4.3.1 Waktu Proses Job Tiap Mesin ... 40
4.4 Penjadwalan Awal Perusahaan ... 41
4.5 Penjadwalan Metode Usulan LPT-LN ... 45
4.6 Perhitungan dan Perbandingan Biaya Energi ... 63
4.6.1 Perhitungan Biaya Energi Alur Produksi Perusahaan ... 63
4.6.2 Perhitungan Biaya Energi Alur Produksi Usulan ... 64
BAB V ANALISA DAN PEMBAHASAN ... 65
5.1 Analisa Penjadwalan Awal Perusahaan ... 65
5.2 Hasil Penjadwalan Awal Perusahaan ... 65
5.3 Analisa Penjadwalan Metode Usulan ... 66
5.4 Perbandingan Biaya Energi... 68
5.5 Analisa Penerapan Metode Usulan ... 69
BAB VI KESIMPULAN DAN SARAN ... 70
6.1 Kesimpulan ... 70
6.2 Saran ... 70
DAFTAR TABEL
Tabel 4.1 Data Order ... 37
Tabel 4.2 Data Jumlah Mesin... 38
Tabel 4.3 Kapasitas Mesin Poliban Elastis ... 39
Tabel 4.4 Kapasitas Mesin Poliban Sintetis ... 39
Tabel 4.5 Waktu Proses Job Pada Tiap Mesin ... 41
Tabel 4.6 Penjadwalan awal perusahaan ... 43
Tabel 4.7 Total Waktu Proses tiap job ... 45
Tabel 4.8 Total Waktu Proses terbesar ke terkecil tiap job... 46
Tabel 4.9 Total Waktu Proses tiap job ... 46
Tabel 4.10 Rata-rata Total Waktu Pengerjaan tiap job F1 ... 47
Tabel 4.11 Rata-rata Total Waktu Pengerjaa tiap job F2 ... 47
Tabel 4.12 Waktu total 2 job pertama (Menit) ... 50
Tabel 4.13 Waktu total 3 job (Menit)... 54
Tabel 4.14 Waktu total 4 job (Menit)... 56
Tabel 4.15 Waktu total 5 job (Menit)... 58
Tabel 4.16 perhitungan biaya energi mesin dengan alur awal produksi perusahaan ... 63
Tabel 4.17 perhitungan biaya energi mesin dengan alur produksi usulan ... 64
Tabel 5.1 Hasil Penjadwalan Perusahaan... 66
Tabel 5.2 Urutan Penjadwalan dengan Metode LPT-LN... 67
Tabel 5.3 Perbandingan Biaya Energi Listrik Metode Perusahaan dan Metode Usulan ... 68
Gambar 2.1 Skema Flexsible FlowShop ... 13
Gambar 2.2 Gantt chart ... 15
Gambar 2.3 Flowchart Pengerjaan LPT-LN ... 21
Gambar 3.1 Flowchart Metodologi Penelitian... 26
Gambar 4.1 Operation Process Chart Produk ... 36
Gambar 4.2 Skema Produksi Perusahaan... 38
Gambar 4.3 Gantt Chart Penjadwalan perusahaan ... 44
Gambar 4.4 Gantt Chart Case 1 Flowshop 1 parsial Job 8 – Job 6 ... 51
Gambar 4.5 Gantt Chart Case 1 Flowshop 1 parsial Job 6 – Job 8 ... 51
Gambar 4.6 Gantt Chart Case 1 Flowshop 2 parsial Job 7 – Job 9 ... 51
Gambar 4.7 Gantt Chart Case 1 Flowshop 2 parsial Job 9 – Job 7 ... 51
DAFTAR PUSTAKA
Baker, K. R., & Trietsch, D. (2009). Principles of Sequencing and Scheduling. America : John Wiley and Son Inc.
Ginting, R. (2009). Penjadwalan Mesin. Edisi Pertama. Yogyakarta : Graha Ilmu. Heizer, J., & Render, B. (2005). Operations Management 10th edition. Texas
Lutheran University : Pearson.
Hong, T. P., Horng, G., Huang, P. Y., & Wang, C. L. (2006). Solving Flexible Flowshop Problems by LPT and LN Scheduling Algorithms. International Mathematical Forum, 1(9), 403–420.
Kadir, M. Z., Bizzy, I., Bhakti Yudho Suprapto, M., & Alian, H. (2011). Sosialisai Penghematan Energi Listrik. Jurnal Pegabdian Sriwijaya, 111–116.
Kulcsár, G., & Erdélyi, F. (2005). Modeling and Solving of the Extended Flexible Flow Shop Scheduling Problem. Production Systems and Information Engineering Volume 3. Department of Information Engineering University of Miskolc, Hungary.
Pinedo, M. L. (2012). Scheduling: Theory, Algorithms, and Systems 4th Edition. New Jersey : Springer.
PT. PLN Persero batam. (2016). Cara menghitung biaya pemakaian peralatan listrik.
Richard W. Conway, Maxwell, W. L., & Miller, W. L. (1976). Theory Of Scheduling. London : Addison-Wesley Publishing Company.
Sriskandarajah, C., & Sethi, S. P. (1989). Scheduling algorithms for flexible flowshops: Worst and average case performance. European Journal of Operational Research, 43(2), 143–160.
