Earliness–tardiness minimization on scheduling a batch processing machine with non-identical job sizes

This paper considers the scheduling problem of minimizing earliness–tardiness (E/T) on a single batch processing machine with a common due date. The problem is extended to the environment of non-identical job sizes. First, a mathematical model is formulated, which is tested effectively under IBM ILOG CPLEX using the constraint programming solver. Then several optimal properties are given to schedule batches effectively, and by introducing the concept of ARB (Attribute Ratio of Batch), it is proven that the ARB of each batch should be made as small as possible in order to minimize the objective, designed as the heuristic information for assigning jobs into batches. Based on these properties, a heuristic algorithm MARB (Minimum Attribute Ratio of Batch) for batch forming is proposed, and a hybrid genetic algorithm is developed for the problem under study by combining GA (genetic algorithm) with MARB. Experimental results demonstrate that the proposed algorithm outperforms other algorithms in the literature, both for small and large problem instances.     

An experimental study of adaptive control for evolutionary algorithms

In this paper, we investigate how adaptive operator selection techniques are able to efficiently manage the balance between exploration and exploitation in an evolutionary algorithm, when solving combinatorial optimization problems. We introduce new high level reactive search strategies based on a generic algorithm's controller that is able to schedule the basic variation operators of the evolutionary algorithm, according to the observed state of the search. Our experiments on SAT instances show that reactive search strategies improve the performance of the solving algorithm.     

Significant spatial co-distribution pattern discovery

Given instances (spatial points) of different spatial features (categories), significant spatial co-distribution pattern discovery aims to find subsets of spatial features whose spatial distributions are statistically significantly similar to each other. Discovering significant spatial co-distribution patterns is important for many application domains such as identifying spatial associations between diseases and risk factors in spatial epidemiology. Previous methods mostly associated spatial features whose instances are frequently located together; however, this does not necessarily indicate a similarity in the spatial distributions between different features. Thus, this paper defines the significant spatial co-distribution pattern discovery problem and subsequently develops a novel method to solve it effectively. First, we propose a new measure, dissimilarity index, to quantify the difference between spatial distributions of different features under the spatial neighbor relation and then employ it in a distribution clustering method to detect candidate spatial co-distribution patterns. To further remove spurious patterns that occur accidentally, the validity of each candidate spatial co-distribution pattern is verified through a significance test under the null hypothesis that spatial distributions of different features are independent of each other. To model the null hypothesis, a distribution shift-correction method is presented by randomizing the relationships between different features and maintaining spatial structure of each feature (e.g., spatial auto-correlation). Comparisons with baseline methods using synthetic datasets demonstrate the effectiveness of the proposed method. A case study identifying co-morbidities in central Colorado is also presented to illustrate the real-world applicability of the proposed method.     

Recent Advances in Conjugated Polymers for Visible-Light-Driven Water Splitting

With the ambition of solving the challenges of the shortage of fossil fuels and their associated environmental pollution, visible-light-driven splitting of water into hydrogen and oxygen using semiconductor photocatalysts has emerged as a promising technology to provide environmentally friendly energy vectors. Among the current library of developed photocatalysts, organic conjugated polymers present unique advantages of sufficient light-absorption efficiency, excellent stability, tunable electronic properties, and economic applicability. As a class of rising photocatalysts, organic conjugated polymers offer high flexibility in tuning the framework of the backbone and porosity to fulfill the requirements for photocatalytic applications. In the past decade, significant progress has been made in visible-light-driven water splitting employing organic conjugated polymers. The recent development of the structural design principles of organic conjugated polymers (including linear, crosslinked, and supramolecular self-assembled polymers) toward efficient photocatalytic hydrogen evolution, oxygen evolution, and overall water splitting is described, thus providing a comprehensive reference for the field. Finally, current challenges and perspectives are also discussed.     

Expanded coprime array for DOA estimation: augmented consecutive co-array and reduced mutual coupling

Multidimensional Systems and Signal Processing - Generalized coprime structure decomposes the interleaved subarrays in the conventional coprime array by introducing a displacement and the resulting...     

Structural similarity measure between UML class diagrams based on UCG

Requirements Engineering - In software reuse, the reuse of UML class diagram produced in design phase has received more attention due to the important influence on the following developing process....     

Monomer casting nylon-6-b-polyether amine copolymers: Synthesis and properties

MC nylon-6-b-polyether amine copolymers were prepared with macro-initiator based on amino-terminated polyether amine functionalized with isocyanate via in-situ polymerization. It was found that the introduction of polyether amine delayed the polymerization process of caprolactam by increasing apparent activation energy and pre-exponential factor, resulting in the decrease of molecular weight of nylon-6. The motion of molecular chain of the copolymers was easy because of the decreased hydrogen bonds and weakened inter-molecular forces. The physical entanglement of molecular chains of the copolymers was significant and strong which increased the entanglement density. Only the nylon-6 phase crystallized in the copolymers and the crystal grain size, spherulite size and crystallinity of the copolymers decreased. A small amount of γ crystal formed at high polyether amine content. The copolymers presented obvious strain hardening behavior in stress-strain curves and the loss factor dramatically increased while the glass transition temperature and storage module decreased. The fracture surface of the copolymers became rough and presented hairy structure, indicating that the toughening mechanism of the copolymers corresponded to the multi-layer crack extension mechanism.     

Controlling Au electrode patterns for simultaneously monitoring electrical actuation and shape recovery in shape memory polymer

This paper presents an effective approach to achieve efficient electrical actuation and monitoring of shape recovery based on patterned Au electrodes on shape memory polymer (SMP). The electrically responsive shape recovery behavior was characterized and monitored by the evolution change in electrical resistance of patterned Au electrode. Both electrical actuation and temperature distribution in the SMP have been improved by optimizing the Au electrode patterns. The electrically actuated shape recovery behavior and temperature evolution during the actuation were monitored and characterized. The resistance changes could be used to detect beginning/finishing points of the shape recovery. Therefore, the Au electrode not only significantly enhances the electrical actuation performance to achieve a fast electrical actuation, but also enables the resistance signal to detect the free recovery process.     

适应不同重力环境的仿壁虎机器人运动仿真

针对不同重力环境下仿壁虎机器人的运动稳定性、运动高效协调性等问题,基于四足机器人的步态规划现状和仿壁虎机器人自身特定的机械结构,设计了仿壁虎机器人在g、0、-g 3种环境下的足端轨迹和运动步态。在ADAMS仿真软件中研究了机器人的运动学和动力学特性,得到了仿壁虎机器人稳定爬行与脚掌黏附力、足端轨迹和运动步态的关系。探讨了仿真结果的合理性和局限性,为仿壁虎机器人在实际环境中的稳定运动奠定了理论基础。