BIO Web Conf.
Volume 90, 2024The 7th International Conference on Green Agro-Industry and Bioeconomy (ICGAB 2023)
|Number of page(s)
|Agro-industrial Production System Management and Regulation
|05 February 2024
Optimizing the distribution of tofu products using a genetic algorithm approach: A case study in tahu kres KWB Batu City, Malang
Department of Agro-industrial Technology, Faculty of Agricultural Technology, Universitas Brawijaya, 65145 Malang, Indonesia
* Corresponding author: email@example.com
The aim of this research is to determine the optimal route using a genetic algorithm and to compare the routes before and after optimization. The method used is the Genetic Algorithm, which consists of representation and initialization stages using permutation encode representation of the sequence of travel routes. The fitness function evaluation is the minimization of total fuel cost, selection is done using roulette wheel selection, crossover is done using PMX, and mutation is done using swap mutation. The testing of parameter combinations is carried out on population size, Cr and Mr values, and the number of generations. The parameter testing based on the highest average fitness is conducted 10 times for each parameter combination. Testing of population size and generation size was carried out in the range of 100-1000, obtained the best population size of 600 and the best generation size of 900. The combination testing of Cr and Mr is conducted for combinations of 1 and more than 1, and the values obtained are Cr: 0.6 and Mr: 0.5. This combination of parameters results in a fitness of 0.00960 with a total distance traveled of 307.61 and a total transportation cost of Rp 104,082 for fuel. Initially, the total distance traveled was 278.57 km with a fuel distribution cost of Rp 161,258. Therefore, the results of this research are able to save 35.46% of fuel transportation costs.
© The Authors, published by EDP Sciences, 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.