A heuristic for the label printing problem

Label printing finds many applications in industry. However, this task is still labor intensive in many printing factories. Since each template can only accommodate a fixed number of labels, an important task is to work out the compositions of templates by allocating suitable labels to each template in order to fulfill the order requirements effectively. The template design could be rather arbitrary, which usually ends up with a lot of excessive printed labels. Enhancing the template design will significantly improve the efficiency of the printing process, and, at the same time, reduce the waste of resources. This motivates the study of more automatic design methods. In this paper, the problem is first formulated as a nonlinear integer programming problem. The main variables in the formulation are the compositions and the printing frequencies of templates. For practical purpose, each type of label is confined to one template only which allows automated packing and handling. The structure of the problems is carefully analyzed and a new algorithm is proposed. Numerical results show that the proposed method is a simple but effective way of generating good template designs.     

The effect of Pseudomonas aeruginosa infection on clinical parameters in steady-state bronchiectasis

STUDY OBJECTIVE: To investigate the effect of Pseudomonas aeruginosa infection on clinical parameters in Chinese patients with noncystic fibrosis and steady-state bronchiectasis. DESIGN: Prospective, cross-sectional clinicomicrobiological study with informed consent. SETTING: Consecutive outpatient recruitment from a specialist bronchiectasis respiratory clinic. PATIENTS: Outpatients (n = 100; 62 women; 55.1+/-16.7 years old; FEV1/FVC 1.4+/-0.7/2.1+/-0.9 L), who had stable respiratory symptoms for more than 3 weeks. MEASUREMENTS AND RESULTS: Respiratory pathogens isolated from the sputum were: Pseudomonas aeruginosa (33), Haemophilus influenzae (10), Moraxella catarrhalis (2), other Gram-negative bacilli (5), Streptococcus pneumoniae (6), Staphylococcus aureus (5), mycobacteria (3), and yeast (1). Clinical parameters in patients with positive isolation of P aeruginosa were compared with those without the organism in the sputum culture (non-P aeruginosa). In the P aeruginosa group, the FEV1/FVC ratio and sputum volume were lower (p < 0.005) and higher (p < 0.0001), respectively, than those of the non-P aeruginosa group. The FEV1/FVC ratio (< 60%) and sputum volume (grading > 5) were independently associated with a positive sputum isolation of P aeruginosa with odds ratios of 3.1 (confidence interval [CI] 1.2 to 8.4; p < 0.01) and 4.7 (CI 1.6 to 13.3; p < 0.001), respectively. CONCLUSIONS: P aeruginosa is the predominant respiratory pathogen isolated in the sputum of Chinese patients with steady-state bronchiectasis, and its isolation is associated with high sputum output (> or = 75th quartile) and moderately severe airflow obstruction (FEV1/FVC < 60%).     

Structural stability of single-layered LaNi4.25Al0.75 film and its electrochemical hydrogen-storage properties

AB5-based hydrogen storage thin fdms （LaNi4.25Al0.75）, deposited on Cu substrate by dc magnetron sputtering were investigated in this study. X-ray diffraction （XRD） revealed that the microstructure of the layer was in crystal form. SEM and AFM analyses proved that the film appeared to be rather rough with numerous randomly sized pores of approximately 15-40 in nm diameter. Structural stability of the film was examined by the combined analyses of DSC, XRD, and SEM, which indicated that this film maintained its structural stability below 500 K or so, and a network structure was observed on the film after being heated at 700 K for 30 min. Electrochemical hydrogen-storage properties of the films were investigated by simulated battery tests. It was found that single-layered LaNi4.25A10.75 film exhibited electrochemical hydrogen-storage properties similar to typical AB5 alloys in bulk, and the maximum discharge capacity of the film was about 220 mAh/g. After 20 charge/discharge cycles, small needle-shaped aluminium oxide was formed on some fractions of the film surface.     

Micromechanical properties on the surface of PVC/SBR blends spatially resolved by a nanoindentation technique

The microhardness and micromodulus on the surface of poly(vinyl chloride) (PVC)/styrene‐butadiene rubber (SBR) blends were determined using a nanoindenter. A flat surface was obtained by microtoming the sample at ?100°C in liquid nitrogen. Dozens of indents along a line with a spatial interval of 0.5 μm were performed. From the loading and unloading curves of each indentation, the stiffnesses of the unloading curve and the contact area between the sample and the indenter were evaluated, and the local modulus and hardness were calculated. Profiles of the local hardness and modulus were obtained from the lines of indents. Pure PVC and a miscible PVC/acrylonitrile‐butadiene rubber (NBR) (40/10) blend showed constant modulus and hardness values. In the case of an immiscible PVC/SBR (50/50) blend, which has a morphology of elongated PVC droplets in the SBR matrix, the hardness and modulus profiles showed regions of the different phases. At the interface between the SBR and PVC phases, a step change in the modulus and hardness profiles was observed. The force required to deform the material at the same displacement increased systematically across the interface from the SBR to the PVC phase because of the increasing contribution of the PVC phase. Polym. Eng. Sci. 44:609–614, 2004. © 2004 Society of Plastics Engineers.     

Protein folding transition states: elicitation of Hammond effects by 2,2,2-trifluoroethanol

Adaptation of the techniques of classical physical-organic chemistry to the study of protein folding has led to our current detailed understanding of the transition states. Here, we have applied a series of structure--activity relationships to analyse the effects on protein folding transition states of 2,2,2-trifluoroethanol (TFE), a reagent that is usually assumed to act by stabilising secondary structure. The folding and unfolding of the highly alpha-helical tetramerisation domain of p53 provides a useful paradigm for analysing its effects on kinetics: The first step of its folding consists of an association reaction with little, if any, formation of secondary structure in the transition state; and the final step of the folding reaction involves just the formation of bonds at subunit interfaces, with the alpha-helical structure being completely formed. We have systematically measured the effects of TFE on two sets of structure--activity relationships. The first is for Phi values, which measure the degree of non-covalent bond formation at nearly every position in the transition state. The second is for relative effects of the denaturant, guanidinium chloride, on kinetics and equilibria, which measure the gross position of the transition state on the reaction co-ordinate. We find that TFE modulated the kinetics by a variety of effects other than that on secondary structure. In particular, there were Hammond effects, movement of the position of the transition state along the reaction co-ordinate, which either significantly speeded up or slowed down protein unfolding, depending on the particular mutant examined. The gross effects of TFE on protein folding kinetics are thus not a reliable guide to the structures of transition states.     

Effect of Mn substitution on the oxidation/adsorption abilities of iron(III) oxyhydroxides

In this study, divalent manganese ions [Mn(II)] were substituted a part of divalent iron ions [Fe(II)] present in Fe oxyhydroxides to prepare novel composites (Mn@Feox). The composites were prepared by (1) simultaneous hydrolysis of Fe(II) and Mn(II), and (2) rapid oxidation with H₂O₂. The resulting Mn@Feox prepared with different molar ratios of Fe and Mn was characterized and evaluated for their abilities to adsorb arsenic species [As(III) and As(V)] in aqueous solution. X-ray diffraction and field emission transmission electron microscope analyses revealed Mn@Feox has a δ-(Fe_1?x, Mn_x)OOH-like structure with their mineralogical properties resembling those of feroxyhyte (δ-FeOOH). The increase in Mn substitution in Mn@Feox enhanced the oxidative ability to oxidize As(III) to As(V), but it decreased the adsorption capacity for both arsenic species. The optimal Mn/Fe molar ratio that could endow oxidation and magnetic capabilities to the composite without significantly compromising As adsorption capability was determined to be 0.1 (0.1Mn@Feox). The adsorption of As(III) on 0.1Mn@Feox was weakly influenced by pH change while As(V) adsorption showed high dependence on pH, achieving nearly complete removal at pH?<?5.7 but gradual decrease at pH?>?5.7. The adsorption kinetics and isotherms of As(III) and As(V) showed good conformity to pseudo-second-order kinetics model and Freundlich model, respectively.     

Case-based expert system using wavelet packet transform and kernel-based feature manipulation for engine ignition system diagnosis

Whenever there is any fault in an automotive engine ignition system or changes of an engine condition, an automotive mechanic can conventionally perform an analysis on the ignition pattern of the engine to examine symptoms, based on specific domain knowledge (domain features of an ignition pattern). In this paper, case-based reasoning (CBR) approach is presented to help solve human diagnosis problem using not only the domain features but also the extracted features of signals captured using a computer-linked automotive scope meter. CBR expert system has the advantage that it provides user with multiple possible diagnoses, instead of a single most probable diagnosis provided by traditional network-based classifiers such as multi-layer perceptions (MLP) and support vector machines (SVM). In addition, CBR overcomes the problem of incremental and decremental knowledge update as required by both MLP and SVM. Although CBR is effective, its application for high dimensional domains is inefficient because every instance in a case library must be compared during reasoning. To overcome this inefficiency, a combination of preprocessing methods, such as wavelet packet transforms (WPT), kernel principal component analysis (KPCA) and kernel K-means (KKM) is proposed. Considering the ignition signals captured by a scope meter are very similar, WPT is used for feature extraction so that the ignition signals can be compared with the extracted features. However, there exist many redundant points in the extracted features, which may degrade the diagnosis performance. Therefore, KPCA is employed to perform a dimension reduction. In addition, the number of cases in a case library can be controlled through clustering; KKM is adopted for this purpose. In this paper, several diagnosis methods are also used for comparison including MLP, SVM and CBR. Experimental results showed that CBR using WPT and KKM generated the highest accuracy and fitted better the requirements of the expert system.