Flow shop batching and scheduling with sequence-dependent setup times

This paper addresses the flow shop batching and scheduling problem where sequence-dependent family setup times are present and the objective is to minimize makespan. We consider violating the group technology assumption by dividing product families into batches. In order to reduce setup times, inconsistent batches are formed on different machines, which lead to non-permutation schedules. To the best of our knowledge, this is the first time that the splitting of job families into inconsistent batches has been considered in a flow shop system. A tabu search algorithm is developed which contains several neighbourhood functions, double tabu lists and a multilevel diversification structure. Compared to the state-of-the-art meta-heuristics for this problem, the proposed tabu search algorithm achieves further improvement when the group scheduling assumption is dropped. Also, various experiments conducted on the benchmark problem instances confirm the benefits of batching. Therefore, it will be prudent for the practitioners to consider adopting inconsistent batches and non-permutation schedules to improve their operational efficiency within a reasonable amount of computational effort.     

Alkaline peroxide generation using a novel perforated bipole trickle-bed electrochemical reactor

A novel perforated bipole trickle-bed electrochemical reactor is investigated for the electro-synthesis of alkaline peroxide. The process uses a relatively simple cell configuration in which a single electrolyte flows with oxygen gas in a flow-by graphite felt cathode, sandwiched between a micro-porous diaphragm and a perforated bipolar electrode plate. The graphite felt cathodes are 120 mm high by 25 mm wide and have a thickness of 3.2 mm. The reactor is operated at current densities in the range 1–5 kA m⁻², ca. 800 kPa (abs) pressure and temperature (In/Out) 20–45 °C with one and two-cells. The reactor shows good performance (current efficiency ∼78% at 2 kA m⁻² and a specific energy of 5 kWh per kg of peroxide generated) with peroxide concentrations from 0.02 to 0.15 M in 1 M NaOH.     

Thermal crosslinking of collagen immobilized on poly(acrylic acid) grafted poly(ethylene terephthalate) films

Graft polymerization of acrylic acid onto plasma‐treated poly(ethylene terephthalate) (PET) films was used to prepare surfaces suitable for collagen immobilization by dip‐coating. Such surfaces could be used as matrices for smooth muscle cell cultures in tissue engineering. Contact angle measurements showed that plasma‐treated and grafted PET films undergo considerable surface reorganization during storage under ambient conditions. However, after collagen immobilization the contact angle remained relatively stable. The amount of collagen initially attached to the film surface increased with increasing poly(acrylic acid) graft density, but subsequent washing in water led to significant collagen loss. This loss could nevertheless be substantially reduced by thermal crosslinking of the collagen in the range 110–130 °C. Atomic force microscopy (AFM) observations suggested that the washed crosslinked collagen has a very similar structure to that of the un‐crosslinked collagen. © 2002 Wiley Periodicals, Inc. J Appl Polym Sci 85: 1874–1880, 2002     

Nearly-Linear Work Parallel SDD Solvers,Low-Diameter Decomposition,and Low-Stretch Subgraphs

We present the design and analysis of a nearly-linear work parallel algorithm for solving symmetric diagonally dominant (SDD) linear systems. On input an SDD n-by-n matrix A with m nonzero entries and a vector b, our algorithm computes a vector \(\tilde{x}\) such that \(\|\tilde{x} - A^{+}b\|_{A} \leq\varepsilon\cdot\|{A^{+}b}\|_{A}\) in \(O(m\log^{O(1)}{n}\log {\frac{1}{\varepsilon}})\) work and \(O(m^{1/3+\theta}\log\frac{1}{\varepsilon})\) depth for any θ>0, where A ⁺ denotes the Moore-Penrose pseudoinverse of A. The algorithm relies on a parallel algorithm for generating low-stretch spanning trees or spanning subgraphs. To this end, we first develop a parallel decomposition algorithm that in O(mlog ^O(1) n) work and polylogarithmic depth, partitions a graph with n nodes and m edges into components with polylogarithmic diameter such that only a small fraction of the original edges are between the components. This can be used to generate low-stretch spanning trees with average stretch O(n ^α ) in O(mlog ^O(1) n) work and O(n ^α ) depth for any α>0. Alternatively, it can be used to generate spanning subgraphs with polylogarithmic average stretch in O(mlog ^O(1) n) work and polylogarithmic depth. We apply this subgraph construction to derive a parallel linear solver. By using this solver in known applications, our results imply improved parallel randomized algorithms for several problems, including single-source shortest paths, maximum flow, minimum-cost flow, and approximate maximum flow.     

Crystallization of PP in PP/SEBS blends and its correlation with tensile properties

Crystallization of polypropylene (PP) in the blends of PP with styrene–ethylene butylene–styrene triblock copolymer (SEBS) is studied through differential thermal analysis (DTA) and X-ray diffraction measurements. Analysis of crystallization exotherm peaks in terms of crystallization nucleation and growth rates, crystallite size distribution, and crystallinity revealed differences in the morphology of PP component in the blend in the different regions of blend composition. Crystallinity determined by X-ray diffraction and DTA showed identical variations with blend composition. Variations in tensile properties of these blends with blend composition are also reported. Correlations of the various tensile properties with the crystallization parameters, viz., the crystallinity and crystallite size distribution, are presented, which confirm the influence of crystallization of PP component on the tensile properties of these blends.     

Numerical and experimental investigation of three-dimensional flow in extrusion dies

The univariant element, Q₁ P₀, and the multivariant elements, QP₀ and R P₀, are compared for the numerical simulation of the flow in extrusion dies. The pressure distribution obtained by using the Q₁ P₀ element was found to be afflicted with the checkerboard pressure mode. On the other hand, the multivariant elements, Q P₀ and R P₀, gave accurate and physically reasonable velocity and pressure distributions. The computed values of the pressure drop across extrusion dies matched well with the pressure drop determined experimentally.     

Random arithmetic formulas can be reconstructed efficiently

Informally stated, we present here a randomized algorithm that given black-box access to the polynomial f computed by an unknown/hidden arithmetic formula ? reconstructs, on the average, an equivalent or smaller formula \({\hat{\phi}}\) in time polynomial in the size of its output \({\hat{\phi}}\) . Specifically, we consider arithmetic formulas wherein the underlying tree is a complete binary tree, the leaf nodes are labeled by affine forms (i.e., degree one polynomials) over the input variables and where the internal nodes consist of alternating layers of addition and multiplication gates. We call these alternating normal form (ANF) formulas. If a polynomial f can be computed by an arithmetic formula μ of size s, it can also be computed by an ANF formula ?, possibly of slightly larger size s ^O(1). Our algorithm gets as input black-box access to the output polynomial f (i.e., for any point x in the domain, it can query the black box and obtain f(x) in one step) of a random ANF formula ? of size s (wherein the coefficients of the affine forms in the leaf nodes of ? are chosen independently and uniformly at random from a large enough subset of the underlying field). With high probability (over the choice of coefficients in the leaf nodes), the algorithm efficiently (i.e., in time s ^O(1)) computes an ANF formula \({\hat{\phi}}\) of size s computing f. This then is the strongest model of arithmetic computation for which a reconstruction algorithm is presently known, albeit efficient in a distributional sense rather than in the worst case.     

Fluorine-intercalated carbon fibers-I. structural and transport properties

The intercalation of fluorine in various types of carbon fibers (PAN-based or pitch-based, asreceived or high-temperature treated) has been investigated at room temperature in the presence of gaseous HF. Stage-1 compounds with C_2.5F to C₄F compositions are obtained for 10 bar F₂ pressures, whereas lower pressures (1 bar F₂) lead to stage-2 compounds. Although in higher stages (≥2) the electrical conductivity is generally larger than in the pristine fiber, in stage-1 compounds a drastic increase of resistivity is observed, ρ being more than one order of magnitude larger than that of the starting material. Finally, fluorine-intercalated GICs have been found appropriate to investigate the effects of disorder and reduced dimensionality.     

A class of discontinuous dynamical systems IV. A laboratory air-water system

An air-water experimental system consisting of two inlets and one outlet is constructed and characterised. It reaches the state of sliding mode, or equivalently, two phase slug flow. The linear hydraulic model proposed in the literature is adequate to describe it. Experimental data are used to tune this model. The resistance to the flow of air through the outlet valve during the two phase flow is much larger than that when air alone flows out. At the operating range, the resistance to water flow is not affected by the presence of air.     

Thermosensitive and ampholytic hydrogels for salt solution

A series of N‐isopropylacrylamide/[[3‐(methacryloylamino)propyl]dimethy(3‐sulfopropyl)ammonium hydroxide] (NIPAAm/MPSA) copolymer hydrogels were prepared with various compositions. Swelling of the hydrogels in water, aqueous NaCl, KCl, CaCl₂, and MgCl₂ solutions was studied. NIPAAm/MPSA hydrogels have a higher degree of swelling in water and salt solutions than that of poly(N‐isopropylacrylamide) (PNIPAAm). Also, NIPAAm/MPSA hydrogels are more salt resistant when deswelling in salt solutions. For <7 mol % MPSA, the formed hydrogels retain both temperature reversibility and high swelling. A higher content of MPSA (>11 mol %) leads to better salt resistance but a decrease in thermosensitivity. The swelling of NIPAAm/MPSA hydrogel in 0.05M NaCl is non‐Fickian. In NaCl and KCl aqueous solutions, the zwitterionic hydrogels do not show obvious antipolyelectrolyte swelling behavior, whereas in divalent salt CaCl₂ and MgCl₂ solutions, the swelling ability of NIPAAm/MPSA hydrogels is enhanced at low salt concentration, then decreases with further increase in salt concentration. The lower critical solution temperatures of NIPAAm/MPSA hydrogels are also affected by concentrated salt solution. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 88: 2032–2037, 2003