OPTIMIZATION TECHNIQUES FOR SOLVING THE PROBLEM OF FRUIT DISTRIBUTION

Indra Dwi Permana Wicaksana, Dr.Sirichai Triamlumlerd

Sari


Genetic algorithm is one of methods that can be used to solve complex optimization problems. One of the problems encountered by a fruit company is determine the distribution 5 types of fruits that will be sold to 5 distributors. Genetic algorithm itself is an optimization technique that is based on the evolution of living things, which in the evolution of living beings experience natural selection mechanism (including crossover and mutation) to be able to survive. In addition to the main purpose of implement genetic algorithms in this problem, the study will also try to compare with other optimization methods such as simulated annealing and Firefly Algorithm.This study also did the design and manufacture of software applications using genetic algorithms for optimization calculations provision and the distribution 5 types of fruits to 5 distributors, so it will get maximum income. However, the maximum income does not mean a good result. Because the distribution of fruit to distributors should be fair. Therefore, in this case the maximum income must be accepted by the company and distributors. If income is too high will have an impact on the company and distributor. Conversely, if income is too little will have an impact on the company and distributors. The results of this study showed that 10 times experiment using some number of generations. Genetic algorithms can generate maximum income is Rp. 136 167 000 from tenth experiment. While Simulated Annealing can generate maximum income is Rp. 141 028 000 from tenth experiment. And the Firefly Algorithm can generate maximum income is Rp. 158 844 500 from second experiment. Besides that results, the performance of Genetic Algorithm and Firefly Algorithm able to get results fast enough from the simulated annealing. It was because of the GA and FA generate many solutions, while SA is only a single solution. However, the results of the SA is good enough than the GA although it takes large iteration. FA get a very big result. And FA were able get maximum global quickly. However, these results are not suitable for use on this problem.

Teks Lengkap:

PDF

Referensi


Kokasih, D., Rinaldo, 2005, "Application Analysis of Genetic Algorithm To Search Function Maximum Value", Prosiding Temu Ilmiah Dosen 2005, Faculty of Engineering, UNTAR, Jakarta.

Zulfia, Hani, 2011, "Decision Support Systems division of Regular Classes New Students Using Genetic Algorithms in SMAN 1 Lawang", University Islam Negeri Maulana Malik Ibrahim, Malang.

Arumsari Dyah, 2010, "Completion Of Transportation Problems Using Linear Genetic Algorithm Approach", Informatics Engineering, Surabaya, Institut Teknologi Sepuluh Nopember Sanjoyo, 2006, Genetic Algorithmsused Coubdouglas and CES.

Ardyanto, R, 2013, "FISH SALES OPTIMIZATION USING GENETIC ALGORITHM (CASE STUDY CV. ILHAMSYAH LAMONGAN)", Informatics Engineering, Surabaya, Bhayangkara UniversityS.N.Sivanandam, S.N.Deepa, 2008, "Introduction to Genetic Algorithms", Computer Science and Engineering, India, PSG College of Technology.

Eko, B, 2008, "IMPLEMENTATION OF PARALLEL GENETIC ALGORITHM TO SOLVE HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM", Informatics Engineering, Surabaya, Institut Teknologi Sepuluh NopemberIrawan, D, 2013, "IMPLEMENTATION OF GENETIC ALGORITHM FOR ESTIMATING GDP EAST JAVA PROVINCE OF INDUSTRY SECTOR WITH DOUGLAS COBB MODEL", Informatics Engineering, Surabaya, Bhayangkara University.

Rohman, H, 2013, "Simulation System of Usage room Based Schedule Using Fingerprint Sensor", Informatics Engineering, Semarang, UNIVERSITAS STIKUBANKVavrina, A, 2008, "A HYBRID GENETIC ALGORITHM APPROACH TO GLOBAL LOW-THRUST TRAJECTORY OPTIMIZATION", Science, Indiana, Purdue University.

Zhang, Jian, 2010, "A genetic algorithm approach in interface and surface structure optimization", Condensed Matter Physics, Iowa, Iowa State UniversityRIYANTI, Eka, 2004, "IMPLEMENTATION OF BRANCH AND BOUND ALGORITHM FOR DETERMINING ROUTE TOURISM", Computer Engineering, Bandung, UNIVERSITAS KOMPUTER INDONESIA.

HAROLD L. STRINGER, 2007, "BEHAVIOR OF VARIABLE-LENGTH GENETIC ALGORITHMS UNDER RANDOM SELECTION", Computer Science, Florida, B.S. University of FloridaKusumadewi, S. 2003. Artificial Intelligence (Techniques and Applications). Jogjakarta, Graha IlmuAde,U, 2011, "Scheduling Application Activity using Genetic Algorithms (CASE STUDY HUMAS KEMENTERIAN AGAMA RI)", Information System, Jakarta, University of Islam Negeri Syarif HidayatullahSweeney, James, 2007, "Dual Constraint Problem Optimization Using A Natural Approach: Genetic Algorithm and Simulated Annealing", Computer and Information Sciences, Florida, UNIVERSITY OF NORTH FLORIDA.

Ali, Husain, Misran, 2014, "A REVIEW OF FIREFLY ALGORITHMS", Electronics and Computer Engineering, Malaysia, University Teknikal Malaysia Melaka Kundur, Anuroop, 2013, "EVALUATION OF FIREFLY ALGORITHM USING BENCHMARK FUNCTIONS", North Dakota, North Dakota State University Rafael E. Banchs, 1997, "Simulated Annealing", The University of Texas at Austin.

Castillo, Alfaro, 2006, "APPLICATION OF A HEURISTIC METHOD FOR THE ESTIMATION OF S-WAVE VELOCITY STRUCTURE", Earth Sci. Res. J. Vol. 10, No. 1 (Jun. 2006): 41-51 Yang, Xin-She, 2010, "Nature-Inspired Metaheuristic Algorithms Second Edition", United Kingdom, University of Cambridge.


Refbacks

  • Saat ini tidak ada refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.