INTEC   05402
INSTITUTO DE DESARROLLO TECNOLOGICO PARA LA INDUSTRIA QUIMICA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
"Improved Tightened MILP Formulations for Single-Stage Batch Scheduling Problems"
Autor/es:
MARCHETTI, PABLO A.; CERDA, JAIME
Lugar:
Gramado, Brasil
Reunión:
Congreso; International Symposium on Advanced Control of Chemical Processes; 2006
Resumen:
This work presents a set of improved MILP mathematical formulations for the
scheduling of single-stage batch plants with parallel production lines. Minimization of
the average weighted earliness and the makespan, i.e. the time needed to complete all
processing tasks, are considered as alternative problem goals. For each objective function
an enhanced model that incorporates specific tightening constraints is presented. These
constraints improve each models efficiency by increasing the corresponding objective
function lower bound, thus accelerating the branch and bound node pruning process.
Several problem instances with different number of batches demonstrate that the
proposed approach reduces the computational effort by orders of magnitude. Sequence
dependent setup times can also be effectively accommodated.This work presents a set of improved MILP mathematical formulations for the
scheduling of single-stage batch plants with parallel production lines. Minimization of
the average weighted earliness and the makespan, i.e. the time needed to complete all
processing tasks, are considered as alternative problem goals. For each objective function
an enhanced model that incorporates specific tightening constraints is presented. These
constraints improve each models efficiency by increasing the corresponding objective
function lower bound, thus accelerating the branch and bound node pruning process.
Several problem instances with different number of batches demonstrate that the
proposed approach reduces the computational effort by orders of magnitude. Sequence
dependent setup times can also be effectively accommodated.