Large-scale liquefied natural gas inventory routing problem based on free on board mode
Considering the new characteristics of the free on board(FOB)mode in the liquefied natural gas(LNG)market,in order to enable LNG buyers to conduct more effective autonomous transportation planning,considering factors such as cargo resale,loading time windows,and inventory constraints,with the objective of minimizing the total of sailing cost,waiting cost,and inventory penalty cost,a mixed integer programming model for the LNG inventory routing problem is proposed.A variable neighborhood genetic simulated annealing algorithm is proposed for solving the model.The results indicate that resale behaviors result in an increase in the inventory penalty cost and the total cost;a shorter loading time window can result in a longer waiting time of ships at ports,further affecting cargo delivery and invenroty replenishment.The research results enrich the relevant theory,providing theoretical guidance for LNG buyers in optimizing fleet scheduling and inventory scheme.