Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.Siirretty Doriast

Topical Workshop on Electronics for Particle Physics

The purpose of the workshop was to present results and original concepts for electronics research and development relevant to particle physics experiments as well as accelerator and beam instrumentation at future facilities; to review the status of electronics for the LHC experiments; to identify and encourage common efforts for the development of electronics; and to promote information exchange and collaboration in the relevant engineering and physics communities

Tangible interfaces for manipulating aggregates of digital information

Thesis (Ph. D.)--Massachusetts Institute of Technology, School of Architecture and Planning, Program in Media Arts and Sciences, 2002.Includes bibliographical references (p. 255-269).This thesis develops new approaches for people to physically represent and interact with aggregates of digital information. These support the concept of Tangible User Interfaces (TUIs), a genre of human-computer interaction that uses spatially reconfigurable physical objects as representations and controls for digital information. The thesis supports the manipulation of information aggregates through systems of physical tokens and constraints. In these interfaces, physical tokens act as containers and parameters for referencing digital information elements and aggregates. Physical constraints are then used to map structured compositions of tokens onto a variety of computational interpretations. This approach is supported through the design and implementation of several systems. The mediaBlocks system enables people to use physical blocks to "copy and paste" digital media between specialized devices and general-purpose computers, and to physically compose and edit this content (e.g., to build multimedia presentations). This system also contributes new tangible interface techniques for binding, aggregating, and disaggregating sequences of digital information into physical objects.(cont.) Tangible query interfaces allow people to physically express and manipulate database queries. This system demonstrates ways in which tangible interfaces can manipulate larger aggregates of information. One of these query approaches has been evaluated in a user study, which has compared favorably with a best-practice graphical interface alternative. These projects are used to support the claim that physically constrained tokens can provide an effective approach for interacting with aggregates of digital information.by Brygg Anders Ullmer.Ph.D

Low-Cost Sensors and Biological Signals

Many sensors are currently available at prices lower than USD 100 and cover a wide range of biological signals: motion, muscle activity, heart rate, etc. Such low-cost sensors have metrological features allowing them to be used in everyday life and clinical applications, where gold-standard material is both too expensive and time-consuming to be used. The selected papers present current applications of low-cost sensors in domains such as physiotherapy, rehabilitation, and affective technologies. The results cover various aspects of low-cost sensor technology from hardware design to software optimization

Intern experience at Tech Tran Corporation, Naperville, Illinois: an internship report

"Submitted to the College of Engineering of Texas A&M University in partial fulfillment of the requirement for the degree of Doctor of Engineering."Includes vita (leaf 326)Includes "Selected glossary of robotics terms" (leaves 265-269, or p. 163-167 of original text)Includes bibliographical references (leaves 255-256, or p. 153-154 of original text)Includes text of work previously published: Sanderson, Ronald J. Industrial robots: a summary and forecast for manufacturing managers / Ronald J. Sanderson, John A. Campbell, John D. Meyer. Naperville, Ill.:Tech Tran Corporation, c1982. In addition to bearing leaf numbers 95-269 of the Record of Study, the pagination of the original publication is printed (vii, 1-167)This report presents a survey of the author's internship experience with Tech Tran Corporation during the period September 3, 1981 through April 30, 1982. The eight month internship was spent as an engineering intern with a small consulting firm specializing in high technology state-of-the-art manufacturing technology management and assessment. The intent of this report is to demonstrate that this experience fulfills the requirements of the Doctor of Engineering internship. The primary objective of the internship was to develop technical expertise in the field of industrial automation. Secondary goals were to improve oral and written communication skills and project management techniques. The three projects presented in this report met these objectives and goals. The major project was to develop a state-of-the-art assessment of robotics. This assessment was developed by surveying hundreds of robots users, manufacturers and researchers, and undertaking a comprehensive literature search on U.S. and foreign robots. The information was distilled into a professional managerial level report on robotics. The second project was to develop technical summaries and assessments of completed projects of the Army Missile Command's Manufacturing Technology Program. This was performed by reviewing project reports and interviewing government and contractor engineers throughout the country. The third project was to be an Associate Editor for Manufacturing Technoogy Horizons digest. This is a bi-monthly digest featuring major developments in manufacturing techniques and equipment. Short concise summaries for manufacturing processes were researched and developed through written correspondence and phone interviews. The internship was an opportunity to use my engineering skills to learn about the robotics industry, and improve oral and written communication skills. Thus, objectives for the Doctor of Engineering degree were met and the internship requirement satisfied

Energy Efficiency

This book is one of the most comprehensive and up-to-date books written on Energy Efficiency. The readers will learn about different technologies for energy efficiency policies and programs to reduce the amount of energy. The book provides some studies and specific sets of policies and programs that are implemented in order to maximize the potential for energy efficiency improvement. It contains unique insights from scientists with academic and industrial expertise in the field of energy efficiency collected in this multi-disciplinary forum

3rd International Workshop on Instrumentation for Planetary Missions : October 24–27, 2016, Pasadena, California

The purpose of this workshop is to provide a forum for collaboration, exchange of ideas and information, and discussions in the area of the instruments, subsystems, and other payload-related technologies needed to address planetary science questions. The agenda will compose a broad survey of the current state-of-the-art and emerging capabilities in instrumentation available for future planetary missions.Universities Space Research Association (USRA); Lunar and Planetary Institute (LPI); Jet Propulsion Laboratory (JPL)Conveners: Sabrina Feldman, Jet Propulsion Laboratory, David Beaty, Jet Propulsion Laboratory ; Science Organizing Committee: Carlton Allen, Johnson Space Center (retired) [and 12 others

A cumulative index to the 1973 issues of Aeronautical engineering: A special bibliography

This publication is a cumulative index to the abstracts contained in NASA SP-7037 (28) through NASA SP-7037 (39) of Aeronautical Engineering: A Special Bibliography. NASA SP-7037 and its supplements have been compiled through the cooperative efforts of the American Institute of Aeronautics and Astronautics (AIAA) and the National Aeronautics and Space Administration (NASA). This cumulative index includes subject, personal author, corporate source, contract, and report number indexes