argo carriers are obligated to reduce the CO
2 emissions that result from their cargo transportation activities. However, they tend to focus on reducing cargo transportation costs rather than CO
2 emissions. In addition, most cargo carriers entrust all their deliveries to subcontractors, and therefore, vehicle routing and cargo allocation that take only CO
2 emissions into consideration are not applicable for them. It is necessary to develop a method to determine cargo allocation and delivery routes for both the cargo carrier and their subcontractors. In our previous work, we proposed a method for solving a vehicle routing and cargo allocation problem where the cost and CO
2 emissions must be minimized. This method is not a global search but a hill-climbing method that adjusts a tentative cargo allocation with a low outsourcing fee, which is defined using a simple procedure. In this paper, we propose a method based on a harmony search algorithm. Experiments were conducted using both synthetic data and actual data provided by a cargo carrier in Japan. The results validate the utility of the proposed method.
View full abstract