Theoretical framework for formulating MIP scheduling models with multiple and non-uniform discrete-time grids

We present a framework for the formulation of MIP scheduling models based on multiple and nonuniform discrete time grids. In a previous work we showed that it is possible to use different (possibly non-uniform) time grids for each task, unit, and material. Here, we generalize these ideas to account for general resources, and a range of processing characteristics such as limited intermediate storage and changeovers. Each resource has its own grid based on resource consumption and availability allowing resource constraints to be modeled more accurately without increasing the number of binary variables. We develop algorithms to define the unit-, task-, material-, and resource-specific grids directly from problem data. Importantly, we prove that the multi-grid formulation is able to find a schedule with the same optimal objective as the discrete-time single-grid model with an arbitrarily fine grid. The proposed framework leads to the formulation of models with reduced number of binary variables and constraints, which are able to find good solutions faster than existing models.     

Microwave assisted-in situ synthesis of porous titanium/calcium phosphate composites and their in vitro apatite-forming capability

Microwave irradiation has been proven to be an effective heating source in synthetic chemistry, and can accelerate the reaction rate, provide more uniform heating and help in developing better synthetic routes for the fabrication of bone-grafting implant materials. In this study, a new technique, which comprises microwave heating and powder metallurgy for in situ synthesis of Ti/CaP composites by using Ti powders, calcium carbonate (CaCO₃) powders and dicalcium phosphate dihydrate (CaHPO₄·2H₂O) powders, has been developed. Three different compositions of Ti:CaCO₃:CaHPO₄·2H₂O powdered mixture were employed to investigate the effect of the starting atomic ratio of the CaCO₃ to CaHPO₄·2H₂O on the phase, microstructural formation and compressive properties of the microwave synthesized composites. When the starting atomic ratio reaches 1.67, composites containing mainly alpha-titanium (α-Ti), hydroxyapatite (HA), beta-tricalcium phosphate (β-TCP) and calcium titanate (CaTiO₃) with porosity of 26%, pore size up to 152 μm, compressive strength of 212 MPa and compressive modulus of 12 GPa were formed. The in vitro apatite-forming capability of the composite was evaluated by immersing the composite into a simulated body fluid (SBF) for up to 14 days. The results showed that biodissolution occurred, followed by apatite precipitation after immersion in the SBF, suggesting that the composites are suitable for bone implant applications as apatite is an essential intermediate layer for bone cells attachment. The quantity and size of the apatite globules increased over the immersion time. After 14 days of immersion, the composite surface was fully covered by an apatite layer with a Ca/P atomic ratio approximately of 1.68, which is similar to the bone-like apatite appearing in human hard tissue. The results suggested that the microwave assisted-in situ synthesis technique can be used as an alternative to traditional powder metallurgy for the fabrication of Ti/CaP biocomposites.     

A new numerical algorithm to check the observability and bad-data processing ability of the metering scheme

This paper provides a unified approach for the optimization of measurements placements employed for power system online monitoring through state estimation. The proposed methodology, which can be suitable for the mixed measure system, preserves state estimation observability and bad-data processing capability by employing numerical algorithms for observability checking, critical measurements and critical couple identification. First, node injection radix measurements and measurement categories are defined. According to the above definitions, the coefficient matrix can be solved. The analysis on the column vectors of the coefficient matrix can determine each measurement classification. Furthermore, the numbers of each measurement class contains can determine bad-data processing capability. The observability can be checked by the type number of measurements. The proposed method is illustrated with the IEEE39-bus system and the IEEE118-bus system. Results from the case studies are presented to demonstrate that the approach adequately fulfills the desired properties related to observability, bad-data processing, cost, and robustness.     

基于三维胞元空间的MA双向并行路由算法

针对传统移动代理(MA)在监测无线传感器网络(WSNs)的感兴趣信息时产生的延迟较大和能耗较多问题,提出了基于三维胞元空间的MA双向并行(3D-BPMA)路由算法.3D-BPMA将MA与传统的客户/服务器(c/S)模式相结合,在胞元内利用C/S模式搜集信息,在单层胞元系统和路由器与路由器之间采用MA双向并行的策略进行传输.仿真结果表明:3D-BPMA与LCF,DSG-MIP算法相比减少了平均响应时间和网络平均能耗,提高了MA发送率.     

Numerical study of entropy generation in Darcy-Forchheimer (D-F) Bödewadt flow of CNTs

Three-dimensional Bödewadt flow (fluid rotates at a large enough distance from the stationary plate) of carbon nanomaterial is examined. Single walled and multi walled CNTs are dissolved in water and gasoline oil baseliquids. Darcy-Forchheimer porous medium is considered. Stationary disk is further stretched linearly in radial direction. Heat transfer effect is examined in presence of radiation and convection. Effect of viscous dissipation is accounted. Entropy generation rate is studied. By using adequate transformation (von Kármán relations), the flow field equations (PDEs) are transmitted into ODEs. Solutions to these ODEs are constructed via implementation of shooting method (bvp4c). In addition to Entropy generation rate, Bejan number, heat transfer rate (Nusselt number), skin friction and temperature of fluid are examined through involved physical parameters. Axial component of velocity intensifies with increment in nanoparticles volume fraction and ratio of stretching rate to angular velocity parameter while it decays with higher porosity parameter. Higher nanoparticles volume fraction and porosity parameter lead to decay in radial as well as tangential component of velocity. However it enhances with higher ratio of stretching rate to angular velocity parameter. Temperature of fluid directly varies with higher ratio of stretching rate to angular velocity parameter, radiation parameter, Eckert number, Biot number and nanoparticles volume fraction. Rate of Entropy generation is reduced with higher estimations of porosity parameter, nanoparticles volume fraction and radiation parameter. Skin friction coefficient decays with higher porosity parameter and ratio of stretching rate to angular velocity parameter. Intensification in porosity parameter, nanoparticles volume fraction and Biot number leads to higher Nusselt number. Prominent impact is shown by multiple-walled CNTs with gasoline oil basefluid than single-walled CNTs with water basefluid.     

Sustainable ammonia production through process synthesis and global optimization

Current ammonia production technologies have a significant carbon footprint. In this study, we present a process synthesis and global optimization framework to discover the efficient utilization of renewable resources in ammonia production. Competing technologies are incorporated in a process superstructure where biomass, wind, and solar routes are compared with the natural gas-based reference case. A deterministic global optimization-based branch-and-bound algorithm is used to solve the resulting large-scale nonconvex mixed-integer nonlinear programming problem (MINLP). Case studies for Texas, California, and Iowa are conducted to examine the effects of different feedstock prices and availabilities. Results indicate that profitability of ammonia production is highly sensitive to feedstock and electricity prices, as well as greenhouse gas (GHG) restrictions. Under strict 75% GHG reductions, biomass to ammonia route is found to be competitive with natural gas route, whereas wind and solar to ammonia routes require further improvement to compete with those two routes. © 2018 American Institute of Chemical Engineers AIChE J, 65: e16498 2019     

On the performance of improved quadrature spatial modulation

Quadrature spatial modulation (QSM) utilizes the in‐phase and quadrature spatial dimensions to transmit the real and imaginary parts of a single signal symbol, respectively. The improved QSM (IQSM) transmits two signal symbols per channel use through a combination of two antennas for each of the real and imaginary parts. The main contributions of this study can be summarized as follows. First, we derive an upper bound for the error performance of the IQSM. We then design constellation sets that minimize the error performance of the IQSM for several system configurations. Second, we propose a double QSM (DQSM) that transmits the real and imaginary parts of two signal symbols through any available transmit antennas. Finally, we propose a parallel IQSM (PIQSM) that splits the antenna set into equal subsets and performs IQSM within each subset using the same two signal symbols. Simulation results demonstrate that the proposed constellations significantly outperform conventional constellations. Additionally, DQSM and PIQSM provide a performance similar to that of IQSM while requiring a smaller number of transmit antennas and outperform IQSM with the same number of transmit antennas.     

A signal adaptive diffusion filter for video coding: Mathematical framework and complexity reductions

In this paper we combine video compression and modern image processing methods. We construct novel iterative filter methods for prediction signals based on Partial Differential Equation (PDE) based methods. The mathematical framework of the employed diffusion filter class is given and some desirable properties are stated. In particular, two types of diffusion filters are constructed: a uniform diffusion filter using a fixed filter mask and a signal adaptive diffusion filter that incorporates the structures of the underlying prediction signal. The latter has the advantage of not attenuating existing edges while the uniform filter is less complex. The filters are embedded into a software based on HEVC with additional QTBT (Quadtree plus Binary Tree) and MTT (Multi-Type-Tree) block structure. In this setting, several measures to reduce the coding complexity of the tool are introduced, discussed and tested thoroughly. The coding complexity is reduced by up to 70% while maintaining over 80% of the gain. Overall, the diffusion filter method achieves average bitrate savings of 2.27% for Random Access having an average encoder runtime complexity of 119% and 117% decoder runtime complexity. For individual test sequences, results of 7.36% for Random Access are accomplished.     

Workers’ rest allowance and smoothing of the workload in assembly lines

Ergonomic aspects have a crucial role in manual assembly systems. They impact on the workers’ health, final product quality and productivity. For these reasons, there is the necessity to integrate them into the assembly line balancing phase as, whereas, only time and cost variables are considered. In this study, human energy expenditures are considered as ergonomic aspects and we integrate them, for the first time, into the assembly line balancing problem type 2 through the rest allowance evaluation. We consider as an objective function the minimization of the smoothness index. Firstly, a new optimal method based on mixed integer linear programming and a new linearization methodology are proposed. Then, a heuristic approach is introduced. To complete the study, a computational experimentation is presented to validate the mathematical model and to compare the methodologies proposed in terms of computational time, complexity and solution. Additionally, we provide a detailed analysis of the impact that rest allowance evaluation can have on productivity comparing the results obtained, taking into account the rest allowance integration before, during and after the assembly balancing process.     

基于深度学习的秀丽隐杆线虫显微图像分割方法

利用计算机实现自动、准确的秀丽隐杆线虫(C.elegans)的各项形态学参数分析,至关重要的是从显微图像上分割出线虫体态,但由于显微镜下的图像噪声较多,线虫边缘像素与周围环境相似,而且线虫的体态具有鞭毛和其他附着物需要分离,多方面因素导致设计一个鲁棒性的C.elegans分割算法仍然面临着挑战。针对这些问题,提出了一种基于深度学习的线虫分割方法,通过训练掩模区域卷积神经网络(Mask R-CNN)学习线虫形态特征实现自动分割。首先,通过改进多级特征池化将高级语义特征与低级边缘特征融合,结合大幅度软最大损失(LMSL)损失算法改进损失计算;然后,改进非极大值抑制;最后,引入全连接融合分支等方法对分割结果进行进一步优化。实验结果表明,相比原始的Mask R-CNN,该方法平均精确率(AP)提升了4.3个百分点,平均交并比(mIOU)提升了4个百分点。表明所提出的深度学习分割方法能够有效提高分割准确率,在显微图像中更加精确地分割出线虫体。