Efficient formulation for transportation scheduling of single refinery multiproduct pipelines

•A discrete-time model for the transportation scheduling of straight pipelines.•Optimal schedules that allow for continuous tasks to span over multiple time slots.•Multi time-slot continuous tasks prevent backordered demand and reduce costs.•It rigorously detects the interface volumes and considers the planned maintenance.•Numerical results illustrate the effectiveness of the proposed optimization model.