The
large-scale optimization problem requires some optimization techniques, and the
Metaheuristics approach is highly useful for solving difficult optimization
problems in practice. The purpose of the research is to optimize the transportation
system with the help of this approach. We selected forest vehicle routing data
as the case study to minimize the total cost and the distance of the forest
transportation system. Matlab software helps us find the best solution for this
case by applying three algorithms of Metaheuristics: Genetic Algorithm (GA),
Ant Colony Optimization (ACO), and Extended Great Deluge (EGD). The results
show that GA, compared to ACO and EGD, provides the best solution for the cost
and the length of our case study. EGD is the second preferred approach, and ACO
offers the last solution.
References
[1]
Devika, K., Jafarian, A. and Nourbakhsh, V. (2014) Designing a Sustainable Closed- Loop Supply Chain Network Based on Triple Bottom Line Approach: A Comparison of Metaheuristics Hybridization Techniques. European Journal of Operational Research, 235, 594-615. https://doi.org/10.1016/j.ejor.2013.12.032
[2]
Bagayoko, M., Dao, T.-M. and Ateme-Nguema, B.H. (2013) Optimization of Forest Vehicle Routing Using the Metaheuristics: Reactive Tabu Search and Extended Great Deluge. Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM), Agdal, 28-30 October 2013, 1-7.
[3]
Garg, P. (2009) A Comparison between Memetic Algorithm and Genetic Algorithm for the Cryptanalysis of Simplified Data Encryption Standard Algorithm. International Journal of Network Security & Its Applications, 1, 34-42.
[4]
Glover, F. and Sorensen, K. (2015) Metaheuristics. Scholarpedia, 10, No. 4.
https://doi.org/10.4249/scholarpedia.6532
[5]
Yusta, S.C. (2009) Different Metaheuristic Strategies to Solve the Feature Selection Problem. Pattern Recognition Letters, 30, 525-534.
https://doi.org/10.1016/j.patrec.2008.11.012
[6]
Fahimnia, B., Davarzani, H. and Eshragh, A. (2018) Planning of Complex Supply Chains: A Performance Comparison of Three Meta-Heuristic Algorithms. Computers and Operations Research, 89, 241-252.
https://doi.org/10.1016/j.cor.2015.10.008
[7]
Badawi, U.A. and Alsmadi, M.K.S. (2013) A Hybrid Memetic Algorithm (Genetic Algorithm and Great Deluge Local Search) with Back-Propagation Classifier for Fish Recognition. International Journal of Computer Science Issues, 10, 348-356.
[8]
Nahas, N., Khatab, A., Ait-Kadi, D. and Nourelfath, M. (2018) Extended Great Deluge Algorithm for the Imperfect Preventive Maintenance Optimization of Multi-State Systems. Reliability Engineering and System Safety, 93, 1658-1672.
https://doi.org/10.1016/j.ress.2008.01.006
[9]
Colorni, A., Dorigo, M., Maniezzo, V. and Trubian, M. (1994) Ant System for Job-Shop Scheduling. Belgian Journal of Operations Research, Statistics and Computer Science, 34, 39-53.
[10]
Nourelfath, M., Nahas, N. and Montreuil, B. (2007) Coupling ant Colony Optimization and the Extended Great Deluge Algorithm for the Discrete Facility Layout Problem. Engineering Optimization, 39, 953-968.
https://doi.org/10.1080/03052150701551461
[11]
Dueck, G. (1993) New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel. Journal of Computational Physics, 104, 86-92.
https://doi.org/10.1006/jcph.1993.1010
[12]
Dorigo, M. and Gambardella, L. (1997) Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1, 53-66. https://doi.org/10.1109/4235.585892
[13]
Taillard, é.D., Gambardella, L.M., Gendreau, M. and Potvin, J.-Y. (2001) Adaptive Memory Programming: A Unified View of Metaheuristics. European Journal of Operational Research, 135, 1-16. https://doi.org/10.1016/S0377-2217(00)00268-X
[14]
Marinakis, Y. and Marinaki, M. (2007) A Bilevel Genetic Algorithm for a Real Life Location Routing Problem. International Journal of Logistics: Research and Applications, 11, 49-65. https://doi.org/10.1080/13675560701410144
