Basri, Hasan (2008) Pengaruh Waktu Penambahan Job Baru Pada Penjadwalan Job Shop Dinamis menggunakan Algoritma Genetik. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan job shop dinamis terjadi, jika saat proses produksi sedang berlangsung, ada penambahan job baru yang menunggu untuk segera diselesaikan. Terhadap permasalahan tersebut Fang mengemukakan dua alternatif penyelesaian, yang pertama dengan mengabaikan jadwal lama dan membuat jadwal yang baru dan yang kedua dengan mempertahankan jadwal lama dan menjadwalkan kembali operasi-operasi yang belum diselesaikan. Pada penelitian ini kedua alternatif penyelesaian tersebut, diimplementasikan dengan menggunakan algoritma genetik. Fokus penelitian ini adalah untuk mengetahui pengaruh waktu penambahan job baru terhadap makespan yang dihasilkan oleh kedua pendekatan yang dikemukakan oleh Fang. Uji coba program penjadwalan job shop dinamis dilakukan dengan beberapa kombinasi jumlah total job , jumlah mesin, jumlah job pertama dan waktu penambahan job baru. Dari hasil uji coba, diketahui bahwa pendekatan pertama memiliki nilai mekespan yang relatif tetap seiring dengan bertambahnya waktu penambahan job baru. Hal ini terjadi karena yang menjadi pokok permasalahan pada pendekatan pertama adalah job baru, sehingga jadwal awal tak berpengaruh. Sedangkan pendekatan kedua memiliki nilai makespan yang relatif semakin besar dengan bertambahnya waktu penambahan job baru. Hal ini terjadi karena dengan bertambahnya waktu penambahan job baru, berarti semakin banyak operasi pada jadwal awal yang selesai dikerjakan, dengan kata lain waktu menganggur mesin semakin besar yang berakibat pada meningkatnya makespan .
English Abstract
Dynamic job shop scheduling occurred when the producing proses is on, there is new job addition waits for to be worked out. Due to their problem, Fang came out for two alternative solution, the first is by ignoring the old schedule and replace it with a new schedule. The second solution is by leaving the old schedule and reschedule the undone operations. In this research, two of those solution are implement by using genetic algorithm. This research is focus on purpose to know the effect of new job time increasing toward makespan , obtained from those Fang’s two approaching solution. Testing process of the dynamic job shop scheduling program , uses some combinations of the total amount of job , number of machine, number of first job and time addition of new job . The testing result that the first approachment come out with makespan value in sequence of relative values by the increasing of new job times. This happens because the first approachment is focus on problem of new job , so that the earlier schedule hasn’t a real big impact while, the second approachment has makespan value in a relatively increasing value by time new job time increase. This happens because of by the time increase, means that the more number of operation done on the earlier schedule, in the other words the idle time of machine is growing bigger that influence the increasing of makespan .
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/126/050801673 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 16 Jul 2008 09:05 |
| Last Modified: | 09 Mar 2022 03:38 |
| URI: | http://repository.ub.ac.id/id/eprint/151780 |
Preview |
Text
050801673.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |