Darmawan, Sarah Aditya (2018) Optimasi Penjadwalan Mesin dan Shift Karyawan Menggunakan Algoritme Genetika (Studi Kasus Pada PT. Petro Jordan Abadi). Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan shift karyawan dan penjadwalan mesin merupakan dua hal yang perlu diperhatikan pada sebuah pabrik. Penjadwalan shift karyawan dibutuhkan untuk mengatur jam kerja karyawan agar kualitas kerja karyawan tetap terjaga dengan baik dan memberikan dampak positif bagi perusahaan. Begitu pula dengan penjadwalan mesin. Penjadwalan mesin dibutuhkan untuk mengatur urutan dan proses kerja mesin dalam kegiatan produksi barang, agar dapat mempersingkat waktu produksi barang dan memperbanyak produksi barang. Metode crossover yang digunakan yaitu one-cut point crossover, metode mutasi yaitu reciprocal exchange mutation untuk penjadwalan shift karyawan dan insertion mutation untuk penjadwalan mesin, dan diseleksi dengan elitism selection. Pengujian yang dilakukan pada sistem penjadwalan ini ada 4, yaitu pengujian nilai popsize, pengujian nilai generasi, pengujian kombinasi nilai cr dan mr, dan pengujian analisis global. Pada pengujian nilai popsize didapatkan nilai popsize tertinggi yaitu 70 dengan nilai fitness sebesar 0,6198. Untuk pengujian nilai generasi didapatkan generasi tertinggi pada generasi 400 dengan nilai fitness 0,5624. Sedangkan untuk pengujian cr dan mr di dapatkan nilai terbaiknya pada cr sebesar 1 dan mr sebesar 0 dengan nilai fitness sebesar 0,5926. Hasil yang didapatkan dari analisis global adalah nilai fitness dari sistem memiliki hasil yang lebih tinggi yaitu sebesar 0,5162. Dapat disimpulkan bahwa penerapan algoritme genetika dalam optimasi penjadwalan mesin dan shift karyawan ini sangat berpengaruh dalam proses perolehan solusi terbaik. Semakin besar nilai fitness yang diperoleh maka semakin baik solusi yang didapatkan, begitu pula sebaliknya. Sehingga sistem optimasi penjadwalan mesin dan shift karyawan ini dapat dijadikan acuan sebagai sistem untuk pembuatan jadwal pada perusahaan.
English Abstract
Employee shift scheduling and machine scheduling are two things to keep in mind at a factory. Employee shift scheduling is needed to manage employees' working hours so that the work quality of employees is well maintained and has a positive impact on the company. So it is with machine scheduling. Machine scheduling is needed to regulate the order and process of machine work in goods production activities, in order to shorten production time of goods and increase production of goods. The crossover method used is one-cut point crossover, mutation method used for shift scheduling is reciprocal exchange mutation and insertion mutation for machine scheduling, and selection method used is elitism selection. There are 5 scheduling systems used in this study, testing the value of popsize, testing the value of generation, testing the combination of cr and mr values, and testing of global analysis. In testing the value of popsize obtained the highest popsize value is 70 with a fitness value of 0.6198. The generation value test got the highest generation in generation 400 with fitness value 0,5624. As for testing cr and mr get the best value at cr of 1 and mr of 0 with a fitness value of 0.5926. Results obtained from global analysis is the fitness value of the system has a higher yield of 0.5162. It can be concluded that the application of genetic algorithms in the optimization of machine scheduling and shift employees is very influential in the process of obtaining the best solution. The greater the fitness value obtained the better the solution obtained, and vice versa. So that the engine optimization system and employee shift scheduling can be used as a reference for the schedule for the company.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/613/051808469 |
| Uncontrolled Keywords: | Algoritme Genetika, Job Shop Scheduling Problem, JSP, Penjadwalan, Shift, Mesin Genetic Algorithm, Job Shop Scheduling Problem, JSP, Scheduling, Shift, Machine |
| Subjects: | 600 Technology (Applied sciences) > 658 General management > 658.3 Personnel management (human resource management) > 658.31 Elements of personnel management > 658.312 Conditions of employment, performance rating, utilization of personnel > 658.312 1 Hours |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 08 Apr 2019 03:06 |
| Last Modified: | 21 Oct 2021 06:01 |
| URI: | http://repository.ub.ac.id/id/eprint/161449 |
Actions (login required)
 |
View Item |