Predictive control for baggage handling systems using mixed integer linear programming ∗

AbstractThe theory of duality for linear programs is well-developed and has been successful in advancing both the theory and practice of linear programming. In principle, much of this broad framework can be extended to mixed-integer linear programs, but this has proven difficult, in part because

Optimal trajectory planning for trains using mixed integer linear programming ∗

This paper investigates the feasibility of electrolytic hydrogen production for the transport sector during off-peak periods in Ontario. This analysis is based on the existing electricity system infrastructure and its planned future development up to 2025. First, a simplified but realistic zonal based model for Ontario’s electricity transmission network is developed. Then, based on Ontario’s Integrated Power System Plan (IPSP), a zonal pattern of generation capacity procurement in Ontario from 2008 to 2025 is proposed, specifying the total effective generation capacity in each zone that contributes to base-load energy. Finally, an optimization model is developed to find the optimal size of hydrogen production plants to be developed in different zones, as well as optimal hydrogen transportation routes to achieve a feasible hydrogen economy penetration in Ontario up to 2025. The proposed model is shown to be an effective planning tool for electrolysis based hydrogen economy studies. The results of the present study demonstrate that the present and projected electricity grid in Ontario can be optimally exploited for hydrogen production, achieving 1.2 % to 2.8 % levels of hydrogen economy penetration by 2025 without any additional grid or power generation investments beyond those currently planned.

Current mixed-integer linear programming solvers are based on linear programming routines that use floating-point arithmetic. Occasionally, this leads to wrong solutions, even for problems where all coefficients and all solution components are small integers. An example is given where many state

We present an overview of noncommercial software tools for the solution of mixed-integer linear programs (MILPs). We first review solution methodologies for MILPs and then present an overview of the available software, including detailed descriptions of eight software packages available under open

In this paper, a methodology for testing the accuracy and strength of cut generators for mixed-integer linear programming is presented. The procedure amounts to random diving towards a feasible solution, recording several kinds of failures. This allows for a ranking of the accuracy

of decisions about terminal constraints in the optimization, such as assignment of waypoints to UAVs and the assignment of spacecraft to positions in a formation. These requirements lead to non-convex constraints and difficult optimizations. However, they can be formulated as mixed-integer linear programs

these examples we explain how the problem of solving a non-linear multivariate Boolean equation system can be formulated as a mixed-integer linear programming problem. Our main focus is the formulation of the mixed-integer programming model (MIP model), which includes amongst others the choice of a conversion

the bandwidth in each direc-tion is single, i.e., is not split into two or more intervals within a cycle. For this case we formulate the arterial problem as a mixed-integer linear program: Given (1) an arbitrary number of signals, (2) the fraction of the cycle that is red at each signal, (3) upper and lower