(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks
Résumé
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.