Managing disruptions in aircraft assembly lines with staircase criteria
Damien Lovato, Romain Guillaume, Caroline Thierry, Olga Battaïa
Abstract
We study a rescheduling problem in paced aircraft assembly lines with specific resource and precedence constraints. We develop an efficient model based on constraint programming to provide rapidly rescheduling solutions to managers. We propose original optimisation criteria and show that their use outperforms the classic criteria in terms of solution time and quality. We validate our approach through experiments run on industrial problem instances of large scale and derive useful managerial insights from this experimental study.
Topics & Concepts
Mathematical optimizationConstraint (computer-aided design)Computer scienceConstraint programmingOperations researchResource constraintsQuality (philosophy)Scale (ratio)Resource (disambiguation)Assembly lineInteger programmingIndustrial engineeringEngineeringMathematicsDistributed computingStochastic programmingComputer networkMechanical engineeringPhilosophyEpistemologyQuantum mechanicsPhysicsAssembly Line Balancing OptimizationScheduling and Optimization AlgorithmsResource-Constrained Project Scheduling