Minimizing the number of tool switches on a flexible machine

This article analyzes a tool switching problem arising in certain flexible manufacturing environments. A batch of jobs have to be successively processed on a single flexible machine. Each job requires a subset of tools, which have to be placed in the tool magazine of the machine before the job can be processed. The tool magazine has a limited capacity, and, in general, the number of tools needed to produce all the jobs exceeds this capacity. Hence, it is sometimes necessary to change tools between two jobs in a sequence. The problem is then to determine a job sequence and an associated sequence of loadings for the tool magazine, such that the total number of tool switches is minimized. This problem has been previously considered by several authors; it is here revisited, both from a theoretical and from a computational viewpoint. Basic results concerning the computational complexity of the problem are established. Several heuristics are proposed for its solution, and their performance is computationally assessed.     

A URI-based approach for addressing fragments of media resources on the Web

To make media resources a prime citizen on the Web, we have to go beyond simply replicating digital media files. The Web is based on hyperlinks between Web resources, and that includes hyperlinking out of resources (e.g., from a word or an image within a Web page) as well as hyperlinking into resources (e.g., fragment URIs into Web pages). To turn video and audio into hypervideo and hyperaudio, we need to enable hyperlinking into and out of them. The W3C Media Fragments Working Group is taking on the challenge to further embrace W3C??s mission to lead the World Wide Web to its full potential by developing a Media Fragment protocol and guidelines that ensure the long-term growth of the Web. The major contribution of this paper is the introduction of Media Fragments as a media-format independent, standard means of addressing media resources using URIs. Moreover, we explain how the HTTP protocol can be used and extended to serve Media Fragments and what the impact is for current Web-enabled media formats.     

Conception assistée par ordinateur des circuits intégrés monolithiques hyperfréquences

Computer aided design of microwave monolithic integrated circuits must combine two different fields. The first domain is the simulation of microwave circuits taking into account non linear aspects development of time domain and harmonic balance simulation algorithms specialized for microwave circuits. In the second place are found, the layout algorithms which were developed for logic circuits (on Si or GaAs). The association of these two types of algorithms leads to the constitution of aCad workstation for microwave monolithic integrated circuits. Two examples of design and realization of integrated circuits with these tools are presented.     

Étude expérimentale du mélange réactif au sein d'un réacteur torique ondulé (RTO)

Reactive mixing in a wavy torus reactor (WTR) has been examined experimentally. Its performances are compared to these of two other reactors: a plane torus reactor (PTR) and a baffled stirred tank reactor (BSTR). hydrodynamics of mixing has been studied using a plug flow model with axial dispersion for the WTR and PTR. The effect of axial dispersion on the kinetic of a chemical reaction was then analysed for the WTR, PTR and BSTR. Mixing times were slightly longer for the WTR due to a weaker axial dispersion. We also noticed an improvement of the convertion rate for low dissipated power.     

Adsorption of block copolymers at latex surface and their utilization in emulsion polymerization

Amphiphilic block copolymers have been investigated for their utilization in emulsion polymerization of butyl methacrylate. Special attention has been paid to the adsorption mechanism of the block copolymers from systematic measurements of equilibrium adsorption isotherms. A series of well-defined water-soluble amphiphilic block copolymers, composed of poly(butyl methacrylate) and poly(sodium methacrylate) blocks, were synthesized by anionic polymerization of butyl methacrylate and tert-butyl methacrylate followed by the thermal deprotection of the tert-butyl ester groups and final hydrolysis. The number density of emulsion polymer particles N_P varied as [copolymer]^α, α lying between 0.44 and 0.73 according to the hydrophilic content of the copolymers. In contrast with SDS taken as a reference emulsifier, the adsorption of the copolymers was very strong and this provided quite an efficient stabilization of the polymer particles during emulsion polymerization, even at low concentrations (<10⁻⁴ mol L⁻¹) and low coverages (<10% of the interfacial area).     

Interaction between dietary protein and fat in triglyceride metabolism in the rat: Effects of soy protein and menhaden oil

The objective of the present study was to determine the mechanisms by which dietary proteins interact with dietary lipids in the regulation of triglyceridemia in rats. Male Sprague-Dawley rats (n=56) were subjected to 28-d experimental diets containing different combinations of proteins (20% w/w) and lipid sources (14% w/w): (i) casein-menhaden oil, (ii) casein-beef tallow, (iii) soy protein-menhaden oil, and (iv) soy protein-beef tallow. Significant protein-lipid interactions were observed on triglyceridemia and hepatic cholesterol in fasted rats. The combination of casein and beef tallow was associated with high plasma TG and hepatic cholesterol concentrations, which were reduced by substitution either of soy for casein or of menhaden oil for beef tallow. Therefore, triglyceridemia and liver cholesterol remained low with soy protein feeding, independently of the lipid source, as well as with menhaden oil feeding, regardless of the protein source. The menhaden oil diets reduced plasma cholesterol, hepatic TG, and TG secretion compared with beef tallow diets independently of the dietary protein source. Modifying the source of dietary proteins and lipids had no effect on post-heparin plasma lipoprotein lipase activity. These results demonstrate that soy protein can lower rat triglyceridemia relative to casein when associated with beef tallow consumption, whereas menhaden oil can attenuate hypertriglyceridemia when rats are fed casein. The data further suggest that part of the hypotriglyceridemic effect of soy protein in the rat may be mediated by reduced hepatic lipid synthesis, as is the case for menhaden oil.     

NH_3 Plasma Surface Treatments of Engineering Fluoropolymers: A Way to Enhance Adhesion of Ni or Cu Thin Films Deposited by Electroless Plating

FLUOROPOLYMERS(FPs)are thermoplasticmaterials which exhibit a number of unique chemicaland physical characteristics that no other man-madeplastic product gets together.For example,FPs showvery good resistance to almost all chemicals,excellentwater vapor barrier properties,high thermal stability,outstanding electrical insulation properties(lowdielectric constant and dissipation factors),extremelylow frictional coefficient giving them high auto-lubrication properties,high resistance to rad…     

On the Black-Box Complexity of Sperner’s Lemma

We present several results on the complexity of various forms of Sperner’s Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over pseudo-manifolds of arbitrary dimension. The query complexity of our algorithm is linear in the separation number of the skeleton graph of the manifold and the size of its boundary. As a corollary we get an deterministic query algorithm for the black-box version of the problem 2D-SPERNER, a well studied member of Papadimitriou’s complexity class PPAD. This upper bound matches the deterministic lower bound of Crescenzi and Silvestri. The tightness of this bound was not known before. In another result we prove for the same problem an lower bound for its probabilistic, and an lower bound for its quantum query complexity, showing that all these measures are polynomially related. Research supported by the European Commission IST Integrated Project Qubit Application (QAP) 015848, the OTKA grants T42559 and T46234, and by the ANR Blanc AlgoQP grant of the French Research Ministry.