Simultaneously Updating Multiple Performance Measures of Manufacturing Systems after Scheduling Perturbations

Abstract

We simultaneously update multiple performance measures of manufacturing systems after several scheduling perturbations through a single pass without calculating from scratch. Our approach reuses information from the schedule before the perturbations. It utilizes Max-Plus algebra and system matrix to calculate changes propagated from initially perturbed operations to their affected successors. Then, by using these changes, it evaluates new measures for affected operations. Previous algorithms either need to calculate multiple performance measures from scratch by disregarding information before perturbations; or calculate only a single performance measure at a time while reusing system information before perturbations. Our approach addresses both issues.