20,917 research outputs found
Mathematical programming for single- and multi-location non-stationary inventory control
Stochastic inventory control investigates strategies for managing and regulating
inventories under various constraints and conditions to deal with uncertainty in
demand. This is a significant field with rich academic literature which has broad
practical applications in controlling and enhancing the performance of inventory
systems. This thesis focuses on non-stationary stochastic inventory control and
the computation of near-optimal inventory policies for single- and two-echelon
inventory systems. We investigate the structure of optimal policies and develop
effective mathematical programming heuristics for computing near-optimal policy
parameters. This thesis makes three contributions to stochastic inventory control.
The first contribution concerns lot-sizing problems controlled under a staticdynamic
uncertainty strategy. From a theoretical standpoint, I demonstrate the
optimality of the non-stationary (s,Q) form for the single-item single-stocking
location non-stationary stochastic lot-sizing problem in a static-dynamic setting;
from a practical standpoint, I present a stochastic dynamic programming approach
to determine optimal (s,Q)-type policy parameters, and I introduce mixed integer
non-linear programming heuristics that leverage piecewise linear approximation of
the cost function. The numerical study demonstrates that the proposed solution
method efficiently computes near-optimal parameters for a broad class of problem
instances.
The second contribution is to develop computationally efficient approaches for
computing near-optimal policy parameters for the single-item single-stocking location
non-stationary stochastic lot-sizing problem under the static-dynamic uncertainty
strategy. I develop an efficient dynamic programming approach that,
starting from a relaxed shortest-path formulation, leverages a state space augmentation
procedure to resolve infeasibility with respect to the original problem.
Unlike other existing approaches, which address a service-level-oriented formulation,
this method is developed under a penalty cost scheme. The approach can
find a near-optimal solution to any instance of relevant size in negligible time by
implementing simple numerical integrations.
This third contribution addresses the optimisation of the lateral transshipment
amongst various locations in the same echelon from an inventory system. Under
a proactive transshipment setting, I introduce a hybrid inventory policy for twolocation
settings to re-distribute the stock throughout the system. The policy
parameters can be determined using a rolling-horizon technique based on a twostage
dynamic programming formulation and a mixed integer linear programme.
The numerical analysis shows that the two-stage formulation can well approximate
the optimal policy obtained via stochastic dynamic programming and that the
rolling-horizon heuristic leads to tight optimality gaps
Model predictive control techniques for hybrid systems
This paper describes the main issues encountered when applying model predictive control to hybrid processes. Hybrid model predictive control (HMPC) is a research field non-fully developed with many open challenges. The paper describes some of the techniques proposed by the research community to overcome the main problems encountered. Issues related to the stability and the solution of the optimization problem are also discussed. The paper ends by describing the results of a benchmark exercise in which several HMPC schemes were applied to a solar air conditioning plant.Ministerio de Eduación y Ciencia DPI2007-66718-C04-01Ministerio de Eduación y Ciencia DPI2008-0581
Mixed integer predictive control and shortest path reformulation
Mixed integer predictive control deals with optimizing integer and real
control variables over a receding horizon. The mixed integer nature of controls
might be a cause of intractability for instances of larger dimensions. To
tackle this little issue, we propose a decomposition method which turns the
original -dimensional problem into indipendent scalar problems of lot
sizing form. Each scalar problem is then reformulated as a shortest path one
and solved through linear programming over a receding horizon. This last
reformulation step mirrors a standard procedure in mixed integer programming.
The approximation introduced by the decomposition can be lowered if we operate
in accordance with the predictive control technique: i) optimize controls over
the horizon ii) apply the first control iii) provide measurement updates of
other states and repeat the procedure
- …