The component retrieval problem in printed circuit board assembly

Minimization of the makespan of a printed circuit board assembly process is a complex problem. Decisions involved in this problem concern the specification of the order in which components are to be placed on the board and the assignment of component types to the feeder slots of the placement machine. If some component types are assigned to multiple feeder slots, an additional problem emerges: for each placement on the board, one must select the feeder slot from which the required component is to be retrieved. In this paper, we consider this component retrieval problem for placement machines of the Fuji CP type. We explain why simple forward dynamic programming schemes cannot provide a solution to this problem, invalidating the correctness of an algorithm proposed by Bard, Clayton, and Feo (1994). We then present a polynomial algorithm that solves the problem to optimality. The analysis of the component retrieval problem is facilitated by its reformulation as a PERT/CPM problem with design aspects: finding the minimal makespan of the assembly process amounts to identifying a design for which the longest path in the induced PERT/CPM network is shortest. The complexity of this network problem is analyzed, and we prove that the polynomial solvability of the component retrieval problem is caused by the specific structure it inflicts on the arc lengths of the network: in the absence of this structure, the network problem is shown to be NP-hard.     

Replanning and analysis of partial setup strategies in printed circuit board assembly systems

This paper considers the operation of component placement equipment for the assembly of printed circuit boards (PCBs) in a medium-volume, medium-variety manufacturing environment. It focuses on the setup management and operational planning issues associated with productive use of these expensive resources. The concept of replanning is introduced to adapt to changes in the production environment by explicitly considering the initial state of the system. The partial setup strategy is suggested as a means of efficient adaptation and as a strategy that subsumes other setup strategies encountered in practice and the literature. These concepts are applied to the optimization of a single-placement machine producing multiple products. The results of using partial setups are compared with other commonly used strategies. Experimental results suggest significant gains at the singlemachine level. Future research is being pursued to improve the solution procedures and extend these replanning concepts to the line level.     

Levitation and movement of human tumor cells using a printed circuit board device based on software-controlled dielectrophoresis

In this study we describe an original, efficient, and innovative printed circuit board (PCB) device able to generate dielectrophoresis-based, software-controlled cages that can be moved to any place inside a microchamber. Depending on their dielectrophoretic properties, eukaryotic cells can be "entrapped" in cages and moved under software control. The main conclusion gathered from the experimental data reported is that the PCB device based on dielectrophoresis permits levitation and movement of different tumor cells at different dielectrophoresis conditions. The results presented herein are therefore the basis for experiments aimed at forced interactions or separation of eukaryotic cells using "lab-on-a-chip." In fact, because many cages can be controlled at the same time, and two or more cages can be forced to share the same or a different location, it is possible, in principle, either to bring in contact cells of a differing histotype or to separate them.     

Visual circuit assembly in Drosophila

Both insect and vertebrate visual circuits are organized into orderly arrays of columnar and layered synaptic units that correspond to the array of photoreceptors in the eye. Recent genetic studies in Drosophila have yielded insights into the molecular and cellular mechanisms that pattern the layers and columns and establish specific connections within the synaptic units. A sequence of inductive events and complex cellular interactions coordinates the assembly of visual circuits. Photoreceptor-derived ligands, such as hedgehog and Jelly-Belly, induce target development and expression of specific adhesion molecules, which in turn serve as guidance cues for photoreceptor axons. Afferents are directed to specific layers by adhesive afferent-target interactions mediated by leucine-rich repeat proteins and cadherins, which are restricted spatially and/or modulated dynamically. Afferents are restricted to their topographically appropriate columns by repulsive interactions between afferents and by autocrine activin signaling. Finally, Dscam-mediated repulsive interactions between target neuron dendrites ensure appropriate combinations of postsynaptic elements at synapses. Essentially, all these Drosophila molecules have vertebrate homologs, some of which are known to carry out analogous functions. Thus, the studies of Drosophila visual circuit development would shed light on neural circuit assembly in general.     

Eyespot placement and assembly in the green alga Chlamydomonas

The eyespot organelle of the green alga Chlamydomonas allows the cell to phototax toward (or away) from light to maximize the light intensity for photosynthesis and minimize photo-damage. At cytokinesis, the eyespot is resorbed at the cleavage furrow and two new eyespots form in the daughter cells 180 degrees from each other. The eyespots are positioned asymmetrically with respect to the microtubule cytoskeleton. Eyespots are assembled from all three chloroplast membranes and carotenoid-filled granules, which form a sandwich structure overlaid by the tightly apposed plasma membrane. This review describes (1) my interest in cellular asymmetry and organelle biology, (2) isolation of mutations that describe four genes governing eyespot placement and assembly, (3) the characterization of the EYE2 gene, which encodes a thioredoxin superfamily member, and (4) the characterization of the MIN1 gene, which is required for the layered organization of granules and membranes in the eyespot. BioEssays 25:410-416, 2003.     

Wet processed and dry phototools in the manufacturing of printed circuit boards

In the manufacturing of printed circuit boards, the pattern of the copper circuits is first generated on a photographic film (the ‘phototool’). These phototools are then used to copy the circuit patterns to the printed circuit boards. In order to generate the circuit pattern on a conventional silver film, the film is exposed to light in a photoplotter and then chemically processed. Mastertool® is a new dry phototool for the production of printed circuit boards. It is based on bismuth instead of silver and does not require chemical processing after exposure. A comparative LCA of Mastertool® and silver film shows that Mastertool® causes significantly less environmental impacts over its entire lifecycle. The underlying reasons are threefold. First, thanks to its improved technical characteristics, Mastertool® has a longer lifetime. Second, its use requires less energy because no chemical processing is needed. Finally, no photographic chemicals are needed and no silver containing chemical waste is produced in the printed circuit board production.     

Emulating concurrency in a circuit card assembly system

Typical component-placement systems for populating surface mount technology printed circuit boards now exhibit a high degree of concurrency in their functional operations. This concurrency ideally yields high “burst-rate” estimates of throughput. However, if the concurrency is not properly understood and exploited, the burst rate is severely degraded, as exhibited by process rates observed in the actual production environment. This discernment requires an experimental characterization of the system's functional operation, which must also reflect the peculiarities of the controller. Such an experimental analysis is an essential precursor to performance-optimization procedures of numerically controlled flexible manufacturing systems. This article describes our analysis of an extremely complex workcell with a high degree of concurrency. Due to its enveloping complexity, the methodological framework for the analysis should be applicable to a broad class of concurrent systems. Empirically verifying the characterization required the development of an emulator that quantitatively defines the system to be modeled. As such, it is a numerical, off-line design and analysis tool. It has been utilized to obtain the process rate for particular products, preevaluate proposed engineering changes, interactively construct setups and sequences, and obtain parameters required for line-balancing procedures.     

Axonal branch patterning and neuronal shape diversity: roles in developmental circuit assembly: Axonal branch patterning and neuronal shape diversity in developmental circuit assembly

Recent progress in human genetics and single cell sequencing rapidly expands the list of molecular factors that offer important new contributions to our understanding of brain wiring. Yet many new molecular factors are being discovered that have never been studied in the context of neuronal circuit development. This is clearly asking for increased efforts to better understand the developmental mechanisms of circuit assembly [1]. Moreover, recent studies characterizing the developmental causes of some psychiatric diseases show impressive progress in reaching cellular resolution in their analysis. They provide concrete support emphasizing the importance of axonal branching and synapse formation as a hotspot for potential defects. Inspired by these new studies we will discuss progress but also challenges in understanding how neurite branching and neuronal shape diversity itself impacts on specificity of neuronal circuit assembly. We discuss the idea that neuronal shape acquisition itself is a key specificity factor in neuronal circuit assembly.     

Regulation of motor circuit assembly by spatial and temporal mechanisms

Precision of synaptic connections in neuronal circuits is the product of an orderly assembly process during development. Circuits controlling motor behavior have been studied extensively in many animal species, allowing an assessment of evolutionarily conserved organizational principles that underlie neuronal subtype specification, connectivity and function. Across phylogenetically distant species, motor circuit assembly is based on spatial organization of interconnected circuit elements. Developmental molecular coordinate systems demarcate dendritic and axonal targeting territories, thereby regulating convergence of synaptic partners. Additional mechanisms subsequently control fine synaptic connection specificity within these domains. Spatial organization often correlates with the orderly sequence of neurogenesis contributing to the generation of distinct postmitotic neuronal subpopulations, a developmental strategy implemented far beyond motor circuits.     

Cooperative assembly confers regulatory specificity and long-term genetic circuit stability

1. Download : Download high-res image (222KB)
2. Download : Download full-size image

     

Chemoaffinity revisited: dscams, protocadherins, and neural circuit assembly

The chemoaffinity hypothesis for neural circuit assembly posits that axons and their targets bear matching molecular labels that endow neurons with unique identities and specify synapses between appropriate partners. Here, we focus on two intriguing candidates for fulfilling this role, Drosophila Dscams and vertebrate clustered protocadherins (Pcdhs). In each, a complex genomic locus encodes large numbers of neuronal transmembrane proteins with homophilic binding specificity, individual members of which are expressed combinatorially. Although these properties suggest that Dscams and Pcdhs could act as specificity molecules, they may do so in ways that challenge traditional views of how neural circuits assemble.     

Neuronal assembly detection and cell membership specification by principal component analysis

In 1949, Donald Hebb postulated that assemblies of synchronously activated neurons are the elementary units of information processing in the brain. Despite being one of the most influential theories in neuroscience, Hebb's cell assembly hypothesis only started to become testable in the past two decades due to technological advances. However, while the technology for the simultaneous recording of large neuronal populations undergoes fast development, there is still a paucity of analytical methods that can properly detect and track the activity of cell assemblies. Here we describe a principal component-based method that is able to (1) identify all cell assemblies present in the neuronal population investigated, (2) determine the number of neurons involved in ensemble activity, (3) specify the precise identity of the neurons pertaining to each cell assembly, and (4) unravel the time course of the individual activity of multiple assemblies. Application of the method to multielectrode recordings of awake and behaving rats revealed that assemblies detected in the cerebral cortex and hippocampus typically contain overlapping neurons. The results indicate that the PCA method presented here is able to properly detect, track and specify neuronal assemblies, irrespective of overlapping membership.     

Unrip is a component of SMN complexes active in snRNP assembly

A macromolecular complex containing survival of motor neurons (SMN), the spinal muscular atrophy protein, and Gemin2-7 interacts with Sm proteins and snRNAs to carry out the assembly of these components into spliceosomal small nuclear ribonucleoproteins (snRNPs). Here we report the characterization of unr-interacting protein (unrip), a GH-WD protein of unknown function, as a component of the SMN complex that interacts directly with Gemin6 and Gemin7. Unrip also binds a subset of Sm proteins, and unrip-containing SMN complexes are necessary and sufficient to mediate the assembly of spliceosomal snRNPs. These results demonstrate that unrip functions in the pathway of snRNP biogenesis and is a marker of cellular SMN complexes active in snRNP assembly.