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

TL;DR

This paper presents a system for optimizing long-term cylinder replacement planning using smart meters, reducing unnecessary visits and shortages, validated through large-scale field testing with over 1,000 customers.

Contribution

It introduces a novel algorithm for estimating replacement dates, customer list creation, and route optimization, improving efficiency over traditional methods.

Findings

Reduced number of gas shortages

Fewer unnecessary visits to customers

Lowered working duration per customer

Abstract

In the daily operation of liquefied petroleum gas service, gas providers visit customers and replace cylinders if the gas is about to run out. For a long time, frequent visits to customers were required because they could not determine the amount of remaining gas without a staff visit and observation. To solve this problem, smart meters are started to be employed to acquire gas consumption more frequently without visiting customers. In this study, we construct a system to optimize plans for cylinder replacement, and evaluate it with a large-scale field test. We propose an algorithm to create a replacement plan with three steps: estimating the replacement date, acquiring the customer list for replacement, and determining the delivery route. A more accurate estimation of the replacement date can be acquired with a smart meter, which is used for making a customer list for replacement. The formulation for making a customer list enables the gas provider to replace cylinders some days before the date when the gas would run out. It can suppress the concentration of replacements on certain days. Large-scale verification experiments were performed with more than 1,000 customers in Chiba prefecture in Japan. In the field test, the gas provider incorporated the system into its replacement operations. Moreover, the replacement plans developed by the proposed system were compared with that by the gas provider. Our system reduced the number of gas cylinders with gas shortage, the number of visits without replacement due to plenty of gas remaining, and the working duration per customer, which shows that our system benefits both gas providers and customers.