A Novel Hybrid Yellow Saddle Goatfish Algorithm for Fuel Consumption Vehicle Routing Problem with Simultaneous Pick-up and Delivery Problem
DOI:
https://doi.org/10.22219/JTIUMM.Vol23.No1.43-66Keywords:
Fuel Consumption, Vehicle Routing Problem, Pickup and Delivery, Yellow Saddle Goatfish AlgorithmAbstract
Currently, the issue of the fuel crisis has become a global concern. The distribution sector is one of the sectors that consume the most significant fuel. Therefore, an effective procedure for fuel energy efficiency is needed to resolve the routing problem. In addition, the vehicle load must be considered in delivery and pickup at each node. This research proposes the novel Hybrid Yellow Saddle Goatfish Algorithm (HYSGA) algorithm to solve the Fuel Consumption Vehicle Routing Problem Simultaneous Pickup and Delivery (FCVRPSPD) problem. The objective function to be achieved was to minimize fuel costs. This study conducted experiments with HYSGA parameters such as the number of Goatfish, iterations, and the number of goatfish clusters to optimize the FCVRPSPD problem. In addition, a sensitivity analysis was presented to examine the effect of the FCVRPSPD variable on fuel costs. This study also compared the proposed algorithm with several state-of-the-art procedures. The results showed that the parameters of the number of Goatfish and the HYSGA iteration affected fuel costs. Furthermore, based on experiments, the proposed algorithm provided a competitive fuel cost compared to other algorithms.
Downloads
Author Biography
Dana Marsetiya Utama, Departement of Industrial Engineering University Of Muhammadiyah Malang (UMM), Indonesia. Address: Jl. Tlogomas No 246 Malang, Jawa Timur, Indonesia. Email: dana@umm.ac.id, Indonesia
References
M. F. Ibrahim, M. M. Putri, and D. M. Utama, "A literature review on reducing carbon emission from supply chain system: drivers, barriers, performance indicators, and practices," IOP Conference Series: Materials Science and Engineering, vol. 722, no. 1, p. 012034, 2020. https://doi.org/10.1088/1757-899x/722/1/012034.
D. M. Utama, S. K. Dewi, A. Wahid, and I. Santoso, "The vehicle routing problem for perishable goods: A systematic review," Cogent Engineering, vol. 7, no. 1, p. 1816148, 2020. https://doi.org/10.1080/23311916.2020.1816148.
M. A. Rizal and I. Saidatuningtyas, "Model of Flexible Periodic Vehicle Routing Problem-Service Choice Considering Inventory Status," Jurnal Teknik Industri, vol. 22, no. 1, pp. 125-137, 2021. 10.22219/JTIUMM.Vol22.No1.125-137.
Y. Kuo and C. C. Wang, "Optimizing the VRP by minimizing fuel consumption," Management of Environmental Quality: An International Journal, vol. 22, no. 4, pp. 440-450, 2011. https://doi.org/10.1108/14777831111136054.
D. M. Utama, T. A. Fitria, and A. K. Garside, "Artificial Bee Colony Algorithm for Solving Green Vehicle Routing Problems with Time Windows," Journal of Physics: Conference Series, vol. 1933, no. 1, p. 012043, 2021. https://doi.org/10.1088/1742-6596/1933/1/012043.
Y. Wang, X. Ma, Z. Li, Y. Liu, M. Xu, and Y. Wang, "Profit distribution in collaborative multiple centers vehicle routing problem," Journal of Cleaner Production, vol. 144, pp. 203-219, 2017. https://doi.org/10.1016/j.jclepro.2017.01.001.
M. F. Ibrahim, F. R. Nurhakiki, D. M. Utama, and A. A. Rizaki, "Optimised Genetic Algorithm Crossover and Mutation Stage for Vehicle Routing Problem Pick-Up and Delivery with Time Windows," IOP Conference Series: Materials Science and Engineering, vol. 1071, no. 1, p. 012025, 2021. https://doi.org/10.1088/1757-899X/1071/1/012025.
M. F. Ibrahim, M. M. Putri, D. Farista, and D. M. Utama, "An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows," Jurnal Teknik Industri, vol. 22, no. 1, pp. 1-17, 2021. https://doi.org/10.22219/JTIUMM.Vol22.No1.1-17.
A. Sbihi and R. W. Eglese, "Combinatorial optimization and Green Logistics," Annals of Operations Research, vol. 175, no. 1, pp. 159-175, 2010. https://doi.org/10.1007/s10479-009-0651-z.
A. Subramanian, L. M. A. Drummond, C. Bentes, L. S. Ochi, and R. Farias, "A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery," Computers & Operations Research, vol. 37, no. 11, pp. 1899-1911, 2010. https://doi.org/10.1016/j.cor.2009.10.011.
M. Asghari and S. M. J. Mirzapour Al-e-hashem, "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, vol. 231, p. 107899, 2021. https://doi.org/10.1016/j.ijpe.2020.107899.
R. Moghdani, K. Salimifard, E. Demir, and A. Benyettou, "The green vehicle routing problem: A systematic literature review," Journal of Cleaner Production, vol. 279, p. 123691, 2021. https://doi.org/10.1016/j.jclepro.2020.123691.
S. K. Dewi and D. M. Utama, "A New Hybrid Whale Optimization Algorithm for Green Vehicle Routing Problem," Systems Science & Control Engineering, vol. 9, no. 1, pp. 61-72, 2021. https://doi.org/10.1080/21642583.2020.1863276.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, K. Hidayat, T. Baroto, and A. Yurifah, "The hybrid whale optimization algorithm: A new metaheuristic algorithm for energy-efficient on flow shop with dependent sequence setup," Journal of Physics: Conference Series, vol. 1569, no. 2, p. 022094, 2020. https://doi.org/10.1088/1742-6596/1569/2/022094.
Q. Deng, G. Gong, X. Gong, L. Zhang, W. Liu, and Q. Ren, "A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling," Computational Intelligence and Neuroscience, vol. 2017, p. 5232518, 2017. https://doi.org/10.1155/2017/5232518.
H. Ashtineh and M. S. Pishvaee, "Alternative fuel vehicle-routing problem: A life cycle analysis of transportation fuels," Journal of Cleaner Production, vol. 219, pp. 166-182, 2019. https://doi.org/10.1016/j.jclepro.2019.01.343.
Y. Kuo, "Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem," Computers & Industrial Engineering, vol. 59, no. 1, pp. 157-165, 2010. https://doi.org/10.1016/j.cie.2010.03.012.
D. M. Utama, B. N. I. Farida, U. Fitriani, M. F. Ibrahim, and D. S. Widodo, "Hybrid Henry Gas Solubility Optimization: An Effective Algorithm for Fuel Consumption Vehicle Routing Problem," Jurnal Ilmiah Teknik Industri, vol. 20, no. 2, pp. 141-152, 2021. https://doi.org/10.23917/jiti.v20i2.15640.
J. Hickman, D. Hassel, R. Joumard, Z. Samaras, and S. Sorenson, "Methodology for calculating transport emissions and energy consumption," p. 381, 1999. https://trid.trb.org/view/707881.
Ç. Koç, G. Laporte, and İ. Tükenmez, "A review of vehicle routing with simultaneous pickup and delivery," Computers & Operations Research, vol. 122, p. 104987, 2020. https://doi.org/10.1016/j.cor.2020.104987.
H. Min, "The multiple vehicle routing problem with simultaneous delivery and pick-up points," Transportation Research Part A: General, vol. 23, no. 5, pp. 377-386, 1989. https://doi.org/10.1016/0191-2607(89)90085-X.
D. Mu, C. Wang, F. Zhao, and J. W. Sutherland, "Solving vehicle routing problem with simultaneous pickup and delivery using parallel simulated annealing algorithm," International Journal of Shipping and Transport Logistics, vol. 8, no. 1, pp. 81-106, 2015. https://doi.org/10.1504/IJSTL.2016.073323.
E. Osaba, X.-S. Yang, F. Diaz, E. Onieva, A. D. Masegosa, and A. Perallos, "A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy," Soft Computing, vol. 21, no. 18, pp. 5295-5308, 2017. https://doi.org/10.1007/s00500-016-2114-1.
O. Belgin, I. Karaoglan, and F. Altiparmak, "Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach," Computers & Industrial Engineering, vol. 115, pp. 1-16, 2018. https://doi.org/10.1016/j.cie.2017.10.032.
M. Avci and S. Topaloglu, "A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery," Expert Systems with Applications, vol. 53, pp. 160-171, 2016. https://doi.org/10.1016/j.eswa.2016.01.038.
M. Pedaste et al., "Phases of inquiry-based learning: Definitions and the inquiry cycle," Educational Research Review, vol. 14, pp. 47-61, 2015. https://doi.org/10.1016/j.edurev.2015.02.003.
I. Karaoglan, F. Altiparmak, I. Kara, and B. Dengiz, "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery," European Journal of Operational Research, vol. 211, no. 2, pp. 318-332, 2011. https://doi.org/10.1016/j.ejor.2011.01.003.
H.-F. Wang and Y.-Y. Chen, "A genetic algorithm for the simultaneous delivery and pickup problems with time window," Computers & Industrial Engineering, vol. 62, no. 1, pp. 84-95, 2012. https://doi.org/10.1016/j.cie.2011.08.018.
T. J. Ai and V. Kachitvichyanukul, "A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery," Computers & Operations Research, vol. 36, no. 5, pp. 1693-1702, 2009. https://doi.org/10.1016/j.cor.2008.04.003.
F. j. Hu and B. Wu, "Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup," in Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, 2009, pp. 5097-5101. https://doi.org/10.1109/CDC.2009.5399632.
T. Zhang, W. A. Chaovalitwongse, and Y. Zhang, "Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery," Journal of Combinatorial Optimization, vol. 28, no. 1, pp. 288-309, 2014. https://doi.org/10.1007/s10878-014-9741-1.
B. Çatay, "A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery," Expert Systems with Applications, vol. 37, no. 10, pp. 6809-6817, 2010. https://doi.org/10.1016/j.eswa.2010.03.045.
L. Mingyong and C. Erbao, "An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows," Engineering Applications of Artificial Intelligence, vol. 23, no. 2, pp. 188-195, 2010. https://doi.org/10.1016/j.engappai.2009.09.001.
T. Zhang, W.-x. Tian, Y.-j. Zhang, and S.-x. Liu, "Improved Ant Colony System for VRPSPD with Maximum Distance Constraint," Systems Engineering - Theory & Practice, vol. 28, no. 1, pp. 132-140, 2008. https://doi.org/10.1016/S1874-8651(09)60008-9.
Y. Suzuki, "A new truck-routing approach for reducing fuel consumption and pollutants emission," Transportation Research Part D: Transport and Environment, vol. 16, no. 1, pp. 73-77, 2011. https://doi.org/10.1016/j.trd.2010.08.003.
Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, "Development of a fuel consumption optimization model for the capacitated vehicle routing problem," Computers & Operations Research, vol. 39, no. 7, pp. 1419-1431, 2012. https://doi.org/10.1016/j.cor.2011.08.013.
W. Rao, F. Liu, and S. Wang, "An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem," Applied Computational Intelligence and Soft Computing, vol. 2016, p. 3713918, 2016. https://doi.org/10.1155/2016/3713918.
Y. Niu, Z. Yang, P. Chen, and J. Xiao, "A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints," Complexity, vol. 2018, p. 5754908, 2018. https://doi.org/10.1155/2018/5754908.
G. Macrina, L. Di Puglia Pugliese, F. Guerriero, and G. Laporte, "The green mixed fleet vehicle routing problem with partial battery recharging and time windows," Computers & Operations Research, vol. 101, pp. 183-199, 2019. https://doi.org/10.1016/j.cor.2018.07.012.
Y. Yu, S. Wang, J. Wang, and M. Huang, "A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows," Transportation Research Part B: Methodological, vol. 122, pp. 511-527, 2019. https://doi.org/10.1016/j.trb.2019.03.009.
Z. Zhang, L. Wei, and A. Lim, "An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints," Transportation Research Part B: Methodological, vol. 82, pp. 20-35, 2015. https://doi.org/10.1016/j.trb.2015.10.001.
M. Ali and B. N. I. Farida, "Completion of FCVRP using Hybrid Particle Swarm Optimization Algorithm," Jurnal Teknik Industri, vol. 22, no. 1, pp. 98-112, 2021. https://doi.org/10.22219/JTIUMM.Vol22.No1.98-112.
S. Majidi, S.-M. Hosseini-Motlagh, S. Yaghoubi, and A. Jokar, "Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows," RAIRO-Oper. Res., vol. 51, no. 4, pp. 1151-1176, 2017. https://doi.org/10.1051/ro/2017007.
Y. Huang, C. Shi, L. Zhao, and T. V. Woensel, "A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries," in Proceedings of 2012 IEEE International Conference on Service Operations and Logistics, and Informatics, 2012, pp. 302-307. https://doi.org/10.1109/SOLI.2012.6273551.
S. Majidi, S.-M. Hosseini-Motlagh, and J. Ignatius, "Adaptive large neighborhood search heuristic for pollution-routing problem with simultaneous pickup and delivery," Soft Computing, vol. 22, no. 9, pp. 2851-2865, 2018. https://doi.org/10.1007/s00500-017-2535-5.
G. Gong, Q. Deng, X. Gong, L. Zhang, H. Wang, and H. Xie, "A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery," Mathematical Problems in Engineering, vol. 2018, p. 2571380, 2018. https://doi.org/10.1155/2018/2571380.
B. Olgun, Ç. Koç, and F. Altıparmak, "A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery," Computers & Industrial Engineering, vol. 153, p. 107010, 2021. 10.1016/j.cie.2020.107010.
D. M. Utama, U. Fitriani, I. Amallynda, and R. D. Azmi, "A Novel Hybrid Yellow Saddle Goatfish Algorithm for Fuel Consumption Vehicle Routing Problem with Simultaneous Pick-up and Delivery Problem," Jurnal Teknik Industri, vol. 23, no. 1, 2022.
D. Zaldívar, B. Morales, A. Rodríguez, A. Valdivia-G, E. Cuevas, and M. Pérez-Cisneros, "A novel bio-inspired optimization model based on Yellow Saddle Goatfish behavior," Biosystems, vol. 174, pp. 1-21, 2018. https://doi.org/10.1016/j.biosystems.2018.09.007.
A. Rodríguez, C. Del-Valle-Soto, and R. Velázquez, "Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks Based on Yellow Saddle Goatfish Algorithm," Journal, Type of Article vol. 8, no. 9, 2020. https://doi.org/10.3390/math8091515.
M. Micev, M. Ćalasan, and D. Oliva, "Fractional Order PID Controller Design for an AVR System Using Chaotic Yellow Saddle Goatfish Algorithm," Journal, Type of Article vol. 8, no. 7, 2020. https://doi.org/10.3390/math8071182.
Z. Luo, H. Qin, D. Zhang, and A. Lim, "Adaptive large neighborhood search heuristics for the vehicle routing problem with stochastic demands and weight-related cost," Transportation Research Part E: Logistics and Transportation Review, vol. 85, pp. 69-89, 2016. https://doi.org/10.1016/j.tre.2015.11.004.
J. K. Lenstra and A. H. G. R. Kan, "Complexity of vehicle routing and scheduling problems," Networks, vol. 11, no. 2, pp. 221-227, 1981. https://doi.org/10.1002/net.3230110211.
Y. Shen, M. Liu, J. Yang, Y. Shi, and M. Middendorf, "A Hybrid Swarm Intelligence Algorithm for Vehicle Routing Problem With Time Windows," IEEE Access, vol. 8, pp. 93882-93893, 2020. https://doi.org/10.1109/ACCESS.2020.2984660.
D. M. Utama, A. K. Garside, and W. Wicaksono, "Pengembangan Algoritma Hybrid Flowshop Three-Stage Dengan Mempertimbangkan Waktu Setup," Jurnal Ilmiah Teknik Industri, vol. 18, no. 1, pp. 72-78, 2019.
I. M. Ali, D. Essam, and K. Kasmarik, "A novel differential evolution mapping technique for generic combinatorial optimization problems," Applied Soft Computing, vol. 80, pp. 297-309, 2019. https://doi.org/10.1016/j.asoc.2019.04.017.
D. M. Utama and D. S. Widodo, "An energy-efficient flow shop scheduling using hybrid Harris hawks optimization," Bulletin of Electrical Engineering and Informatics; Vol 10, No 3: June 2021DO - 10.11591/eei.v10i3.2958, vol. 10, no. 3, pp. 1154-1163, 2021. https://doi.org/10.11591/eei.v10i3.2958.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, and S. K. Dewi, "An effective hybrid ant lion algorithm to minimize mean tardiness on permutation flow shop scheduling problem," International Journal of Advances in Intelligent Informatics; Vol 6, No 1 (2020): March 2020DO - 10.26555/ijain.v6i1.385, vol. 6, no. 1, pp. 23-35, 2020. https://doi.org/10.26555/ijain.v6i1.385.
M. L. Fisher and R. Jaikumar, "A generalized assignment heuristic for vehicle routing," Networks, vol. 11, no. 2, pp. 109-124, 1981. https://doi.org/10.1002/net.3230110205.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Dana Marsetiya Utama, Ulfa Fitriani, Ikhlasul Amallynda, Rizal Dian Azmi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
