抄録
argo carriers are obligated to reduce the CO2 emissions that result from their cargo transportation activities. However, they tend to focus on reducing cargo transportation costs rather than CO2 emissions. In addition, most cargo carriers entrust all their deliveries to subcontractors, and therefore, vehicle routing and cargo allocation that take only CO2 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 CO2 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.
