Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers

The vehicle routing problem (VRP) is a combinatorial optimization management problem that seeks the optimal set of routes traversed by a vehicle to deliver products to customers. A recognized problem in this domain is to serve ‘prioritized’ customers in the shortest possible time where customers with known demands are supplied by one or several depots. This problem is known as the Vehicle Routing with Prioritized Customers (VRPC). The purpose of this work is to present and compare two artificial intelligence-based novel methods that minimize the traveling distance of vehicles when moving cargo to prioritized customers. Various studies have been conducted regarding this topic; nevertheless, up to now, few studies used the Cuckoo Search-based hyper-heuristic. This paper modifies a classical mathematical model that represents the VRPC, implements and tests an evolutionary Cuckoo Search-based hyper-heuristic, and then compares the results with those of our proposed modified version of the Clarke Wright (CW) algorithm. In this modified version, the CW algorithm serves all customers per their preassigned priorities while covering the needed working hours. The results indicate that the solution selected by the Cuckoo Search-based hyper-heuristic outperformed the modified Clarke Wright algorithm while taking into consideration the customers’ priority and demands and the vehicle capacity.

     

Vacancies in the solids of low molecular weight organic compounds observed by positron annihilation

PAL were measured for several low molecular organic compounds, normal and cyclic-hydrocarbons and their perfluorinated ones, from room temperature down to about 40 K, and information about the vacancies in them has been extracted from ₃ andI ₃. Normally the size of vacancies were larger in the solids comprising larger molecules, showing thato-Ps can represent the vacancy size. In a special case of perfluorocyclohexane whose solid had to be prepared by sublimation the vacancy size was larger than expected. In all the solid molecules studied twoo-Ps states could be observed and their relative importance could easily change showing a hysteresis-like behavior. At further lower temperatures of around 40 K theo-Ps state with longer lifetime and larger intensity became overwhelming for all molecules. Also ₃ andI ₃ were not very sensitive to most of the phase transitions, including the melting points.     

Chromium(III) complexes of naturally occurring amino acids

Summary Amino acid complexes of CrCl₃Py₃ have been prepared and studied by elemental analysis, magnetic susceptibility, vibrational (i.r.), electronic and circular dichroism spectroscopy. Two peaks in the visible spectra are assigned to a d-d transition in pseudo octahedral symmetry. The spectrochemical parameters (Dq, B and ₃₅) for the complexes were calculated which confirm that pyridine nitrogen and/or chlorine are not removed. Prolonged heating or bubbling of air through the solution of CrCl₃-Py₃ containing l-(-)-histidine or l-(-)-threonine for several hours enhanced formation of chromium (VI).     

Stoichiometric ratio and doping effects on the thermal properties of sodium potassium sulphate crystals

The influence of stoichiometric ratio on the phase transition of sodium potassium sulphate (Na_xK_1–x)₂SO₄ crystals is investigated in the temperature range 300–500 K. The stoichiometric ratiox is chosen to bex=0.2, 0.3, 0.4, 0.8 and 0.9. The study has been carried out by using differential scanning calorimetry, DSC technique. The value of the specific heat,C _p, at the transition temperature,T _c , increases asx is increased up tox=0.4 and then decreases for higher values ofx. The change in the specific heat, C _p, is following a relation of the form C _p C _p (T–T _c /T _c )^– with = 0.12 which is in a fair agreement with the 3d Ising model. Insertion of Cu²⁺ ions into the lattice of (Na_xK_1–x)₂SO₄ crystals leads to a multiple peak in the temperature dependence ofC _p. The results are discussed from thermodynamical point of view.We would like to thank Prof. E. F. El-Wahidy, Prof. of Solid State Physics and Head of Physics Department, Faculty of Science, Alexandria University, for his interest and support of this work.     

Synthetic strategies and functional reactivity of versatile thiophene synthons

Abstract

Thiophenes are a highly important group of heterocycles and have been of great interest to researchers due to their various reactivities. Many synthetic strategies are used to generate functionalized thiophene derivatives. Several reactions are described, depending on the reactivity of the substituents attached to the thiophene nucleus toward different nucleophiles to yield the versatile thiophene products. Many diverse applications have been utilized for thiophenes from medicinal chemistry to material science.     

Negative ion mass spectra of some unsaturated C-glycosides following keV ion bombardment

A series of anomeric unsaturated C-glycosides were studied by negative ion mass spectrometry following keV ion bombardment The compounds bearing an acidic hydrogen show a prominent [M ? H]^? peak; in the other cases, the [M ? H]^? peak is of very low intensity. A retro-Diels–Alder fragmentation and the abstraction of a hydrogen atom from the aglycon residue are observed in all cases.     

Polarographic behaviour and determination of paracetamol and salicylamide after treatment with nitrous acid

A polarographic procedure is described for the determination of paracetamol (acetaminophen) and salicylamide after treatment with nitrous acid. The different experimental parameters affecting the derivatization process and the polarographic analysis were studied. The derivatization products were found to be reduced at the dropping mercury electrode over the whole pH range in Britton-Robinson buffers. At pH 7.0, well defined diffusion-controlled cathodic waves were produced for both compounds. Plots of limiting current vs. concentration were linear over the ranges 0.05–0.75 and 0.25–1.5mM for paracetamol and salicylamide, respectively, in the d.c. mode, with minimum detectability of 2.5 × 10^–6 and 1.25 × 10^–5 M, respectively. The procedure was applied to the analysis of some pharmaceutical dosage forms and the results were in good agreement with those obtained by official and compendial methods.     

Kinetics of Oxidation of 4-Oxoacids by <Emphasis Type="Italic">N</Emphasis>-Chlorosaccharin in Aqueous Acetic Acid Medium

The oxidation kinetics of substituted and unsubstituted 4-oxoacids (S) by N-chlorosaccharin (NCSA) have been studied in aqueous acetic acid media. The reaction follows first-order kinetics in each of the 4-oxoacids, NCSA and H⁺. The effect of changes in the electronic nature of the substrate reveals that positive charge develops in the transition state. Based on the kinetic results and product analysis, a suitable mechanism has been proposed for the reaction of NCSA with 4-oxoacids.     

Synthesis of thienothiazocinoisoindolediones and thienothiazinoisoindolones from mercaptothiophenes and chloromethylphthalimide

2-Thienylthiomethylphthalimides 3a,b were synthesized by action of Chloromethylphthalimide on 2-or 3-mercaptothiophene. Reduction of 3a,b and Wittig reaction using carbethoxycarbonyltriphenyl-phosphorane gave the corresponding acetic acids 5a,b which cyclized under Friedel and Crafts conditions to lead the thienothiazocinoisoindolediones 6a,b. Thienothiazinoisoindolones 7a,b were obtained from hydroxyisoindolones derivatives 4a,b in acid conditions via an acyliminium ion.