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

Abstract

Summary 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.

Data-Driven Heuristic Optimization for Complex Large-Scale Crude Oil Operation Scheduling

“…In the literature, a specially designed heuristic approach for the SCOO problem has not been found. For much smaller problems, specific cases, with strong assumptions and by ignoring some of the constraints, are presented [2,3,8,12,13,18].…”

Multi‐objective location‐allocation‐routing problem of perishable multi‐product supply chain with direct shipment and open routing possibilities under sustainability

“…As of the most important applications of OR, design of distribution network in a multi‐echelon network with location, allocation, and routing decisions can be mentioned 11 . In addition, optimization algorithms 12,13 and multi‐criteria decision making 14 also are of such applications.…”