Green cargo routing using genetic algorithms
Winson S H Siu, Chi Kong Chan, Henry C. B. Chan · PolyU Institutional Research Archive (Hong Kong Polytechnic University) · 2012
Abstract — We studied a genetic algorithm-based approach for a multi-objective cargo routing application. Apart from the traditional goal of cost minimization with a time constraint, we also explored the problem of green logistics, where carbon dioxide emission levels are to be treated as both an additional constraint as well as a secondary objective of the problem. We also implemented an adapted Martins’ algorithm that is able to produce Pareto optimal solutions, despite its longer running time compared to the GA-based approach, and compared the results with our approach. The results of the simulation suggested that our algorithm was able to achieve Pareto optimality in over 90% of the problem instances, with good system running time compared with Martins’ algorithm.