Grouping PCB Assembly Jobs with Feeders of Several Types

A variant of the classical job grouping problem (JGP) in printed circuit board (PCB) assembly is considered. Studies on JGPs have assumed a single feeder from which the components are retrieved and then placed on the PCB. Recent advances in technology have made it possible to use several different kinds (types) of feeders at the same time. In a JGP, the aim is to group the PCBs so that the cardinality of the grouping is minimal and each group can be processed without rearranging the contents of the feeder. In the job grouping problem with several feeder types (JGP-T) the goal is the same but instead of one linear feeder we have several feeders and each component is associated with a given feeder type which restricts its placement. We give a mathematical formulation for the JGP-T and show that it is hard to solve to optimality for problems of practical size. The connections of JGP-T to known problems are discussed. We also propose several efficient heuristics and compare their results against optimal solutions.     

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.     

Component Partitioning Under Demand and Capacity Uncertainty in Printed Circuit Board Assembly

This paper considers the problem of configuring a printed circuit board (PCB) assembly line experiencing uncertainty in demand and capacity. The PCB assembly process involves a single line of automatic placement machines, a variety of board types, and a number of component types. The line is set up only once, at the beginning of a production cycle, to eliminate setups between board types. Using this strategy, the line therefore can assemble all different types of PCBs without feeder changes. The problem then becomes to partition component types to the different machines in the hope of processing all boards quickly with a good workload balance. In this paper, the board demands and machine breakdowns are random but follow some probability distribution, which can be predicted from past observations of the system. We formulate this problem as a stochastic mixed-integer programming formulation with the objective of minimizing the expected makespan for assembling all PCBs during a production cycle. The results obtained indicate significant improvement over the existing methods. We hope that this research will provide more PCB assembly facilities with models and techniques to hedge against variable forecasts and capacity plans     

Grouping PCBs with Minimum Feeder Changes

In printed circuit board (PCB) assembly, the majority of electronic components are inserted by high-speed placement machines. Although the efficient utilization of the machinery is important for a manufacturer, it is hard to fully realize in high-mix low-volume production environments. On the machine level, the component setup strategy adopted by the manufacturer has a significant impact on the overall production efficiency. Usually, the setup strategy is formulated as a part type grouping problem or a minimum setup problem. In this article, we consider a hybridization of these two problems for the single machine case: The object function to be minimized includes a weighted sum of the number of part type groups (giving the number of setup occasions) and the number of feeder changeovers. We present algorithms for the problem and compare their efficiency.     

PCB assembly scheduling with alternative nozzle types for one component type

The placement machine is the bottleneck of a printed circuit board (PCB) assembly line. The type of machine considered in this paper is the beam-type placement machine that can simultaneously pick up several components from feeders. It is assumed that the number of nozzle types (NTs) is less than the number of heads on the beam. The objective of the PCB assembly scheduling for a single placement machine is to minimize the cycle time based on the average machine operation time instead of the travelling distance. To minimize the cycle time, the number of turns and the number of pickups should be minimized. The PCB assembly scheduling is hierarchically decomposed into four problems: the nozzle assignment problem, the head allocation problem, the component type (CT) grouping problem and the pickup clustering problem, which are optimized successively and iteratively. First, the nozzle assignment problem considering alternative NTs for one CT is dealt with by the proposed genetic algorithm. For a given nozzle assignment solution, the head allocation problem is solved by a previously greedy heuristic to minimize the number of turns.Then, the CT grouping problem and the pickup clustering problem are solved by a proposed greedy heuristic and a modified agglomerative hierarchical clustering approach, respectively, to minimize the number of pickups. Numerical experiments are carried out to examine the performances of these proposed heuristic approaches. The importance of considering alternative NTs for one CT for the cycle time is also confirmed.     

Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations

The typical circuit card assembly line includes one or more dual head placement machines (DHPMs), which are capable of highly accurate placement and promise the flexibility to assemble a broad variety of circuit card types, each in minimal time. Each DHPM stages components for picking from feeder racks and platform tray feeders (PTFs), which are well suited for components that are large or odd-shaped, contributing to DHPM flexibility. The purpose of this paper is to present a model that can optimize operations that pick from a PTF and/or a feeder rack with the goal of enabling the flexibility needed to assemble a variety of circuit card types efficiently. The primary objective of this paper is a model to optimize operations that pick from a PTF and/or a feeder rack; a secondary objective is computational testing to evaluate the solvability of the model within reasonable run times.     

Machine setup and component placement in printed circuit board assembly

Populating printed circuit boards is one of the most costly and time-consuming steps in electronics assembly. At the beginning of each work order, three decisions are required: (1) a sequence must be specified for placing the individual components on the board; (2) tape reels must be assigned to positions on the magazine rack; and (3) a retrieval plan must be determined should the same component type be assigned to more than one magazine slot. Collectively, these problems can be modeled as a nonlinear integer program. In this paper, we develop a series of algorithms for solving each using an iterative two step approach. Initially, a placement sequence is generated with a weighted, nearest neighbor traveling salesman problem (TSP) heuristic; the two remaining problems are then formulated as a quadratic integer program and solved with a Lagrangian relaxation scheme. As a final step, the current magazine assignments are used to update the placement sequence, and the entire process is repeated. Our ability to deal, at least in part, with simultaneous machine operations represents the major contribution of this work. The methodology was simulated for a set of boards obtained from Texas Instruments and theoretically compared with a heuristic currently in use.     

Social rank and antipredator behaviour of Willow Tits Parus montanus in winter flocks

Field experiments on three free-ranging Willow Tit winter flocks, each consisting of one adult pair and two male and two female juveniles (first-year birds), were performed to examine whether preferences for feeding site and antipredator behaviour are related to social rank. The dominance structure was the same in all flocks; adult male > juvenile male 1 > juvenile male 2 > adult female > juvenile female 1 > juvenile female 2.
The proportion of time spent scanning for predators was positively correlated with distance from cover, and adults scanned relatively more than juveniles at the same controlled distance from cover, especially in the afternoon. Given a choice between feeders placed 1 m, 3 m, 5 m, 10 m and 20 m from the forest edge, the tits preferred feeders close to cover. Low-ranking individuals used feeders farther from cover indicating that higher ranked tits prevented them from using the feeders close to cover by means of social dominance. When only the 10m and 20 m feeders were baited, only low-ranked juveniles visited the feeders, subordinate females slightly more than males. The subordinate juveniles increased their use of exposed feeders at low ambient temperature, suggesting that they are prepared to take greater risks during cold periods.
The sequence of return to a feeder, after a life-like stuffed predator model mounted 1 m from a feeder opening was removed, was positively correlated with dominance status, revealing that subordinates take the greatest predation risks.     

Complex memories in honeybees: can there be more than two?

Foraging honeybees are likely to learn visual and chemical cues associated with many different food sources. Here, we explore how many such sources can be memorized and recalled. Marked bees were trained to visit two (or three) sugar feeders, each placed at a different outdoor location and carrying a different scent. We then tested the ability of the bees to recall these locations and fly to them, when the training scents were blown into the hive, and the scents and food at the feeders were removed. When trained on two feeder locations, each associated with a different scent, the bees could correctly recall the location associated with each scent. However, this ability broke down when the number of scents and feeder locations was increased to three. Performance was partially restored when each of the three training feeders was endowed with an additional cue, namely, a distinct colour. Our results suggest that bees can recall a maximum of two locations when each is associated with a different scent. However, this number can be increased if the scent cues are augmented by visual cues. These findings have implications for the ways in which associations are established and laid down in honeybee memory.     

Risk-indifferent foraging behaviour in honeybees

We studied the influence of variance in reward volume on choice behaviour of honeybees, Apis mellifera carnica, by training bees to collect sucrose solution from four newly developed artificial feeders. The feeders were electromechanical devices, each controlled by a microprocessor, which monitored the experiments, controlled reward delivery and stored the data. The parameters that varied between the feeders were the amount and variance of reward. The four feeders were arranged in two pairs, with the two feeders in each pair set to the same reward parameters. Constant feeders offered a fixed amount of sucrose solution at each bee visit; variable feeders offered a normally distributed reward with a standard deviation equal to the mean. We tested three reward combinations under two variance conditions. The bees matched their choice frequencies to the mean amount of reward. This applied both to the constant and the variable feeders. Thus the bees were able to discriminate feeders by the amount of reward and were able to estimate the mean reward for the variable flowers. The proportion of immediate returns to the same feeder increased with the amount of sucrose solution imbibed at each visit, indicating that bees were able to perceive the amount of reward at each visit. However, there was no influence of variance on the choice behaviour of the bees, ruling out the possibility that bees are risk sensitive under these conditions. We discuss risk indifference in choice behaviour of bees in the context of several models of risk sensitivity. Copyright 2000 The Association for the Study of Animal Behaviour.     

Effects of puzzle feeders on pathological behavior in individually housed rhesus monkeys

Self-injurious behavior (SIB) occurs in about 10% of individually housed monkeys. Monkeys with SIB bite their own bodies frequently, occasionally inflicting wounds as a result. At present, there is no standard treatment for this phenomenon. We examined the effectiveness of puzzle feeders in alleviating SIB in monkeys with a veterinary record of self-inflicted wounding. Two groups of monkeys (SIB and controls) were exposed to puzzle feeders for a 6 week period. Three levels of maze difficulty were examined. All monkeys used the feeders, but manipulation was confined to a brief period immediately after the feeders were loaded each day (1000 h) and was infrequent during the later sampling periods (1100 and 1400 h). The most difficult maze yielded a slight increase in usage at 1100 h. During the puzzle feeder phase, whole body stereotypies, including pacing and rocking, were reduced substantially in all monkeys at 1000 h when feeder manipulation was at its highest. However, self-biting in the SIB group was unchanged. Some monkeys actually bit themselves while manipulating the feeder. Long-term effects on abnormal behavior were assessed by comparing behavior during the feeder phase to baseline periods and to a phase in which the monkeys were provisioned with treats placed directly into their food box. Whole body stereotypies, including pacing, were reduced during both treatment phases; however, the reduction was associated only with the 1000 h observation. Puzzle feeders were more effective than treats alone in alleviating whole body stereotypies. Self-biting was unchanged through all phases. Puzzle feeders are beneficial from the perspective of eliciting manipulation. They also yield transient reductions in whole body stereotypy, an effect that does not extend beyond the direct manipulation of the feeder. Puzzle feeders are ineffective in alleviating self-injurious behavior. Am. J. Primatol. 46:213–227, 1998. © 1998 Wiley-Liss, Inc.     

Disposable plastic rodent feeders for use in an automated filling system

Rodent feeder devices are often made of reusable, sanitizable materials such as glass and stainless steel. As part of an initiative at the authors' facility to automate the feeder filling process, disposable plastic feeding cups were proposed as a preferable alternative to standard feeders for use in a filling machine. The authors tested and validated designs for rodent meal-type feeder assemblies that incorporated plastic cups. Assemblies included stainless steel shields that prevented rats and mice from chewing on the plastic cups while allowing them full access to food. The use of disposable feeder cups that are filled and sealed automatically reduces labor associated with sanitation, enables staff to prepare feeders for several weeks in advance and limits personnel contact with feed that may contain harmful chemicals.     

Effects of prefrontal ablations on the reaction of the active choice of feeder under different probability and value of the reinforcement on dog

The role of the prefrontal cortex was investigated on the reaction of the active choice of the two feeders under changes value and probability reinforcement. The experiments were performed on 2 dogs with prefrontal ablation (g. proreus). Before the lesions the dogs were taught to receive food in two different feeders to conditioned stimuli with equally probable alimentary reinforcement. After ablation in the inter-trial intervals the dogs were running from the one feeder to another. In the answer to conditioned stimuli for many times the dogs choose the same feeder. The disturbance of the behavior after some times completely restored. In the experiments with competition of probability events and values of reinforcement the dogs chose the feeder with low-probability but better quality of reinforcement. In the experiments with equal value but different probability the intact dogs chose the feeder with higher probability. In our experiments the dogs with prefrontal lesions chose the each feeder equiprobably. Thus in condition of free behavior one of different functions of the prefrontal cortex is the reactions choose with more probability of reinforcement.     

The effect of feeder location on pollen collection by bumble bees in a tomato greenhouse in Ontario, Canada

The foraging behavior of bumble bees (Bombus impatiens Cresson) was examined as a function of feeder location containing sugar solution in a commercial tomato greenhouse in Manotick, Ontario, Canada. The feeders were located within the nest-box (fed-close) or placed 1.5 m away (fed-far) and the placement of the two types of colonies was counterbalanced over time. No effect of feeder location was found in colony activity levels or in pollen load size. A foraging trade-off between sugar solution and pollen collection, however, was found: the proportion of foraging trips in which pollen was brought back was significantly reduced for fed-far colonies, which contrasts with our laboratory study in which the opposite effect was found. We interpret our findings as possibly reflecting a limitation in pollen supply in the greenhouse: an already possibly strained ability to find and bring back pollen to the colony was accentuated by increasing the task demands of collecting sugar solution.     

Influence of feeder layer type on the efficiency of isolation of porcine embryo-derived cell lines

Experiments were conducted to determine the effects of feeder layers composed of different cell types on the efficiency of isolation and the behavior of porcine embryo-derived cell lines. Inner cell masses (ICM) isolated from 7- to 8-d-old embryos were plated on feeder layers composed of Buffalo rat liver cells (BRL), a continuous cell line of murine embryonic fibroblasts (STO), STO combined with BRL at a 9:1 and 1:1 ratio, STO with BRL-conditioned medium (STO + CM), porcine embryonic fibroblasts (PEF), PEF combined with BRL at a 9:1 and 1:1 ratio, porcine uterine epithelial cells (PUE), murine embryonic fibroblasts (MEF), or an epithelial-like porcine embryo-derived cell line (PH3A). It was found that embryo-derived cell lines could be isolated only from the STO and the STO with BRL-conditioned medium treatments. The isolated cell lines were of epithelial-like and embryonic stem cell-like (ES-like) morphology. The feeders tested had an effect on the behavior of plated ICM. Some feeders, represented by PUE, BRL, STO:BRL (1:1), PEF:BRL (1:1), and PH3A, did not promote attachment of the ICM to the feeder layer; others, represented by STO and MEF, allowed attachment, differentiation and proliferation. On PEF feeders the ICM spread onto the feeder layer after attachment without apparent signs of proliferation or differentiation. None of the feeders tested increased the efficiency of isolation or the growth characteristics of embryo-derived (both ES-like and epithelial-like) cell lines over that of STO feeders.     

A low‐cost radio frequency identification device for ornithological research

ABSTRACT Radio frequency identification (RFID) technology can be used to implement automated bird‐monitoring systems and, therefore, could be of use to field ornithologists. However, the cost of a large‐scale RFID network can be prohibitive for those with limited research budgets. We describe a simple RFID reader/data logger that can be constructed for less than $40 (excluding tools and a battery). This device can be mounted on birdfeeders, nest boxes, nests, or any location repeatedly visited by birds fitted with small RFID tags (i.e., passive integrated transponder or PIT tags). To demonstrate the potential of this low‐cost RFID reader, we monitored the use of feeders by wintering songbirds in central New York and generated a data set consisting of more than 500,000 feeder visits over 5 mo. These data revealed several interesting behaviors, including high visitation rates by some individuals (>200 visits per day), long‐distance movements between feeders (emigration and immigration), and species‐specific patterns of feeder use. Although the system performed well in relatively harsh winter conditions, occasional battery failures and water damage led to some loss of data. Nevertheless, we amassed over 8000 h of monitoring by investing approximately 6 h of labor per week. In addition to recording tag numbers and time stamps, the RFID reader can interface with sensors and actuators, permitting the collection of additional data (such as body mass) and allowing control of motors or solenoids to interact with targeted individuals. RFID technology has great potential for use in a variety of ornithological studies, and we hope our device helps make this technology more accessible.     

Optimal Geometrical Set for Automated Marker Placement to Virtualized Real-Time Facial Emotions

In recent years, real-time face recognition has been a major topic of interest in developing intelligent human-machine interaction systems. Over the past several decades, researchers have proposed different algorithms for facial expression recognition, but there has been little focus on detection in real-time scenarios. The present work proposes a new algorithmic method of automated marker placement used to classify six facial expressions: happiness, sadness, anger, fear, disgust, and surprise. Emotional facial expressions were captured using a webcam, while the proposed algorithm placed a set of eight virtual markers on each subject’s face. Facial feature extraction methods, including marker distance (distance between each marker to the center of the face) and change in marker distance (change in distance between the original and new marker positions), were used to extract three statistical features (mean, variance, and root mean square) from the real-time video sequence. The initial position of each marker was subjected to the optical flow algorithm for marker tracking with each emotional facial expression. Finally, the extracted statistical features were mapped into corresponding emotional facial expressions using two simple non-linear classifiers, K-nearest neighbor and probabilistic neural network. The results indicate that the proposed automated marker placement algorithm effectively placed eight virtual markers on each subject’s face and gave a maximum mean emotion classification rate of 96.94% using the probabilistic neural network.     

Initial culture behaviour of rat blastocysts on selected feeder cell lines

To increase our understanding of rat embryos in culture and to attempt the isolation of blastocyst-derived cell lines, we examinated the initial growth behaviour of rat blastocysts from four strains of rat on four different feeder cell layers. The feeders used were a continuous cell line of murine embryonic fibroblasts (STO), primary mouse (MEF) or primary rat (REF) embryonic fibroblasts, and a continuous cell line of rat uterine epithelial cells (RUCs). A medium that gave optimum plating efficiencies for murine ES cells was used in the rat embryo culture. Each culture system allowed hatching and attachment of the blastocysts, that is, the behaviour was similar on each feeder and each strain for the first 2 days in culture. Subsequently, there was a rapid differentiation of the Inner Cell Mass (ICM) cells on fibroblastic feeder cell layers (STO > MEF > REF), and this was generally complete after 3–6 days in primary culture. On RUCs, the ICM was found to increase in size without differentiation up to and including day 4 and in some cases longer. Embryo-derived cells were obtained by disaggregating and passaging ICMs on REF and RUC feeders. Rounded, refractile, and epithelial-like cells were isolated on REF and colonies of ES-like cells on the RUCs. The ES-like cells were positive for expression of alkaline phosphatase and stage-specific embryonic-antigen 1. This is an important first step towards the derivation and culture of pluripotent ES cells from the rat. © 1995 Wiley-Liss, Inc.     

Experimental studies in human tooth wear: I

The construction of a machine called CANIBAL which is capable of simulating the actions of the human mandible during chewing is reported. Powered by an electric motor, a cam activated rocker arm assembly transmits force by means of wires to each point on the mandible where muscles would be attached. A separately adjustable cam, rocker arm, directional pulley and wire represents each muscle. Models of dental arches cast in dental stone or other materials can be mounted and subjected to extended wear. With different cam settings, wear patterns can be produced which resemble those seen on various fossil and living human dental arches.     

Selective choice of sucrose solution concentration by the hovering hawk mothMacroglossum stellatarum

To determine the preference of the hovering hawk mothMacroglossum stellatarum for different sugar concentrations, the foraging behavior of adults were analyzed under laboratory conditions. Six sucrose concentrations (range, 10–60%, w/w) were simultaneously offered in six artificial ab libitum feeders. The number of feeding bouts and the duration of each visit were automatically recorded and stored in a computer. Results showed that the frequency of visits to the feeders did not vary among the different solutions offered, but the gathered volume by the group attained a maximum at between 20 and 50% (w/w). Moths invested more time in front of the feeder with the more concentrated sugar solutions. It was assumed that factors different from maximizing energy intake, such as water balance and viscosity of concentrated nectars, have to be considered in order to understand the observed patterns of nectar choice.