An interactive fuzzy programming approach for a new multi-objective multi-product oil pipeline scheduling problem

In this paper, a new fuzzy multi-objective multi-product pipeline scheduling problem is introduced. The system consists of a single refinery, a unique distribution center, and a multi-product pipeline. Restrictions such as batch sizing, discharging rate, forbidden sequences, batch volumetric, etc. are considered. Due to the uncertain nature of realworld problems, some parameters of the system are considered as fuzzy values. Tardiness and earliness penalties are considered with a time dependent non-linear function. The basic aim of this scheduling problem is to achieve the optimal sequence for pumping batches of oil products to maximize the financial benefit and simultaneously satisfies the customers with on-time delivery as a multi-objective problem. To tackle this problem, a two-stage methodology is proposed. In the first stage, the fuzzy formulation is converted to its equivalent crisp form by a credibility-based chance-constrained programming approach. In the second stage, the multi-objective crisp formulation is solved by some well-known approaches in the literature. Some test problems are generated and solved by the proposed approaches and the obtained Pareto-optimal solutions are analyzed and compared using some distance-based comparison metrics.

Automated summary

This paper introduces a new fuzzy multi-objective multi-product pipeline scheduling problem and proposes a two-stage methodology to solve it by converting fuzzy formulation to equivalent crisp form in the first stage and solving the multi-objective crisp formulation with well-known approaches in the literature in the second stage.