(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks

Karla Rossa Quintero Garcia (1) , Eric Niel (1) , Laurent Piétrac (1)

1 AMPERE - Ampère

The aim of this work is to propose a (max, +) optimization model for scheduling transfer operations on a flow network within a given maintenance framework. The case study is a seaport for oil export, and operations to be scheduled are oil batch transfer operations, while preestablished maintenance activities are considered on valves. The optimum schedule is determined through an intuitive, and synthetized mathematical model based on (max,+) algebra with the objective of minimizing financial penalties. Real operational constraints and goals in the seaport are modeled with data from an oil seaport in Venezuela. Results show the optimum schedule obtained from concise and relatively simple optimization model which is the main contribution of this work.

Keywords: (max; +) theory; schedule optimization; system modeling; (max +) theory; flow networks

Domains: Electric power

Karla Rossa Quintero Garcia, Eric Niel, Laurent Piétrac. (Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks. WCECS, Oct 2013, San Francisco, CA, United States. pp.électronique. ⟨hal-00908530⟩