PEMODELAN PENJADWALAN SIDANG SKRIPSI DI PROGRAM STUDI TI UNPAR DENGAN INTEGER
PROGRAMMING
SKRIPSI
Diajukan untuk memenuhi salah satu syarat guna mencapai gelar Sarjana dalam bidang ilmu Teknik Industri
Disusun oleh:
Nama : Vincent Thomas NPM : 2017610237
PROGRAM STUDI SARJANA TEKNIK INDUSTRI JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS KATOLIK PARAHYANGAN
2022
PEMODELAN PENJADWALAN SIDANG SKRIPSI DI PROGRAM STUDI TI UNPAR DENGAN INTEGER
PROGRAMMING
SKRIPSI
Diajukan untuk memenuhi salah satu syarat guna mencapai gelar Sarjana dalam bidang ilmu Teknik Industri
Disusun oleh:
Nama : Vincent Thomas NPM : 2017610237
PROGRAM STUDI SARJANA TEKNIK INDUSTRI JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS KATOLIK PARAHYANGAN
2022
FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS KATOLIK PARAHYANGAN
BANDUNG
Nama : Vincent Thomas
NPM : 2017610237
Jurusan : Teknik Industri
Judul Skripsi : PEMODELAN PENJADWALAN SIDANG SKRIPSI DI PROGRAM STUDI TI UNPAR DENGAN INTEGER PROGRAMMING
TANDA PERSETUJUAN SKRIPSI Bandung, 14 Febuari 2022
Ketua Program Studi Sarjana Teknik Industri
( Dr. Ceicalia Tesavrita, S.T., M.T. )
Pembimbing Tunggal
( Dedy Suryadi, S.T., M.S., Ph.D. )
Program Studi Sarjana Teknik Industri Jurusan Teknik Industri
Fakultas Teknologi Industri Universitas Katolik Parahyangan
Pernyataan Tidak Mencontek atau Melakukan Tindakan Plagiat
Saya, yang bertanda tangan di bawah ini,
Nama : Vincent Thomas NPM : 2017610237
dengan ini menyatakan bahwa skripsi dengan judul :
“PEMODELAN PENJADWALAN SIDANG SKRIPSI DI PROGRAM STUDI TI UNPAR DENGAN INTEGER PROGRAMMING”
adalah hasil pekerjaan saya dan seluruh ide, pendapat atau materi dari sumber lain telah dikutip dengan cara penulisan referensi yang sesuai.
Pernyataan ini saya buat dengan sebenar-benarnya dan jika pernyataan ini tidak sesuai dengan kenyataan, maka saya bersedia menanggung sanksi yang akan dikenakan kepada saya.
Bandung, 24 Januari 2022
Vincent Thomas 2017610237
ABSTRAK
Program Studi Teknik Industri pada Universitas Katolik Parahyangan (Prodi TI UNPAR) merupakan salah satu bagian dari institusi UNPAR yang memiliki aktivitas yang perlu dilakukan untuk memenuhi kewajiban dari sebuah program studi. Namun waktu yang dimiliki untuk menyelesaikan hal tersebut terbatas. Berdasarkan observasi dan wawancara yang dilakukan, saat pandemi waktu yang dimiliki untuk menyelesaikan kewajiban tersebut berkurang. Hal tersebut mempengaruhi penjadwalan sidang skripsi pada Prodi TI UNPAR karena pemunduran waktu dimulainya perkuliahan dan tanggal yudisium yang lebih cepat kurang lebih satu minggu dari tanggal yudisium yang dibuat sebelum pandemi. Akibat dari hal tersebut terjadi penumpukan jadwal pengujian skripsi dari mahasiswa yang mendekati yudisium. Maka, pada penelitian ini disusun sistem pembuatan jadwal sidang skripsi untuk memudahkan penjadwalan sidang skripsi pada Prodi TI UNPAR.
Penelitian ini menggunakan model yang dikembangakan dari studi terdahulu dan dimodifikasi sesuai dengan sistem aktual dari sistem penjadwalan sidang skripsi. Dalam sistem yang dirancang dibuat proses input data, penafsiran data input, model matematis dari sistem penjadwalan sidang skripsi, dan proses pengeluaran output berupa jadwal sidang skripsi. Dalam sistem akan dilakukan penerjemahan data input agar dapat digunakan pada model matematis dan aplikasi mathematical solver. Model matematis dirancang dengan integer programming lalu dioptimasi dengan aplikasi mathematical solver, yaitu: Gurobi Optimizer. Akhirnya model yang telah dioptimasi akan ditafsirkan hingga mengeluarkan jadwal sidang skripsi.
Sistem yang dirancang telah menghasilkan output yang sesuai dengan model aktual dari sistem penjadwalan sidang skripsi pada Prodi TI UNPAR. Sistem yang telah dirancang ini memiliki kelebihan pada durasi waktu yang digunakan jika dibandingkan dengan pembuatan jadwal secara manual. Namun sistem ini masih belum dapat menghasilkan jadwal sidang skripsi pada skenario seorang mahasiswa memiliki dua orang dosen pembimbing yang tidak memiliki waktu kesediaan pada waktu yang sama. Maka dari itu berdasarkan penelitian yang dilakukan terdapat usulan berupa pengembangan sistem yang telah dirancang agar dapat memberikan feedback lebih lanjut jika tidak dapat ditemukan jadwal yang optimal.
Kata kunci: Penjadwalan Sidang Skripsi, Mathematical Optimization Solver, Integer Programming.
ii
ABSTRACT
Industrial Engineering undergraduate program is a subdivision from Parahyangan Catholic University Industrial Engineering major. This program have obligations as education institution that is need to be fullfiled every semester. Every semester there are time limits for academic activity. Based on observations and interview with the head of Industrial Engineering undergraduate program, there are several trouble in thesis examination timetabling. First the difficulty in finding the same time for several lecturer to attend the thesis exam. The second thing that make thesis examination hard is the limited time that force the head of Industrial Engineering undergraduate program to make the thesis exam schedule more fast. The third problem was the high total student that need to be scheduled in the limited time. Based on that problem this research attempted to resolve the thesis examination timetabling problem using integer programming method.
This research is based on older research that have a similar model to this problem. The model modified so it can represent this thesis examination timetabling problem. After the final model obtained, the model translated into programming language so mathematical programming solver can solve the model that have been designed. The mathematical programming solver that is used in this case is Gurobi Optimizer. After the model optimized, the program extract the decision variables, objective function and other parameter to build the thesis examination schedule.
Based on the results, the program works and produce thesis examination schedule without problem for model with small data set. The model receive several test on several different scenarios that have been made, it was known that the integer programming model has completed the requirement and searching the optimal solution without breaking the restriction. But this model has limitation like not giving feedback to user if the model is infeasible. That’s why for the next research it is suggest to develop a model that can give feedback so it can give the minimum answer to thesis examination timetabling in Industrial Engineering undergraduate program from Parahyangan Catholic University.
Keywords : Thesis Examination Timetabling, Mathematical Optimization Solver, Integer Programming.
KATA PENGANTAR
Puji syukur saya panjatkan kepada Tuhan Yang Maha Esa atas berkat dan perlindungan-Nya kepada penulis agar dapat menyelesaikan penelitian skripsi dengan judul “Pemodelan Penjadwalan Sidang Skripsi di Program Studi TI UNPAR dengan Integer Programming”. Dalam penyusunan skripsi ini terdapat beberapa pihak yang turut berperan untuk membantu penulis dalam proses penyusunan skripsi hingga selesai. Maka pada kesempatan ini penulis ingin menyampaikan terima kasih kepada:
1. Orang tua dan keluarga penulis yang memberikan dukungan, doa, dan bantuan selama proses skripsi.
2. Bapak Dedy Suryadi, S.T., M.S., Ph.D. selaku dosen pembimbing yang telah membimbing dan memberikan masukan untuk penulis selama penyusunan skripsi.
3. Ibu Cynthia Prithadevi Juwono, Ir., MS. selaku dosen penguji proposal skripsi dan dosen penguji sidang skripsi, Bapak Fran Setiawan, S. T., M.Sc. selaku dosen penguji proposal skripsi, Ibu Cherish Rikardo, S.Si., M.T. selaku dosen penguji sidang skripsi yang memberikan masukan terhadap skripsi yang disusun.
4. Ibu Ceicalia Tesavrita, S.T., M.T. selaku Ketua Program Studi Teknik Industri UNPAR, Bapak Romy Loice, S.T., M.T. selaku manta Ketua Program Studi Teknik Industri UNPAR, dan Bapak Ronald Sebastian selaku Tata Usaha pada Program Studi Teknik Industri UNPAR yang telah memberikan informasi dan data yang dibutuhkan untuk membantu penyusunan skripsi.
5. Bonifasius, Raveena, Harvest, Wirolex, Austin, William, Rhesa, Ignasius, Hadrian, Willy, Josephine, Kevin, Michael, dan Ruben selaku teman- teman penulis yang memberikan semangat dan dukungan selama penulis menyusun skripsi dan proses perkuliahan.
6. Teman-teman TI 2017 yang tidak dapat disebutkan seluruhnya.
7. Seluruh pihak yang telah mendukung penulis selama proses penulisan skripsi.
iv
Dalam proses penyusunan skripsi, penulis merasa skripsi ini masih jauh dari kata sempurna. Untuk itu penulis menerima segala kritik dan saran yang dapat menyempurnakan dan mengembangkan penulis. Semoga penelitian skripsi ini dapat berguna dan bermanfaat bagi pihak pihak terkait. Akhir kata, penulis mengucapkan terima kasih.
Bandung, 24 Januari 2022
Penulis
DAFTAR ISI
ABSTRAK ... i
ABSTRACT ... ii
KATA PENGANTAR ... iii
DAFTAR ISI ... v
DAFTAR TABEL ... vii
DAFTAR GAMBAR ...ix
DAFTAR LAMPIRAN ...xi BAB I PENDAHULUAN ... I-1 I.1 Latar Belakang Masalah ... I-1 I.2 Identifikasi dan Perumusan Masalah ... I-3 I.3 Pembatasan Masalah dan Asumsi Penelitian ... I-6 I.4 Tujuan Penelitian ... I-7 I.5 Manfaat Penelitian ... I-7 I.6 Metodologi Penelitian ... I-7 I.7 Sistematika Penulisan ... I-10 BAB II TINJAUAN PUSTAKA ... II-1 II.1 Penjadwalan ... II-1
II.1.1 Penelitian Terdahulu Mengenai Penjadwalan
Sidang Skripsi ... II-3 II.2 Model Optimasi ... II-7 II.3 Nonlinear Integer Programming ... II-8 II.4 Gurobi Optimizer ... II-8 II.5 Python Programming Language ... II-9 II.6 Flowchart ... II-9 BAB III PENGOLAHAN DATA DAN PENGEMBANGAN MODEL ... III-1 III.1 Pemodelan Penjadwalan Sidang Skripsi Prodi TI UNPAR ... III-1 III.2 Perancangan Program ... III-11 III.2.1 Program untuk Persiapan Data Input ... III-11 III.2.2 Perancangan Program dari Model Matematis ... III-17 III.2.3 Perancangan Program Output ... III-22
vi
III.3 Pembuatan Skenario ... III-24 III.4 Langkah Langkah untuk Pembuatan Data Input ... III-28 III.5 Output Program dan Jadwal Sidang Skripsi ... III-31 III.5.1 Output Program Periode Agustus 2020 Gelombang 1 . III-31 III.5.2 Output Program Periode Juli 2020 ... III-34 III.6 Verifikasi dan Validasi Model Matematis dan Program ... III-36 BAB IV ANALISIS ...IV-1 IV.1 Analisis Model yang Dirancang ...IV-1 IV.2 Analisis Skenario yang Dirancang dan Output yang
Dihasilkan ...IV-3 IV.2.1 Skenario Periode Agustus 2020 Gelombang 1 ...IV-4 IV.2.2 Skenario Periode Juli, Agustus Gelombang 2,
dan September Tahun 2020 ... IV-10 BAB V KESIMPULAN DAN SARAN ... V-1 V.1 Kesimpulan ... V-1 V.2 Saran ... V-1 DAFTAR PUSTAKA
LAMPIRAN
DAFTAR TABEL
Tabel I.1 Rangkuman Kesulitan Penjadwalan Sidang Skripsi... I-3 Tabel II.1 Bagian Utama Dalam Model Penjadwalan ... II-2 Tabel II.2 Klasifikasi Model Optimasi ... II-8 Tabel II.3 Macam - macam Simbol Flowchart ... II-10 Tabel III.1 Data dan Parameter yang Digunakan dalam Pemodelan ... III-1 Tabel III.2 Tabel Kombinasi Pusat Studi Dosen Penguji Proposal ... III-26 Tabel IV.1 Keterangan Periode Agustus 2020 Gelombang 1 Skenario 1 ... IV-4 Tabel IV.2 Keterangan Periode Agustus 2020 Gelombang 1 Skenario 2 ... IV-5 Tabel IV.3 Data I/O Dosen Penguji Periode Agustus 2020 (1) Skenario 2 .... IV-6 Tabel IV.4 Keterangan Periode Agustus 2020 Gelombang 1 Skenario 3 ... IV-8 Tabel IV.5 Data I/O Dosen Penguji Periode Agustus 2020 (1) Skenario 3 .... IV-8 Tabel IV.6 Keterangan Tiga Periode untuk Data Besar ... IV-10 Tabel IV.7 Keterangan Periode Juli 2020 Skenario 5 ... IV-11 Tabel IV.8 Keterangan Periode Juli 2020 Skenario 6 ... IV-11 Tabel IV.9 Total Irisan Slot Waktu Dosen Pembimbing Bulan Juli 2020
Skenario 6 ... IV-12 Tabel IV.10 Keterangan Periode Juli 2020 Skenario 7 ... IV-13
DAFTAR GAMBAR
Gambar I.1 Flowchart Metodologi Penelitian ... I-8 Gambar III.1 Flowchart Pembuatan Parameter Pusat Studi Dosen ... III-12 Gambar III.2 Flowchart Pembuatan Data Sesi Sidang Skripsi ... III-13 Gambar III.3 Flowchart Pembuatan Parameter Data Input Waktu
Kesediaan... III-14 Gambar III.4 Flowchart Pembuatan Parameter Dosen Pembimbing ... III-15 Gambar III.5 Flowchart Pembuatan Parameter Dosen Penguji Saat
Sidang Proposal ... III-15 Gambar III.6 Flowchart Pembuatan Parameter Dosen Penguji
Pengganti yang Sesuai ... III-16 Gambar III.7 Variabel Keputusan dan Fungsi Objektif dalam Program ... III-17 Gambar III.8 Program Konstrain 1 ... III-18 Gambar III.9 Program Konstrain 2 ... III-18 Gambar III.10 Program Konstrain 3 ... III-19 Gambar III.11 Program Konstrain 4 ... III-19 Gambar III.12 Program Konstrain 5 ... III-20 Gambar III.13 Program Konstrain 6 ... III-20 Gambar III.14 Program Konstrain 7 dan Konstrain 8 ... III-21 Gambar III.15 Program Konstrain 9 ... III-21 Gambar III.16 Syntax Penempatan Nama Mahasiswa dan Ruang
Sidang ... III-22 Gambar III.17 Syntax Penempatan Nama Dosen Pembimbing dan
Dosen Penguji ... III-23 Gambar III.18 Syntax Output untuk Model Infeasible ... III-24 Gambar III.19 Contoh Data Peserta Sidang Skripsi ... III-28 Gambar III.20 Contoh Data Waktu Kesediaan Menguji dari Dosen
Sebelum Modifikasi ... III-29 Gambar III.21 Contoh Data Waktu Kesediaan Menguji dari Dosen
Setelah Modifikasi ... III-30 Gambar III.22 Tempat Penyimpanan Data Input ... III-30
x
Gambar III.23 Output Program Periode Agustus 2020 Gelombang 1
Skenario 2 ... III-32 Gambar III.24 Hasil Jadwal Sidang Skripsi Periode Agustus 2020 (1)
Skenario 2 ... III-33 Gambar III.25 Hasil Jadwal Sidang Skripsi Periode Agustus 2020 (1)
Skenario 3 ... III-33 Gambar III.26 Hasil Jadwal Sidang Skripsi Periode Juli 2020 Skenario 4 .... III-35
DAFTAR LAMPIRAN
LAMPIRAN A HASIL WAWANCARA DENGAN KAPRODI TI UNPAR ... A-1 LAMPIRAN B NAMA DOSEN PADA PRODI TI UNPAR ... B-1 LAMPIRAN C DATA WAKTU KESEDIAAN ... C-1 LAMPIRAN D DATA NAMA MAHASISWA, DOSEN PENGUJI PROPOSAL
DAN DOSEN PEMBIMBING ... D-1 LAMPIRAN E OUTPUT PROGRAM ... E-1 LAMPIRAN F ALGORITMA PROGRAM ... F-1
I - 1
BAB I
PENDAHULUAN
Pada bagian ini akan dilakukan peninjauan masalah yang akan dibahas pada penelitian ini. Pembahasan masalah yang ditemukan ini bertujuan untuk mengetahui masalah yang terjadi pada penjadwalan sidang skripsi pada Jurusan Teknik Industri UNPAR. Masalah yang telah dirumuskan akan dibatasi dan ditentukan asumsi terhadap variabel yang tidak dapat dikontrol. Selanjutnya ditentukan tujuan dan manfaat dari penelitian. Untuk mengetahui proses proses yang akan dilakukan dalam penelitian ini akan dijabarkan metodologi penelitian yang dilakukan dan sistematika penulisan yang dibuat.
I.1 Latar Belakang Masalah
Universitas Katolik Parahyangan (UNPAR) merupakan salah satu institusi pendidikan tinggi di Indonesia. UNPAR memiliki tujuh fakultas salah satunya adalah Fakultas Teknik Industri. Fakultas ini mengelola tiga buah program studi (Prodi), yaitu: Prodi Teknik Industri, Prodi Teknik Kimia, dan Prodi Teknik Elektro.
Pada Prodi Teknik Industri (TI) terdapat beberapa aktivitas yang perlu dijadwalkan.
Informasi berupa waktu pelaksanaan suatu kegiatan disampaikan kepada seluruh anggota yang terlibat dalam proses tersebut agar dapat diketahui kesediaan seluruh anggota dalam mengikuti kegiataan tersebut. Aktivitas yang memerlukan penjadwalan bukan jadwal kuliah semata. Banyak hal lain yang perlu dijadwalkan seperti rapat para petinggi institusi, jadwal gladi, jadwal sidang skripsi, dll.
Berdasarkan hasil observasi pada Prodi Teknik Industri UNPAR seorang mahasiswa perlu mengikuti skripsi agar dapat lulus dari masa pendidikan sarjananya. Dalam proses perjalanan pembuatan skripsi terdapat beberapa langkah yang akan dilewati oleh mahasiswa. Secara garis besar langkah yang perlu ditempuh oleh mahasiswa saat skripsi adalah tahap persiapan, tahap proposal, tahap pengerjaan skripsi, dan tahap sidang akhir.
Pada tahap persiapan terdapat beberapa langkah. Langkah pertama adalah pengambilan mata kuliah skripsi, berdasarkan briefing skripsi semester ganjil 2021/2022 terdapat empat buah syarat yang perlu dipenuhi, yaitu: pertama
BAB I PENDAHULUAN
pemenuhan syarat umum untuk mengambil skripsi, pembuatan deklarasi telah memenuhi syarat umum, telah mengikuti kuliah pengantar skripsi, dan telah mengikuti minimal delapan kali seminar skripsi. Setelah memenuhi syarat tersebut mahasiswa mencari dosen pembimbing dan topik skripsi yang akan diteliti.
Pada tahap pembuatan proposal, proposal skripsi akan disusun dan diajukan untuk mendapatkan berita acara sidang proposal dari Kaprodi TI UNPAR.
Berita acara sidang skripsi tersebut akan berisi dua dosen penguji yang akan menguji proposal skripsi yang telah diajukan beserta dengan tanggal disetujuinya proposal skripsi oleh Kaprodi TI UNPAR. Setelah mendapatkan persetujuan mahasiswa melakukan sidang proposal dengan dosen penguji yang ditunjuk oleh Kaprodi TI UNPAR.
Pada tahap pembuatan skripsi terdapat durasi pembuatan dari tanggal persetujuan proposal skripsi hingga minimal 4 bulan sampai maksimal 12 bulan.
Dalam rentang tersebut pembuatan skripsi akan dibimbing oleh satu sampai dua dosen pembimbing. Setelah didapatkan kesimpulan sementara dari laporan skripsi yang disusun, mahasiswa dapat mengikuti seminar skripsi untuk memaparkan hasil penelitian yang telah dilakukan kepada mahasiswa lain. Setelah melakukan seminar draft laporan skripsi yang telah disetujui oleh dosen pembimbing dapat dikumpulkan pada loket admin jurusan.
Pada tahap terakhir terdapat sidang skripsi. Syarat untuk mengikuti sidang skripsi adalah telah menyelesaikan seluruh proses yang telah dijelaskan sebelumnya dan mahasiswa telah lulus 138 sks. Pengumuman lulus atau tidak lulusnya mahasiswa akan diumumkan setelah sidang skripsi berakhir. Akhirnya mahasiswa akan melakukan revisi berdasarkan sidang yang telah dilakukan.
Dengan durasi revisi minor selama 1 minggu dan revisi mayor 1 bulan. Selain revisi mahasiswa perlu membuat makalah dari laporan skripsi dan mengurus dokumen administratif yang diperlukan untuk mengikuti yudisium.
Berdasarkan penjabaran langkah langkah dalam skripsi yang dijalani oleh seluruh pihak diatas terdapat poin utama yang menjadi urgensi dalam penelitian ini. Hal tersebut adalah terkait dengan kerumitan pembuatan jadwal sidang skripsi.
Dalam penjadwalan terdapat dua faktor utama yang mempengaruhi proses pembuatannya. Faktor tersebut adalah faktor manusia dan faktor waktu. Dua faktor tersebut menjadi kendala utama dalam menyusun suatu jadwal termasuk penjadwalan sidang skripsi. Pada faktor manusia, keterbatasan SDM yang
BAB I PENDAHULUAN
I-3
dimaksud pada kasus penjadwalan sidang skripsi adalah ketersediaan dosen pada Prodi TI UNPAR untuk mengikuti sidang skripsi. Pada faktor waktu, penyebab kesulitan penyusunan jadwal adalah keterbatasan dari sisi periode sidang skripsi yang rata rata hanya satu sampai dua minggu per bulan.
I.2 Identifikasi dan Perumusan Masalah
Proses identifikasi dan perumusan masalah akan diawali dengan wawancara dengan pihak yang bersangkutan. Pihak yang bersangkutan dalam penjadwalan sidang skripsi pada Prodi TI UNPAR adalah Kaprodi TI UNPAR yaitu Ibu Ceicalia Tesavrita. Wawancara dilakukan untuk mengetahui lebih dalam mengenai dua kendala utama yang telah dibahas pada bagian sebelumnya.
Berikut merupakan rangkuman kesulitan yang dialami saat melakukan penjadwalan sidang skripsi berdasarkan hasil wawancara dengan Ibu Ceicalia Tesavrita pada Lampiran A.
Tabel I.1 Rangkuman Kesulitan Penjadwalan Sidang Skripsi
No. Kesulitan
1 Pencarian irisan waktu antara para dosen yang akan menyidang mahasiswa 2 Banyak mahasiswa yang perlu dijadwalkan mendekati yudisium 3 Waktu pembuatan jadwal sidang skripsi yang singkat
Pencarian irisan waktu kesediaan dari para dosen yang cenderung sulit dikarenakan para dosen memiliki waktu kosong yang berbeda beda. Maka dari itu untuk mendapatkan irisan waktu merupakan hal yang sulit. Berdasarkan wawancara diketahui terdapat penyebab lain yang membuat pencarian irisan waktu menjadi sulit. Hal tersebut adalah waktu yang dimiliki oleh beberapa dosen yang tetap sedikit walaupun sudah tidak ada perkuliahan dimasa sidang karena terdapat dosen Prodi TI UNPAR memegang jabatan. Kewajiban dari setiap jabatan tersebut membuat para dosen terkadang masih memiliki rapat dan kewajiban yang harus dipenuhi. Hal lain yang mempersulit penjadwalan adalah batasan untuk waktu yang digunakan dalam satu hari untuk melakukan sidang skripsi yang terbatas hanya 4 waktu. Batasan tersebut membuat waktu untuk melakukan sidang skripsi berkurang walaupun waktu yang dimiliki untuk melakukan proses sidang skripsi tidak banyak.
Pada kesulitan kedua terdapat masalah dari jumlah mahasiswa yang akan diuji dan jumlah dosen yang akan menguji atau menemani mahasiswa bimbingannya. Banyaknya jumlah mahasiswa yang mengumpulkan proposal lebih
BAB I PENDAHULUAN
terlambat jika dibandingkan waktu sebelum terdapat pandemi Covid-19. Hal ini menyebabkan lebih padatnya jadwal yang harus dibuat sehingga jumlah dosen yang harus dikerahkan untuk menguji mahasiswa menjadi lebih banyak. Jumlah dosen yang bertambah menyebabkan naiknya jumlah kombinasi yang perlu dicari untuk memenuhi seluruh jadwal sidang skripsi untuk seluruh mahasiswa yang akan diuji. Naiknya jumlah mahasiswa yang perlu dijadwalkan tersebut akan menyebabkan pembuatan jadwal sidang skripsi menjadi lebih sulit karena waktu kesediaan dari dosen yang berkurang karena adanya kewajiban lain di saat yang bersamaan.
Berdasarkan hasil wawancara juga diketahui pandemi Covid-19 menyebabkan kalender akademik pada Prodi Teknik Industri UNPAR pada semester Ganjil 2020/2021 mundur sehingga pada semester Genap 2020/2021 waktu perkuliahan menjadi terlambat dan hal tersebut membuat mahasiswa mengumpulkan proposal yang lebih terlambat dibandingkan sebelum masa pandemi Covid-19. Hal tersebut menciptakan sidang skripsi yang diadakan dekat dengan tanggal yudisium lebih banyak jika dibandingkan dengan masa pandemi Covid-19 karena skripsi minimal dikerjakan selama 4 bulan dari persetujuan terhadap berkas proposal yang diberikan Kaprodi. Penumpukan pembuatan jadwal ini dapat diselesaikan dengan pembuatan model matematis hingga model program yang dapat membuat jadwal dengan waktu yang lebih singkat.
Berdasarkan data historis yang didapatkan dari Ibu Ceicalia Tesavrita selaku Ketua Program Studi Teknik Industri UNPAR dan Bapak Ronald Sebastian selaku Tata Usaha Teknik Industri UNPAR. Diketahui terdapat 56 mahasiswa yang dijadwalkan sidang skripsi pada periode Juli 2020, 50 mahasiswa yang dijadwalkan sidang skripsi pada periode Agustus 2020, dan 31 mahasiswa yang dijadwalkan pada periode September 2020. Hal tersebut membuat informasi banyaknya mahasiswa yang diuji pada semester Genap 2019/2020 diketahui jumlahnya sebanyak setidaknya 137 mahasiswa dan belum menghitung periode sidang skripsi lainnya. Jika dihitung pada periode September 2020 dengan mengambil nilai minimum dosen pembimbing sejumlah satu dosen. Maka perlu dicari irisan waktu dari tiga dosen sebanyak 31 kali yang harus memenuhi waktu kesediaan dari ketiga dosen yang ada. Berdasarkan wawancara diketahui pembuatan jadwal tidak mudah, hal ini terlihat dari pengeluaran jadwal yang bertahap disaat masa sidang skripsi padat.
BAB I PENDAHULUAN
I-5
Berdasarkan studi literatur diketahui permasalahan penjadwalan sidang skripsi dapat diselesaikan dengan beberapa metode optimasi. Terdapat dua penelitian yang membandingkan beberapa macam metode optimasi untuk mengetahui hasil perfomansi setiap metode.
Permasalahan penjadwalan sidang skripsi dapat diselesaikan dengan tiga metode berbeda. Untuk mengetahui moetode terbaik dilakukan perbandingan performansi dari tiga metode yang berbeda yaitu: metode heuristik dengan pendekatan metode Hungarian, algoritma genetika, dan metode integer programming. Perfomansi dinilai dengan menilai penalti yang dihasilkan dan waktu yang digunakan untuk menghasilkan solusi. Dari hasil penelitian tersebut jadwal yang dihasilkan dengan metode integer programming menghasilkan nilai penalti terrendah dengan waktu penghasilan solusi tercepat dibandingkan dua metode lainnya. (Erdos dan Kovari, 2021)
Permasalahan penjadwalan sidang skripsi diselesaikan dengan tiga buah metode, yaitu: dua metode exact, Integer Programming (IP) dan Constraint Programming (CP) serta metode metaheuristik dengan algoritma Simulated Annealing. Pada penelitian dibandingkan nilai penalti yang dihasilkan dari ketiga metode. Dari penelitian diketahui metode IP dapat menyelesaikan masalah dengan optimal namun pada beberapa kasus metode IP tidak dapat menemukan solusi sama sekali. Sebaliknya pada metode metaheuristik dengan algoritma Simulated Annealing lebih konstan dalam menemukan solusi jadwal namun sering tidak menemukan solusi yang optimal. Pada metode CP memiliki perfomansi yang buruk jika dibandingkan dengan dua metode lainnya. (Battistutta, Cheschia, Cesco, Gaspero, dan Schaerf, 2019)
Dari kedua penelitian tersebut diketahui metode Integer Programming memiliki performansi yang lebih baik dalam menemukan solusi yang optimal dibandingkan beberapa metode lainnya. Dalam penyelesaian masalah pada penelitian ini akan digunakan metode Integer Programming dikarenakan pemilik masalah ingin mendapatkan jadwal yang lebih optimal.
Berdasarkan studi Battistutta et al. (2019), model penjadwalan sidang skripsi dengan metode Integer Programming yang dirancang telah memiliki beberapa konstrain yang serupa dengan permasalahan penjadwalan sidang skripsi di Prodi TI UNPAR, seperti: dosen yang tidak dapat menguji di luar waktu yang tersedia, mahasiwa hanya dapat diuji pada satu sesi, dll. Namun pada studi
BAB I PENDAHULUAN
Battistutta et al. (2019), terdapat beberapa perubahan yang perlu dilakukan terhadap model karena tidak terdapat batasan tingkat pendidikan dari dosen dalam suatu ruang ujian, perbedaan jumlah mahasiswa yang diuji dalam satu ruang, dsb.
Perbedaan model tersebut membuat modifikasi dilakukan untuk menghasilkan model penjadwalan sidang skripsi di Prodi TI UNPAR yang sesuai. Berdasarkan identifikasi masalah yang dilakukan maka diperoleh rumusan masalah sebagai beirkut.
1. Bagaimana model penjadwalan sidang skripsi yang dapat mengoptimasi jadwal sidang skripsi pada Prodi TI UNPAR?
2. Bagaimana performansi model penjadwalan sidang skripsi yang telah dirancang?
I.3 Pembatasan Masalah dan Asumsi Penelitian
Pada bagian ini akan ditentukan pembatasan masalah dan asumsi yang akan dilakukan pada penelitian ini. Batasan masalah bertujuan untuk membatasi ruang lingkup masalah dalam penelitian. Berikut merupakan batasan masalah pada penelitian ini adalah sebagai berikut.
1. Penelitian hanya dilakukan pada sistem penjadwalan sidang skripsi Program Studi Teknik Industri UNPAR saat kondisi online.
2. Data yang digunakan untuk menjalankan model adalah data historis pada periode Juli 2020, Agustus 2020 gelombang 1, Agustus 2020 gelombang 2, dan September 2020.
3. Data penguji saat sidang proposal untuk pembuatan jadwal sidang skripsi digantikan dengan pembuatan skenario karena data tersebut tidak didapatkan pada penelitian ini.
4. Penelitian ini tidak akan membahas keadaan dimana dosen kurang atau tidak memberikan waktu kesediaan untuk menguji sidang skripsi.
5. Program yang dibuat hanya dites pada Sistem Operasi komputer Windows 10.
Selanjutnya akan dibahas mengenai asumsi penelitian. Asumsi penelitian bertujuan untuk mengontrol variabel yang tidak bisa dikontrol oleh peneliti. Asumsi yang dibuat dalam penelitian ini adalah sebagai berikut.
1. Dosen dari luar Prodi Teknik Industri UNPAR tidak memiliki bidang keahlian yang ada pada pusat studi TI UNPAR
BAB I PENDAHULUAN
I-7
2. Data bidang keahlian dari Ibu Frida Soedjito diasumsikan sebagai Manufaktur
3. Pengukuran performansi dilihat dari lama waktu pembuatan jadwal oleh model. Jika pembuatan jadwal kurang dari 1 hari maka dinilai baik. Jika pembuatan jadwal lebih dari 1 hari maka dinilai buruk. Hal tersebut didapatkan berdasarkan lama waktu yang dimiliki oleh Kaprodi untuk membuat jadwal yaitu sebanyak 2 hari.
I.4 Tujuan Penelitian
Pada bagian ini akan dijelaskan mengenai tujuan dilakukannya penelitian ini. Tujuan ini bermaksud untuk membuat penelitian yang dilakukan lebih berfokus pada beberapa hal yang ingin dicapai. Berdasarkan hasil dari idenfikasi masalah dan perumusan masalah yang telah dilakukan terdapat dua tujuan dari penelitian ini.
1. Mengetahui model penjadwalan sidang skripsi yang dapat mengoptimasi waktu yang digunakan untuk membuat jadwal sidang skripsi
2. Mengetahui hasil jadwal sidang skripsi berdasarkan model yang telah dibuat
I.5 Manfaat Penelitian
Pada bagian ini akan dibahas mengenai manfaat dari penelitian yang dilakukan. Manfaat dari penelitian ini sendiri dibagi menjadi dua bagian, yaitu manfaat bagi pemilik masalah dan manfaat bagi pihak lain dalam jangka panjang.
Pada bagian pemilik masalah akan dijabarkan hal yang dapat berguna dari penelitian yang dapat digunakan oleh pemilik masalah untuk menyelesaikan masalahnya. Manfaat bagi pemilik masalah adalah sebagai berikut.
1. Pengaplikasian model penjadwalan sidang skripsi yang telah dirancang untuk mengoptimasi jadwal sidang skripsi.
Selain manfaat bagi pihak pengembang keilmuan, penelitian ini juga mempunyai manfaat bagi pihak lain dalam jangka panjang. Hal tersebut berhubungan dengan hal yang dapat digunakan dari penelitian ini pada masa yang akan datang. Berikut merupakan manfaat yang akan diterima pihak lain.
1. Menjadi referensi untuk penelitian pada masa mendatang dengan topik sejenis.
BAB I PENDAHULUAN
I.6 Metodologi Penelitian
Pada bagian ini akan dijelaskan mengenai metodologi penelitian yang dilakukan pada penelitian kali ini. Metodologi penelitian ini akan menggambarkan langkah langkah yang dilakukan dalam penelitian ini. Berikut merupakan flowchart dari metodologi penelitian yang dilakukan.
Gambar I.1 Flowchart Metodologi Penelitian
Berdasarkan Gambar I.1 diketahui langkah penelitian yang akan dilakukan terbagi menjadi 10 langkah utama. Berikut merupakan penjelasan mengenai 10 langkah yang akan dilakukan pada penelitian ini.
1. Identifikasi dan Perumusan Masalah
Pada tahap pertama dilakukan identifikasi dan perumusan masalah dari topik penjadwalan sidang skripsi. Dalam melakukan identifikasi dan perumusan masalah tersebut dilakukan wawancara dan pengambilan data awal sebagai dasar dalam menyusun hal tersebut.
2. Penentuan Batasan dan Asumsi Masalah
BAB I PENDAHULUAN
I-9
Pada penentuan batasan masalah ditentukan ruang lingkup dari masalah yang ada pada penjadwalan sidang skripsi. Selanjutnya pada asumsi masalah ditentukan variabel yang tidak dapat ditentukan oleh peneliti.
3. Penentuan Tujuan dan Manfaat Penelitian
Pada tahap ketiga dilakukan penentuan tujuan penelitian yang dilakukan agar peneltitian memiliki arah yang tepat dan memecahkan masalah yang telah dirumuskan. Penentuan manfaat penelitian juga ditulis pada tahap ini untuk menjabarkan kegunaan yang didapatkan dari pelaksanaan penelitian untuk peneliti atau pihak lainnya.
4. Studi Literatur
Pada tahap ini dilakukan studi literatur dengan mengumpulkan informasi yang menjadi dasar dari penelitian ini. Studi literatur didapatkan dari sumber informasi yang dinilai terpercaya seperti jurnal, buku, dsb.
Literatur yang dipakai sebagai dasar dalam penelitian ini adalah Scheduling dan Integer Programming.
5. Pengembangan Model dari Masalah Penjadwalan
Pada bagian ini akan dikembangkan model untuk penjadwalan sidang skripsi. Terdapat beberapa hal yang menjadi fokus utama dalam penyusunan model, yaitu:
- Fungsi Objektif, yang memiliki untuk meminimasi jadwal yang tidak sesuai dengan penalti yang diberikan jika dosen penguji sidang skripsi bukan dosen penguji proposal atau dosen pengganti yang sesuai.
- Konstrain, seorang dosen tidak boleh menguji sidang lebih dari satu pada suatu waktu yang sama, sidang laporan skripsi dilakukan dengan 4 dosen yang terdiri dari 2 dosen penguji dan 2 dosen pembimbing atau 3 dosen yang terdiri dari 2 dosen penguji dan 1 dosen pembimbing, waktu kesediaan seorang dosen untuk melakukan sidang)
- Variabel keputusan (kehadiran seorang dosen dalam sebuah sesi sidang skripsi, kehadiran seorang mahasiswa dalam sebuah sesi sidang skripsi, kehadiran dosen penguji proposal dari mahasiswa dalam sesi sidang skripsi, kehadiran dosen penguji pengganti yang sesuai dalam sesi sidang skripsi)
BAB I PENDAHULUAN
- Sign restriction (pembatasan terhadap nilai variabel keputusan) 6. Verifikasi dan Validasi Model
Tahap keenam merupakan verifikasi dan validasi model yang dilakukan agar model yang dihasilkan pada penelitian ini dapat berfungsi dengan baik dan memiliki hasil yang sesuai dengan tujuan penelitian. Proses ini dilakukan dengan pembahasan terhadap beberapa skenario yang dirancang untuk mengetahui interaksi antara data dan program yang dirancang.
7. Analisis
Tahap ketujuh merupakan analisis. Pada tahap ini akan dilakukan analisis terhadap model yang telah di validasi dan di tes dengan data historis.
Analisis yang dilakukan akan berkaitan dengan output yang dihasilkan sehingga dapat diketahui apakah model yang dibuat sesuai dengan yang diharapkan atau tidak.
8. Kesimpulan dan Saran
Pada tahap kedelapan dilakukan pembuatan kesimpulan yang akan menjawab tujuan dari penelitian dan saran yang akan diberikan kepada pembaca dan pihak lain yang akan melakukan penelitian selanjutnya
I.7 Sistematika Penulisan
Pada bagian ini akan dijabarkan sistematika penulisan yang dilakukan pada penelitian ini. Sistematika ini membantu menjabarkan inti pembahasan dari setiap bagian yang ada pada penlitian. Sistematika penulisan ini dibagi menjadi lima buah bagian yaitu pendahuluan, tinjauan pustaka, pengolahan data dan pengembangan model, analisis, dan kesimpulan saran. Berikut penjelasan setiap bagian tersebut.
BAB I PENDAHULUAN
Pada bab ini akan dibahas mengenai latar belakan, identifikasi dan perumusan masalah, batasan dan asumsi penelitian, tujuan dan manfaat dari penelitian, metodologi penelitian dan sistematika penulisan. Pada bagian latar belakang akan dijabarkan pengantar permasalahan yang terjadi pada penelitian ini. Pada bagian identifikasi dan perumusan masalah akan diteliti lebih dalam mengenai masalah yang terjadi pada objek yang akan diteliti dan melihat studi studi terdahulu yang
BAB I PENDAHULUAN
I-11
dilakukan untuk menyelesaikan permasalahan serupa. Lalu akan dijabarkan hal hal yang membatasi dan asumsi yang digunakan pada penelitian agar penelitian lebih terfokus dan jelas. Selanjutnya akan dijabarkan tujuan dan manfaat dari penelitian. Terakhir akan dijabarkan metodologi penelitian dan sistematika penulisan yang digunakan pada penelitian ini.
BAB II TINJAUAN PUSTAKA
Pada bab ini akan dibahas mengenai teori yang digunakan sebagai dasar teori pada penelitian ini. Teori yang digunakan pada penelitian ini adalah penjadwalan dan model matematis penjadwalan sidang skripsi, model optimasi, metode yang digunakan dalam perancangan model penjadwalan sidang skripsi, dan teori lain yang menjadi dasar penelitian ini.
BAB III PENGOLAHAN DATA DAN PENGEMBANGAN MODEL
Pada bagian ini akan dibahas mengenai pengembangan model penjadwalan sidang skripsi serta pengolahan data historis. Tahap awal dimulai dengan merancang model penjadwalan sidang skripsi, pemindahan model kedalam bahasa pemrograman, perancangan program untuk mengolah data historis, dan perancangan skenario dari data historis.
BAB IV ANALISIS
Pada bagian ini akan dibahas mengenai analisis terhadap hasil penelitian yang telah dilakukan. Pada tahap ini akan dicari permasalahan dari model yang telah dirancang. Setelah diketahui output yang dihasilkan oleh model maka akan disusun hasil dari penelitian ini
BAB V KESIMPULAN DAN SARAN
Pada bagian ini akan dibahas mengenai kesimpulan dan saran. Pada kesimpulan akan dijawab tujuan yang dituliskan pada bagian sebelumnya berdasarkan pengolahan data dan pengembangan model yang dilakukan. Terakhir akan diberikan saran untuk penelitian selanjutnya.
