Solution of vehicle routing problem in consideration of reducing environment

Abstract

In order to plan efficient multi-truck delivery, it becomes important to consider and reduce the carbon dioxide exhausted from several trucks. This study aims at solving the vehicle routing problem in consideration of reducing an environment influence. The carbon dioxide is estimated by a ton-kilometer method. This study adopts LCO, which is valid for solving a large-scale combinatorial problem. Numeric experiments verify that LCO obtains quasi-optimization truck delivery route.