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.