An integrated scheduling problem of PCB components on sequential pick-and-place machines:mathematical models and heuristic solutions

This paper formulates several mathematical models for determining the optimal sequence of component placements and assignment of component types to feeders simultaneously or the integrated scheduling problem for a type of surface mount technology placement machines, called the sequential pick-andplace (PAP) machine. A PAP machine has multiple stationary feeders storing components, a stationary working table holding a printed circuit board (PCB), and a movable placement head to pick up components from feeders and place them to a board. The objective of integrated problem is to minimize the total distance traveled by the placement head. Two integer nonlinear programming models are formulated first. Then, each of them is equivalently converted into an integer linear type. The models for the integrated problem are verified by two commercial packages. In addition, a hybrid genetic algorithm previously developed by the authors is adopted to solve the models. The algorithm not only generates the optimal solutions quickly for small-sized problems, but also outperforms the genetic algorithms developed by other researchers in terms of total traveling distance.

A heuristic approach for component scheduling on a high-speed PCB assembly machine

The collect-and-place machine is one of the most widely used placement machines for assembling electronic components on the printed circuit boards (PCBs). Nevertheless, the number of researches concerning the optimisation of the machine performance is very few. This motivates us to study the component scheduling problem for this type of machine with the objective of minimising the total assembly time. The component scheduling problem is an integration of the component sequencing problem, that is, the sequencing of component placements; and the feeder arrangement problem, that is, the assignment of component types to feeders. To solve the component scheduling problem efficiently, a hybrid genetic algorithm is developed in this paper. A numerical example is used to compare the performance of the algorithm with different component grouping approaches and different population sizes.

Majority versus minority influence:when, not whether, source status instigates heuristic or systematic processing

Two experiments investigated the extent of message processing of a persuasive communication proposed by either a numerical majority or minority. Both experiments crossed source status (majority versus minority) with message quality (strong versus weak arguments) to determine which source condition is associated with systematic processing. The first experiment showed a reliable difference between strong and weak messages, indicating systematic processing had occurred, for a minority irrespective of message direction (pro- versus counter-attitudinal), but not for a majority. The second experiment showed that message outcome moderates when a majority or a minority leads to systematic processing. When the message argued for a negative personal outcome, there was systematic processing only for the majority source; but when the message did not argue for a negative personal outcome, there was systematic processing only for the minority source. Thus one key moderator of whether a majority or minority source leads to message processing is whether the topic induces defensive processing motivated by self-interest.

Systematic and heuristic processing of majority and minority-endorsed messages:the effects of varying outcome relevance and levels of orientation on attitude and message processing

Two experiments investigated the conditions under which majority and minority sources instigate systematic processing of their messages. Both experiments crossed source status (majority vs. minority) with message quality (strong vs. weak arguments). In each experiment, message elaboration was manipulated by varying either motivational (outcome relevance, Experiment 1) or cognitive (orientating tasks, Experiment 2) factors. The results showed that when either motivational or cognitive factors encouraged low message elaboration, there was heuristic acceptance of the majority position without detailed message processing. When the level of message elaboration was intermediate, there was message processing only for the minority source. Finally, when message elaboration was high, there was message processing for both source conditions. These results show that majority and minority influence is sensitive to motivational and cognitive factors that constrain or enhance message elaboration and that both sources can lead to systematic processing under specific circumstances. © 2007 by the Society for Personality and Social Psychology, Inc.

Rapid heuristic projection on simplicial cones

A very fast heuristic iterative method of projection on simplicial cones is presented. It consists in solving two linear systems at each step of the iteration. The extensive experiments indicate that the method furnishes the exact solution in more then 99.7 percent of the cases. The average number of steps is 5.67 (we have not found any examples which required more than 13 steps) and the relative number of steps with respect to the dimension decreases dramatically. Roughly speaking, for high enough dimensions the absolute number of steps is independent of the dimension.

Somatic cell gene therapy for diabetes mellitus: engineering a surrogate B-cell

Improved methods of insulin delivery are required for the treatment of insulin-dependent diabetes mellitus (IDDM) to achieve a more physiological profile of glucose homeostasis. Somatic cell gene therapy offers the prospect that insulin could be delivered by an autologous cell implant, engineered to secrete insulin in response to glucose. This study explores the feasibility of manipulating somatic cells to behave as a surrogate insulin-secreting β-cells. Initial studies were conducted using mouse pituitary AtT20 cells as a model, since these cells possess an endogenous complement of enzymes capable of processing proinsulin to mature insulin. Glucose sensitive insulin secretion was conferred to these cells by transfection with plasmids containing the human preproinsulin gene (hppI-1) and the GLUT2 gene for the glucose transporter isoform 2. Insulin secretion was responsive to changes in the glucose concentration up to about 50μM. Further studies to up-rate this glucose sensitivity into the mM range will require manipulation of the hexokinase and glucokinase enzymes. Intraperitoneal implantation of the manipulated AtT20 cells into athymic nude mice with streptozotocin-induced diabetes resulted in decreased plasma glucose concentrations. The cells formed vascularised tumours in vivo which were shown to contain insulin-secreting cells. To achieve proinsulin processing in non-endocrine cells, co-transfection with a suitable enzyme, or mutagenesis of the proinsulin itself are necessary. The mutation of the human preproinsulin gene to the consensus sequence for cleavage by the subtilisin-like serine protease, furin, was carried out. Co-transfection of human fibroblasts with wild-type proinsulin and furin resulted in 58% conversion to mature insulin by these cells. Intraperitoneal implantation of the mature-insulin secreting human fibroblasts into the diabetic nude mouse animal model gave less encouraging results than the AtT20 cells, apparently due to poor vascularisation. Cell aggregations removed from the mice at autopsy were shown to contain insulin secreting cells only at the periphery. This thesis provides evidence that it is possible to construct, by cellular engineering, a glucose-sensitive insulin-secreting surrogate β-cell. Therefore, somatic cell gene therapy offers a feasible alternative for insulin delivery in IDDM patients.

How accurate are photographic surrogate markers used to detect macular oedema in the english national Screening Programme?

Introduction: Macular oedema is not directly visible on digital photographs used in screening. Photographic surrogate markers are used to detect patients who may have macular oedema. Evidence suggests that only around 10% of patients with these surrogate markers referred to an ophthalmologist have macular oedema when examined by slit-lamp biomicroscopy. Purpose: The purpose of this audit was to determine how many patients with surrogate markers were truly identified by optical coherence tomography (OCT) as having macular oedema. Method: Data were collected from patients attending digital diabetic retinopathy screening. Patients who presented with surrogate markers for macular oedema also had an OCT scan. The fast macula scan on the Stratus OCT was used and an ophthalmologist reviewed the scans to determine whether macular oedema was present. Results: Out of 66 patients with maculopathy defined as haemorrhages or microaneurysms within one optic disc diameter (DD) of the fovea and visual acuity (VA) worse than 6/9 11 (17%) showed thickening on the OCT, only 4 (6%) had macular oedema. None required laser. Out of 155 patients with maculopathy defined as any exudate within one DD of the fovea or circinate within two DD 45 (29%) showed thickening on the OCT of these 27% required laser. Conclusion: OCT is a useful tool in screening to help identify those who need a true referral to ophthalmology for maculopathy. If exudate is present the chance of having macular oedema and requiring laser treatment is greater than the presence of microaneurysms within one DD and reduced VA.

How accurate are photographic surrogate markers used to detect macular edema in the English national screening programme?

DESIGN. Retrospective analysis PURPOSE. Macular oedema is not directly visible on two dimensional digital photographs such that surrogate markers need to be used. In the English National Screening Programme these are exudate within one optic disc diameter (DD) of the fovea, group of exudates within two DD of the fovea and haemorrhages or microaneurysms (HMA) within one DD of the fovea with best corrected visual acuity (VA) worse than 6/9. All patients who present with any of these surrogate markers at screening are referred to an ophthalmology clinic for slit lamp examination. The purpose of this audit was to determine how many patients with positive maculopathy diagnosis on photography were truly identified by optical coherence tomography (OCT) with macular oedema. METHODS. Data was collected from patients attending digital diabetic retinopathy screening. Patients who presented with surrogate markers for macular oedema also had an OCT scan. The fast macula scan on the Stratus OCT was used and an ophthalmologist reviewed the scans to determine whether macular oedema was present. RESULTS. Maculopathy by exudates: Of 155 patients 45 (29%) showed thickening on the OCT of these 12 required laser. Those who also had pre-proliferative retinopathy (n=20) were more likely to have macular oedema (75%) than those with background diabetic retinopathy. Maculopathy by HMA and VA worse than 6/9: Of 66 patients 11 (16.7%) showed thickening on the OCT. 5 (7.6%) of these had macular oedema, 5 (7.6%) epi-retinal membrane, and 1 (1.5%) age related macular degeneration. None of these patients required laser. CONCLUSIONS. The likelihood of the presence of macular oedema and requiring laser treatment is greater with macular exudation than HMA within one DD and reduced VA. Overall the surrogate markers used show low specificity for macular oedema, however combining OCT with photography does identify those with macular oedema who require a true referral for an ophthalmological slit lamp examination.

Use of general practice prescribing data as a surrogate estimate of statin compliance

Background and Objective: To maximise the benefit from statin therapy, patients must maintain regular therapy indefinitely. Non-compliance is thought to be common in those taking medication at regular intervals over long periods of time, especially where they may perceive no immediate benefit (News editorial, 2002). This study extends previous work in which commonly held prescribing data is used as a surrogate marker of compliance and was designed to examine compliance in those stabilised on statins in a large General Practice. Design: Following ethical approval, details of all patients who had a single statin for 12 consecutive months with no changes in drug, frequency or dose, between December 1999 and March 2003, were obtained. Setting: An Eastern Birmingham Primary Care Trust GP surgery. Main Outcome Measures: A compliance ratio was calculated by dividing the number of days treatment by the number of doses prescribed. For a once daily regimen the ratio for full compliance_1. Results: 324 patients were identified. The average compliance ratio for the first six months of the study was 1.06 ± 0.01 (range 0.46 – 2.13) and for the full twelve months was 1.05 ± 0.01 (range 0.58 – 2.08). Conclusions: The data shown here indicates that as a group, long-term, stabilised statin users appear compliant. However, the range of values obtained show that there are identifiable subsets of patients who are not taking their therapy as prescribed. Although the apparent use of more doses than prescribed in some patients may result from medication hording, this cannot be the case in the patients who apparently take less. It has been demonstrated here that the compliance ratio can be used as an early indicator of problems allowing targeted compliance advice can be given where it will have the most benefit. References: News Editorial. Pharmacy records could be used to enhance statin compliance in elderly. Pharm. J. 2002; 269: 121.

The design of contact lens based ocular drug delivery systems for single-day use:part (I) structural factors, surrogate ophthalmic dyes and passive diffusion studies

The poor retention and efficacy of instilled drops as a means of delivering drugs to the ophthalmic environment is well-recognised. The potential value of contact lenses as a means of ophthalmic drug delivery, and consequent improvement of pre-corneal retention is one obvious route to the development of a more effective ocular delivery system. Furthermore, the increasing availability and clinical use of daily disposable contact lenses provides the platform for the development of viable single-day use drug delivery devices based on existing materials and lenses. In order to provide a basis for the effective design of such devices, a systematic understanding of the factors affecting the interaction of individual drugs with the lens matrix is required. Because a large number of potential structural variables are involved, it is necessary to achieve some rationalisation of the parameters and physicochemical properties (such as molecular weight, charge, partition coefficients) that influence drug interactions. Ophthalmic dyes and structurally related compounds based on the same core structure were used to investigate these various factors and the way in which they can be used in concert to design effective release systems for structurally different drugs. Initial studies of passive diffusional release form a necessary precursor to the investigation of the features of the ocular environment that over-ride this simple behaviour. Commercially available contact lenses of differing structural classifications were used to study factors affecting the uptake of the surrogate actives and their release under 'passive' conditions. The interaction between active and lens material shows considerable and complex structure dependence, which is not simply related to equilibrium water content. The structure of the polymer matrix itself was found to have the dominant controlling influence on active uptake; hydrophobic interaction with the ophthalmic dye playing a major role. © The Author(s) 2014 Reprints and permissions: sagepub.co.uk/journalsPermissions.nav.

A new VRPPD model and a hybrid heuristic solution approach for e-tailing

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW.

Women’s adaptation to STEM domains promotes resilience and a lesser reliance on heuristic thinking

Experiences that compel people to challenge social stereotypes can promote enhanced cognitive flexibility on a range of judgmental domains. Women in STEM (science, technology, engineering, and math) fields are chronically exposed to such experiences and may therefore also demonstrate these benefits. Two studies examined the differential effects of counterstereotypical experiences on women from STEM and non-STEM fields. Results showed that imagining or recollecting these experiences led women from STEM fields to exhibit a lesser reliance on heuristic thinking compared to women from non-STEM fields, and this difference was mediated by self-perceived resilience to the negative impact of gender stereotyping. Implications for psychologists’ and educators’ understanding of the relationship between counterstereotypical experiences and heuristic thinking are discussed.

DFIG machine design for maximizing power output based on surrogate optimization algorithm

This paper presents a surrogate-model-based optimization of a doubly-fed induction generator (DFIG) machine winding design for maximizing power yield. Based on site-specific wind profile data and the machine's previous operational performance, the DFIG's stator and rotor windings are optimized to match the maximum efficiency with operating conditions for rewinding purposes. The particle swarm optimization-based surrogate optimization techniques are used in conjunction with the finite element method to optimize the machine design utilizing the limited available information for the site-specific wind profile and generator operating conditions. A response surface method in the surrogate model is developed to formulate the design objectives and constraints. Besides, the machine tests and efficiency calculations follow IEEE standard 112-B. Numerical and experimental results validate the effectiveness of the proposed technologies.

Surrogate-based analysis and optimization for the design of heat sinks with jet impingement

Heat sinks are widely used for cooling electronic devices and systems. Their thermal performance is usually determined by the material, shape, and size of the heat sink. With the assistance of computational fluid dynamics (CFD) and surrogate-based optimization, heat sinks can be designed and optimized to achieve a high level of performance. In this paper, the design and optimization of a plate-fin-type heat sink cooled by impingement jet is presented. The flow and thermal fields are simulated using the CFD simulation; the thermal resistance of the heat sink is then estimated. A Kriging surrogate model is developed to approximate the objective function (thermal resistance) as a function of design variables. Surrogate-based optimization is implemented by adaptively adding infill points based on an integrated strategy of the minimum value, the maximum mean square error approach, and the expected improvement approaches. The results show the influence of design variables on the thermal resistance and give the optimal heat sink with lowest thermal resistance for given jet impingement conditions.

Some extended psychological benefits of challenging social stereotypes:decreased dehumanization and a reduced reliance on heuristic thinking

One way to promote equality is to encourage people to generate counterstereotypic role models. In two experiments, we demonstrate that such interventions have much broader benefits than previously thoughtreducing a reliance on heuristic thinking and decreasing tendencies to dehumanize outgroups. In Experiment 1, participants who thought about a gender counterstereotype (e.g., a female mechanic) demonstrated a generalized decrease in dehumanization towards a range of unrelated target groups (including asylum seekers and the homeless). In Experiment 2 we replicated these findings using alternative targets and measures of dehumanization. Furthermore, we found the effect was mediated by a reduced reliance on heuristic thinking. The findings suggest educational initiatives that aim to challenge social stereotypes may not only have societal benefits (generalized tolerance), but also tangible benefits for individuals (enhanced cognitive flexibility).