An adaptive genetic algorithm for the time dependent inventory routing problem

In this paper we propose an adaptive genetic algorithm that produces good quality solutions to the time dependent inventory routing problem (TDIRP) in which inventory control and time dependent vehicle routing decisions for a set of retailers are made simultaneously over a specific planning horizon. This work is motivated by the effect of dynamic traffic conditions in an urban context and the resulting inventory and transportation costs. We provide a mixed integer programming formulation for TDIRP. Since finding the optimal solutions for TDIRP is a NP-hard problem, an adaptive genetic algorithm is applied. We develop new genetic representation and design suitable crossover and mutation operators for the improvement phase. We use adaptive genetic operator proposed by Yun and Gen (Fuzzy Optim Decis Mak 2(2):161–175, 2003) for the automatic setting of the genetic parameter values. The comparison of results shows the significance of the designed AGA and demonstrates the capability of reaching solutions within 0.5 % of the optimum on sets of test problems.     

The structure of model coatings: latex-bound plastic pigment coatings

The immobilization and consolidation of model coatings based on monodisperse polystyrene (plastic pigment) and S/B latexes of known particle sizes were studied in terms of their packing volumes and the extent of latex shrinkage, which was found to increase with increasing pigment volume up to the critical pigment volume concentration (CPVC). The maximum latex shrinkage was estimated from the CPVC. Then, the porosity of model coatings was calculated based on three proposed latex shrinkage models: maximum, minimum, and linearly decreasing latex shrinkage. The number of pores and the average equivalent spherical pore diameters were subsequently calculated. The opacity and gloss of model coatings on polyester films were measured and their porosity was also determined by a simple coat weight-thickness method. The CPVC values determined by the opacity, gloss, and porosity versus PVC relationships, respectively, agreed very well with each other. The CPVCs determined by the opacity and porosity versus PVC curves were identical. The comparison between the theoretically calculated and experimental porosity values showed that the linearly decreasing value between the maximum and minimum latex shrinkage would best fit the experimental porosity data. The effect of plastic pigment particle size on the optical properties and porosity of model coatings was also studied and it was observed that the coating opacity and porosity increased with increasing plastic pigment particle size, but the gloss decreased. Additionally, a minimum crack-free temperature (MCFT) of latex-bound coatings was proposed to better predict the behaviors of latexes as pigment binders. The wet state of model coating dispersions, the surfaces of consolidated model coatings, and their internal structure were examined by both electron and atomic force microscopy, and their micrographs were found to be consistent with our immobilization and consolidation models.     

Dynamics of the wet-end section in paper mills

A model representing the wet-end section of a paper mill has been developed to characterize its dynamic behavior during the grade change. The model is based on the mass balance relationships written for the simplified wetend white water network. From the linearization of the dynamic model, higher-order Laplace transfer functions were obtained followed by the reduction procedure to give simple lower-order models in the form of 1^st-order or 2^nd-order plus dead times. The dynamic response of the wet-end is influenced both by the white water volume and by the level of wire retention. Effects of key manipulated variables such as the thick stock flow rate, the ash flow rate and the retention aid flow rate on the major controlled variables were analyzed by numerical simulations. The simple dynamic model developed in the present study can be effectively used in the operation and control. This paper is dedicated to Professor Se Ki Moon on the occasion of his retirement from Hanyang University.     

Preparation and properties of polyelectrolyte complex sponges composed of hyaluronic acid and chitosan and their biological behaviors

Polyelectrolyte complexes (PECs) composed of chitosan and hyaluronic acid (HA) were prepared in various pH regions and at different weight ratios. At low pHs, there was a strong ionic interaction between NH groups in chitosan and both COO^? and COOH groups in HA due to the deprotonation of HA, whereas weak linkages were formed at high pHs because only the carboxyl groups of HA could interact with NH groups in chitosan. The formation of PECs resulted in a decrease in the crystallinity and thermal stability caused by the interactions between polyions. With variations in the degree of ionization of polyions at various pH conditions, novel PEC sponges were prepared by the freeze drying of PEC solutions. Furthermore, for the evaluation of the wound‐healing effect of PEC sponges with or without an antimicrobial agent (silver sulfadiazine), they were applied to a full‐skin defect of a Wistar rat in vivo. The histology and computerized morphometric analysis of the epidermal healing confirmed the proliferation of fibroblasts in the wound bed and a distinct reduction in infectious agents. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 90: 925–932, 2003     

Water sorption of poly(vinyl alcohol)/ poly(diallyldimethylammonium chloride) interpenetrating polymer network hydrogels

Temperature‐responsive interpenetrating polymer network (IPN) hydrogels constructed with poly(vinyl alcohol) and poly(diallyldimethylammonium chloride) using the sequential IPN method were studied. The characteristics of IPN hydrogels were investigated using the dynamic vapor sorption system. IPN hydrogels exhibited a relatively high sorption ratio, 180–360% at room temperature. The sorption ratio of hydrogels depended on temperature. Diffusion coefficients were calculated according to the Fickian Law at several temperatures. The apparent activation energy was 5.43 kJ mol^?1, which corresponds to typical diffusion processes. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 90: 1389–1392, 2003     

Mechanical properties and morphology of polymer blends of poly(ethylene terephthalate) and semiflexible thermotropic liquid crystalline polyesters

Two thermotropic liquid crystalline polyesters (TLCPs) with long flexible spacer groups in the main chain were prepared by melt polymerization: one was a homopolymer with only decane groups (LCPHO) and the other was a copolymer with hexane or decane groups (LCPCO) between mesogen units. These polyesters were blended with a matrix polymer of poly(ethylene terephthalate) (PET). Scanning electron microscopy (SEM) revealed the excellent interfacial adhesion between polyester and PET, and the large aspect ratio of polyester microfibrils in the blend fiber made by extruding and drawing the blend through a die. The aspect ratio was estimated by using the modified Halpin-Tsai equation. The fiber with LCPHO showed more extensive fibril formation than that with LCPCO.     

A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

We give an approximation algorithm for fractional packing and covering linear programs (linear programs with non-negative coefficients). Given a constraint matrix with n non-zeros, r rows, and c columns, the algorithm (with high probability) computes feasible primal and dual solutions whose costs are within a factor of 1+ε of opt (the optimal cost) in time O((r+c)log(n)/ε ²+n).     

Vitamin A microencapsulation within poly(methyl methacrylate)‐g‐polyethylenimine microspheres: Localized proton buffering effect on vitamin A stability

To stabilize vitamin A in a cosmetic/dermatological formulation, we present here a new encapsulation method based on polymer microspheres having a localized “proton‐buffering” capacity. Poly(methyl methacrylate)‐g‐polyethylenimine (PMMA‐g‐PEI) was prepared by direct condensation grafting of PEI onto poly(methyl methacrylate‐co‐methyl acrylic acid). The reaction was confirmed by FT‐IR analysis showing the amide vibration at 1,550 cm^?1. Elemental analysis indicated that the weight content of the grafted PEI was 1.6% (w/w). Vitamin A was encapsulated into PMMA‐g‐PEI microspheres by using an oil‐in‐water (O/W) single emulsion method. The presence of PEI moiety dramatically improved the chemical stability of vitamin A in microspheres. Vitamin A encapsulated within PMMA‐g‐PEI microspheres maintained 91% of its initial activity after 30‐day incubation at 40°C, while only maintaining 60% within plain PMMA microspheres. This study demonstrates that proton‐buffering within hydrophobic polymer matrix is a useful strategy for stabilizing “acid‐labile” active ingredients. © 2004 Wiley Periodicals, Inc. J Appl Polym Sci 92: 517–522, 2004     

Feasibility of Sludge Ozonation for Stabilization and Conditioning

A pilot-scale sludge treatment plant was built to investigate the feasibility of ozonation processes for waste activated sludge treatment. Ozonation of wastewater sludge resulted in mass reduction by mineralization as well as by supernatant and filtrate recycle. Another advantage of sludge ozonation is a significant improvement of settleability and dewaterability. Experimental results showed that mass reduction of 70% and volume reduction of 85% compared with the control sludge was achieved through the sludge ozonation at a dose of 0.5?gO₃/gDS. It is also interesting to note that the filterability deteriorates up to ozone dose of 0.2?gO₃/gDS and then improves considerably at a higher ozone dose. The filterability could be improved by chemical conditioning even at a low ozone dose. The economic feasibility by cost analysis reveals that ozonation processes can be more economical than other alternative processes for sludge treatment and disposal at small-sized wastewater treatment plants.     

Quantitative Analysis of Zinc Vaporization from Manganese Zinc Ferrites

Zinc vaporization of Mn-Zn ferrites was quantitatively characterized in terms of oxygen partial pressure P _O2, temperature, grain size and sample geometry. The amount of zinc loss was measured as a function of time at various temperatures by a thermogravimetric method. The weight loss due to irreversible zinc vaporization showed a linear behavior with time and increased exponentially with temperature. The observed weight loss due to zinc evaporation at 1100°C was small, whereas a significant weight change was detected at 1200°C. The weight loss was even greater in a reducing atmosphere ( P _O2= 5 × 10⁻⁵). Below 1300°C, the diffusion of elemental zinc was sufficiently fast to compensate the zinc loss at the interface region, resulting in a linear dependence on time. At temperatures ≥1400°C, the weight change no longer followed the linear dependence and showed a rather parabolic behavior with a concave upward slope. The core shape and the gas flow around ferrite cores were important factors that affected the rate of zinc vaporization, but not the grain size.