Fuel Consumption Optimization Model for the Multi-Period Inventory Routing Problem

Abstract

In the traditional multi-period inventory routing problem (MIRP), traveling distance is considered as the only measurement of vehicles’ variable transportation cost; however, it is in fact the fuel consumption cost, not the distance, which is the greater concern. This paper evaluates vehicles’ variable transportation cost by fuel consumption, which is influenced by distance, load, and fuel price. It presents an integer program to formally characterize the fuel consumption considered MIRP (FCMIRP), which can help enterprises obtain a more accurate tradeoff between transportation and inventory costs. It also benefits the environment, because reducing fuel consumption will curb carbon dioxide (CO2) emissions. Valid inequalities are added to strengthen the model and use a branch-and-cut algorithm. Computational tests indicate that the FCMIRP can decrease fuel consumption and total cost over the traditional model. Factors that influence the results of FCMIRP are also discussed.