1,221 research outputs found

    Fitness landscape analysis of the simple assembly line balancing problem type 1

    Get PDF
    As the simple assembly line balancing problem type 1 (SALBP1) has been proven to be NP-hard, heuristic and metaheuristic approaches are widely used for solving middle to large instances. Nevertheless, the characteristics (fitness landscape) of the problem’s search space have not been studied so far and no rigorous justification for implementing various metaheuristic methods has been presented. Aiming to fill this gap in the literature, this study presents the first comprehensive and in-depth Fitness Landscape Analysis (FLA) study for SALBP1. The FLA was performed by generating a population of 1000 random solutions and improving them to local optimal solution, and then measuring various statistical indices such as average distance, gap, entropy, amplitude, length of the walk, autocorrelation, and fitness-distance among all solutions, to understand the complexity, structure, and topology of the solution space. We solved 83 benchmark problems with various cycle times taken from Scholl’s dataset which required 83000 local searches from initial to optimal solutions. The analysis showed that locally optimal assembly line balances in SALBP1 are distributed nearly uniformly in the landscape of the problem, and the small average difference between the amplitudes of the initial and optimal solutions implies that the landscape was almost plain. In addition, the large average gap between local and global solutions showed that global optimum solutions in SALBP1 are difficult to find, but the problem can be effectively solved using a single-solution-based metaheuristic to near-optimality. In addition to the FLA, a new mathematical formulation for the entropy (diversity) of solutions in the search space for SALBP1 is also presented in this paper

    Developing manufacturing control software: A survey and critique

    Full text link
    The complexity and diversity of manufacturing software and the need to adapt this software to the frequent changes in the production requirements necessitate the use of a systematic approach to developing this software. The software life-cycle model (Royce, 1970) that consists of specifying the requirements of a software system, designing, implementing, testing, and evolving this software can be followed when developing large portions of manufacturing software. However, the presence of hardware devices in these systems and the high costs of acquiring and operating hardware devices further complicate the manufacturing software development process and require that the functionality of this software be extended to incorporate simulation and prototyping.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45542/1/10696_2005_Article_BF01328739.pd

    Balancing and lot-sizing mixed-model lines in the footwear industry

    Get PDF
    This report describes the full research proposal for the project \Balancing and lot-sizing mixed-model lines in the footwear industry", to be developed as part of the master program in Engenharia Electrotécnica e de Computadores - Sistemas de Planeamento Industrial of the Instituto Superior de Engenharia do Porto. The Portuguese footwear industry is undergoing a period of great development and innovation. The numbers speak for themselves, Portugal footwear exported 71 million pairs of shoes to over 130 countries in 2012. It is a diverse sector, which covers different categories of women, men and children shoes, each of them with various models. New and technologically advanced mixed-model assembly lines are being projected and installed to replace traditional mass assembly lines. Obviously there is a need to manage them conveniently and to improve their operations. This work focuses on balancing and lot-sizing stitching mixed-model lines in a real world environment. For that purpose it will be fundamental to develop and evaluate adequate effective solution methods. Different objectives may be considered, which are relevant for the companies, such as minimizing the number of workstations, and minimizing the makespan, while taking into account a lot of practical restrictions. The solution approaches will be based on approximate methods, namely by resorting to metaheuristics. To show the impact of having different lots in production the initial maximum amount for each lot is changed and a Tabu Search based procedure is used to improve the solutions. The developed approaches will be evaluated and tested. A special attention will be given to the solution of real applied problems. Future work may include the study of other neighbourhood structures related to Tabu Search and the development of ways to speed up the evaluation of neighbours, as well as improving the balancing solution method

    Research reports: 1991 NASA/ASEE Summer Faculty Fellowship Program

    Get PDF
    The basic objectives of the programs, which are in the 28th year of operation nationally, are: (1) to further the professional knowledge of qualified engineering and science faculty members; (2) to stimulate an exchange of ideas between participants and NASA; (3) to enrich and refresh the research and teaching activities of the participants' institutions; and (4) to contribute to the research objectives of the NASA Centers. The faculty fellows spent 10 weeks at MSFC engaged in a research project compatible with their interests and background and worked in collaboration with a NASA/MSFC colleague. This is a compilation of their research reports for summer 1991

    Computing multi-scale organizations built through assembly

    Get PDF
    The ability to generate and control assembling structures built over many orders of magnitude is an unsolved challenge of engineering and science. Many of the presumed transformational benefits of nanotechnology and robotics are based directly on this capability. There are still significant theoretical difficulties associated with building such systems, though technology is rapidly ensuring that the tools needed are becoming available in chemical, electronic, and robotic domains. In this thesis a simulated, general-purpose computational prototype is developed which is capable of unlimited assembly and controlled by external input, as well as an additional prototype which, in structures, can emulate any other computing device. These devices are entirely finite-state and distributed in operation. Because of these properties and the unique ability to form unlimited size structures of unlimited computational power, the prototypes represent a novel and useful blueprint on which to base scalable assembly in other domains. A new assembling model of Computational Organization and Regulation over Assembly Levels (CORAL) is also introduced, providing the necessary framework for this investigation. The strict constraints of the CORAL model allow only an assembling unit of a single type, distributed control, and ensure that units cannot be reprogrammed - all reprogramming is done via assembly. Multiple units are instead structured into aggregate computational devices using a procedural or developmental approach. Well-defined comparison of computational power between levels of organization is ensured by the structure of the model. By eliminating ambiguity, the CORAL model provides a pragmatic answer to open questions regarding a framework for hierarchical organization. Finally, a comparison between the designed prototypes and units evolved using evolutionary algorithms is presented as a platform for further research into novel scalable assembly. Evolved units are capable of recursive pairing ability under the control of a signal, a primitive form of unlimited assembly, and do so via symmetry-breaking operations at each step. Heuristic evidence for a required minimal threshold of complexity is provided by the results, and challenges and limitations of the approach are identified for future evolutionary studies

    Advances in Reinforcement Learning

    Get PDF
    Reinforcement Learning (RL) is a very dynamic area in terms of theory and application. This book brings together many different aspects of the current research on several fields associated to RL which has been growing rapidly, producing a wide variety of learning algorithms for different applications. Based on 24 Chapters, it covers a very broad variety of topics in RL and their application in autonomous systems. A set of chapters in this book provide a general overview of RL while other chapters focus mostly on the applications of RL paradigms: Game Theory, Multi-Agent Theory, Robotic, Networking Technologies, Vehicular Navigation, Medicine and Industrial Logistic

    Computational aspects of parvalbumin-positive interneuron function

    Get PDF
    The activity of neurons is dependent on the manner in which they process synaptic inputs from other cells. In the event of clustered synaptic input, neurons can respond in a nonlinear manner through synaptic and dendritic mechanisms. Such mechanisms are well established in principal excitatory neurons throughout the brain, where they increase neuronal computational ability and information storage capacity. In contrast for parvalbumin-positive (PV+) interneurons, the most common cortical class of in- hibitory interneuron, synaptic integration is thought to be either linear or sub-linear in nature, facilitating their role as mediators of precise and fast inhibition. This thesis addresses situations in which PV+ interneurons integrate synaptic inputs in a nonlinear manner, and explores the functions of this synaptic processing. First, I describe a form of cooperative supralinear synaptic integration by local excitatory inputs onto PV+ interneurons, and I extend these results to show how this augments the computational capability of PV+ cells within spiking neuron networks. I also explore the importance of polyamine-modulation of synaptic receptors in mediating sublinear synaptic integration, and discuss how this expands the array of mechanisms known to perform similar functions in PV+ cells. Finally, I present work manipulating PV+ cells experimentally during epilepsy. I consider these findings together with recent scientific advances and suggest how they account for a number of open questions and previously contradictory theories of PV+ interneuron function

    A case study of the design related aspects of the introduction of a new turbocharger

    Get PDF
    The design related aspects of the introduction of a new turbocharger - the Napier NA355. Napier Turbochargers Ltd. manufacture a range of turbochargers suitable for most medium and slow speed diesel engines above about 1000 hp. This work describes the many and varied aspects associated with the design of a new turbocharger during the early 1980's. The company was producing two similarly sized products designated the SA105 and the NA350, intended for engines developing about 3000 hp. A replacement for these two turbochargers was required. The demands of the engines in the marketplace were determined together with the extractable performance of the major competitor's products. The performance levels of the two Napier models was examined, and was found wanting, particularly with respect to the compressor efficiency. Also the mechanical limitations of the two models were less than desirable. A number of technical proposals were considered, with the aim of deciding how best the needed improvements could be introduced. The SA 105 offered more items that could be utilised in a new turbocharger, although both compressor and turbine required improvement. It was necessary to avoid lengthy and expensive development wherever possible, therefore only proven technology was employed. The major casings and rotor forgings were to be retained, if possible, due to the lcngthy, expensive, and often troublesome procurement cycles. Only those components that had a lack of performance or had a mechanical limitation would definitely be replaced. A new backswept compressor and an improved turbine stage were designed. A new rotor assembly incorporating the new impeller, together with many detail improvements, was also designed. The work describes the analytical techniques that were used to carry out these designs. The turbocharger was rig tested, as an open cycle gas turbine, to simulate service duty and environment. The first turbocharger was built and tested with encouraging results. A satisfactory number of turbochargers have been manufactured and are now in service. Although some problems occurred that necessitated modifications the basic concept was clearly satisfactory. The NA355 can be considered as a particularly successful turbocharger

    A STUDY ON GENERAL ASSEMBLY LINE BALANCING MODELING METHODS AND TECHNIQUES

    Get PDF
    The borders of the assembly line balancing problem, as classically drawn, are as clear as any other operations research topic in production planning, with well-defined sets of assumptions, parameters, and objective functions. In application, however, these borders are frequently transgressed. Many of these deviations are internal to the assembly line balancing problem itself, arising from any of a wide array of physical or technological features in modern assembly lines. Other issues are founded in the tight coupling of assembly line balancing with external production planning and management problems, as assembly lines are at the intersection of multiple related problems in job sequencing, part flow logistics, worker safety, and quality. The field of General Assembly Line Balancing is devoted to studying the class of adapted and extended solution techniques necessary in order to model these applied line balancing problems. In this dissertation a complex line balancing problem is presented based on the real production environment of our industrial partner, featuring several extensions for task-to-task relationships, station characteristics limiting assignment, and parallel worker zoning interactions. A constructive heuristic is developed along with two improvement heuristics, as well as an integer programming model for the same problem. An experiment is conducted testing each of these new solution methods upon a battery of testbed problems, measuring solution quality, runtime, and achievement of feasibility. Additionally, a new method for measuring a secondary horizontal line balancing objective is established, based on the options-mix paradigm rather than the customary model-mix paradigm
    corecore