A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines

This paper addresses a highly challenging scheduling problem in the field of printed circuit board (PCB) assembly systems using Surface Mounting Devices (SMD). After describing some challenging optimization sub-problems relating to the heads of multi-head surface mounting placement machines, we formulate an integrated multi-objective mathematical model considering of two main sub-problems simultaneously. The proposed model is a mixed integer nonlinear programming one which is very complex to be solved optimally. Therefore, it is first converted into a linearized model and then solved using an efficient multi-objective approach, i.e., the augmented epsilon constraint method. An illustrative example is also provided to show the usefulness and applicability of the proposed model and solution method.PCB assembly. Multi-head beam-type placement machine. Multi-objective mathematical programming. Augmented epsilon-constraint method

An Aggregated Optimization Model for Multi-Head SMD Placements

In this article we propose an aggregate optimization approach by formulating the multi-head SMD placement optimization problem into a mixed integer program (MIP) with the variables based on batches of components. This MIP is tractable and effective in balancing workload among placement heads, minimizing the number of nozzle exchanges, and improving handling class. The handling class which specifies the traveling speed of the robot arm, to the best of our knowledge, has been for the first time incorporated in an optimization model. While the MIP produces an optimal planning for batches of components, a new sequencing heuristics is developed in order to determine the final sequence of component placements based on the outputs of the MIP. This two-stage approach guarantees a good feasible solution to the multi-head SMD placement optimization problem. The computational performance is examined using real industrial data.Multi-head surface mounting device;Component placement;Variable placement speed

Comparison of a bat and genetic algorithm generated sequence against lead through programming when assembling a PCB using a 6 axis robot with multiple motions and speeds

An optimal component feeder arrangement and robotic placement sequence are both important for improving assembly efficiency. Both problems are combinatorial in nature and known to be NP-hard. This paper presents a novel discrete hybrid bat-inspired algorithm for solving the feeder slot assignment and placement sequence problem encountered when planning robotic assembly of electronic components. In our method, we use the concepts of swap operators and swap sequence to redefine position, and velocity operators from the basic bat algorithm. Furthermore, we propose an improved local search method based on genetic operators of crossover and mutation enhanced by the 2-opt search procedure. The algorithm is formulated with the objective of minimizing the total traveling distance of the pick and place device. Through numerical experiments, using a real PCB assembly scenario, we demonstrate the considerable effectiveness of the proposed discrete Bat Algorithm (BA) to improve selection of feeder arrangement and placement sequence in PCB assembly operations and achieve high throughput production. The results also highlighted that the even though the algorithms out performed traditional lead through programming techniques, the programmer must consider the influence of different robot motions

A Multi-Exchange Neighborhood Search Heuristic for an Integrated Clustering and Machine Setup Model for PCB Manufacturing

In the manufacture of printed circuit boards, electronic components are attached to a blank board by one or more pick-and-place machines. Frequent machine setups, though time consuming, can reduce overall processing time. We consider the Integrated Clustering and Machine Setup (ICMS) model, which incorporates this tradeoff between processing time and setup time and seeks to minimize the sum of the two. Solving this model to optimality is intractable for very large-scale instances. We show that ICMS is NP-hard and consequently propose and test a heuristic based on multi-exchange neighborhood search structures. Initial numerical results are very encouraging. Keywords: Printed circuit board assembly, feeder slot assignment, product clustering, integer programming, computational complexity, heuristics

2U CubeSat Structural Design and Integration

A thesis presented to the faculty of the College of Science, Morehead State University in partial fulfillment of the requirements for the Degree of Master of Science by Yevgeniy Byeloborodov on April 18, 2017

Powering a Biosensor Using Wearable Thermoelectric Technology

Wearable medical devices such as insulin pumps, glucose monitors, hearing aids, and electrocardiograms provide necessary medical aid and monitoring to millions of users worldwide. These battery powered devices require battery replacement and frequent charging that reduces the freedom and peace of mind of users. Additionally, the significant portion of the world without access to electricity is unable to use these medical devices as they have no means to power them constantly. Wearable thermoelectric power generation aims to charge these medical device batteries without a need for grid power. Our team has developing a wristband prototype that uses body heat, ambient air, and heat sinks to create a temperature difference across thermoelectric modules thus generating ultra-low voltage electrical power. A boost converter is implemented to boost this voltage to the level required by medical device batteries. Our goal was to use this generated power to charge medical device batteries off-the-grid, increasing medical device user freedom and allowing medical device access to those without electricity. We successfully constructed a wearable prototype that generates the voltage required by an electrocardiogram battery; however, further thermoelectric module and heat dissipation optimization is necessary to generate sufficient current to charge the battery

Setup Optimization in High-Mix Surface Mount PCB Assembly

Siirretty Doriast

Open-Source TIG-Based Metal 3D-Printing

Metal 3-D printing has been relegated to high-cost proprietary high-resolution systems and low-resolution low-cost metal inert gas (MIG) systems. In order to provide a path to high-resolution, low-cost, metal 3-D printing, this manuscript proposes a new open source metal 3-D printer design based around a low-cost tungsten inert gas (TIG) welder coupled to a commercial open source self replicating rapid prototyper. Optimal printing parameters for the machine are acquired using a novel computational intelligence software. TIG has many advantages over MIG, such as having a low heat input, clean beads, and the potential for both high-resolution prints as well as insitu alloying of complex geometries. The design can be adapted to most RepRap-class systems and has a basic yet powerful free and open source software (FOSS) package for the characterization of the 3-D printer. This system can be used for fabricating custom metal scientific components and tools, near net-shape structural metal component rapid prototyping, adapting and depositing on existing metal structures, and is deployable for in-field prototyping for appropriate technology applications