Abstract

To mitigate air pollution problem, the government has been planning to build more liquefied petroleum gas stations to motivate drivers to use liquefied petroleum gas vehicles in Taiwan. Such facility allocation problem is a multi-objective optimization process considering spatial variation in the need of refueling. This study presents a stochastic multi-objective optimization model for liquefied petroleum gas station allocation (SMOMLSA) that integrates a nondominated sorting genetic algorithm II with a Monte Carlo simulation to optimally allocate liquefied petroleum gas stations according to three trade-off objectives, including investment performance, energy conversion, and business opportunity. Monte Carlo simulation procedure generates the starting location of a taxicab car in need of refueling in the spatial grid based on a probability distribution. Nondominated sorting genetic algorithm II resolves the station location problem with these multi-objectives. The SMOMLSA was validated by conducting a real-world case study. Result depicts that the SMOMLSA can provide information on the optimal allocation of liquefied petroleum gas stations for minimizing construction costs, minimizing average refueling distance for vehicles, and maximizing potential customers.

Graphic abstract