Scheduling of corrugated paper production

Corrugated paper is produced by gluing three types of papers of the same breadth. Given a set of orders, we first assign each order to one of the standard breadths, and then sequence those assigned to each standard breadth so that they are continuously manufactured from the three rolls of the specified standard breadth equipped in the machine called corrugator. Here we are asked to achieve multi-goals of minimizing total length of roll papers, total loss of papers caused by the differences between standard breadths and real breadths of the orders, and the number of machine stops needed during production. We use integer programming to assign orders to standard breadths, and then develop a special purpose algorithm to sequence the orders assigned to each standard breadth. This is a first attempt to handle scheduling problems of the corrugator machine.     

Conformational changes during apoplastocyanin folding observed by photocleavable modification and transient grating

A new method to investigate the initial protein folding dynamics is developed based on a pulsed laser light triggering method and a unique transient grating method. The side chain of the cysteine residue of apoplastocyanin (apoPC) was site-specifically modified with a 4,5-dimethoxy-2-nitrobenzyl derivative, where the CD and 2D NMR spectra showed that the modified apoPC was unfolded. The substituent was cleaved with a rate of about 400 ns by photoirradiation, which was monitored by the disappearance of the absorption band at 355 nm and the increase in the transient grating signal. After a sufficient time from the photocleavage reaction, the CD and NMR spectra showed that the native beta-sheet structure was recovered. Protein folding dynamics was monitored in the time domain with the transient grating method from a viewpoint of the molecular volume change and the diffusion coefficient, both of which reflect the global structural change, including the protein-water interaction. The observed volume decrease of apoPC with a time scale of 270 micros is ascribed to the initial hydrophobic collapse. The increase in the diffusion coefficient (23 ms) is considered to indicate a change from an intermolecular to an intramolecular hydrogen bonding network. The initial folding process of apoPC is discussed based on these observations.     

Sequential reaction intermediates in aliphatic C-H bond functionalization initiated by a bis(mu-oxo)dinickel(III) complex

The reaction of [Ni2(OH)2(Me2-tpa)2]2+ (1) (Me2-tpa = bis(6-methyl-2-pyridylmethyl)(2-pyridylmethyl)amine) with H2O2 causes oxidation of a methylene group on the Me2-tpa ligand to give an N-dealkylated ligand and oxidation of a methyl group to afford a ligand-based carboxylate and an alkoxide as the final oxidation products. A series of sequential reaction intermediates produced in the oxidation pathways, a bis(mu-oxo)dinickel(III) ([Ni2(O)2(Me2-tpa)2]2+ (2)), a bis(mu-superoxo)dinickel(II) ([Ni2(O2)2(Me2-tpa)2]2+ (3)), a (mu-hydroxo)(mu-alkylperoxo)dinickel(II) ([Ni2(OH)(Me2-tpa)(Me-tpa-CH2OO)]2+ (4)), and a bis(mu-alkylperoxo)dinickel(II) ([Ni2(Me-tpa-CH2OO)2]2+ (5)), was isolated and characterized by various physicochemical measurements including X-ray crystallography, and their oxidation pathways were investigated. Reaction of 1 with H2O2 in methanol at -40 degrees C generates 2, which is extremely reactive with H2O2, producing 3. Complex 2 was isolated only from disproportionation of the superoxo ligands in 3 in the absence of H2O2 at -40 degrees C. Thermal decomposition of 2 under N2 generated an N-dealkylated ligand Me-dpa ((6-methyl-2-pyridylmethyl)(2-pyridylmethyl)amine) and a ligand-coupling dimer (Me-tpa-CH2)2. The formation of (Me-tpa-CH2)2 suggests that a ligand-based radical Me-tpa-CH2* is generated as a reaction intermediate, probably produced by H-atom abstraction by the oxo group. An isotope-labeling experiment revealed that intramolecular coupling occurs for the formation of the coupling dimer. The results indicate that the rebound of oxygen to Me-tpa-CH2* is slower than that observed for various high-valence bis(mu-oxo)dimetal complexes. In contrast, the decomposition of 2 and 3 in the presence of O2 gave carboxylate and alkoxide ligands, respectively (Me-tpa-COO- and Me-tpa-CH2O-), instead of (Me-tpa-CH2)2, indicating that the reaction of Me-tpa-CH2* with O2 is faster than the coupling of Me-tpa-CH2* to generate ligand-based peroxyl radical Me-tpa-CH2OO*. Although there is a possibility that the Me-tpa-CH2OO* species could undergo various reactions, one of the possible reactive intermediates, 4, was isolated from the decomposition of 3 under O2 at -20 degrees C. The alkylperoxo ligands in 4 and 5 can be converted to a ligand-based aldehyde by either homolysis or heterolysis of the O-O bond, and disproportionation of the aldehyde gives a carboxylate and an alkoxide via the Cannizzaro reaction.     

Structural phase transition,antiferromagnetism and two superconducting domes in LaFeAsO_(1-x)F_x(0<x≤0.75)

We report~(75) As nuclear magnetic resonance(NMR)/nuclear quadrupole resonance(NQR) and transmission electron microscopy(TEM) studies on LaFeAsO_(1-x)F_x. There are two superconducting domes in this material. The first one appears at 0.03 ≤ x ≤0.2 with T_c~(max) = 27 K, and the second one at 0.25 ≤x≤0.75 with T_c~(max) = 30 K. By NMR and TEM, we demonstrate that a C4-to-C2 structural phase transition(SPT) takes place above both domes, with the transition temperature T_s varying strongly with x. In the first dome, the SPT is followed by an antiferromagnetic(AF) transition, but neither AF order nor low-energy spin fluctuations are found in the second dome. By ~(75) As nuclear spin-lattice relaxation rate(1/T_1) measurements, we find that AF order and superconductivity coexist microscopically in LaFeAsO_(0.97) F_(0.03). In the coexisting region, 1/T_1 decreases at T_c but becomes proportional to T below 0.6 T_c, indicating gapless excitations. Therefore, in contrast to the early reports, the obtained phase diagram for x ≤ 0.2 is quite similar to the doped BaFe_2As_2 system. The electrical resistivity p in the second dome can be fitted by ρ = ρ0 + AT~n with n = 1 and a maximal coefficient A at around xopt = 0.5-0.55 at which T_s extrapolates to zero and Tc is the maximal, which suggests the importance of quantum critical fluctuations associated with the SPT. We have constructed a complete phase diagram of LaFeAsO_(1-x)F_x, which provides insight into the relationship between SPT, antiferromagnetism and superconductivity.     

Spectroscopic evidence for the unusual stereochemical configuration of an endosome-specific lipid

At a glance: The stereochemical configuration of the diglycerophosphate backbone of the endosome-specific lipid bis(monoacylglycero)phosphate (BMP, see picture) was determined by (1)H?NMR spectroscopy. Enantiomeric discrimination was facilitated by introduction of D-camphor ketals as chiral shift reagents, and enantiopure synthetic BMP analogues were prepared as reference materials. Natural BMP exhibited the unusual sn-1,1' diglycerophosphate backbone.     

Stabilization of atmospheric carbon dioxide via zero emissions-An alternative way to a stable global environment. Part 1: Examination of the traditional stabilization concept

The concept of "stabilization" of atmospheric CO2 concentration is re-examined in connection with climate-change mitigation strategies. A new "zero-emissions stabilization (Z-stabilization)" is proposed, where CO2 emissions are reduced to zero at some time and thereafter the concentration is decreased by natural removal processes, eventually reaching an equilibrated stable state. Simplified climate experiments show that, under Z-stabilization, considerably larger emissions are permissible in the near future compared with traditional stabilization, with the same constraint on temperature rise. Over longer time scales, the concentration and temperature decrease close to their equilibrium values, much lower than those under traditional stabilization. The smaller temperature rise at final state is essential to avoid longer-term risk of sea level rise, a significant concern under traditional stabilization. Because of these advantages a Z-stabilization pathway can be a candidate of practical mitigation strategies as treated in Part 2.(Contributed by Taroh MATSUNO, M.J.A.).     

Benzylation of hydroxy groups with tertiary amine as a base

The benzylation of hydroxy groups in the presence of tertiary amines is described. A mixture of an alcohol and a benzyl halide afforded the corresponding benzyl ether in good to excellent yields in the presence of diisopropylethylamine. The importance of solventless conditions was observed. The reaction showed high tolerance to many functional groups including benzoate, even at a reaction temperature of 150 °C. Sodium iodide was found to be an efficient catalyst to accelerate the reaction.     

Optimal Scheduling in Parallel and Serial Manufacturing Systems via the Maximum Principle

The problems of M-machine, J-product, N-time point preemptive scheduling in parallel and serial production systems are the focus of this paper. The objective is to minimize the sum of the costs related to inventory level and production rate along a planning horizon. Although the problem is NP-hard, the application of the maximum principle reduces it into a well-tractable type of the two-point boundary value problem. As a result, algorithms of O(NMJ ^k(N-L)+1 ) and O(N(MJ) ^k(N-L)+1 ) time complexities are developed for parallel and serial production systems, respectively, where L is the time point when the demand starts and k is the ratio of backlog cost MN over the inventory cost. This compares favorably with the time complexity O((J+1 ^MN ) of a naive enumeration algorithm.     

On Minimum Edge Ranking Spanning Trees

In this paper, we introduce the problem of computing a minimum edge ranking spanning tree (MERST); i.e., find a spanning tree of a given graph G whose edge ranking is minimum. Although the minimum edge ranking of a given tree can be computed in polynomial time, we show that problem MERST is NP-hard. Furthermore, we present an approximation algorithm for MERST, which realizes its worst case performance ratio where n is the number of vertices in G and Δ* is the maximum degree of a spanning tree whose maximum degree is minimum. Although the approximation algorithm is a combination of two existing algorithms for the restricted spanning tree problem and for the minimum edge ranking problem of trees, the analysis is based on novel properties of the edge ranking of trees.     

The synthesis and properties of a methylviologen analogue

A novel derivative of methylviologen, prepared by transannular reaction of [2.2] (3,5) pyridinophane, shows large bathochromic shift in the electronic spectrum and nearly equal redox potential compared with methylviologen.