19,470 research outputs found

    A bibliographic review of production line design and balancing under uncertainty

    Get PDF
    This bibliography reviews the solution methods developed for the design and balancing problems of production lines such as assembly and disassembly lines. The line design problem aims in determining the number of workstations along with the corresponding assignment of tasks to each workstation, while the line balancing problem seeks an assignment of tasks, to the existing workstations of the line, which ensures that the workloads are as equal as possible among the workstations. These two optimisation problems can be also integrated and treated as a multi-objective optimisation problem. This review considers both deterministic and stochastic formulations for disassembly lines and is limited to assembly line design and balancing under uncertainty. This bibliography covers more than 90 publications since 1976 for assembly and 1999 for disassembly

    Substructured formulations of nonlinear structure problems - influence of the interface condition

    Get PDF
    We investigate the use of non-overlapping domain decomposition (DD) methods for nonlinear structure problems. The classic techniques would combine a global Newton solver with a linear DD solver for the tangent systems. We propose a framework where we can swap Newton and DD, so that we solve independent nonlinear problems for each substructure and linear condensed interface problems. The objective is to decrease the number of communications between subdomains and to improve parallelism. Depending on the interface condition, we derive several formulations which are not equivalent, contrarily to the linear case. Primal, dual and mixed variants are described and assessed on a simple plasticity problem.Comment: in International Journal for Numerical Methods in Engineering, Wiley, 201

    Re-balancing problem for assembly lines: new mathematical model and exact solution method

    Get PDF
    The purpose of this study is to develop a new mathematical model and an exact solution method for an assembly line rebalancing problem. When an existing assembly line has to be adapted to a new production context, the line balancing, resources allocation and component management solutions have to be revised. The objective is to minimize the number of modifications to be done in the initial line in order to reduce the time and investment needed to meet new production requirements. The proposed model is evaluated via a computational experiment. The obtained results the efficacy of the proposed method

    A Survey on Cost and Profit Oriented Assembly Line Balancing

    Get PDF
    http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac2014/media/files/0866.pdfInternational audienceProblems, approaches and analytical models on assembly line balancing that deal explicitly with cost and profit oriented objectives are analysed. This survey paper serves to identify and work on open problems that have wide practical applications. The conclusions derived might give insights in developing decision support systems (DSS) in planning profitable or cost efficient assembly lines

    Modeling and Optimization of Disassembly Systems with a High Variety of End of Life States.

    Full text link
    Remanufacturing is a promising product recovery method that brings new life to cores that otherwise would be discarded thus losing all value. Disassembly is a sub-process of remanufacturing where components and modules are removed from the core, sorted and graded, and directly reused, refurbished, recycled, or disposed of. Disassembly is the backbone of the remanufacturing process because this is where the reuse value of components and modules is realized. Disassembly is a process that is also very difficult in most instances because it is a mostly manual process creating stochastic removal times of components. There is a high variety of EOL states a core can be in when disassembled and an economic downside due to not all components having reuse potential. This thesis focuses on addressing these difficulties of disassembly in the areas of sequence generation, line balancing, and throughput modeling. In Chapter 2, we develop a series of sequence generation models that considers the material properties, partial disassembly, and sequence dependent task times to determine the optimal order of disassembly in the presence of a high variety of EOL states. In Chapter 3, we develop a joint precedence graph method for disassembly that models all possible EOL states a core can be in that can be used with a wide variety of line balancing algorithms. We also develop a stochastic joint precedence graph method in the situation where some removal times of components are normal random variables. In Chapter 4, we further advance the analytical modeling framework to analyze transfer lines that perform routing logics that result from a high variety of EOL states, such as a restrictive split routing logic and the possibility that disassembly and split operations can be performed at the same workstation.PhDIndustrial and Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/111570/1/robriggs_1.pd
    corecore