Modeling and optimization of the capacity allocation problem with constraints
Abdellah Idrissi, Chu Min Li · 2006
The Constraint Satisfaction Problem (CSP) is proven more and more promising to model and to solve a great number of real problems. A lot of approaches using constraint reasoning have proposed to solve search problems. In this paper, we propose a modeling of Capacity Allocation Problem of an airport (CAP) and of its fixes (FCAP) in form of a Constraint Satisfaction Problem. This modeling gives a CSP problem calledFCSPAC. Then, in order to solve theFCSPAC, we propose an Optimization model calledCOFCAP .W e present some experimental results through an example followed by its optimized resolution. Finally, we show how to control the solutions of an FCSPAC to assist the airport managers to face unforeseen events and present some future work.