Flexible job shop scheduling with tabu search algorithms

This paper presents a tabu search algorithm that solves the flexible job shop scheduling problem to minimize the makespan time. As a context for solving sequencing and scheduling problems, the flexible job shop model is highly complicated. Alternative operation sequences and sequence-dependent setups are two important factors that frequently appear in various manufacturing environments and in project scheduling. In this paper, we present a model for a flexible job shop scheduling problem while considering those factors simultaneously. The purpose of this paper is to minimize the makespan time and to find the best sequence of operations and the best choice of machine alternatives, simultaneously. The proposed tabu search algorithm is composed of two parts: a procedure that searches for the best sequence of job operations, and a procedure that finds the best choice of machine alternatives. Randomly generated test problems are used to evaluate the performance of the proposed algorithm. Results of the algorithm are compared with the optimal solution using a mathematical model solved by the traditional optimization technique (the branch and bound method). After modeling the scheduling problem, the model is verified and validated. Then the computational results are presented. Computational results indicate that the proposed algorithm can produce optimal solutions in a short computational time for small and medium sized problems. Moreover, it can be applied easily in real factory conditions and for large size problems. The proposed algorithm should thus be useful to both practitioners and researchers.     

Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval

A mixed-model assembly line (MMAL) is a type of a production line where a variety of products is assembled on it. A mixed-model assembly line problem involves not only solving the traditional problems of the assembly line design (i.e., determining the cycle time, the number and sequence of stations, and the balancing problem) but also determining the sequence of products in assembly line. The product sequencing has a high effect on the mixed-model assembly line efficiency. In this paper, we consider sequencing problem with a variable launching interval between products on the assembly line. A mathematical model is presented, which is capable to solve the small-sized ones of these problems. The considered problem involves two optimization problems (the sequencing problem and launching interval problem). Since this problem is strongly NP-hard, a hybrid metaheuristic algorithm based on the simulated annealing approach and a heuristic approach is developed. The heuristic approach (launching interval between products algorithm) is presented to solve the launching interval problem for each sequence. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm. Variable launching interval consideration in MMAL problem causes the higher complexity of this problem. However, this assumption improves the considered goals for this problem. Not only a power algorithm for MMAL is presented in this paper but also the effect of this assumption is discussed. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm.     

Carcinoembryonic antigen admittance biosensor based on Au and ZnO nanoparticles using FFT admittance voltammetry

In this work, a highly sensitive carcinoembryonic antigen fast Fourier transform admittance biosensor is introduced. The proposed biosensor is based on bilayer films of ZnO/Au nanoparticles as an immobilization matrix. These layers are prepared by self-assembly and deposition method on a gold electrode surface, respectively. Carcinoembryonic antibody (anti-CEA) was immobilized on gold nanoparticles and positively charged horseradish peroxidase (HRP) was used to block sites against nonspecific binding. The admittance biosensor was developed based on fast Fourier transform continuous square wave voltammetry, which produces a sensitive, fast (less than 20 s) and reliable response for determination of carcinoembryonic antigen. The technique was applied as a detector in a flow injection system. The admittances reduction current of the biosensor decreases linearly in two concentrations ranges of CEA from 0.1 to 70 ng/mL and from 70 to 200 ng/mL with a detection limit of 0.01 ng/mL in presence of 0.5 mM H(2)O(2) as an eluent solution.     

Mn<Subscript>3</Subscript>O<Subscript>4</Subscript> nanorods with secondary plate-like nanostructures; preparation,characterization and application as high performance electrode material in supercapacitors

Mn₃O₄ nanorods with secondary plate-like structures were prepared through precipitation from a 0.005 M manganese chloride bath, under the applying direct current mode (i = 2 mA cm^?2). The structural analysis through XRD and FTIR confirmed that the deposited nanopowder has pure monoclinic phase of Mn₃O₄. Further morphological assessment through SEM proved the product to have the Mn₃O₄ nanorods in large quantity, which constructed the secondary plate-like building blocks. Cyclic voltammetric and charge–discharge experiments on the product indicated the prepared Mn₃O₄ to possess high specific capacitance (SC) values of 298 F g^?1, as well as an outstandingly durable cycling stability (95.1 % of initial capacity after discharging 1000 cycles).     

Characterization of AZ91/alumina nanocomposite produced by FSP

The microstructures, wear property and micro-hardness of AZ91 Mg alloy/alumina particle reinforced nano-composite produced by friction stir processing (FSP) were investigated. The initial microstructures of the AZ91 were composed of irregularly distributed β-phases (Al₁₂Mg₁₇), while the FSPed specimens were characterized by the homogeneous distribution of alumina particles, the recrystallized grain structure and the dissolution of β-phase. The results showed an improvement in the hardness, wear property of the FSPed zone as results of more grain refinement and pinning effect of nano-alumina particles as compared to those of the base metal. The hardness of the FSPed zone was a higher and more homogeneously distributed and the wear resistance as evaluated by Dry sliding wear tests, was superior, as compared with the base metal.     

Materials specificity and directed assembly of a gold-binding peptide

Adsorption studies of a genetically engineered gold-binding peptide, GBP1, were carried out using a quartz-crystal microbalance (QCM) to quantify its molecular affinity to noble metals. The peptide showed higher adsorption onto and lower desorption from a gold surface compared to a platinum substrate. The material specificity, that is, the preferential adsorption, of GBP1 was also demonstrated using gold and platinum micropatterned on a silicon wafer containing native oxide. The biotinylated three-repeat units of GBP1 were preferentially adsorbed onto gold regions delineated using streptavidin-conjugated quantum dots (SAQDs). These experiments not only demonstrate that an inorganic-binding peptide could preferentially adsorb onto a metal (Au) rather than an oxide (SiO2) but also onto one noble metal (Au) over another (Pt). This result shows the utility of an engineered peptide as a molecular erector in the directed immobilization of a nanoscale hybrid entity (SAQDs) over selected regions (Au) on a fairly complex substrate (Au and Pt micropatterned regions on silica). The selective and controlled adsorption of inorganic-binding peptides may have significant implications in nano- and nanobiotechnology, where they could be genetically tailored for specific use in the development of self-assembled molecular systems.     

Pressure dependence of the small-signal gain and saturation intensity of a copper vapor laser

The small-signal gain coefficient and the saturation intensity of a copper vapor laser have been measured for both 510.6- and 578.2-nm transitions through the implementation of a discharge driven oscillator-amplifier configuration. Pressure dependence of the gain and saturation property of the laser has been investigated.     

Hydrogen generation from the ball milled composites of sodium and lithium borohydride (NaBH4/LiBH4) and magnesium hydroxide (Mg(OH)2) without and with the nanometric nickel (Ni) additive

The composites of (NaBH₄+2Mg(OH)₂) and (LiBH₄+2Mg(OH)₂) without and with nanometric Ni (n-Ni) added as a potential catalyst were synthesized by high energy ball milling. The ball milled NaBH₄-based composite desorbs hydrogen in one exothermic reaction in contrast to its LiBH₄-based counterpart which dehydrogenates in two reactions: an exothermic and endothermic. The NaBH₄-based composite starts desorbing hydrogen at 240 °C. Its ball milled LiBH₄-based counterpart starts desorbing at 200 °C. The latter initially desorbs hydrogen rapidly but then the rate of desorption suddenly decelerates. The estimated apparent activation energy for the NaBH₄-based composite without and with n-Ni is equal to 152 ± 2.2 and 157 ± 0.9 kJ/mol, respectively. In contrast, the apparent activation energy for the initial rapid dehydrogenation for the LiBH₄-based composite is very low being equal to 47 ± 2 and 38 ± 9 kJ/mol for the composite without and with the n-Ni additive, respectively. XRD phase studies after volumetric isothermal dehydrogenation tests show the presence of NaBO₂ and MgO for the NaBH₄-based composite. For the LiBH₄-based composite phases such as MgO, Li₃BO₃, MgB₂, MgB₆ are the products of the first exothermic reaction which has a theoretical H₂ capacity of 8.1 wt.%. However, for reasons which are not quite clear, the first reaction never goes to full completion even at 300 °C desorbing ∼4.5 wt.% H₂ at this temperature. The products of the second endothermic reaction for the LiBH₄-based composite are MgO, MgB₆, B and LiMgBO₃ and the reaction has a theoretical H₂ capacity of 2.26 wt.%. The effect of the addition of 5 wt.% nanometric Ni on the dehydrogenation behavior of both the NaBH₄-and LiBH₄-based composites is rather negligible. The n-Ni additive may not be the optimal catalyst for these hydride composite systems although more tests are required since only one n-Ni content was examined.     

Influence of thermal and chemical pretreatment on structural stability of granular sludge for high-rate hydrogen production in an UASB bioreactor

Fermentation of organic waste materials presents an alternate route instead of photosynthetic and chemical routes for hydrogen production. Low yield of biohydrogen production is the major challenge in the fermentative hydrogen-producing technology. Improvement of fermentation process by various sludge pretreatment methods is one of the ways that have been applied to boost hydrogen productivity. This study sheds new light on the impact of thermal and chemical pretreatments on the hydrogen-producing granular sludge morphology and strength as well as up-flow anaerobic sludge blanket (UASB) reactor performance treating palm oil mill effluent (POME). Thermal pretreatment showed devastating effects on the morphological and structural characteristics of the granules. However, the chemically pretreated granules remained structurally stable and relatively undamaged. The thermal pretreatment increased the cumulative hydrogen production by 40% and 76% over chemical pretreatment and control test (untreated), respectively.