An Efficient MILP-Based Decomposition Strategy for Solving Large-Scale Scheduling Problems in the Offshore Oil and Gas Industry

BASÁN, NATALIA PAOLA; COCCOLA, MARIANA EVANGELINA; GARCÍA DEL VALLE, ALEJANDRO; MENDEZ, CARLOS ALBERTO

Simposio; 29th European Symposium on Computer Aided Process Engineering; 2019

The paper presents a MILP-based decomposition algorithm for solving large-scale scheduling problems with assembly operations in flexible flow shop environments. First, a rigorous mixed-integer linear (MILP) formulation based on the general precedence notion is developed for the problem under study. Then, the MILP model is embedded within a decomposition algorithm in order to accelerate the resolution of large-size industrial problems. Finally, the proposed solution approach is tested on several examples derived from a real-world case study arising in a company that builds vessels for the offshore oil and gas industry.