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

CÓCCOLA, MARIANA E.; BASÁN, NATALIA P.; CARLOS A. MÉNDEZ; GARCÍA DEL VALLE, ALEJANDRO

Computer Aided Chemical Engineering - 29th European Symposium on Computer Aided Process Engineering

Elsevier B.V.

Lugar: Eindhoven; Año: 2019; p. 943 - 948

This 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.