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.     

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.     

Ferritin Protein Regulates the Degradation of Iron Oxide Nanoparticles

Proteins implicated in iron homeostasis are assumed to be also involved in the cellular processing of iron oxide nanoparticles. In this work, the role of an endogenous iron storage protein—namely the ferritin—is examined in the remediation and biodegradation of magnetic iron oxide nanoparticles. Previous in vivo studies suggest the intracellular transfer of the iron ions released during the degradation of nanoparticles to endogenous protein cages within lysosomal compartments. Here, the capacity of ferritin cages to accommodate and store the degradation products of nanoparticles is investigated in vitro in the physiological acidic environment of the lysosomes. Moreover, it is questioned whether ferritin proteins can play an active role in the degradation of the nanoparticles. The magnetic, colloidal, and structural follow‐up of iron oxide nanoparticles and proteins in lysosome‐like medium confirms the efficient remediation of potentially harmful iron ions generated by nanoparticles within ferritins. The presence of ferritins, however, delays the degradation of particles due to a complex colloidal behavior of the mixture in acidic medium. This study exemplifies the important implications of intracellular proteins in processes of degradation and metabolization of iron oxide nanoparticles.     

Throughput optimization in two-machine flowshops with flexible operations

In this study, a two-machine flowshop producing identical parts is considered. Each of the identical parts is assumed to require a number of manufacturing operations, and the machines are assumed to be flexible enough to perform different operations. Due to economical or technological constraints, some specific operations are preassigned to one of the machines. The remaining operations, called flexible operations, can be performed on either one of the machines, so that the same flexible operation can be performed on different machines for different parts. The problem is to determine the assignment of the flexible operations to the machines for each part, with the objective of maximizing the throughput rate. We consider various cases regarding the number of parts to be produced and the capacity of the buffer between the machines. We present solution methods for each variant of the problem.