Penjadwalan Produksi untuk Minimasi Makespan dan Mean Flowtime dengan Menggunakan Algoritma Genetika  

Oleh:

Hutahaean, Hotma Antoni ; MARLEEN, TATIANA

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI - atma jaya
Dalam koleksi: Metris: Jurnal Mesin, Elektro, Industri dan Sains vol. 11 no. 2 (Sep. 2010), page 95-102.
Topik: Production Scheduling; Genetic Algorith; Multi-step Crossover
Fulltext: 5. HOTMA A. HUTAHAEAN (UNIKA ATMA JAYA) pg 95 - 102 (8 HALAM_ros.pdf (585.44KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: MM42 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

This research used the Genetic Algoritma Heuristic scheduling method, where the result of the scheduling is closed to maximum. Algoritma Genetic is a method which is used to maximized by using different kind of chromosome permutation. The chromosome permutations in this research is made of a group of jobs in a particular time. The chromosome permutations are done to have a better chromosome result. The chromosome permutations are done through selection process with wheel roulette, crossover process with multi step crossover and mutation process. The uniqueness of this process for the crossover and mutations which are done in this research is the existence of the fitness value in children's chromosome calculation. The calculation is purposed to ensure that the children's chromosome that are resulted are always better or at least the same as it was before. The scheduling criteria that has become the fitness value in this algoritma is a mean tardiness and mean flow time value, where the percentage of the tardiness value is bigger (60%) compare to the mean flow time value (40%). The actual scheduling by the company to produce 140,364 day makespan value, fitness value of 25,807 days, while the proposed scheduling makespan value and 131,779 day fitness value of 33,925 days. Having done the analysis and comparison of the actual scheduling program, it was found that the proposed scheduling better and takes a lot faster. Time efficiency by using the scheduling application program can accelerate the process of negotiating with the consumer.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali