A hybrid heuristic for the multi-product straight pipeline scheduling problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

A hybrid heuristic for the multi-product straight pipeline scheduling problem

Résumé

In this paper, we propose a hybrid approach for the multi-product straight pipeline scheduling problem. The straight pipeline is shared for the transport of the different quality of phosphate slurries from the pumping station to the distribution center. The objective is to schedule a sequence of batches that ensures all daily product demand with a minimum total cost, while respecting the different constraints. The proposed approach is composed of a construction heuristic and a MILP model as post-optimization procedure. The construction method uses a strategy maximizing the volume of batches to favor generating a solution that satisfies all of daily demands. A MILP model is used as post-optimization procedure to adjust the volume of batches. The approach was tested on an instance from an operational pipeline on a one-month time horizon.

Dates et versions

hal-02944664 , version 1 (21-09-2020)

Identifiants

Citer

M. Bamoumen, S. Belil, S. Elfirdoussi, L. Ren, N. Tchernev. A hybrid heuristic for the multi-product straight pipeline scheduling problem. IFAC Conference on Manufacturing Modelling, Management and Control MIM 2019, Sep 2019, Berlin, Germany. pp.535-540, ⟨10.1016/j.ifacol.2019.11.188⟩. ⟨hal-02944664⟩
53 Consultations
0 Téléchargements

Altmetric

Partager

More