A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over

In this paper, the multi-item, single-level, capacitated, dynamic lot sizing problem with set-up carry-over and backlogging, abbreviated to CLSP⁺, is considered. The problem is formulated as a mixed integer programming problem. A heuristic method consisting of four elements: (1) a demand shifting rule, (2) lot size determination rules, (3) checking feasibility conditions and (4) set-up carry-over determination, provides us with an initial feasible solution. The resulting feasible solution is improved by adopting the corresponding set-up and set-up carry-over schedule and re-optimizing it by solving a minimum-cost network flow problem. Then the improved solution is used as a starting solution for a tabu search procedure, with the value of moves assessed using the same minimum-cost network problem. Computational results on randomly generated problems show that the algorithm, which is coded in C++, is able to provide optimal solutions or solutions extremely close to optimal. The computational efficiency makes it possible to solve reasonably large problem instances routinely on a personal computer.     

Traces of functions with a dominating mixed derivative in ℝ<Superscript>3</Superscript>

We investigate traces of functions, belonging to a class of functions with dominating mixed smoothness in ℝ³, with respect to planes in oblique position. In comparison with the classical theory for isotropic spaces a few new phenomenona occur. We shall present two different approaches. One is based on the use of the Fourier transform and restricted to p = 2. The other one is applicable in the general case of Besov-Lizorkin-Triebel spaces and based on atomic decompositions.     

Fractional extensions of some boundary value problems in oil strata

In the present paper, we solve three boundary value problems related to the temperature field in oil strata — the fractional extensions of the incomplete lumped formulation and lumped formulation in the linear case and the fractional generalization of the incomplete lumped formulation in the radial case. By using the Caputo differintegral operator and the Laplace transform, the solutions are obtained in integral forms where the integrand is expressed in terms of the convolution of some auxiliary functions of Wright function type. A generalization of the Laplace transform convolution theorem, known as Efros’ theorem is widely used.     

Allocation of jobs and identical resources with two pooling centers

We examine the resource allocation problem of partitioning identical servers into two parallel pooling centers, and simultaneously assigning job types to pooling centers. Each job type has a distinct Poisson arrival rate and a distinct holding cost per unit time. Each pooling center becomes a queueing system with an exponential service time distribution. The goal is to minimize the total holding cost. The problem is shown to be polynomial if a job type can be divided between the pooling centers, and NP-hard if dividing job types is not possible. When there are two servers and jobs cannot be divided, we demonstrate that the two pooling center configuration is rarely optimal. A heuristic which checks the single pooling center has an upper bound on the relative error of 4/3. The heuristic is extended for the multiple server problem, where relative error is bounded above by the number of servers.      

Impact of demand uncertainty on coordinating supply chain inventories through common replenishment epochs

Prior studies have shown that inventories in a one vendor, multi-buyer supply chain with deterministic demands can be coordinated effectively through the use of common replenishment epochs (CRE). In this paper, we study the impact of demand uncertainty on the effectiveness of coordinating such a supply chain. We develop a model to analyse the coordination mechanism using CRE in a one-vendor, multi-buyer supply chain, when the demand faced by the buyers is stochastic. Our numerical study based on the model found that coordination through CRE may not always be beneficial when the demand variance is high. We also investigate a strategy of advance order processing by the vendor to improve the effectiveness of coordination through CRE.     

‘Doing the right problem’ <Emphasis Type="Italic">versus</Emphasis> ‘doing the problem right’: problem structuring within a Land Force environment

The essential first step of any OR investigation is to ensure that the ‘right problem’ is studied. Our approach is to propose a set of six ‘rights’ or questions whereby achievement against particular aspects of a problem space is made and these provide the basis for scoping the context, understanding the system, and proposing sound options to the decision-maker. This style of problem structuring is an essential element of the Defence problem domain, and especially so for the Land Force, where there exist multiple degrees of freedom for poorly defined problems in an environment of uncertainty and ambiguity. Central to this is performing conceptual rather than analytical modelling, as perturbations then provide a basis for exploring a space, rather than solving a problem.     

Ethylene–propylene copolymerization with bis(β‐enaminoketonato) titanium complexes activated with modified methylaluminoxane

Ethylene–propylene copolymerization, using [(Ph)NC(R₂)CHC(R₁)O]₂TiCl₂ (R₁ = CF₃, Ph, or t‐Bu; R₂ = CH₃ or CF₃) titanium complexes activated with modified methylaluminoxane as a cocatalyst, was investigated. High‐molecular‐weight ethylene–propylene copolymers with relatively narrow molecular weight distributions and a broad range of chemical compositions were obtained. Substituents R₁ and R₂ influenced the copolymerization behavior, including the copolymerization activity, methylene sequence distribution, molecular weight, and polydispersity. With small steric hindrance at R₁ and R₂, one complex (R₁ = CF₃; R₂ = CH₃) displayed high catalytic activity and produced copolymers with high propylene incorporation but low molecular weight. The microstructures of the copolymers were analyzed with ¹³C NMR to determine the methylene sequence distribution and number‐average sequence lengths of uninterrupted methylene carbons. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5846–5854, 2006     

Synthesis and characterization of novel perfluorinated polyimides with 3D‐controlled structures for photonic applications

We have designed and synthesized novel perfluorinated polyimides with 3D controlled structure. At first, we successfully developed the new synthetic routes to diamines with pendant bulky perfluorinated aromatic units in a multi‐step synthetic procedure. Novel perfluorinated polyimides were prepared in a two‐step reaction in N‐methyl‐2‐pyrrolidinone (NMP) solution: The first step was for the synthesis of polyamic acids (PAAs) and the second reaction was for the imidization of PAA. The polymer yield was over 89% and the inherent viscosity of PAAs was in the range of 0.24–0.36 dL/g. The thin films were prepared by spin‐coating the PAA solution in NMP onto various substrates such as a Si wafer or a KBr pellet, dried at 80 °C and further cured at 230 °C. The resultant polyimides are thermally stable over 400 °C. The refractive index and birefringence of the resultant polyimides are 1.5858–1.6452 and 0.01–0.005, respectively. The refractive index of polyimide decreases with increasing the fluorine content. The copolymerization and the ether linkages into the backbone reduce the birefringence of polyimides. Surprisingly, the pendant ether linkage is not a crucial factor in reducing the polyimide birefringence. Their birefringence is comparatively very low, compared with that of previous polyimides. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 1326–1342, 2006     

A copper‐based reverse atom‐transfer radical polymerization process for the living radical polymerization of polyacrylonitrile

The reverse atom‐transfer radical polymerization (RATRP) technique using CuCl₂/2,2′‐bipyridine (bipy) complex as a catalyst was applied to the living radical polymerization of acrylonitrile (AN). A hexasubstituted ethane thermal iniferter, diethyl 2,3‐dicyano‐2,3‐diphenylsuccinate (DCDPS), was firstly used as the initiator in this copper‐based RATRP initiation system. A CuCl₂ to bipy ratio of 0.5 not only gives the best control of molecular weight and its distribution, but also provides rather rapid reaction rate. The rate of polymerization increases with increasing the polymerization temperature, and the apparent activation energy was calculated to be 57.4 kJ mol^?1. Because the polymers obtained were end‐functionalized by chlorine atoms, they were used as macroinitiators to proceed the chain extension polymerization in the presence of CuCl/bipy catalyst system via a conventional ATRP process. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 226–231, 2006