An Efficient MILP-Based Decomposition Strategy for Solving Large-Scale Scheduling Problems in Naval Industry

BASÁN, NATALIA PAOLA; COCCOLA MARIANA EVANGELINA; MENDEZ CARLOS ALBERTO

Salta

Simposio; Simposio Argentino de Informática Industrial e Investigación Operativa; 2019

Sociedad Argentina de Informática

This paper presents a MILP-based decomposition algorithm for solving large-scale scheduling problems with assembly operations in flexible flowshop environments. First, a rigorous mixed-integer linear (MILP) formulation based on the general precedence notion is developed for the problem understudy. Then, the MILP model is embedded within a decomposition algorithm in order to accelerate the resolution of large-size industrial problems. The proposed solution approach is tested on several examples derived from a real-worldcase study arising in a shipbuilding company.