Optimal management of logistic activities in multi-site environments

The new emerging area of Enterprise Wide Optimization (EWO) has focused the attention in effectively solving the combined production/distribution scheduling problem. The importance of logistic activities performed in multi-site environments comes from the relative magnitude of the associated transportation costs and the good chance of getting large savings on such expenses. This paper first develops an exact MILP mathematical formulation for the multiple vehicle time-window-constrained pickup and delivery (MVPDPTW) problem. The approach is able to account for many-to-many transportation requests, pure pickup and delivery tasks, heterogeneous vehicles and multiple depots. Optimal solutions for a variety of benchmark problems with cluster/random distributions of pickup and delivery locations and limited sizes in terms of customer requests and vehicles have been discovered. However, the computational cost exponentially grows with the number of requests. For large-scale m-PDPTW problems, a local search improvement algorithm steadily providing a better solution through two evolutionary steps is also presented. A neighborhood structure around the starting solution is generated by first allowing multiple request exchanges among nearby trips and then permitting the reordering of nodes on every individual route. If a better set of routes is found, both steps are repeated until no improved solution is discovered. Compact MILP mathematical formulations for both sub-problems have been developed and solved through an efficient branch-and-bound algorithm. A significant number of large-scale m-PDPTW benchmark problems, some of them including up to 100 transportation requests, were successfully solved in reasonable CPU times.     

Molecular weight effect on the obtainment of parallel and perpendicular orientation in thermotropic poly(diethylene glycol <Emphasis Type="Italic">p,p′</Emphasis>-bibenzoate)

Summary The effect of molecular weight on the uniaxial orientation process has been analyzed in two samples of thermotropic poly(diethylene glycol p,p′-bibenzoate), evaluating the influence of that parameter on the type of orientation obtained. Several strain rates and deformation temperatures have been tested in order to map out the conditions for obtaining the two different kinds of orientation. The results show that in the lower molecular weight PDEB sample (M_w=31200) it is rather easy to get exclusively perpendicular “anomalous” orientation, with the molecular axes aligned transversely to the stretching direction. However, it is extremely difficult to obtain 100% parallel “normal” orientation. On the contrary, either type of orientation or a mixture of them can be easily developed for the higher molecular weight PDEB sample (M_w=102900).     

Grouped Approach for the Design of H.264/AVC Motion Estimation Architectures

This letter presents a novel approach for organizing computational resources into groups within H.264/AVC motion estimation architectures, leading to reductions of up to 75% in the equivalent gate count with respect to state‐of‐the‐art designs.     

Use of recycled copper slag for blended cements

Copper slag is a by‐product generated during smelting to extract copper metal from the ore. The copper slag obtained may exhibit pozzolanic activity and may therefore be used in the manufacture of addition‐containing cements. In this paper the effect of the incorporation of the copper slag in cement is measured. Blends of copper slag with Portland cement generally possess properties equivalent to Portland cement containing fly ash, but very different to the silica fume incorporation. Copper slag and fly ash reduce the heat of hydration more effectively than silica fume in mortars. The replacement of 30% cement by copper slag reduces the flexural and compressive strength in a similar way to fly ash; however, after 28 days, the reduction is less than the percentage of substitution. Hydrated calcium aluminate phases were analysed using scanning electron microscopy (SEM) and X‐ray diffraction (XRD) techniques. The pozzolanic activity of copper slag is similar to that of fly ash and higher than silica fume. In the presence of low water/cement ratios, certain pozzolanic materials produce a very compact cement paste that limits the space available for hydration products, a determining factor in the formation of hydrated calcium aluminates. SEM was found to be a useful analytical technique when aluminates are formed and can be clearly detected by XRD. Copyright © 2008 Society of Chemical Industry     

Self-adjusting the intensity of assortative mating in genetic algorithms

Mate selection plays a crucial role in both natural and artificial systems. While traditional Evolutionary Algorithms (EA) usually engage in random mating strategies, that is, mating chance is independent of genotypic or phenotypic distance between individuals, in natural systems non-random mating is common, which means that somehow this mechanism has been favored during the evolutionary process. In non-random mating, the individuals mate according to their parenthood or likeness. Previous studies indicate that negative assortative mating (AM)—also known as dissortative mating—, which is a specific type of non-random mating, may improve EAs performance by maintaining the genetic diversity of the population at a higher level during the search process. In this paper we present the Variable Dissortative Mating Genetic Algorithm (VDMGA). The algorithm holds a mechanism that varies the GA’s mating restrictions during the run by means of simple rule based on the number of chromosomes created in each generation and indirectly influenced by the genetic diversity of the population. We compare VDMGA not only with traditional Genetic Algorithms (GA) but also with two preceding non-random mating EAs: the CHC algorithm and the negative Assortative Mating Genetic Algorithm (nAMGA). We intend to study the effects of the different methods in the performance of GAs and verify the reliability of the proposed algorithm when facing an heterogeneous set of landscapes. In addition, we include the positive Assortative Mating Genetic Algorithm (pAMGA) in the experiments in order test both negative and positive AM mechanisms, and try to understand if and when negative AM (or DM) speeds up the search process or enables the GAs to escape local optima traps. For these purposes, an extensive set of optimization test problems was chosen to cover a variety of search landscapes with different characteristics. Our results confirm that negative AM is effective in leading EAs out of local optima traps, and show that the proposed VDMGA is at least as efficient as nAMGA when applied to the range of our problems, being more efficient in very hard functions were traditional GAs usually fail to escape local optima. Also, scalability tests have been made that show VDMGA ability to decrease optimal population size, thus reducing the amount of evaluations needed to attain global optima. We like to stress that only two parameters need to be hand-tuned in VDMGA, thus reducing the tuning effort present in traditional GAs and nAMGA.     

Regional chemotherapy of liver tumors

In the absence of adequate autogenous vein for tibial artery bypass in limb salvage surgery, the use of prosthetic grafts with a distal anastomotic vein cuff or patch has shown promising results. Here, we describe how the Florester Internal Vessel Occluder (Meadox UK, Bedfordshire, UK) can facilitate the construction of a distal anastomotic vein cuff.     

Large-bandwidth frequency conversion in high-NA step index opticalfibers

Using high-NA step index optical fibers, we show, theoretically, that large-bandwidth second-harmonic generation and sum frequency generation can be achieved at conversion frequencies in the visible region of the spectrum