Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates

This paper is the first attempt to successfully design efficient approximation algorithms for the single-machine weighted flow-time minimization problem when jobs have different release dates and weights equal to their processing times under the assumption that one job is fixed (i.e., the machine is unavailable during a fixed interval corresponding to the fixed job). Our work is motivated by an interesting algorithmic application to the generation of valid inequalities in a branch-and-cut method. Our analysis shows that the trivial FIFO sequence can lead to an arbitrary large worst-case performance bound. Hence, we modify this sequence so that a new 2-approximation solution can be obtained for every instance and we prove the tightness of this bound. Then, we propose a fully polynomial-time approximation algorithm with efficient running time for the considered problem. Especially, the complexity of our algorithm is strongly polynomial.     

Optimization of quality and operational costs through improved scheduling of harvest operations

The agriculture sector still lacks the tools and models to enhance the utilization of different resources. This paper addresses the vineyard harvesting problem in developing countries, with the objective of optimizing the wine quality and minimizing the operational costs. Heuristics were introduced to better assign the harvesting days to the different grape blocks that exist in the vineyard's field. The quality of the grapes was a key target as it can transform production from a pinnacle wine to a bulk one. We solved several numerical examples for verification and demonstrative purposes and found that our proposed approach finds solutions that significantly reduce the harvesting costs in the vineyard and considerably outperform Branch and Bound algorithm especially for large problems.     

New Beta-lactamases in Candidate Phyla Radiation: Owning Pleiotropic Enzymes Is a Smart Paradigm for Microorganisms with a Reduced Genome

The increased exploitation of microbial sequencing methods has shed light on the high diversity of new microorganisms named Candidate Phyla Radiation (CPR). CPR are mainly detected via 16S rRNA/metabarcoding analyses or metagenomics and are found to be abundant in all environments and present in different human microbiomes. These microbes, characterized by their symbiotic/epiparasitic lifestyle with bacteria, are directly exposed to competition with other microorganisms sharing the same ecological niche. Recently, a rich repertoire of enzymes with antibiotic resistance activity has been found in CPR genomes by using an in silico adapted screening strategy. This reservoir has shown a high prevalence of putative beta-lactamase-encoding genes. We expressed and purified five putative beta-lactamase sequences having the essential domains and functional motifs from class A and class B beta-lactamase. Their enzymatic activities were tested against various beta-lactam substrates using liquid chromatography-mass spectrometry (LC-MS) and showed some beta-lactamase activity even in the presence of a beta-lactamase inhibitor. In addition, ribonuclease activity was demonstrated against RNA that was not inhibited by sulbactam and EDTA. None of these proteins could degrade single- and double-stranded-DNA. This study is the first to express and test putative CPR beta-lactamase protein sequences in vitro. Our findings highlight that the reduced genomes of CPR members harbor sequences encoding for beta-lactamases known to be multifunction hydrolase enzymes.     

Deadlock-free scheduling in flexible manufacturing systems using Petri nets

This paper addresses the deadlock-free scheduling problem in Flexible Manufacturing Systems. An efficient deadlock-free scheduling algorithm was developed, using timed Petri nets, for a class of FMSs called Systems of Sequential Systems with Shared Resources (S 4 R). The algorithm generates a partial reachability graph to find the optimal or near-optimal deadlock-free schedule in terms of the firing sequence of the transitions of the Petri net model. The objective is to minimize the mean flow time (MFT). An efficient truncation technique, based on the siphon concept, has been developed and used to generate the minimum necessary portion of the reachability graph to be searched. It has been shown experimentally that the developed siphon truncation technique enhances the ability to develop deadlock-free schedules of systems with a high number of deadlocks, which cannot be achieved using standard Petri net scheduling approaches. It may be necessary, in some cases, to relax the optimality condition for large FMSs in order to make the search effort reasonable. Hence, a User Control Factor (UCF) was defined and used in the scheduling algorithm. The objective of using the UCF is to achieve an acceptable trade-off between the solution quality and the search effort. Its effect on the MFT and the CPU time has been investigated. Randomly generated examples are used for illustration and comparison. Although the effect of UCF did not affect the mean flow time, it was shown that increasing it reduces the search effort (CPU time) significantly.     

Dielectric Constant,Metallization Criterion and Optical Properties of CuO Doped TeO2–B2O3 Glasses

Journal of Inorganic and Organometallic Polymers and Materials - Copper oxide doped TeO2–B2O3 glass system with empirical formula;...     

Modeling of Particle Emission During Dry Orthogonal Cutting

Because of the risks associated with exposure to metallic particles, efforts are being put into controlling and reducing them during the metal working process. Recent studies by the authors involved in this project have presented the effects of cutting speeds, workpiece material, and tool geometry on particle emission during dry machining; the authors have also proposed a new parameter, named the dust unit (D _u), for use in evaluating the quantity of particle emissions relative to the quantity of chips produced during a machining operation. In this study, a model for predicting the particle emission (dust unit) during orthogonal turning is proposed. This model, which is based on the energy approach combined with the microfriction and the plastic deformation of the material, takes into account the tool geometry, the properties of the worked material, the cutting conditions, and the chip segmentation. The model is validated using experimental results obtained during the orthogonal turning of 6061-T6 aluminum alloy, AISI 1018, AISI 4140 steels, and grey cast iron. A good agreement was found with experimental results. This model can help in designing strategies for reducing particle emission during machining processes, at the source.     

Combined non-gray radiative and conductive heat transfer in solar collector glass cover

A rigorous approach for the radiative heat transfer analysis in solar collector glazing is developed. The model allows a more accurate prediction of thermal performance of a solar collector system. The glass material is analysed as a non-gray plane-parallel medium subjected to solar and thermal irradiations in the one-dimensional case using the Radiation Element Method by Ray Emission Model (REM by REM).This method is used to analyse the combined non-gray convective, conductive and radiative heat transfer in glass medium. The boundary surfaces of the glass are specular. The spectral dependence of the relevant radiation properties of glass (i.e. specular reflectivity, refraction angle and absorption coefficient) are taken into consideration. Both collimated and diffuse incident irradiation are applied at the boundary surfaces using the spectral solar model proposed by Bird and Riordan. The optical constants of a commercial ordinary clear glass material have been used. These optical constants (100 values) of real and imaginary parts of the complex refractive index of the glass material cover the range of interest for calculating the solar and thermal radiative heat transfer through the solar collector glass cover. The model allows the calculation of the steady-state heat flux and temperature distribution within the glass layer. The effect of both conduction and radiation in the heat transfer process is examined. It has been shown that the real and imaginary parts of the complex refractive index have a substantial effect on the layer temperature distribution. The computational time for predicting the combined heat transfer in such a system is very long for the non-gray case with 100 values of n and k. Therefore, a simplified non-gray model with 10 values of n and k and two semi-gray models have been proposed for rapid computations. A comparison of the proposed models with the reference non-gray case is presented. The result shows that 10 bandwidths could be used for rapid computation with a very high level of accuracy.     

Study of C.I. Reactive Yellow 145, C.I. Reactive Red 238, and C.I. Reactive Blue 235 dyestuffs in order to use them in color formulation. Part 1: characterization and compatibility

Generally, textile dyeing is based on a mixture of several dyestuffs used in different proportions to achieve the desired-colors. The dyes used in a mixture should react with the fiber similarly; thus they must be compatible among themselves. So, to realize mixtures it is indispensable to study the compatibility of dyes, in order to ensure optimal dyeing formulation. This paper describes the characterization and studies the compatibility of three cold bifunctionnal reactive dyes (C.I. Reactive Yellow 145, C.I. Reactive Red 238, and C.I. Reactive Blue 235) in order to explore the possibility to use them in mixtures. The dye compatibility was studied based on several criteria such as dye extinction coefficients, exhaustion and fixation yield rates, adsorption kinetics, and adsorption isotherms. The exhaustion and fixation yield rates of all three dyes was compared between them and their adsorption kinetics and adsorption isotherms models were drawn and discussed. Between the different studied models, the Elovich model presents the best model describing the kinetics of different dyes, and Freundlich model presents the best model for analyzing the adsorption isotherms. The obtained results show that the analyzed dyes are perfectly compatible and have the same dyeing properties. They present close extinction coefficients as well as similar exhaustion and fixation yield rates.     

Synthetic Co-Attractants of the Aggregation Pheromone of the Date Palm Root Borer <Emphasis Type="Italic">Oryctes agamemnon</Emphasis>

Laboratory and field investigations to identify and evaluate plant co-attractants of the aggregation pheromone of the date palm pest Oryctes agamemnon are reported. Volatiles emitted by freshly cut palm core and palm core with feeding males, were collected, analyzed by gas chromatography coupled to mass spectrometry and evaluated in olfactometers alone or combined with synthetic pheromone. A collection of palm odor without male effluvia was attractive alone and enhanced attraction to synthetic pheromone in an olfactometer similar to that to a collection of palm odor emitted with feeding males and containing natural pheromone. Behavioral responses to collections of palm volatiles were correlated to the amount of volatiles material in them. Enhancement of the attractiveness of the pheromone was not correlated to chemicals specific to beetle feeding. The chemicals common to the active collections extracts were benzoate esters, mostly ethyl benzoate, anisole derivatives and sesquiterpenes. Blends of the most abundant components of the extracts were evaluated for enhancement of the attractiveness of pheromone (1 μg) in olfactometers at 1 or 10 μg doses. The mixtures were further evaluated by field trapping in Tunisia at 3–10 mg/day using reference (6 mg/day) or experimental pheromone formulations. A mixture of ethyl benzoate, 4-methylanisole and farnesol (1:1:1 w/w at 6.5 mg/day) enhanced captures in pheromone baited traps in 2014 and 2015 and this mixture was as active as the natural palm bait. The practical prospect of the result for the management for O. agamemnon, and other palm beetles is discussed.     

The power manipulability – A new homogeneous performance index of robot manipulators

Jacobian-based performance indices such as the manipulability ellipsoid, the condition number and the minimum singular value, have been very helpful tools both for mechanical manipulator design and for determining suitable manipulator postures to execute a given task. For a manipulator having complex degrees of freedom (translations and rotations), Jacobian matrix becomes non-homogeneous, i.e. it contains elements with different physical units; therefore, the evaluation of its determinant, eigenvalues or singular values needs the combination of quantities of different nature, which is physically inconsistent and moreover it corresponds to a noncommensurable system. In this paper, a new performance index of robot manipulators is proposed. It is fully homogeneous and it constitutes a physically consistent system whether the manipulator contains joints of different natures, or the task space combines both translation and rotation motion. The development is concerned with the study of power within the mechanism. Given that the power has the same physical units in translation and rotation, it can be used as a homogeneous or natural performance index of manipulators by examining the behaviour of its basic components namely, force and speed, at different kinematics configurations. Furthermore, the new concept of vectorial power is introduced, followed by to the quadrivector of apparent power, and leading to the final homogeneous performance index of the power manipulability (PM). This new approach matches perfectly with mechanisms having joints of different natures, as well as with a task space combining both translation and rotation.