Efficient MILP-based solution strategy for large-scale industrial batch scheduling problems

Producción CyT

Capítulo de Libro

Autoría

P. Castro ; C.A. Méndez ; I.E. Grossmann ; I. Harjunkoski ; M. Fahl

Fecha

2006

Editorial y Lugar de Edición

ELSEVIER

Libro

Computer-Aided Chemical Engineering, 21B (pp. 2231-2236)
ELSEVIER

ISBN

0-444-52970-5

Resumen Información suministrada por el agente en SIGEVA

This paper presents two alternative decomposition approaches for the efficient solution of multistage, multiproduct batch scheduling problems comprising hundreds of batch operations. Both approaches follow the principle of first obtaining a good schedule (constructive stage), by considering only a subset of the full set of orders at a time, and then improving it (improvement stage) by applying a rescheduling technique. The core of both approaches consists on the solution of mixed integer linear... This paper presents two alternative decomposition approaches for the efficient solution of multistage, multiproduct batch scheduling problems comprising hundreds of batch operations. Both approaches follow the principle of first obtaining a good schedule (constructive stage), by considering only a subset of the full set of orders at a time, and then improving it (improvement stage) by applying a rescheduling technique. The core of both approaches consists on the solution of mixed integer linear programming problems that, on each step, are variations of the scheduling model with global precedence sequencing variables of Harjunkoski & Grossmann (2002). The results for the solution of a 30-order problem show that the proposed decomposition methods are able to obtain solutions that are 35% better than those obtained by the solution of the full problem, on a fraction of the computational time.

Ver más Ver menos

Palabras Clave

MILP-based strategyIndustrial batch scheduling problems