A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem

We propose in this work a hybrid improvement procedure for the bin packing problem. This heuristic has several features: the use of lower bounding strategies; the generation of initial solutions by reference to the dual min-max problem; the use of load redistribution based on dominance, differencing, and unbalancing; and the inclusion of an improvement process utilizing tabu search. Encouraging results have been obtained for a very wide range of benchmark instances, illustrating the robustness of the algorithm. The hybrid improvement procedure compares favourably with all other heuristics in the literature. It improved the best known solutions for many of the benchmark instances and found the largest number of optimal solutions with respect to the other available approximate algorithms.     

Internal standardization for the determination of cadmium,cobalt, chromium and manganese in saline produced water from petroleum industry by inductively coupled plasma optical emission spectrometry after cloud point extraction

In the present paper a procedure is proposed for the determination of traces of Cd, Co, Mn and Cr in petroleum industry produced water by inductively coupled plasma optical emission spectrometry. The procedure is based on cloud point extraction of these metals, as their dithizonate complexes, into the surfactant-rich phase of octylphenoxypolyethoxyethanol surfactant (Triton X-114). Extractions were carried out in solutions with salinities between 10‰ and 70‰. Since residual salinity in the surfactant-rich phase caused differences in its transport to the plasma, yttrium was used as an internal standard to correct for this effect. The simultaneous metal extraction procedure was optimized by response surface methodology using a Doehlert design and desirability function. Enhancement factors of 21, 21, 9 and 19, along with limits of quantification of 0.093, 0.20, 0.73 and 1.2 μg L^− 1, and precision expressed as relative standard deviation (n = 8, 20.0 μg L^− 1) of 5.8, 1.2, 1.7 and 5.7% were obtained for Cd, Co, Mn and Cr, respectively. The accuracy was evaluated by spike recovery tests on the high salinity water samples with salinity of 40 and 63‰.     

X-ray diffraction study of some mesogenic copper, nickel and vanadyl complexes

We present a comparative study of various metallomesogenic complexes, using X-ray diffraction methods. For a given ligand linked to different metal atoms (Cu, Ni, VO), the nature of this central atom influences mainly the magnetic susceptibilities of the mesophases. With different ligands, which keep the close neighbourhood of the metal atom unchanged, the apparent length of the mesogenic unit is longer for short ligands than for longer ones. This unexpected behaviour is qualitatively well explained by taking into account the global shape of the different complexes.     

The prediction of coal properties using compressed infrared data from osculating polynomials

Reduction of the representation of infrared spectra from coal samples by osculating polynomials of degree nine is discussed. The reduced representation contains polynomial coefficients of order zero to four. Mathematical models of the original spectra are obtained by linear combination of the coefficients. These compressed models are statistically correlated to coal properties, namely, volatile matter, fixed carbon, ash content, heating value, hydrogen, carbon, sulphur, nitrogen, and maximum vitrinite reflectance, and the results are compared with those previously obtained from second derivatives of the same spectra. The use of compressed data, while giving slightly better correlations for some of the properties, has the advantage of requiring less computational time.     

A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.     

Thermal behavior of the maleic anhydride modified poly(3-hydroxybutyrate)

Poly(3-hydroxybutyrate), PHB has been structurally modified through reaction with maleic anhydride, MA. Transesterification reaction was carried out fixing the PHB and MA and besides time and temperature the concentration of the triethylamine (used as catalyst) was changed. Glass transition, melting and crystallization temperature obtained from DSC curves and thermal degradation temperatures obtained from TG traces were used to evaluate the influence of the reaction conditions on the modification of PHB according to factorial design. On the base of the results the optimum conditions are to perform the PHB modification reaction with MA reaction at 110°C for 1 h with 5% v/v triethylamine.     

Consequences of magnetic aging for iron losses in electrical steels

Electrical steels, when submitted to operation, present continuous decrease of their magnetic properties, depending on the carbon content. This effect is attributed to the increase of the size of carbides, a process also known as coarsening or Ostwald Ripening. Loss separation can offer a better understanding of this phenomenon. Experimental results show that all effect of aging is inside the hysteresis loss component, with the excess losses unaffected. The carbon content in electrical steels should be less than 25 ppm to avoid magnetic aging.     

Rigidity of codimension two indefinite spheres

We describe all isometric immersions f:S _n ^s S _s ⁿ +2/S _s ⁿ n–s4, whenever the set of totally geodesic points does not disconnect S _s ⁿ , where S _n ^s denotes the complete n-dimensional indefinite Riemannian space form of constant positive curvature 1 and signature s.     

Dendritic molecular capsules for hydrophobic compounds

Reichardt's dye, a highly solvatochromic dye, was encapsulated within poly (glycerol succinic acid) ([Gn]-PGLSA-OH) dendrimers to investigate the interior environment of these dendritic macromolecules. The absorption maximum for the encapsulated Reichardt's dye in water was indicative of a relatively high dielectric constant present within the dye/dendrimer complex. (1)H NMR of the encapsulated complex showed the presence of aromatic protons from Reichardt's dye along with the aliphatic protons of the dendrimer. Additionally, there were substantial changes in T(1) and T(2) times of the encapsulated dye when compared with the free dye, and (1)H NOESY spectra for the complex showed a significant number of intermolecular NOE cross-peaks. These data reveal the close through-space proximity of the dye to the dendrimer and the restricted motion of the encapsulated dye. To demonstrate the potential use of these macromolecules as drug delivery vehicles, the poorly water-soluble anticancer drug 10-hydroxycamptothecin (10HCPT) was encapsulated within a carboxylated PGLSA dendrimer ([G4]-PGLSA-COONa). Cytotoxicity assays with human breast cancer cells showed a significant reduction of cell viability, demonstrating that 10HCPT retains activity upon encapsulation.