A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing

We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process in group technology. Three types of economic decisions are considered: subcontracting, machine duplication and intercell moves. The problem is formulated as a minimum weighted node covering problem in a hypergraph, and we show that it can be solved in polynomial time by finding a maximum weighted stable set in a bipartite graph. We extend this result to cellular manufacturing systems in which the sequence of operations of each part is known in advance.     

Molecule-to-metal bonds: electrografting polymers on conducting surfaces.

Electrografting is a powerful and versatile technique for modifying and decorating conducting surfaces with organic matter. Mainly based on the electro-induced polymerization of dissolved electro-active monomers on metallic or semiconducting surfaces, it finds applications in various fields including biocompatibility, protection against corrosion, lubrication, soldering, functionalization, adhesion, and template chemistry. Starting from experimental observations, this Review highlights the mechanism of the formation of covalent metal-carbon bonds by electro-induced processes, together with major applications such as derivatization of conducting surfaces with biomolecules that can be used in biosensing, lubrication of low-level electrical contacts, reversible trapping of ionic waste on reactive electrografted surfaces as an alternative to ion-exchange resins, and localized modification of conducting surfaces, a one-step process providing submicrometer grafted areas and which is used in microelectronics.     

Rational approximation of vertical segments

In many applications, observations are prone to imprecise measurements. When constructing a model based on such data, an approximation rather than an interpolation approach is needed. Very often a least squares approximation is used. Here we follow a different approach. A natural way for dealing with uncertainty in the data is by means of an uncertainty interval. We assume that the uncertainty in the independent variables is negligible and that for each observation an uncertainty interval can be given which contains the (unknown) exact value. To approximate such data we look for functions which intersect all uncertainty intervals. In the past this problem has been studied for polynomials, or more generally for functions which are linear in the unknown coefficients. Here we study the problem for a particular class of functions which are nonlinear in the unknown coefficients, namely rational functions. We show how to reduce the problem to a quadratic programming problem with a strictly convex objective function, yielding a unique rational function which intersects all uncertainty intervals and satisfies some additional properties. Compared to rational least squares approximation which reduces to a nonlinear optimization problem where the objective function may have many local minima, this makes the new approach attractive.     

Stereochemie von Metallocenen, 40. Mitt.

Starting from optically active methylferrocene-- and--carboxylic acids (1 a and1 b) of known absolute configuration and enantiomeric purity about 15 chiral ferrocenes (of each isomeric series— and ) were obtained by suitable ligand transformations. Thereby (almost) all possible chiral combinations of the ligands CH₃, COOH (COO^–), COOCH₃, CN and NH₂ (NH₃ ⁺) were accessible which are necessary for a potential test of approximations of chirality functions for compounds with basic symmetry C_5v. The chiroptical properties of these disubstituted ferrocenes are recorded.Preliminary tests using a shortened Ansatz revealed large discrepancies between calculated () and found [M]_D-values. Possible reasons for this failure are discussed.

---

---

61. Mitt. über Ferrocenderivate

---

39. Mitt.:A. Meyer, H. Neudeck undK. Schlögl, Chem. Ber.110, 1403 (1977).

---

60. Mitt.:V. Rapi, K. Schlögl undB. Steinitz, J. Organometal. Chem.94, 87 (1975).