H-PSO Routing Optimization Model for Zoomlion Ghana Limited
Asian Research Journal of Mathematics,
This research combines Particle Swarm Optimization (PSO) with Crossover and Mutation Operators of Genetic Algorithm (GA) to produce a hybrid optimization algorithm to solve a routing problem identified at Zoomlion Ghana Limited, Sekondi Takoradi branch. PSO is known to converge prematurely and can be trapped into a local minimum especially with complex problems. On the other hand, GA is a robust and works well with discrete and continuous problems. The Crossover and Mutation operations of GA makes the iterations converges faster and are reliable. The hybrid algorithm therefore merges these operators into PSO to produce a more reliable optimal solution. The hybrid algorithm was then used to solve the routing problem identified at Zoomlion Ghana Limited, Sekondi Takoradi branch. A total of 160 public waste bin centers scattered in the metropolis and the distance between them were considered. The main aim was to determine the best combination of the set of routes connecting all the bin centers in the municipality that will produce the shortest optimal route for the study. MATLAB simulation was run of the list of distances to determine the optimal route. After 10,000 iterations, PSO produced an optimal result of 81.6 km, GA produced an optimal result of 88.9 km and the proposed hybrid model produced an optimal result of 79.9 km
- Zoomlion Ghana Limited
- vehicle routing problem
How to Cite
Barroso ES, Parente E, De Melo AMC. A hybrid PSO-GA algorithm for optimization of laminated composites. Structural and Multidisciplinary Optimization. 2017;55(6):2111-2130.
Segger MCC. Significant developments in sustainable development law and governance: A proposal. In Natural Resources Forum. Oxford, UK: Blackwell Publishing Ltd. 2004;28(1):61-74.
Blondin J. Particle swarm optimization: A tutorial. 2009;34.
Availaible:http://cs. armstrong. edu/saad/csci8100/psotutorial. pdf
Mallawaarachchi V. Introduction to genetic algorithms-including example code. Towards Data Science. 2017;8(07).
Deng Y, Zheng Y, Li J. Route optimization model in collaborative logistics network for mixed transportation problem considered cost discount based on GATS. Journal of Ambient Intelligence and Humanized Computing. 2019;10(1):409-416.
Krohling RA. Gaussian swarm: A novel particle swarm optimization algorithm. In IEEE Conference on Cybernetics and Intelligent Systems, IEEE. 2004;1:372-376.
Dankelman I. Climate change: Learning from gender analysis and women's experiences of organising for sustainable development. Gender and Development. 2002;10(2):21-29.
Mallawaarachchi V. Introduction to Genetic Algorithms-Including Example Code (2017); 2019.
Huang L, Lv W, Sun Q, Ma C. Discrete optimization model and algorithm for driver planning in periodic driver routing problem. Discrete Dynamics in Nature and Society; 2019.
Coley DA. An introduction to genetic algorithms for scientists and engineers. World Scientific Publishing Company; 1999.
Akaateba MA, Yakubu I. Householders’satisfaction towards solid waste collection services of zoomlion ghana ltd in wa, ghana. European Scientific Journal. 2013;9(32).
Belfiore P, Tsugunobu H, Yoshizaki Y. Scatter search for vehicle
routing problem with time windows and split deliveries. In Vehicle Routing Problem. In Tech; 2013.
Shi XH, Liang YC, Lee HP, Lu C, Wang LM. An improved GA and a novel PSO-GA-based hybrid algorithm. Information Processing Letters. 2005;93(5):255-261.
Zhao Z, Li X, Zhou X. Optimization of transportation routing problem for fresh food in time-varying road network: Considering both food safety reliability and temperature control. PloS One. 2020;15(7):e0235950.
Yu H, Gao Y, Wang L, Meng J. A Hybrid Particle Swarm Optimization Algorithm Enhanced with Nonlinear Inertial Weight and Gaussian Mutation for Job Shop Scheduling Problems. Mathematics. 2020;8(8):1355.
Khan I, Pal S, Maiti MK. A hybrid PSO-GA algorithm for traveling salesman problems in different environments. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 2019;27(05):693-717.
Garg H. A hybrid PSO-GA algorithm for constrained optimization problems. Applied Mathematics and Computation. 2016;274:292-305.
Dziwiński P, Bartczuk Ł. A new hybrid particle swarm optimization and genetic algorithm method controlled by fuzzy logic. IEEE Transactions on Fuzzy Systems. 2019;28(6):1140-1154.
Fidelis R, Marco-Ferreira A, Antunes LC, Komatsu AK. Socio-productive inclusion of scavengers in municipal solid waste management in Brazil: Practices, paradigms and future prospects. Resources, Conservation and Recycling. 2020;154:104594.
Nema AK, Gupta SK. Optimization of regional hazardous waste management systems: An improved formulation. Waste Management. 1999;19(7-8):441-451.
Khan A, Hizam H, Abdul bin Wahab NI, Lutfi Othman M. Optimal power flow using hybrid firefly and particle swarm optimization algorithm. Plos One. 2020;15(8):e0235668.
Marinakis Y, Iordanidou GR, Marinaki M. Particle swarm optimization for the vehicle routing problem with stochastic demands. Applied Soft Computing. 2013;13(4):1693-1704.
Turkson AJ, Wang XJ. Statistical analysis of the risk factors of the major epidemic disease among residents of Sekondi-Takoradi Metropolis (STMA). Journal of Mathematics and Statistics. 2009;5(3):146.
Abstract View: 40 times
PDF Download: 29 times