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.     

Evolution equations for shapes and geometries

The first object of this paper is to introduce a new evolution equation for the characteristic function of the boundary Γ of a Lipschitzian domain Ω in the N-dimensional Euclidean space under the influence of a smooth time-dependent velocity field. The originality of this equation is that the evolution takes place in an L^p-space with respect to the (N − 1)-Hausdorff measure. A second more speculative objective is to discuss how that equation can be relaxed to rougher velocity fields via some weak formulation. A candidate is presented and some of the technical difficulties and open issues are discussed. Continuity results in several metric topologies are also presented. The paper also specializes the results on the evolution of the oriented distance function to initial sets with zero N-dimensional Lebesgue measure.     

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.     

Effect of stoichiometry on liquid crystalline supramolecular polymers formed with complementary nucleobase pair interactions

We report herein studies on the liquid crystalline behavior of a series of supramolecular materials that contain different ratios of two complementary symmetrically-substituted alkoxy-bis(phenylethynyl)benzene AA- and BB-type monomers. One monomer has thymine units placed at either end of the rigid mesogenic core, while the other has N⁶-(4-methoxybenzoyl)-adenine units placed on the ends. Differential scanning calorimetric and polarized optical microscopy studies have been carried out on these systems. These studies show that the material's behavior is strongly dependent on its thermal history. As a result, the materials can exhibit, on heating, either a liquid crystalline phase, a crystalline phase, or the coexistence of crystalline and liquid crystalline regions. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5049–5059, 2006