Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Determination of total ammonium-nitrogen and free ammonia in a fermentation medium by sequential injection analysis

Summary Automated methods for the determination of ammonium and ammonia are reviewed, and techniques based on gas diffusion using a semi-permeable membrane were selected for the determination of both total ammonium-nitrogen and free ammonia in fermentation samples. A simple and robust instrument based on sequential injection analysis (SIA) consisting of a piston pump and two selector valves was used. Two different methods of ammonia detection, the Berthelot method and detection using pH-indicators, have been evaluated and compared. The indicator method showed higher reproducibility and the range of determination could easily be adjusted to match the concentrations of the samples. The range of determination could be adjusted from 0.05 mmol/l to 350 mmol/l, depending on choice of acceptor solution. This method has been evaluated with fermentation medium samples and tested on-line in a yeast fermentation process.Dedicated to Professor Dr. Wilhelm Fresenius on the occasion of his 80th birthday     

Surface polarity of cellulose derivates observed by coumarin 151 and 153 as solvatochromic and fluorochromic probes

Solvent‐dependent ultraviolet–visible (UV–vis) absorption and Stokes shifts including strong hydrogen‐bond‐donating (HBD) solvents such as 2,2,2‐trifluoroethanol and 1,1,1,3,3,3‐hexafluoro‐2‐propanol of two coumarine dyes (Co 151 and Co 153) were analyzed with multiple‐square analyses of linear solvation energy relationships and the Kamlet–Taft solvent parameter set to α (HBD capacity), β (hydrogen‐bond‐accepting capacity), and π* (dipolarity/polarizability). The UV–vis absorption and emission spectra of Co 151 and Co 153 were measured when adsorbed on various polysaccharides such as different cellulose batches, carboxymethylcelluloses with different degrees of substitution, and chitine. As a result of this evaluation, Co 153 is recommended as an alternative UV–vis probe for evaluating the dipolarity/polarizability of cellulose and cellulose derivates. Multiple adsorption of Co 153 on Linters cellulose took place indicating a wide‐surface polarity distribution, which makes the determination of a rigid polarity parameter questionable. Thus, fluorescence measurements of adsorbed Co 153 are suitable to detect inhomogenities on a surface but not for the determination of empirical polarity parameters. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1210–1218, 2003     

Latex particles bearing hydrophilic grafted hairs with controlled chain length and functionality synthesized by reversible addition–fragmentation chain transfer

A method is described for synthesizing latex particles with anchored hairs by the grafting of hydrophilic chains, synthesized by reversible addition–fragmentation chain transfer, onto functionalized latex particles. These have the potential to bind biologically active species. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1188–1195, 2003     

Pit your wits against young minds!

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, suprising, or appealing that one has an urge to pass them on. Contributions are most welcome.     

Atomistic phenomena in dense fluid shock waves

The shock structure problem is one of the classical problems of fluid mechanics and at least for non-reacting dilute gases it has been considered essentially solved. Here we present a few recent findings, to show that this is not the case. There are still new physical effects to be discovered provided that the numerical technique is general enough to not rule them out a priori. While the results have been obtained for dense fluids, some of the effects might also be observable for shocks in dilute gases.     

Approximation of transient temperatures in complex geometries using fractional derivatives

It is shown that time-dependent temperatures in a transient, conductive system can be approximately modeled by a fractional-order differential equation, the order of which depends on the Biot number. This approximation is particularly suitable for complex shapes for which a first-principles approach is too difficult or computationally time-consuming. Analytical solutions of these equations can be written in terms of the Mittag-Leffler function. The approximation is especially useful if a suitable fractional-order controller is to be designed for the system.