Mathematical models for job-shop scheduling problems with routing and process plan flexibility

As a result of rapid developments in production technologies in recent years, flexible job-shop scheduling problems have become increasingly significant. This paper deals with two NP-hard optimization problems: flexible job-shop scheduling problems (FJSPs) that encompass routing and sequencing sub-problems, and the FJSPs with process plan flexibility (FJSP-PPFs) that additionally include the process plan selection sub-problem. The study is carried out in two steps. In the first step, a mixed-integer linear programming model (MILP-1) is developed for FJSPs and compared to an alternative model in the literature (Model F) in terms of computational efficiency. In the second step, one other mixed-integer linear programming model, a modification of MILP-1, for the FJSP-PPFs is presented along with its computational results on hypothetically generated test problems.     

In-Situ Synthesis and Characterization of Nanocomposites in the Si-Ti-N and Si-Ti-C Systems

The pyrolysis (1000 °C) of a liquid poly(vinylmethyl-co-methyl)silazane modified by tetrakis(dimethylamido)titanium in flowing ammonia, nitrogen and argon followed by the annealing (1000–1800 °C) of as-pyrolyzed ceramic powders have been investigated in detail. We first provide a comprehensive mechanistic study of the polymer-to-ceramic conversion based on TG experiments coupled with in-situ mass spectrometry and ex-situ solid-state NMR and FTIR spectroscopies of both the chemically modified polymer and the pyrolysis intermediates. The pyrolysis leads to X-ray amorphous materials with chemical bonding and ceramic yields controlled by the nature of the atmosphere. Then, the structural evolution of the amorphous network of ammonia-, nitrogen- and argon-treated ceramics has been studied above 1000 °C under nitrogen and argon by X-ray diffraction and electron microscopy. HRTEM images coupled with XRD confirm the formation of nanocomposites after annealing at 1400 °C. Their unique nanostructural feature appears to be the result of both the molecular origin of the materials and the nature of the atmosphere used during pyrolysis. Samples are composed of an amorphous Si-based ceramic matrix in which TiN_xC_y nanocrystals (x + y = 1) are homogeneously formed “in situ” in the matrix during the process and evolve toward fully crystallized compounds as TiN/Si₃N₄, TiN_xC_y (x + y = 1)/SiC and TiC/SiC nanocomposites after annealing to 1800 °C as a function of the atmosphere.     

High-resolution discrete absorption spectrum of alpha-methallyl free radical in the vapor phase

The alpha-methallyl free radical is formed in the flash photolysis of 3-methylbut-1-ene, and cis-pent-2-ene in the vapor phase, and then subsequent reactions have been investigated by kinetic spectroscopy and gas-liquid chromatography. The photolysis flash was of short duration and it was possible to follow the kinetics of the radicals' decay, which occurred predominantly by bimolecular recombination. The measured rate constant for the alpha-methallyl recombination was (3.5+/-0.3) x 10(10) mol(-1) ls(-1) at 295+/-2K. The absolute extinction coefficients of the alpha-methallyl radical are calculated from the optical densities of the absorption bands. Detailed analysis of related absorption bands and lifetime measurements in the original alpha-methallyl high-resolution discrete absorption spectrum image were also carried out by image processing techniques.     

Thermosensitive mucoadhesive gel formulation loaded with 5-Fu: cyclodextrin complex for HPV-induced cervical cancer

Human Papilloma Virus (HPV) infections are the major cause of cervical cancers. To achieve a better therapeutic efficacy and patient compliance in the treatment for HPV-induced cervical cancers, anticancer agent 5-fluorouracil has been formulated in a vaginal gel using the thermosensitive polymer Pluronic^® F127 together with alternative mucoadhesive polymers e.g., hyaluronic acid, Carbopol 934 and hydroxypropylmethylcellulose. To increase its aqueous solubility and to achieve the complete release of 5-FU from the gel, the drug was incorporated as its inclusion complex with 1:1 molar ratio with either β-cyclodextrin or hydroxypropyl-β-cyclodextrin. Following the characterization of drug:CD complexes, thermosensitive gel formulations containing different mucoadhesive polymers and the drug in free or complexed form were characterized in vitro by determining the gelation temperature and the rheological behavior of different formulations along with the in vitro release profiles of these formulations in pH 5.5 citrate buffer. It was observed that complexation with cyclodextrin accelerated the release of 5-FU with the exception of formulation containing Carbopol 934 as mucoadhesive polymer. As far as rheological properties are concerned, favorable thermosensitive in situ gelling properties were obtained with formulations containing HPMC as mucoadhesive polymer. Complete release of 5-FU from gels were obtained with both complexes of β-CD and HP-β-CD and cytotoxicity studies against HeLa human cervical carcinoma cells demonstrated that 1% 5-FU:CD complexes were equally effective as 1% free 5-FU indicating better therapeutic efficacy with lower dose.     

MEPAR-miner: Multi-expression programming for classification rule mining

Classification and rule induction are two important tasks to extract knowledge from data. In rule induction, the representation of knowledge is defined as IF-THEN rules which are easily understandable and applicable by problem-domain experts. In this paper, a new chromosome representation and solution technique based on Multi-Expression Programming (MEP) which is named as MEPAR-miner (Multi-Expression Programming for Association Rule Mining) for rule induction is proposed. Multi-Expression Programming (MEP) is a relatively new technique in evolutionary programming that is first introduced in 2002 by Oltean and Dumitrescu. MEP uses linear chromosome structure. In MEP, multiple logical expressions which have different sizes are used to represent different logical rules. MEP expressions can be encoded and implemented in a flexible and efficient manner. MEP is generally applied to prediction problems; in this paper a new algorithm is presented which enables MEP to discover classification rules. The performance of the developed algorithm is tested on nine publicly available binary and n-ary classification data sets. Extensive experiments are performed to demonstrate that MEPAR-miner can discover effective classification rules that are as good as (or better than) the ones obtained by the traditional rule induction methods. It is also shown that effective gene encoding structure directly improves the predictive accuracy of logical IF-THEN rules.