Perancangan penjadwalan produk printed circuit board televisi tabung berdasarkan algoritma genetika pada PT. Sharp Electronics Indonesia
P T SHARP Electronics Indonesia merupakan perusahaan yang bergerak dalam bidang perakitan alat elektronik, dalam penelitian ini dikhususkan pada PCB (Printed Circuit Board) untuk televisi tabung. Perusahaan memiliki 10 stasiun kerja, dimana pada stasiun kerja-1 hingga stasiun kerja-8 merupakan proses perakitan dan stasiun kerja-9 hingga stasiun kerja-10 merupakan proses inspeksi. Karakteristik lantai produksi di perusahaan bersifatflowshop yaitu setiap job (23 job) akan diproses pada setiap mesin dan memiliki rute yang sama dengan karakteristik lingkungan mesin bersifat parallel machine yaitu terdapat m mesin yang disusun secara parallel pada beberapa stasiun kerja dengan kecepatan mesin yang sama. Aturan penjadwalan perusahaan saat ini adalah FCFS (First Come First Serve). Permasalahan yang terjadi pada PT SHARP Electronics Indonesia adalah perusahaan memerlukan suatu metode yang dapat mengatur penjadwalan job untuk mempersingkat waktu penyelesaian secara keseluruhan (makespan) agar perusahaan dapat menyelesaikan pengerjaan order sesuai dengan waktu yang ditetapkan sebelumnya. Tujuan memberikan usulan penjadwalan untuk meminimasi makespan pada produk PCB (Printed Circuit Board) di PT SHARP Electronic Indonesia (SEID) berdasarkan Algoritma Genetika dan memberikan usulan rancangan program dengan bantuan Borland Delphi untuk mendukung usulan penjadwalan berdasarkan Algoritma Genetika. Makespan yang diperoleh berdasarkan penjadwalan perusahaan adalah sebesar 543467,4 detik dengan mean flowtime sebesar 23629,0173 detik. Hasil dari perhitungan berdasarkan Algoritma Genetika pada Generasi 3 didapatkan ix. utan proses dari job dengan waktu yang mendekati optimal yaitu J2 — J10 —J11 — J9 — J7 — J6 — J3 — J4—J12—J5 —J23 — J20— J16- J15 J13— J17 - J14— J1 — J8 — JI9 — J22— J21 — J18 makespan yang di peroleh adalah sebesar 455.638,48 detik dengan mean flowtime sebesar 19.810,36 detik. Waktu penyelesaian berkurang dan 6 hari 25.056 detik menjadi 5 hari 27.359 detik atau penurunan sebesar 16,10%.
P T SHARP Electronics Indonesia is a company engaged in the assembly of electronic equipment, in this study is devoted to PCB (Printed Circuit Board) for tube television. The Company has 10 work stations, from work station 1 to work station 8, the assembly process and work station-9 to work station-10 is the inspection process. Characteristics of production floor in the company is flowshop that each job (23 jobs) will be processed on each machine and have the same route with the characteristics of the machine environment is parallel machine ie there are m machines arranged in parallel at several work stations with the same engine speed. The current company's scheduling rules are FCFS (First Come First Serve). The problems that occur in PT SHARP Electronics Indonesia is that the company needs a method that can arrange job scheduling to shorten the overall completion time (makespan) in order for the company to complete the execution of orders in accordance with the time set previously. The purpose of providing scheduling is to minimize the makepan of PCB (Printed Circuit Board) products in PT SHARP Electronic Indonesia (SEID) based on Genetic Algorithm and to propose the program design with the help of Borland Delphi to support the scheduling proposal based on Genetic Algorithm. Makespan obtained based on the scheduling of the company is 543467.4 seconds with the mean flowtime of 23629.0173 seconds. The results of calculations based on Genetic Algorithm in Generation 3 are found ix. utan process of the job with the near-optimal time of J2 - J10 - J11 - J9 - J7 - J6 - J3 - J4 ​​- J12 - J5 - J23 - J20 - J16 - J15 J13 - J17 - J14 - J1 - J8 - JI9 - J22 - J21 - J18 makespan obtained is 455,638.48 seconds with mean flowtime of 19,810.36 seconds. Reduction time is reduced and 6 days 25,056 seconds to 5 days 27,359 seconds or decrease of 16.10%.