Mathematical formulation and hybrid meta-heuristic algorithms for multiproduct oil pipeline scheduling problem with tardiness penalties

摘要

The system under investigation contains a single refinery, a unique distribution center, and a multiproduct pipeline. The basic aim is to plan the optimal sequence for pumping products to achieve financial benefit and satisfy the customers with on-time delivery. In this study, some restrictions (such as batch sizing, discharging rate, forbidden sequences, and settling periods) are considered and the problem is formulated as a MILP model. Although the multiproduct pipeline scheduling problem has high time complexity, meta-heuristic algorithms have been used rarely in the literature. Another contribution of this work is to develop several meta-heuristic algorithms to solve the proposed MILP effectively. Therefore, as a novelty, some classical meta-heuristics like population-based simulated annealing and population-based variable neighborhood search are hybridized by the gravitational search algorithm for obtaining better performance. Parameters of the algorithms are tuned by an optimization problem and then all algorithms are compared by numerical examples. The achieved results demonstrate the validity of the model and the efficient performance of the proposed algorithms against exact methods. These algorithms also lead to better solutions in much lower computational time. Among them, the hybrid algorithm obtained by combining the SA and GSA meta-heuristics are superior to the other algorithms.