The robust knapsack problem with queries

We consider robust knapsack problems where item weights are uncertain. We are allowed to query an item to find its exact weight,where the number of such queries is bounded by a given parameter Q. After these queries are made, we need to pack the items robustly, i.e., so that the choice of items is feasible for every remaining possible scenario of item weights.The central question that we consider is: Which items should be queried in order to gain maximum profit? We introduce the notion of query competitiveness for strict robustness to evaluate the quality of an algorithm for this problem, and obtain lower and upper bounds on this competitiveness for interval-based uncertainty. Similar to the study of online algorithms, we study the competitiveness under different frameworks, namely we analyze the worst-case query competitiveness for deterministic algorithms, the expected query competitiveness for randomized algorithms and the average case competitiveness for known distributions of the uncertain input data. We derive theoretical bounds for these different frameworks and evaluate them experimentally. We also extend this approach to Γ-restricted uncertainties introduced by Bertsimas and Sim.Furthermore, we present heuristic algorithms for the problem. In computational experiments considering both the interval-based and the Γ-restricted uncertainty, we evaluate their empirical performance. While the usage of a Γ-restricted uncertainty improves the nominal performance of a solution (as expected), we find that the query competitiveness gets worse.     

Collapse load of composite laminates: Lower bound evaluation by stress field analytical approximation

The paper proposes a limit analysis approach to define the ultimate load capacity of orthotropic composite laminates under biaxial loading and plane stress conditions. A lower bound to the collapse load multiplier is computed by solving a maximization nonlinear problem, according to the static theorem of limit analysis. To set up the optimization problem a stress field distribution is hypothesized at lamina level, moreover inter-lamina stresses are also considered. The effectiveness and validity of the proposed approach is shown by comparing the obtained numerical predictions both with available experimental data and with other numerical results carried out by means of a different numerical lower bound approach.     

Potential for rice straw ethanol production in the Mekong Delta,Vietnam

This study is to evaluate the potential for development of a cellulosic ethanol facility in Vietnam. Rice straw is abundant in Vietnam and highly concentrated in the Mekong Delta, where about 26 Mt year⁻¹ of rice straw has been yearly produced. To minimize the overall production cost (PC) of ethanol from rice straw, it is crucial to choose the optimal facility size. The delivered cost of rice straw varied from 20.5 to 65.4 $ dry t⁻¹ depending on transportation distance. The Mekong Delta has much lower rice straw prices compared with other regions in Vietnam because of high density and quantity of rice straw supply. Thus, this region has been considered as the most suitable location for deploying ethanol production in Vietnam. The optimal plant size of ethanol production in the region was estimated up to 200 ML year⁻¹. The improvement in solid concentration of material in the hydrothermal pre-treatment step and using residues for power generation could substantially reduce the PC in Vietnam, where energy costs account for the second largest contribution to the PC, following only enzyme costs. The potential for building larger ethanol plants with low rice straw costs can reduce ethanol production costs in Vietnam. The current estimated production cost for an optimal plant size of 200 ML year⁻¹ was 1.19 $ L⁻¹. For the future scenario, considering improvements in pre-treatment, enzyme hydrolysis steps, specific enzyme activity, and applying residues for energy generation, the ethanol production cost could reduce to 0.45 $ L⁻¹ for a plant size of 200 ML year⁻¹ in Vietnam. These data indicated that the cost-competitiveness of ethanol production could be realized in Vietnam with future improvements in production technologies.     

Grain size influence on the flexibility and luminous intensity of inorganic CaTiO3:Pr3+ crystal nanofibers

Traditional inorganic materials exhibit rigidity owing to the lack of polymer chains in polymer materials or atom slipping in metals. However, nanometerization has been recently proposed for the conversion of inorganic oxide materials into flexible materials. Herein, the flexible inorganic luminescent material, CaTiO₃:0.2%Pr³⁺, was synthesized through electrospinning, and the macroscopic flexibility of pure inorganic CaTiO₃:0.2%Pr³⁺ was achieved. The flexible membrane was characterized via X-ray diffraction, thermogravimetry, scanning electron microscopy (SEM), and photoluminescence analyses. The grain size was analyzed at various calcination temperatures via SEM, and the results suggested that the increase in the calcination temperature resulted in the growth of crystal grains. Studies have reported that the growth of crystal grains is beneficial for improving the luminescence performance; however, to obtain better flexibility, smaller crystal grains are required. This study provides an important reference for the design of flexible inorganic materials.     

开关磁阻直线电机的设计及其推力优化

设计了一种开关磁阻直线电机,使用JMAG软件对其进行了仿真和优化。进行了推力公式的推导,研究了导通顺序和初始位置对电机推力的影响,并分析了三种典型情况的磁力线分布。对电机的定子和动子的齿部和轭部高度、宽度及铁耗进行仿真优化,得出了最优参数。将有取向硅钢应用于该电机,研究了推力与轧制角的关系,并与使用普通硅钢的开关磁阻直线电机进行了对比,推力有一定提升。提出在动子齿部开切向槽的方案,结果表明,开切向槽对推力的影响较小,并能显著减小推力波动。     

Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns

This paper investigates the N-policy M/M/1 queueing system with working vacation and server breakdowns. As soon as the system becomes empty, the server begins a working vacation. The server works at a lower service rate rather than completely stopping service during a vacation period. The server may break down with different breakdown rates during the idle, working vacation, and normal busy periods. It is assumed that service times, vacation times, and repair times are all exponentially distributed. We analyze this queueing model as a quasi-birth–death process. Furthermore, the equilibrium condition of the system is derived for the steady state. Using the matrix-geometric method, we find the matrix-form expressions for the stationary probability distribution of the number of customers in the system and system performance measures. The expected cost function per unit time is constructed to determine the optimal values of the system decision variables, including the threshold N and mean service rates. We employ the particle swarm optimization algorithm to solve the optimization problem. Finally, numerical results are provided, and an application example is given to demonstrate the applicability of the queueing model.     

Bearing Failure Optimization of Composite Double-Lap Bolted Joints Based on a Three-Step Strategy Marked By Feasible Region Reduction and Model Decoupling

To minimize the mass and increase the bearing failure load of composite doublelap bolted joints, a three-step optimization strategy including feasible region reduction, optimization model decoupling and optimization was presented. In feasible region reduction, the dimensions of the feasible design region were reduced by selecting dominant design variables from numerous multilevel parameters by sensitivity analyses, and the feasible regions of variables were reduced by influence mechanism analyses. In model decoupling, the optimization model with a large number of variables was divided into various sub-models with fewer variables by variance analysis. In the third step, the optimization sub-models were solved one by one using a genetic algorithm, and the modified characteristic curve method was adopted as the failure prediction method. Based on the proposed optimization method, optimization of a double-lap single-bolt joint was performed using the ANSYS^® code. The results show that the bearing failure load increased by 13.5% and that the mass decreased by 8.7% compared with those of the initial design of the joint, which validated the effectiveness of the three-step optimization strategy.     

Effects of SiC content on the densification,microstructure, and mechanical properties of HfB2–SiC composites

To investigate the effects of SiC on microstructure, hardness, and fracture toughness, 0, 10, 20, and 30 vol% SiC were added to HfB₂ and sintered by SPS. Upon adding SiC to 30 vol%, relative density increased about 4%; but HfB₂ grain growth had a minimum at 20 vol% SiC. This may be due to grain boundary silicate glass, responsible for surface oxide wash out, enriched in SiO₂ with higher fraction of SiC. By SiO₂ enrichment, the glass viscosity increased and higher HfO₂ remained unsolved which subsequently lead to higher grain growth. Hardness has increased from about 13 to 15 GPa by SiC introduction with no sensible variation with SiC increase. Residual stress measurements by Rietveld method indicated high levels of tensile residual stresses in the HfB₂ Matrix. Despite the peak residual stress value at 20 vol% SiC, fracture toughness of this sample was the highest (6.43 MPa m^0.5) which implied that fracture toughness is mainly a grain size function. Tracking crack trajectory showed a mainly trans-granular fracture, but grain boundaries imposed a partial deflection on the crack pathway. SiC had a higher percentage in fracture surface images than the cross-section which implied a weak crack deflection.     

An engineering method for complex structural optimization involving both size and topology design variables

This work presents an engineering method for optimizing structures made of bars, beams, plates, or a combination of those components. Corresponding problems involve both continuous (size) and discrete (topology) variables. Using a branched multipoint approximate function, which involves such mixed variables, a series of sequential approximate problems are constructed to make the primal problem explicit. To solve the approximate problems, genetic algorithm (GA) is utilized to optimize discrete variables, and when calculating individual fitness values in GA, a second-level approximate problem only involving retained continuous variables is built to optimize continuous variables. The solution to the second-level approximate problem can be easily obtained with dual methods. Structural analyses are only needed before improving the branched approximate functions in the iteration cycles. The method aims at optimal design of discrete structures consisting of bars, beams, plates, or other components. Numerical examples are given to illustrate its effectiveness, including frame topology optimization, layout optimization of stiffeners modeled with beams or shells, concurrent layout optimization of beam and shell components, and an application in a microsatellite structure. Optimization results show that the number of structural analyses is dramatically decreased when compared with pure GA while even comparable to pure sizing optimization.     

Effect of in-situ formation of columnar mullite and pore structure refinement on high temperature properties of corundum casatbles

The effects of in-situ synthesis columnar mullite and pore structure on the hot modulus of rupture (HMOR), thermal shock resistance and corrosion resistance of corundum castables have been investigated in this paper. When 2% nano silica was added, the pore diameters of castables could be decreased to 15 nm (at 110 °C), 1 μm (1100 °C) and 6 μm (1500 °C), respectively. The corresponding reducing magnitude of pore size is 98.5%, 83.3% and 33.3%. The HMOR of castables fired at 1500 °C increased by 110% to 3.64 MPa. Furthermore, after three thermal shock cycles, the residual strength ratio of castables increased from 5.2% to 15.3%. A large amount of cross-distributed columnar mullite was formed between nano silica and α-Al₂O₃ by the two-dimensional nucleation mechanism, which remarkably enhanced the high temperature properties. The penetration index reduced from 30.86% to 19.88%, suggesting that smaller pore size and higher viscosity had a great influence to the penetration process.