Long-Term Optimal Delivery Planning for Replacing the Liquefied Petroleum Gas Cylinder

by   Akihiro Yoshida, et al.

This study proposes a method for efficient delivery of liquefied petroleum gas cylinders based on demand forecasts of gas usage. To maintain a liquefied petroleum gas service, gas providers visit each customer to check the gas meter and replace the gas cylinder depending on the remaining amount of gas. These visits can be categorized into three patterns: non-replacement visit, replacement before the customer runs out of gas, and replacement after the customer runs out of gas. The last pattern is a crucial problem in sustaining a liquefied petroleum gas service, and it must be reduced. By contrast, frequent non-replacement visits are required to prevent the customer from running out of gas, but it requires considerable effort. One of the most severe difficulties of this problem is acquiring the gas usages of each customer only by visiting. However, with the recent spread of smart sensors, the daily gas consumption of each house can be monitored without having to visit customers. Our main idea is to categorize all customers into three groups: high-risk, moderate-risk, and low-risk by focusing on an urgent need for cylinder replacement based on the demand forecast. Based on this idea, we construct an algorithm to maximize the delivery for moderate-risk customers while ensuring delivery to high-risk customers. Long-term optimal delivery planning is realized by achieving workload balancing per day. The verification experiment in Chiba prefecture in Japan showed the effectiveness of our algorithm in reducing the number of out-of-gas cylinders. Moreover, the proposed model is a new generic framework for building an optimal vehicle routing plan, consisting of a complementary algorithm, demand forecast, delivery list optimization, and delivery route optimization for realizing a long-term optimal delivery plan by setting the priority.


page 4

page 25

page 28

page 35

page 36

page 37

page 38

page 39


Forecasting Models for Daily Natural Gas Consumption Considering Periodic Variations and Demand Segregation

Due to expensive infrastructure and the difficulties in storage, supply ...

Optimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery

With an increasing demand from emerging logistics businesses, Vehicle Ro...

Retailer response to wholesale stockouts

The purpose of this paper is to identify the immediate and future retail...

Modelling the Demand and Uncertainty of Low Voltage Networks and the Effect of non-Domestic Consumers

The increasing use and spread of low carbon technologies are expected to...

Identifying the effect of public holidays on daily demand for gas

To reduce operational costs, gas distribution networks require accurate ...

Exploit Customer Life-time Value with Memoryless Experiments

As a measure of the long-term contribution produced by customers in a se...

Please sign up or login with your details

Forgot password? Click here to reset