  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.
