Heuristics for the N-product,M-stage,economic lot sizing and scheduling problem with dynamic demand

This paper presents a new composite heuristics approach for solving the N-product, M-stage lot sizing and scheduling problem with dynamic demands and limited production capacity. The first phase of these composite heuristics aims at finding a feasible solution. This solution is such that for each period and for each product, the lot size equals the net demand of the considered period plus the demand of a number of upcoming periods. If capacity does not satisfy all demands of a given period, we try to find earlier periods where we can produce the missing units. The second phase is an improvement procedure which recursively attempts to move back each lot, provided that it is both more economical to do so and capacity feasible. We also provide two variants of this heuristic to handle the case where production capacity can be increased by using overtime. Overtime is a usual practice in real life which, in many cases, allows a reduction of the overall cost. The first variant constructs the initial solution without recourse to overtime and introduces overtime only during the solution improvement phase. The second one considers overtime during both the first and second phases. The performance of the proposed heuristics is numerically assessed and the most efficient ones are identified.     

UV radiation induces genome-mediated, site-specific cleavage in viral proteins

Much research has been dedicated to understanding the molecular basis of UV damage to biomolecules, yet many questions remain regarding the specific pathways involved. Here we describe a genome-mediated mechanism that causes site-specific virus protein cleavage upon UV irradiation. Bacteriophage MS2 was disinfected with 254 nm UV, and protein damage was characterized with ESI- and MALDI-based FT-ICR, Orbitrap, and TOF mass spectroscopy. Top-down mass spectrometry of the products identified the backbone cleavage site as Cys46-Ser47 in the virus capsid protein, a location of viral genome-protein interaction. The presence of viral RNA was essential to inducing backbone cleavage. The similar bacteriophage GA did not exhibit site-specific protein cleavage. Based on the major protein fragments identified by accurate mass analysis, a cleavage mechanism is proposed by radical formation. The mechanism involves initial oxidation of the Cys46 side chain followed by hydrogen atom abstraction from Ser47 C(α). Computational protein QM/MM studies confirmed the initial steps of the radical mechanism. Collectively, this study describes a rare incidence of genome-induced protein cleavage without the addition of sensitizers.     

Polysaccharides from Sesamum indicum meal: Isolation and structural features

Defatted Sesamum indicum seed cake was extracted, following two separate sequences, and the effects of extraction medium on yield and composition of the extracts were compared. Polysaccharides extracted sequentially with dilute acid and alkali represented 250 mg/g of defatted meal. The isolated polymers contained arabinan, rhamnogalacturonan I (RG I) and arabinogalactan proteins. Polysaccharides extracted during chlorite treatment and with dilute alkali had a higher proportion of rhamnose, suggesting a more branched variety of polymer. Three extracts, which were further characterized by size exclusion chromatography, gave two overlapping peaks. Structural characterisation of hemicellulosic polysaccharides, isolated with KOH, using specific enzyme hydrolysis, ion exchange chromatography (HPAEC) and matrix assisted laser desorption ionisation-time-of-flight (MALDI-TOF) mass spectroscopy, showed that sesame meal xyloglucan (XG) contained XXXG, XXFG and XXLG, and XLLG (named according to Fry et al., 1993) as the major building sub-units in the ratio of 1:0.9:0.3. Hydrolysis with endo-β-(1 → 4)-d-xylanase and analysis of the xylan derived oligosaccharides showed the presence of monomeric xylose (40%), xylobiose (46%) and acidic xylan oligosaccharides containing 4-O-methyl-d-glucuronic acid residues (14%).     

Combining fuzzy querying of imprecise data and predictive microbiology using category-based reasoning for prediction of the possible microbial spoilage in foods: application to Listeria monocytogenes

Various predictive models of microbial behavior have been created and extensive data collection has been done by numerous private or public laboratories. However, significant differences between predicted and observed values in foods have been observed and need to be stressed, understood and explained as much as possible. In this paper, we present a software tool (currently at the level of a prototype) able: (i) to store in a database all relevant information expressed on one hand as qualitative or quantitative data and on the other hand as precise or imprecise data; (ii) to retrieve the more relevant information from the database using queries where criteria may be expressed as fuzzy values in order to enhance the flexibility of the search: (iii) to compute, in addition to the nearest data, an estimation of searched values using statistical models. The architecture of this software tool is structured as a category-based reasoning system. Example queries about Listeria monocytogenes (L. monocytogenes) illustrate the functionalities of this tool.     

Dynamic voltage scaling for series hybrid amplifiers

We present an optimization of the voltage scaling algorithm in low power audio class-G amplifier for headphones application to allow longer playback time. The optimization approach minimizes the voltage difference between the internal audio amplifier power supply and its output signal over a large range of operating conditions. The modeling is based on a behavioral model enabling accurate and rapid evaluation of efficiency and audio quality with realistic input stimuli. The model validated in practice is used to optimize the voltage scaling using only few power supply levels. Thanks to a global search algorithm followed by a local one, the optimization gives the better parameters for voltage scaling algorithm while keeping a good audio quality. The proposed configuration increases the efficiency up to 48% at nominal operation.     

Selective Synthesis of Glyceryl Tris[9,10-(threo)-dihydroxyoctadecanoate]

Elaborating novel triacylglyceride (TAG) based polyester hyperbranched unimolecular encapsulating agents represents an original and promising approach to the selective delivery of hydrophobic biologically active compounds. However, selective modification of double bonds in unsaturated TAG to obtain corresponding pure polyhydroxy derivatives with high yields is still a big challenge. Two novel approaches to synthesize the glyceryl tris[9,10-(threo)-dihydroxyoctadecanoate] were proposed and tested: (1) via the bromination and nucleophilic substitution of secondary halide functions by oxyacetyl groups followed by the hydrolysis of acetyls, and (2) direct transformation of the double bonds by the reaction with peroxoformic acid in an excess of formic acid, and the removal of formyl protective groups. Glycerol trioleate and natural olive oil were used as starting materials. The first synthetic route allowed for successful preparation of the corresponding polyhalide and polyoxyacetyl products; however, a more effective final deacetylation procedure is required. The second proposed approach showed a very good reproducibility in obtaining hydroxy-oxyformyl derivatives. The optimal conditions of the reaction involve the use of diethyl ether as a cosolvent and stirring at room temperature for 30 min. To remove the formyl groups, three original procedures using organic solvent medium at room temperature were proposed: in the presence of cesium carbonate in chloroform–methanol mixture, and two methods using hydrochloric acid in chloroform–methanol mixture or in acetone. All three methods were efficient to carry out the deformylation; nevertheless, TAG esters remained stable only with 15–17 % hydrochloric acid in acetone. Simple isolation procedures and high overall yields (95.6 and 94.9 % for both triolein and olive oil, respectively) allow considering the second approach as a promising method to obtain threo-polyhydroxy derivatives from unsaturated TAG.     

FPGA architecture of the LDPS Motion Estimation for H.264/AVC Video Coding

Motion estimation is a highly computational demanding operation during video compression process and significantly affects the output quality of an encoded sequence. Special hardware architectures are required to achieve real-time compression performance. Many fast search block matching motion estimation (BMME) algorithms have been developed in order to minimize search positions and speed up computation but they do not take into account how they can be effectively implemented by hardware. In this paper, we propose three new hardware architectures of fast search block matching motion estimation algorithm using Line Diamond Parallel Search (LDPS) for H.264/AVC video coding system. These architectures use pipeline and parallel processing techniques and present minimum latency, maximum throughput and full utilization of hardware resources. The VHDL code has been tested and can work at high frequency in a Xilinx Virtex-5 FPGA circuit for the three proposed architectures.