Penjadwalan Produksi Dengan Algoritma Genetik Untuk Meniminisasi Makespan di PT AAA

2019 ◽  
Vol 2 (2) ◽  
Author(s):  
M. Ghassan Fattah ◽  
Rosnani Ginting
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Natural Selection ◽  
Machine Scheduling ◽  
Optimal Timing ◽  
Scheduling Problems ◽  
Fitness Value ◽  
Genetic Algorithm Method

PT. AAA dari bulan Januari sampai Desember mendapat total 88 order dengan jumlah keterlambatan 12 order maka persentase keterlembatan adalah 13,63%. Tujuan penelitian ini adalah untuk merancangan penerapan algoritma genetik yang dapat menghindari keterlambatan order yaitu untuk mengukur makespan produk dan merancang urutan penjadwalan mesin. Penyelesaian masalah penjadwakan dengan algoritma genetik. Algoritma genetik merupakan teknik search stochastic yang berdasarkan mekanisme seleksi alam dan genetika natural dengan melakukan proses inisialisasi awal lalu dicari nilai fitness dari setiap individu, yang akan menjadi induk adalah yang memiliki nilai fitness terbaik lalu dilakukan proses penyilangan dan mutasi dan pemilihan waktu optimal. Dari hasil perhitungan dengan menggunakan metode Algoritma Genetika diperoleh urutan penjadwalan mesin terbaik dan dengan nilai makespan terkecil.   PT. AAA from January to December received a total of 88 orders with the number of delays of 12 orders, the percentage of bridges was 13.63%. The purpose of this study is to design the application of a genetic algorithm that can avoid delay in order to measure product makespan and design the order of machine scheduling. Resolving scheduling problems with genetic algorithms. Genetic algorithm is a search stochastic technique that is based on the mechanism of natural selection and natural genetics by carrying out the initial initialization process and then looks for the fitness value of each individual, who will be the parent who has the best fitness value and then the process of crossing and mutation and optimal timing. From the results of calculations using the Genetic Algorithm method, the best sequence of machine scheduling is obtained and with the smallest makespan value.

scholarly journals Optimasi Komposisi Pakan Ayam Broiler Sesuai Standarisasi Kebutuhan Nutrisi Menggunakan Algoritma Genetika

2019 ◽  
Vol 6 (1) ◽  
pp. 30-34
Author(s):  
Anas Abiem Bahar
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Broiler Chickens ◽  
Optimal Output ◽  
Fitness Value ◽  
Calculation Process ◽  
Genetic Algorithm Method ◽  
Mathematical Calculation ◽  
Average Fitness

Quality of brioiler fedd impact on meat quality produced. If feeding broiler unstandarized so broiler will be non optimal condition such as lack of appetite an energy, susceptible to disease. Even consequences can lead to death on the broiler. To minimize the mortality in broiler then used to genetic algorithm as combination of chicken feed with an optimal output. The advantage of using a genetic algorithm is seen from its ability to find a good solution. The advantages of genetic algorithms when compared to other algorithms are the less mathematical calculation process. This algorithm will look for solutions without regard to processes related to problems that are solved directly. This study will design the optimization of the best combination of feed in Broiler chickens according to the appropriate price using the genetic algorithm method. From the results of research conducted obtained at the best generation to generation 17 with the best fitness value is 0.0792 and the smallest fitness value is 0.0412 with average fitness obtained is 0.05829.

scholarly journals Utilizing Model Knowledge for Design Developed Genetic Algorithm to Solving Problem

2018 ◽  
Vol 3 (2) ◽  
pp. 172
Author(s):  
Hamidreza Salmani mojaveri
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Parallel Machines ◽  
Job Shop ◽  
Optimization Problems ◽  
Premature Convergence ◽  
Local Optimum ◽  
Scheduling Problems ◽  
Algorithm Implementation

One of the discussed topics in scheduling problems is Dynamic Flexible Job Shop with Parallel Machines (FDJSPM). Surveys show that this problem because of its concave and nonlinear nature usually has several local optimums. Some of the scheduling problems researchers think that genetic algorithms (GA) are appropriate approach to solve optimization problems of this kind. But researches show that one of the disadvantages of classical genetic algorithms is premature convergence and the probability of trap into the local optimum. Considering these facts, in present research, represented a developed genetic algorithm that its controlling parameters change during algorithm implementation and optimization process. This approach decreases the probability of premature convergence and trap into the local optimum. The several experiments were done show that the priority of proposed procedure of solving in field of the quality of obtained solution and convergence speed toward other present procedure.

scholarly journals Lecture Scheduling Automation Using Genetic Algorithm

2019 ◽  
Vol 8 (5C) ◽  
pp. 1444-1447
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Test Results ◽  
Scheduling Problems ◽  
Scheduling System ◽  
Parameter Values

This paper aims produce an academic scheduling system using Genetic Algorithm (GA) to solve the academic schedule. Factors to consider in academic scheduling are the lecture to be held, the available room, the lecturers and the time of the lecturer, the suitability of the credits with the time of the lecture, and perhaps also the time of Friday prayers, and so forth. Genetic Algorithms can provide the best solution for some solutions in dealing with scheduling problems. Based on the test results, the resulting system can automate the scheduling of lectures properly. Determination of parameter values in Genetic Algorithm also gives effect in producing the solution of lecture schedule

scholarly journals Modifikasi Algoritma Genetika untuk Penyelesaian Permasalahan Penjadwalan Pelajaran Sekolah

2014 ◽  
Vol 10 (1) ◽  
pp. 111
Author(s):  
Rahman Erama ◽  
Retantyo Wardoyo
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Effective Algorithm ◽  
Scheduling Problems ◽  
The Core ◽  
Alternative Algorithm ◽  
Crossover Phase ◽  
School Scheduling ◽  
Core Problem ◽  
Standard Genetic Algorithm

AbstrakModifikasi Algoritma Genetika pada penelitian ini dilakukan berdasarkan temuan-temuan para peneliti sebelumnya tentang kelemahan Algoritma Genetika. Temuan-temuan yang dimakasud terkait proses crossover sebagai salah satu tahapan terpenting dalam Algoritma Genetika dinilai tidak menjamin solusi yang lebih baik oleh beberapa peneliti. Berdasarkan temuan-temuan oleh beberapa peneliti sebelumnya, maka penelitian ini akan mencoba memodifikasi Algoritma Genetika dengan mengeliminasi proses crossover yang menjadi inti permasalahan dari beberapa peneliti tersebut. Eliminasi proses crossover ini diharapkan melahirkan algoritma yang lebih efektif sebagai alternative untuk penyelesaian permasalahan khususnya penjadwalan pelajaran sekolah.Tujuan dari penelitian ini adalah Memodifikasi Algoritma Genetika menjadi algoritma alternatif untuk menyelesaikan permasalahan penjadwalan sekolah, sehingga diharapkan terciptanya algoritma alternatif ini bisa menjadi tambahan referensi bagi para peneliti untuk menyelesaikan permasalahan penjadwalan lainnya.Algoritma hasil modifikasi yang mengeliminasi tahapan crossover pada algoritma genetika ini mampu memberikan performa 3,06% lebih baik dibandingkan algoritma genetika sederhana dalam menyelesaikan permasalahan penjadwalan sekolah. Kata kunci—algoritma genetika, penjadwalan sekolah, eliminasi crossover  AbstractModified Genetic Algorithm in this study was based on the findings of previous researchers about the weakness of Genetic Algorithms. crossover as one of the most important stages in the Genetic Algorithms considered not guarantee a better solution by several researchers. Based on the findings by previous researchers, this research will try to modify the genetic algorithm by eliminating crossover2 which is the core problem of several researchers. Elimination crossover is expected to create a more effective algorithm as an alternative to the settlement issue in particular scheduling school.This study is intended to modify the genetic algorithm into an algorithm that is more effective as an alternative to solve the problems of school scheduling. So expect the creation of this alternative algorithm could be an additional resource for researchers to solve other scheduling problems.Modified algorithm that eliminates the crossover phase of the genetic algorithm is able to provide 2,30% better performance than standard genetic algorithm in solving scheduling problems school. Keywords—Genetic Algorithm, timetabling school, eliminate crossover

Application of Genetic Algorithms in Inventory Control

2016 ◽  
pp. 1087-1098
Author(s):  
Vinod Kumar Mishra
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Natural Selection ◽  
Inventory Control ◽  
Future Trend ◽  
Production Engineering ◽  
Mathematical Sciences ◽  
Adaptive Heuristic ◽  
Definition Of ◽  
Key Terms

The genetic algorithm (GA) is an adaptive heuristic search procedures based on the mechanics of natural selection and natural genetics. Inventory control is widely used in the area of mathematical sciences, management sciences; system science, industrial engineering, production engineering etc. but they have wide differences in mathematical and computation maturity. This chapter enables the reader to understand the basic theory of genetic algorithm and how to apply the genetic algorithms for optimizing the parameters in inventory control The current and future trend of the research with the definition of key terms of genetic algorithm has also incorporated in this chapter.

scholarly journals Optimasi Pendistribusian Kelas Pada Dosen di STMIK STIKOM Indonesia Menggunakan Algoritma Genetika

2019 ◽  
Vol 2 (1) ◽  
pp. 145-154
Author(s):  
Aniek Suryanti Kusuma ◽  
Komang Sri Aryati
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Genetic Parameters ◽  
Fitness Function ◽  
Genetic Process ◽  
Fitness Value ◽  
Distribution Process ◽  
Class Scheduling ◽  
System Requirements

The stage of class scheduling starts from scheduling courses in classes, then distributing the class to lecturers. The process of distributing classes to lecturers becomes an obstacle for the STMIK STIKOM Indonesia academic body because the academic body must adjust the existing class with the lecturer who is interested in it as well as the lecturer chosen to support a class so that it does not have classes that have a time conflict. One method for solving these problems is by using genetic algorithms that work by generating a number of random solutions and then processing the collection of solutions in a genetic process. There are eight genetic algorithm procedures, which are random chromosome generation procedures, chromosome repair to validate chromosomes from their limits, fitness function to calculate the feasibility of a solution, crossover, mutation, child repair and elitism. The output of this research is in the form of an analysis and determination of the system requirements that must exist. In addition, it produces a trial report on the effect of genetic parameters to determine the effect of changes in the value of genetic parameters on the fitness value and the time used to carry out the distribution process.  

scholarly journals Penentuan Jarak Terpendek Pada Jalur Pengiriman Musae Chips Dengan Menggunakan Algoritma Genetika

2019 ◽  
Vol 6 (1) ◽  
pp. 19-23
Author(s):  
Muhammad Bahrul Arif
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Distribution Channel ◽  
Optimal Solutions ◽  
Distribution Lines ◽  
Good Path ◽  
Crossover Probability ◽  
Study Results ◽  
Genetic Algorithm Method

Combination of good path distribution by land can optimize travel time and costs. However, not all of these path distribution combinations will provide the best solution. The study was conducted to determine the distribution of goods so that the best solution is achieved. To simplify the process of determining the goods distribution channel, it is supported by software development. Genetic algorithms that have reliability in producing optimal solutions can be used to solve this problem. The application of the genetic algorithm method is applied in software. In the software that is built, there are several inputs needed, namely: cities destination distribution as the initial chromosome number, number of generations, crossover probability and probability of mutation. The result of processing is a combination of goods distribution lines to be taken which represent the solution to this problem. Only the best chromosomes will be given as a result. Through the software that was built, the determination of goods distribution lines is expected to be better and can optimize the time and cost of travel. Based on the research, 5 road combinations are used as chip distribution routes used for testing. This study results from the first fitness gene get the highest fitness 7.4, fitness lowest 5.6 and the second gene get the highest fitness 9.3, fitness lowest 5.6.

scholarly journals Representasi Matriks untuk Proses Crossover Pada Algoritma Genetika untuk Optimasi Travelling Salesman Problem

Matematika ◽  
2017 ◽  
Vol 16 (1) ◽  
Author(s):  
Ismi Fadhillah ◽  
Yurika Permanasari ◽  
Erwin Harahap
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Matrix Representation ◽  
Travelling Salesman Problem ◽  
Optimal Number ◽  
Travelling Salesman ◽  
Combinatorial Optimization Problems ◽  
Fitness Value ◽  
The City

Abstrak. Travelling Salesman Problem (TSP) merupakan salah satu permasalahan optimasi kombinatorial yang biasa terjadi dalam kehidupan sehari-hari. Permasalahan TSP yaitu mengenai seseorang yang harus mengunjungi semua kota tepat satu kali dan kembali ke kota awal dengan jarak tempuh minimal. TSP dapat diselesaikan dengan menggunakan metode Algoritma Genetika. Dalam Algoritma Genetika, representasi matriks merupakan representasi kromosom yang menunjukan sebuah perjalanan. Jika dalam perjalanan tersebut melewati n kota maka akan dibentuk matriks n x n. Matriks elemen Mij dengan baris i dan kolom j dimana entry M(i,j) akan bernilai 1 jika dan hanya jika kota i dikunjungi sebelum kota j dalam satu perjalanan tersebut, selain itu M(i,j)=0. Crossover adalah mekanisme yang dimiliki algoritma genetika dengan menggabungkan dua kromosom sehingga menghasilkan anak kromosom yang mewarisi ciri-ciri dasar dari parent. Algoritma Genetika selain melibatkan populasi awal dalam proses optimasi juga membangkitkan populasi baru melalui proses crossover, sehingga dapat memberikan daftar variabel yang optimal bukan hanya solusi tunggal. Dari hasil proses crossover dalam contoh kasus TSP melewati 6 kota, terdapat 2 kromosom anak terbaik dengan nilai finess yang sama yaitu 0.014. Algoritma Genetika dapat berhenti pada generasi II karena berturut-turut mendapat nilai fitness tertinggi yang tidak berubahKata kunci : Travelling Salesman Program (TSP), Algoritma Genetika, Representasi Matriks, Proses Crossover Abstract. Travelling Salesman Problem (TSP) is one of combinatorial optimization problems in everyday life. TSP is about someone who had to visit all the cities exactly once and return to the initial city with minimal distances. TSP can be solved using Genetic Algorithms. In a Genetic Algorithm, a matrix representation represents chromosomes which indicates a journey. If in the course of the past n number of city will set up a matrix n x n. The matrix element Mij with row i and column j where entry M (i, j) will be equal to 1 if and only if the city i before the city j visited in one trip. In addition to the M (i, j) = 0. Crossover is a mechanism that is owned by the Genetic Algorithm to combine the two chromosomes to produce offspring inherited basic characteristics of the parent. Genetic Algorithms in addition to involve the population early in the optimization process will also generate new populations through the crossover process, so as to provide optimal number of variables is not just a single solution. From the results of the crossover process in the case of TSP passing through six cities, there are two the best offspring with the same finess value which is 0.014. Genetic Algorithms can be stopped on the second generation due to successive received the highest fitness value unchanged.Keywords: Travelling Salesman Program (TSP), Genetic Algorithm, Matrix Representation, Crossover Process

Sign in / Sign up

Export Citation Format

Share Document