An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

Reliability‐based estimation of the survival of Listeria monocytogenes in chorizos

Reliability analysis is especially important when critical decisions are to be made involving potentially severe adverse consequences such as foodborne illness. Owing to uncertainty associated with the parameters controlling survival of Listeria monocytogenes in chorizo (a Mexican‐style sausage), the time needed to reduce the count by a certain number (n) of logs (t_nD) is probabilistic. In this paper the first‐order second‐moment (FOSM) method based on Taylor series expansion is used to derive the expected value and standard deviation of t_nD as function of the operating conditions (random variables) affecting survival, namely initial water activity (a_w0) of the sausage batter, storage temperature (T) and airflow velocity (F), along with their uncertainties characterised by their means and coefficients of variation. For any given n the derived t_nD probability distribution enables one to determine an estimate of t_nD for any desired level of reliability or confidence level, such as 50% (median value), 95%, 99%, etc. Among the conclusions drawn were: (i) the variability associated with T and F has a minor effect on estimating uncertainty in t_nD, whereas the reliability of t_nD estimation is greatly influenced by the uncertainty in a_w0; and (ii) the uncertainty in a_w0 has the greatest impact when a_w0 of the sausage formulation exceeds 0.90. The approach used and discussed in this paper can be applied to any survival/inactivation study to incorporate the effect of uncertainty in the various extrinsic and intrinsic parameters on the survival kinetics of the pathogen in a food system under evaluation. Copyright © 2006 Society of Chemical Industry     

An improved algorithm for solving a multi-period facility location problem

An exact algorithm for the multi-period facility location problem is proposed that efficiently integrates mixed-integer and dynamic programming methods. Two simplification procedures are introduced to reduce the size of the general multi-period facility location problem substantially. Because the proposed algorithm utilizes dynamic programming to obtain the optimal sequence over the entire planning horizon, many near-optimal solutions also become available that are extremely useful for postoptimality analysis. The solution method is tested and compared with a well-known procedure on several problems with varying conditions. The comparisons appear very promising, and the required CPU times by the proposed method are substantially reduced.     

Synthesis and optimization of high surface area mesoporous date palm fiber-based nanostructured powder activated carbon for aluminum removal

Date palm fiber (DPF) derived from agrowaste was utilized as a new precursor for the optimized synthesis of a cost-effective, nanostructured, powder-activated carbon (nPAC) for aluminum (Al3+) removal from aqueous solutions using carbonization, KOH activation, response surface methodology (RSM) and central composite design (CCD). The optimum synthesis condition, activation temperature, time and impregna-tion ratio were found to be 650 ℃, 1.09 hour and 1:1, respectively. Furthermore, the optimum conditions for removal were 99.5％and 9.958 mg·g-1 in regard to uptake capacity. The optimum conditions of nPAC was analyzed and characterized using XRD, FTIR, FESEM, BET, TGA and Zeta potential. Moreover, the adsorption of the Al3+ conditions was optimized with an integrated RSM-CCD experimental design. Regression results revealed that the adsorption kinetics data was well fitted by the pseudo-second order model, whereas the adsorption isotherm data was best represented by the Freundlich isotherm model. Optimum activated carbon indicated that DPF can serve as a cost-effective precursor adsorbent for Al3+removal.     

Sulfamic acid functionalized slag for effective removal of organic dye and toxic metal from the aqueous samples

Surface functionalization of blast furnace slag with sulfamic acid(a zwitterion) was performed for the removal of Cr~(3+) and methylene blue dye(MB) from water samples. The slag functionalization process was optimized using Response Surface Methodology Design. Statistical analysis of the parameters that include the sulfamic acid amount(A), reaction time(B), and temperature(C) revealed that(A) increase had a negative effect on the adsorption of both pollutants by the zwitterion slag, whereas(B) and(C)increase presented a positive impact. At the optimum condition of 2 g sulfamic acid amount, 50 min reaction time and 37 °C temperature, the prepared slag showed a removal efficiency of more than 90% for both Cr~(3+) and MB. Surface characterization by SEM/EDS, FTIR, XPS and surface area analyser, showed an improvement in surface properties and the incorporation of zwitterionic NH_2~+ and S@O groups of sulfamic acid. Adsorption isotherm and kinetic studies conducted with the zwitterion slag showed the adsorption process was suited to Freundlich isotherm model and pseudo-second-order kinetic model.The thermodynamic study conducted revealed the spontaneity of the process based on the calculated negative DG(Gibb's free energy) values. The prepared zwitterion slag offered easy regeneration with dilute HCl solution and showed a considerable removal(Cr3+: 65% and MB: 80%) for both pollutants even after 3 cycles of usage.     

Magnetic, optical and structural studies on Ag doped ZnO nanoparticles

The influences of annealing effects have been explored on the crystallinity, morphology, optical and magnetic properties of Ag–ZnO nanostructures prepared by a simple sol–gel method. X-ray powder diffraction, scanning electron microscope, high resolution transmission electron microscope (HRTEM), vibrating sample magnetometer and photoluminescence spectroscopy (PL) have been used to characterize the crystal structures, surface morphology, magnetic and optical properties of the pure ZnO and Ag–ZnO nanostructures respectively. The synthesized Ag–ZnO nanostructures are found to have hexagonal wurtzite crystal structures and their grain size increases while lattice strain decreases on annealing. From HRTEM observation, it is found that the annealed samples show nanorod like structures with Ag nanoparticles (NPs) embedded on the surface. Due to annealing effect, Ag–ZnO shows higher saturation magnetization at room temperature.     

Graphene oxide reinforced polyvinyl alcohol/polyethylene glycol blend composites as high-performance dielectric material

Novel flexible dielectric composites composed of polyvinyl alcohol (PVA), polyethylene glycol (PEG), and graphene oxide (GO) with high dielectric constant and low dielectric loss have been developed using facile and eco-friendly colloidal processing technique. The structure and morphology of the PVA/PEG/GO composites were evaluated using Fourier transform infrared spectroscopy (FTIR), Raman spectroscopy, UV-vis spectroscopy (UV-vis), X-ray diffraction (XRD), scanning electron microscopy (SEM), and atomic force microscopy (AFM). The dielectric behavior of PVA/PEG/GO composites was investigated in the wide range of frequencies from 50 Hz to 20 MHz and temperature in the range 40 to 150 °C using impedance spectroscopy. The dielectric constant for PVA and PVA/PEG (50/50) blend film was found to be 10.71 (50 Hz, 150 °C) and 31.22 (50 Hz, 150 °C), respectively. The dielectric constant for PVA/PEG/GO composite with 3 wt% GO was found to be 644.39 (50 Hz, 150 °C) which is 60 times greater than the dielectric constant of PVA and 20 times greater than the dielectric constant of PVA/PEG (50/50) blend film. The PVA/PEG/GO composites not only show high dielectric constant but also show low dielectric loss which is highly attractive for practical applications. These findings underline the possibilities of using PVA/PEG/GO composites as a flexible dielectric material for high-performance energy storage applications such as embedded capacitors.     

Durability and water absorption properties of surface treated concretes

Durability of concrete can be improved by applying surface treatments. Pore-lining treatments prevent or delay the ingress of water-borne salts while allowing vapour transfer across the concrete surface. The most common pore-liners are silanes and siloxanes; both reported to give good results. One area of concern, however, is variability in effectiveness of the treatment. This variability may be due to inconsistent coverage or extreme drying conditions. With care these can be controlled but another source of variability which is difficult to control is the moisture profile within the concrete at the time of application of the treatment. This paper describes a test programme to assess the sensitivity of three different surface treatments to moisture gradient in the concrete at the time of application of treatment. The test programme included durability parameters such as chloride ingress, corrosion due to chloride ingress, freeze–thaw salt scaling resistance. Water absorption (sorptivity) of treated and untreated concretes was also measured with a non-distructive test technique called Autoclam with the aim of determining if the Autoclam sorptivity test can be used to assess the effectiveness of surface treatments. Using these results it is possible to avoid, or allow for, moisture conditions which would adversely affect the success of a pore-liner. However there are advantages in specifying an expected performance of the surface treatment rather than specifying the conditions in which it must be placed. By this method a treatment would have to achieve a specified value of sorptivity or a specified reduction in sorptivity. Failure to do so would be an objective basis on which to make a decision of whether or not to reject the treatment. The Autoclam is a device capable of measuring sorptivity values down to the range typical of surface treated concrete. The paper assesses if the device can be used to discriminate between acceptable treatment and unsatisfactory treatments.     

Electrically conducting thin films obtained by ion implantation in pyrolyzed polyacrylonitrile

Heat treatment of polyacrylonitrile (PAN) leads to products with semiconductor-to-metal range of conductivities. The electrical properties of these materials are further modified by ion implantation. The conductivity, 1×10^–7 (Ω cm)^–1, of heat treated PAN at 435°C (PAN435) increases upon ion implantation with As⁺, Kr⁺, Cl⁺ or F⁺, reaching the maximum value of 8.9×10^–1 (Ω cm)^–1 at a dose of 5×10¹⁶ ion/cm² and an energy of 200 KeV for the case of F⁺ implantation. On the other hand, ion implantation in the more conducting heat-treated PAN at 750 °C (PAN750) leads to a decrease in the electrical conductivity. It is shown that the conductivity modifications are primarily due to structural rearrangements induced by the energetic ions. Specific chemical doping contribution to conductivity is noted for halogen implantation in PAN435. The temperature dependence of conductivity of PAN heat treated at 750°C suggests a two path conduction, namely a three dimensional variable range hopping conduction and a metallic conduction. After ion implantation, the conductivity-temperature dependence is interpreted in terms of a variable range hopping conduction mechanism. Received: 25 August 2000 / Reviewed and accepted: 28 August 2000