UNIVERSITAS SUMATERA UTARA MEDAN 2011

PENJADWALAN FLOW SHOP MULTIKRITERIA DENGAN KOMBINASI METODE GENETIC ALGORITHM DENGAN DATA ENVELOPMENT ANALYSIS (GA-DEA) DI PT. MORAWA ELECTRIC TRANSBUANA

TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Teknik

Oleh :

Santa Monita Sitorus NIM. 060403090

DEPARTEMEN TEKNIK INDUSTRI F A K U L T A S

T E K N I K

UNIVERSITAS SUMATERA UTARA MEDAN 2011

No. Dok.: FM-GKM-TI-TS-01-06A;

Tgl. Efektif : 15 Juli 2011;

II-1

Rev : 0;

Halaman : 1 dari 1

Universitas Sumatera Utara

PENJADWALAN FLOW SHOP MULTIKRITERIA DENGAN KOMBINASI METODE GENETIC ALGORITHM DENGAN DATA ENVELOPMENT ANALYSIS (GA-DEA) DI PT. MORAWA ELECTRIC TRANSBUANA

TUGAS SARJANA Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Memperoleh Gelar Sarjana Teknik

Oleh :

Santa Monita Sitorus NIM. 060403090

Disetujui oleh: Dosen Pembimbing I

Dosen Pembimbing II

Ir. Tanib S Tjolia, M.Eng

Ir. Rosnani Ginting, MT

DEPARTEMEN TEKNIK INDUSTRI F A K U L T A S

T E K N I K

UNIVERSITAS SUMATERA UTARA MEDAN 2011

No. Dok.: FM-GKM-TI-TS-01-11A;

Tgl. Efektif : 15 Juli 2011;

Rev : 0;

Halaman : 1 dari 1


KATA PENGANTAR Segala puji dan syukur kepada Tuhan Allah Yang Maha Kuasa atas segala anugerah dan kasih karunia-Nya yang senantiasa menyertai penulis sehingga dapat menyelesaikan laporan tugas sarjana ini dengan baik. Laporan Tugas Akhir ini merupakan salah satu syarat bagi penulis untuk mengikuti sidang tugas sarjana untuk memperoleh gelar Sarjana Teknik di Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara. Peneliti melaksanakan penelitian di PT. Morawa Electric Transbuana yaitu suatu perusahaan manufaktur yang bergerak dalam bidang industri perakitan transformator. Tugas sarjana ini membahas tentang penjadwalan produksi dengan menggunakan kombinasi metode Algoritma Genetik dan Data Envelopment Analysis (DEA) yang bertujuan untuk meminimisasi makespan, total weighted tardiness, dan mean flowtime. Judul penelitian yang dilaksanakan oleh penulis yaitu “Penjadwalan Flow Shop Multikriteria dengan Kombinasi Metode Genetic Algorithm dengan Data Envelopment Analysis (GA-DEA) di PT. Morawa Electric Transbuana”. Akhirnya, penulis berharap agar Laporan tugas sarjana ini bermanfaat bagi semua pihak yang memerlukan.

UNIVERSITAS SUMATERA UTARA, MEDAN

PENULIS

Agustus 2011


UCAPAN TERIMA KASIH

Pada penulisan Tugas Sarjana ini penulis banyak mengalami hambatan dan tantangan, namun berkat bimbingan dan motivasi dari berbagai pihak akhirnya hambatan dan tantangan tersebut dapat teratasi. Untuk itu, pada kesempatan ini penulis menyampaikan rasa terima kasih kepada pihak yang telah memberikan bantuan kepada penulis, antara lain: 1.

Ibu Ir. Khawarita Siregar, MT selaku Ketua Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara, Medan.

2.

Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri.

3.

Bapak Ir. Sugih Arto Pujangkoro, MM dan Bapak Aulia Ishak, ST, MT pada saat pengajuan Form Tugas akhir bertindak sebagai selaku koordinator Tugas Akhir di Departemen Teknik Industri USU.

4.

Bapak Ir. Tanib S. Tjolia, M.Eng selaku dosen pembimbing I yang telah meluangkan waktu dalam memberikan bimbingan dan arahan kepada penulis dalam menyelesaikan Laporan Tugas Akhir ini.

5.

Ibu Ir. Rosnani Ginting, MT selaku dosen pembimbing II yang telah memberikan waktu, perhatian dan pemikiran dalam memberikan bimbingan, arahan dan nasihat serta dorongan semangat bagi penulis.

6.

Para dosen pembanding/penguji Bapak Ir. Mangara M. Tambunan, M.Sc., Bapak Ir. Ukurta Tarigan, MT., dan Bapak Ikhsan Siregar, ST, M.Eng yang telah memberi masukan dan arahan untuk menyempurnakan laporan Tugas Sarjana ini.


7.

Bapak Ir. H. L. Tobing selaku Kepala Pabrik di PT. Morawa Electric Transbuana yang telah memberikan izin bagi penulis dalam melaksanakan Tugas Akhir di perusahaan tersebut dan Bapak Francis selaku Pembimbing Lapangan yang telah banyak memberikan bimbingan dan motivasi yang berharga bagi penulis selama penyelesaian Laporan Tugas Akhir ini.

8.

Kedua orangtua (Bapak K.P. Sitorus dan Ibu R. br Siahaan) dan Saudarasaudara (Kel. Madju Managara Sitorus,ST/br.Nadapdap dan Kel. Marulak Sitorus/br. Malau) yang telah banyak memberikan dukungan, baik moril maupun materiil serta mendoakan penulis selama pelaksanaan Tugas Akhir.

9.

Pegawai Departemen Teknik Industri dan Fakultas (Kak Dina, Bang Mijo, Bang Ridho, Kak Ani, Bang Nur, Bang Bowo) serta Pegawai Perpustakaan Teknik Industri (Kak Rahma dan Bang Kumis) yang telah mendukung penulis.

10. Teman-temanku Wenny C.S Purba, ST., Ruth Helena, ST., dan Rotua Panjaitan, ST selaku teman satu tim Tugas Akhir yang telah bersama-sama dengan penulis dalam diskusi dan kunjungan ke perusahaan. 11. Keluargaku di ‘Blessed to Be Blessing’ (K’Desima, B’Marojahan, Necha, dan Wenny) dan seluruh teman sepelayanan di PD. Maranatha yang selalu memberikan dukungan doa dan semangat untuk berjuang menyelesaikan Tugas Akhir ini. 12. Abangku, Bripda Binhot Samosir, yang selalu mendukung dalam doa dan motivasi kepada penulis.


13. Teman-teman stambuk 2006 (Silvia M. Marpaung, ST., Julius Sinurat, ST., Andi Veriko Stg, ST., Maria, ST., Dian Amru, ST., Indah PS Siahaan, ST., Riski Yohana Farucia Pandiangan, ST., Viva Surensia Damanik, ST., Eddy dan teman-teman yang lain yang belum saya sebutkan satu-persatu) yang telah membantu dalam memberikan motivasi dan doa kepada penulis. 14. Sahabatku di Kost H’67 ‘sweety Girls’ tercinta yang selalu memotivasi penulis (K’Riris, K’Dona, K’Feby, Fretty, Kiyo dan Lenny).


DAFTAR ISI

BAB

HALAMAN

LEMBAR JUDUL ...........................................................................................

i

LEMBAR PENGESAHAN .............................................................................

ii

KATA PENGANTAR .....................................................................................

iii

UCAPAN TERIMA KASIH ...........................................................................

iv

DAFTAR ISI....................................................................................................

vii

DAFTAR TABEL ...........................................................................................

xii

DAFTAR GAMBAR ......................................................................................

xv

DAFTAR LAMPIRAN....................................................................................

xvi

ABSTRAK ...................................................................................................... xvii

I

II

PENDAHULUAN 1.1. Latar Belakang Masalah ........................................................

I-1

1.2. Rumusan Permasalahan.........................................................

I-3

1.3. Tujuan Penelitian...................................................................

I-3

1.4. Batasan Masalah dan Asumsi................................................

I-4

1.5. Manfaat Penelitian.................................................................

I-5

1.6. Sistematika Penulisan Laporan..............................................

I-5

GAMBARAN UMUM PERUSAHAAN 2.1. Sejarah Perusahaan................................................................

II-1


DAFTAR ISI (LANJUTAN)

BAB

HALAMAN 2.2. Ruang Lingkup Bidang Usaha...............................................

II-2

2.3. Organisasi dan Manajemen ...................................................

II-2

2.3.1. Struktur Organisasi Perusahaan.................................

II-2

2.3.2. Uraian Tugas dan Tanggung Jawab...........................

II-4

2.3.3. Tenaga Kerja dan Jam Kerja .....................................

II-13

2.5.3.1. Tenaga Kerja.................................................

II-13

2.5.3.2. Jam Kerja ......................................................

II-14

2.3.4. Sistem Pengupahan dan Fasilitas yang Digunakan ...

II-15

2.4. Proses Produksi .....................................................................

II-16

2.4.1. Bahan .. .....................................................................

II-16

2.4.1.1. Bahan Baku...................................................

II-16

2.4.1.2. Bahan Penolong ............................................

II-18

2.4.1.3. Bahan Tambahan ..........................................

II-19

2.4.2. Jumlah dan Spesifikasi Produk..................................

II-20

2.4.3. Uraian Proses Produksi..............................................

II-21

2.5. Mesin dan Peralatan ..............................................................

II-34

2.5.1. Mesin Produksi ......................................................... .

II-34

2.5.2. Peralatan ....................................................................

II-35



BAB III

HALAMAN LANDASAN TEORI 3.1. Penjadwalan...........................................................................

III-1

3.1.1. Terminologi Penjadwalan..........................................

III-2

3.1.2. Tujuan Penjadwalan ..................................................

III-4

3.1.3. Kriteria Penjadwalan .................................................

III-5

3.1.4. Parameter Performansi Penjadwalan .........................

III-5

3.2. Penjadwalan Flow Shop ........................................................

III-8

3.3. Algoritma Genetik .................................................................

III-9

3.3.1. Aplikasi Algoritma Genetik dalam Penjadwalan ...... III-10 3.3.1.1. Penetapan Fungsi Tujuan Sebagai Proses Seleksi .................................................. III-12 3.3.1.2. Probabilitas Kemunculan Individu ............... III-13 3.3.2. Langkah-langkah Algoritma Genetik ........................ III-13 3.3.3. Kriteria Berhenti dalam Algoritma Genetik (Keadaaan Stead State) .............................................. III-16 3.4. Data Envelopment Analysis (DEA)....................................... III-17 3.5. Algoritma Kombinasi GA-DEA pada Penjadwalan Flow Shop Multikriteria ........................................................ III-24 3.6. Studi Waktu (Time Study) ..................................................... III-29 3.6.1. Pengukuran Waktu Jam Henti ................................... III-30



BAB

HALAMAN 3.6.2. Tingkat Ketelitian dan Tingkat Keyakinan ............... III-32 3.6.3. Pengujian Keseragaman Data .................................... III-33 3.6.4. Pengujian Kecukupan Data ....................................... III-33 3.6.5. Rating Factor dan Allowance .................................... III-35 3.6.6. Perhitungan Waktu Standar ....................................... III-36

IV

METODOLOGI PENELITIAN 4.1. Jenis Penelitian ......................................................................

IV-1

4.2. Lokasi dan Waktu Penelitian.................................................

IV-2

4.3. Kerangka Konseptual Penelitian ...........................................

IV-2

4.4. Subjek dan Objek Penelitian .................................................

IV-3

4.5. Metodologi Penelitian ...........................................................

IV-4

4.5.1. Pengumpulan Data.......................................................

IV-5

4.5.2. Metode Pengumpulan Data .........................................

IV-6

4.5.3. Metode Pengolahan Data.............................................

IV-7

4.5.4. Analisis Pemecahan Masalah ...................................... IV-15 4.5.5. Keimpulan dan Saran .................................................. IV-16 V

PENGUMPULAN DAN PENGOLAHAN DATA 5.1. Pengumpulan Data ................................................................

V-1

5.1.1. Data Permintaan Produk ...........................................

V-1



BAB

HALAMAN 5.1.2. Data Jumlah Mesin (Prosessor) ................................

V-2

5.1.3. Ururtan Proses Produksi ............................................

V-3

5.1.4. Rating Factor Pekerja................................................

V-5

5.1.5. Allowance ..................................................................

V-6

5.1.6. Data Pengukuran Waktu Tiap Job.............................

V-9

5.2. Pengolahan Data....................................................................

V-11

5.2.1. Input Permasalahan (Pengukuran Waktu) ................

V-11

5.2.1.1. Uji Keseragaman Data.................................

V-11

5.2.1.2. Uji Kecukupan Data ....................................

V-15

5.2.1.3. Menghitung Waktu Standar setiap Stasiun Kerja ...............................................

V-18

5.2.1.4. Waktu Penyelesaian.....................................

V-21

5.2.2. Penjadwalan dengan Kombinasi Algoritma Genetik dan Data Envelopment Analysis (GA-DEA) .............

V-24

5.2.2.1. Solusi Awal .................................................

V-26

5.2.2.2. Pembentukan Kromosom/Individu..............

V-27

5.2.2.3. Populasi Awal..............................................

V-27

5.2.3. Data Envelopment Analysis (DEA) dalam Perhitungan Fitted Value ...........................................

V-32

5.2.4. Seleksi .......................................................................

V-35



BAB

VI

HALAMAN 5.2.5. Crossover/Mutasi.......................................................

V-36

5.2.5.1. Crossover......................................................

V-37

5.2.5.2. Mutasi ...........................................................

V-38

5.2.6. Elitism..........................................................................

V-40

5.2.7. Solusi Akhir.................................................................

V-41

ANALISIS PEMECAHAN MASALAH 6.1.

Analisis Urutan Pengerjaan Produk dengan Metode Earliest Due Date..................................................................

VI-1

6.2. Analisis Urutan Job Hasil Penjadwalan dengan

VII

Kombinasi Algoritma Genetik – DEA...................................

VI-2

6.3. Perbandingan Metode EDD dengan Kombinasi GA-DEA ...

VI-3

KESIMPULAN SARAN 7.1. Kesimpulan............................................................................

VII-1

7.2. Saran ......................................................................................

VII-2

DAFTAR PUSTAKA LAMPIRAN


DAFTAR TABEL TABEL

HALAMAN

2.1. Perincian Jumlah Tenaga Kerja pada PT. Morawa Electric Transbuana...........................................................................................

II-13

2.2. Jam Kerja PT. Morawa Electric Transbuana.......................................

II-15

2.3. Spesifikasi Produk Transformator Satu Phasa.....................................

II-21

2.4. Spesifikasi Produk Transformator Tiga Phasa ....................................

II-21

2.5. Daftar Mesin Produksi PT. Morawa Electric Transbuana...................

II-35

2.6. Daftar Peralatan Produksi PT. Morawa Electric Transbuana..............

II-36

3.1. Analogi Penjadwalan dalam Bentuk Algoritma Genetik..................... III-10 5.1. Spesifikasi Setiap Jenis Transformator Tiga Phasa .............................

V-1

5.2. Permintaan Produk Trafo Tiap KVA pada Bulan Februari 2011 .......

V-2

5.3. Jumlah Mesin dan Waktu Setup ..........................................................

V-2

5.4. Penilaian Rating Factor Operator........................................................

V-5

5.5. Allowance untuk Tiap Operator Tiap Stasiun Kerja............................

V-7

5.6. Waktu Siklus Trafo Tiga Phasa 25 KVA ............................................

V-9

5.7. Waktu Siklus Trafo Tiga Phasa 50 KVA ............................................

V-9

5.8. Waktu Siklus Trafo Tiga Phasa 100 KVA ..........................................

V-10


V-10


V-11

5.11. Pengukuran Waktu Stasiun Kerja I .....................................................

V-11


DAFTAR TABEL (LANJUTAN) TABEL

HALAMAN

5.12. Uji Keseragaman Data untuk Trafo 25 KVA ......................................

V-13

5.13. Pengukuran Waktu WC I Trafo 25 KVA ............................................

V-16

5.14. Uji Kecukupan Data Pembuatan Trafo Tiga Phasa .............................

V-17

5.15. Waktu Terpilih tiap Job.......................................................................... V-19 5.16. Perhitungan Waktu Standar .................................................................

V-20

5.17. Kapasitas Mesin Untuk Satu Siklus Kerja...........................................

V-22

5.18. Waktu Penyelesaian Tiap Job Pada Tiap Stasiun Kerja......................

V-22

5.19. Waktu Penyelesaian Setelah Dikonversi dalam Satuan Jam .................. V-23 5.20. Permasalahan Flow Shop.....................................................................

V-23

5.21. Penentuan Populasi Awal dengan EDD ..............................................

V-27

5.22. Pengurutan Jadwal Job 1-5-4-3-2........................................................

V-30

5.23. Populasi Awal......................................................................................

V-31

5.24. Nilai Efisiensi Relatif Generasi Awal .................................................

V-34

5.25. Nilai Fitted Value Generasi ke-0 ........................................................... V-34 5.26. Proses Seleksi ......................................................................................

V-36

5.27. Random Mutasi/Crossover ..................................................................

V-37

5.28. Tabel Hasil Mutasi/Crossover Iterasi 1 ...............................................

V-39

5.29. Elitism Generasi 1................................................................................... V-40 5.30. Solusi Akhir.........................................................................................

V-41


DAFTAR TABEL (LANJUTAN) TABEL

HALAMAN

6.1. Waktu Proses per Unit dengan Pendekatan EDD................................... VI-1 6.2. Hasil Perhitungan Makespan Metode EDD............................................ VI-1 6.3. Nilai Makespan dan Efisiensi Relatif Kriteria Penjadwalan .................. VI-2 6.4. Perbandingan Metode EDD dengan Metode Algoritma Genetik ........... VI-4


DAFTAR GAMBAR

GAMBAR

HALAMAN

2.1. Struktur Organisasi PT. Morawa Electric Transbuana ........................

II-3

2.2. Blok Diagram Pembuatan Transformator............................................

II-33

4.1. Kerangka Konseptual Penelitian .........................................................

IV-3

4.2. Blok Diagram Prosedur Penelitian ......................................................

IV-5

4.3. Blok Diagram Pengukuran Waktu.......................................................

IV-9

4.4. Blok Diagram Populasi Awal dengan Early Due Date ....................... IV-11 4.5. Blok Diagram Pengolahan Data dengan Kombinasi AG-DEA........... IV-14 4.6. Blok Diagram Perhitungan Fitted Value ............................................. IV-15 5.1. Uji Keseragaman Data pada WC I Trafo 25 KVA ................................. V-12 5.2. Daerah Potong Parents 8 dan 4 .............................................................. V-38


DAFTAR LAMPIRAN

LAMPIRAN I.

Rekapitulasi Uji Keseragaman Data


ABSTRAK PT.Morawa Electric Transbuana merupakan perusahaan swasta nasional yang bergerak di bidang produksi transformator yaitu piranti listrik yang berfungsi untuk memindahkan arus bolak-balik dari suatu rangkaian ke rangkaian lainnya. Trafo tiga phasa merupakan produk perusahaan yang paling banyak dipesan oleh pelanggan dalam jumlah yang besar. Masalah penjadwalan produksi di lantai pabrik terkait dengan kemampuan perusahaan untuk memenuhi seluruh order yang datang sesuai dengan batas waktu penyerahan (due date) yang telah ditentukan. Masalah penjadwalan job (job scheduling) ini berkaitan dengan semua sumber yang ada di lantai pabrik mulai dari waktu proses, jumlah stasiun kerja yang ada serta jumlah order yang datang. Penelitian ini disajikan konsep pengurutan job aktual di perusahaan berdasarkan waktu proses pada 9 stasiun kerja dengan metode stopwatch time study. Perhitungan makespan aktual dilakukan dengan metode Earliest Due Date. Kemudian akan diiterasi secara acak untuk mendapatkan urutan job usulan dengan kombinasi metode Genetic Algorithm dengan Data Envelopment Analisis (GADEA) untuk memperoleh nilai setiap kriteria penjadwalan yang terkecil dimana DEA digunakan untuk menghitung efisiensi relatif dari masing-masing kriteria. Untuk menilai performansi penjadwalan tersebut digunakan penyelesaian penjadwalan dengan tiga kriteria, yaitu makespan, total weighted tardiness dan mean flow time. Solusi pemecahan masalah diperoleh berdasarkan kombinasi urutan job yang dilakukan secara random sebanyak 15 iterasi setiap penurunan nilai kriteria penjadwalan sampai mencapai kondisi steady state, dimana nilai efisiensi relatif setiap kriteria penjadwalan sama dengan 1. Kondisi tersebut terjadi pada nilai makespan 729. Berdasarkan nilai total weighted tardiness memberikan nilai yang terkecil sebesar 919 dan nilai mean flow time sebesar 432,4. Urutan job yang baru terjadi pada urutan Job 200 KVA – 160 KVA – 100 KVA – 25 KVA – 50 KVA. Dari hasil penelitian diperoleh bahwa penjadwalan usulan dengan kombinasi metode Genetic Algorithm dengan Data Envelopment Analysis adalah lebih baik daripada penjadwalan aktual.

Kata kunci : Penjadwalan Flow Shop mulkriteria, Algoritma Genetik, Data Envelopment Analysis


UNIVERSITAS SUMATERA UTARA MEDAN 2011

Recommend Documents