OPTIMIZATION OF FROZEN FOOD DISTRIBUTION USING GENETIC ALGORITHMS

Widdia Lesmawati, Asyrofa Rahmi, Wayan Firdaus Mahmudy

Abstract


Nowadays, 30% of Indonesian consume frozen foods because it is more practical and efficient. The increase of demand requires a good distribution system. The distribution problem can be solved using genetic algorithms. Crossover method used in this study is one-cut point crossover, the mutation method used is reciprocal exchange mutation and the selection method used is elitism selection. The data used in this study is 15 of customers, 11 of product types, 5 vehicles and distance data between regions. From the tests, we found that optimal results are achieved using the population size of 1950, 700 generations, a combination of crossover rate (cr) = 0.5 and mutation rate (mr) = 0.6. The final result is a combination of the customer and vehicle order that distribute all products to all customers with the minimum total distance and cost.

Full Text:

PDF

References


BRECKER, BR & FRICKE, BA 1999, 'Evaluation of Semi-Analytical/Empirical Freezing Time Estimation Methods Part I: Regularly Shaped Food Items', HVAC&R RESEARCH, vol. 5, no. 2, pp. 149-167.

DIPESH MITTAL, HIRAL DOSHI, MOHAMMED SUNASRA & NAGPURE, R 2015, 'Automatic Timetable Generation using Genetic Algorithm', International Journal of Advanced Research in Computer and Communication Engineering, vol. 4, no. 2.

HSU, C-I, HUNG, S-F & LI, H-C 2007, 'Vehicle routing problem with time-windows for perishable food delivery', Journal of Food Engineering, vol. 80, no. 2, pp. 465-475.

KUMAR, SN & PANNEERSELVAM, R 2012, 'A survey on the vehicle routing problem and its variants', Intelligent Information Management, vol. 4, pp. 66-74.

MAHMUDY, WF, MARIAN, RM & LUONG, LHS 2013a, 'Real coded genetic algorithms for solving flexible job-shop scheduling problem – Part I: modeling', Advanced Materials Research, vol. 701, pp. 359-363.

MAHMUDY, WF, MARIAN, RM & LUONG, LHS 2013b, 'Modeling and optimization of part type selection and loading problems in flexible manufacturing system using real coded genetic algorithms', International Journal of Electrical, Computer, Electronics and Communication Engineering, vol. 7, no. 4, pp. 251-260.

MAHMUDY, WF 2014a, 'Improved simulated annealing for optimization of vehicle routing problem with time windows (VRPTW)', Kursor, vol. 7, no. 3, pp. 109-116.

Mahmudy, WF 2014b, 'Optimisation of Integrated Multi-Period Production Planning and Scheduling Problems in Flexible Manufacturing Systems (FMS) Using Hybrid Genetic Algorithms ', School of Engineering, University of South Australia.

MOON, I, LEE, J-H & SEONG, J 2012, 'Vehicle routing problem with time windows considering overtime and outsourcing vehicles', Expert Systems with Applications, vol. 39, no. 18, pp. 13202–13213.

OSVALD, A & STIRN, LZ 2008, 'A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food', Journal of Food Engineering, vol. 85, no. 2, pp. 285-295.

PITALOKA, DA, MAHMUDY, WF & SUTRISNO 2014, 'Penyelesaian vehicle routing problem with time windows (VRPTW) menggunakan algoritma genetika hybrid', Journal of Environmental Engineering & Sustainable Technology, vol. 1, no. 2, pp. 103-109.

SEN, S, ROY, P, CHAKRABARTI, A & SENGUPTA, S 2011, 'Generator Contribution Based Congestion Management using Multiobjective Genetic Algorithm', Telkomnika, vol. 9, no. 1, pp. 1-8.

WANG, G & ZOU, P 2014, 'Mathematical Modeling of Food Freezing in Air-Blast Freezer', International Journal of Materials, Machine and Manufacturing, vol. 2, no. 4, 4 November 2014.

WIDODO, AW & MAHMUDY, WF 2010, 'Penerapan algoritma genetika pada sistem rekomendasi wisata kuliner', Kursor, vol. 5, no. 4, pp. 205-211




DOI: http://dx.doi.org/10.21776/ub.jeest.2016.003.01.7

Refbacks

  • There are currently no refbacks.


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