An important question in the construction of orthogonal arrays is what the minimal size of an array is when all other parameters are fixed. In this paper, we will provide a generalization of an inequality developed by Bierbrauer for symmetric orthogonal arrays. We will utilize his algebraic approach to provide an analogous inequality for orthogonal arrays having mixed levels and show that the bound obtained in this fashion is often sharper than Raos bounds. We will also provide a new proof of Raos inequalities for arbitrary orthogonal arrays with mixed levels based on the same method. 相似文献
We consider an integrated sequencing and scheduling problem arising at filling lines in dairy industry. Even when a processing
sequence is decided, still a scheduling problem has to be solved for the sequence. This incorporates typical side constraints
as they occur also in other sequencing problems in practice. Previously, we proposed a framework for general sequencing and
scheduling problems: A genetic algorithm is utilized for the sequencing, incorporating a problem specific algorithm for the
fixed-sequence scheduling. In this paper, we investigate how this approach performs for filling lines. Based on insights into
structural properties of the problem, we propose different scheduling algorithms. In cooperation with Sachsenmilch GmbH, the
algorithm was implemented for their bottleneck filling line, and evaluated in an extensive computational study. For the real
data from production, our algorithm computes almost optimal solutions. However, as a surprising result, our simple greedy
algorithms outperform the more elaborate ones in many aspects, showing interesting directions for future research. 相似文献
We demonstrate how model-based optimal control can be exploited in biological and biochemical modelling applications in several ways. In the first part, we apply optimal control to a detailed kinetic model of a glycolysis oscillator, which plays a central role in immune cells, in order to analyse potential regulatory mechanisms in the dynamics of associated signalling pathways. We demonstrate that the formulation of inverse problems with the aim to determine specific time-dependent input stimuli can provide important insight into dynamic regulations of self-organized cellular signal transduction. In the second part, we present an optimal control study aimed at target-oriented manipulation of a biological rhythm, an internal clock mechanism related to the circadian oscillator. This oscillator is responsible for the approximate endogenous 24 h (latin: circa dies) day-night rhythm in many organisms. On the basis of a kinetic model for the fruit fly Drosophila, we compute switching light stimuli via mixed-integer optimal control that annihilate the oscillations for a fixed time interval. Insight gained from such model-based specific manipulation may be promising in biomedical applications. 相似文献
Macrocellular silicone polymers are obtained after solidification of the continuous phase of a poly(dimethylsiloxane) emulsion, which contains poly(ethylene glycol) drops of sub‐millimetric dimensions. Coalescence of the liquid template emulsion is prohibited by a reactive blending approach. The relationship is investigated in detail between the interfacial properties and the emulsion stability, and micro‐ and millifluidic techniques are used to generate macrocellular polymers with controlled structural properties over a wider range of cell sizes (0.2–2 mm) and volume fractions of the continuous phase (0.1%–40%). This approach could easily be transferred to a wide range of polymeric systems.
We are interested in structures and efficient methods for mixed-integer nonlinear programs (MINLP) that arise from a first discretize, then optimize approach to time-dependent mixed-integer optimal control problems (MIOCPs). In this study we focus on combinatorial constraints,
in particular on restrictions on the number of switches on a fixed time grid. We propose a novel approach that is based on
a decomposition of the MINLP into a NLP and a MILP. We discuss the relation of the MILP solution to the MINLP solution and
formulate bounds for the gap between the two, depending on Lipschitz constants and the control discretization grid size. The
MILP solution can also be used for an efficient initialization of the MINLP solution process. The speedup of the solution
of the MILP compared to the MINLP solution is considerable already for general purpose MILP solvers. We analyze the structure
of the MILP that takes switching constraints into account and propose a tailored Branch and Bound strategy that outperforms
cplex on a numerical case study and hence further improves efficiency of our novel method. 相似文献