Scheduling batches with simultaneous job processing for two-machine shop problems

We consider the problem of scheduling independent jobs on two machines in an open shop, a job shop and a flow shop environment. Both machines are batching machines, which means that several operations can be combined into a batch and processed simultaneously on a machine. The batch processing time is the maximum processing time of operations in the batch, and all operations in a batch complete at the same time. Such a situation may occur, for instance, during the final testing stage of circuit board manufacturing, where burn-in operations are performed in ovens. We consider cases in which there is no restriction on the size of a batch on a machine, and in which a machine can process only a bounded number of operations in one batch. For most of the possible combinations of restrictions, we establish the complexity status of the problem.

[Review] M. Feistauer, J. Felcman, I. Straskbraba, Mathematical and Computational Methods for Compressible Flow, Oxford Science Publication, Oxford, ISBN 0198505884, 2004 (535pp.)

The growth of computer power allows the solution of complex problems related to compressible flow, which is an important class of problems in modern day CFD. Over the last 15 years or so, many review works on CFD have been published. This book concerns both mathematical and numerical methods for compressible flow. In particular, it provides a clear cut introduction as well as in depth treatment of modern numerical methods in CFD. This book is organised in two parts. The first part consists of Chapters 1 and 2, and is mainly devoted to theoretical discussions and results. Chapter 1 concerns fundamental physical concepts and theoretical results in gas dynamics. Chapter 2 describes the basic mathematical theory of compressible flow using the inviscid Euler equations and the viscous Navier–Stokes equations. Existence and uniqueness results are also included. The second part consists of modern numerical methods for the Euler and Navier–Stokes equations. Chapter 3 is devoted entirely to the finite volume method for the numerical solution of the Euler equations and covers fundamental concepts such as order of numerical schemes, stability and high-order schemes. The finite volume method is illustrated for 1-D as well as multidimensional Euler equations. Chapter 4 covers the theory of the finite element method and its application to compressible flow. A section is devoted to the combined finite volume–finite element method, and its background theory is also included. Throughout the book numerous examples have been included to demonstrate the numerical methods. The book provides a good insight into the numerical schemes, theoretical analysis, and validation of test problems. It is a very useful reference for applied mathematicians, numerical analysts, and practice engineers. It is also an important reference for postgraduate researchers in the field of scientific computing and CFD.

Simultaneous monitoring of drug and solvent diffusion across a model membrane using ATR-FTIR spectroscopy

Attenuated total reflectance Fourier transform infrared (ATR-FTIR) spectroscopy has been used to simultaneously follow the diffusion of model drugs and solvent across polydimethylsiloxane (silicone) membrane. Three model drugs, cyanophenol (CNP), methyl nicotinate (MN) and butyl paraben (BP) were selected to cover a range of lipophilicities. Isostearyl isostearate (ISIS) was chosen as the solvent because its large molecular weight should facilitate observation of whether the drug molecules are able to diffuse through the membrane independently of the solvent. The diffusion of the three drugs and the solvent was successfully described by a Fickian model. The effects of parameters such as the absorption wavelength used to follow diffusion on the calculated diffusion coefficient were investigated. Absorption wavelength which affects the depth of penetration of the infrared radiation into the membrane did not significantly affect the calculated diffusion coefficient over the wavelength range tested. Each of the model drugs was observed to diffuse independently of the solvent across the membrane. The diffusion of a CNP-ISIS hydrogen bonded complex across the membrane was also monitored. The relative diffusion rates of the solute and solvent across the membrane can largely be accounted for by the molecular size of the permeant.