Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload

Mixed-model assembly lines are widely used in a range of production settings, such as the final assembly of the automotive and electronics industries, where they are applied to mass-produce standardised commodities. One of the greatest challenges when installing and reconfiguring these lines is the vast product variety modern mixed-model assembly lines have to cope with. Traditionally, product variety is bypassed during mid-term assembly line balancing by applying a joint precedence graph, which represents an (artificial) average model and serves as the input data for a single model assembly line balancing procedure. However, this procedure might lead to considerable variations in the station times, so that serious sequencing problems emerge and work overload threatens. To avoid these difficulties, different extensions of assembly line balancing for workload smoothing, i.e. horizontal balancing, have been introduced in the literature. This paper presents a multitude of known and yet unknown objectives for workload smoothing and systematically tests these measures in a comprehensive computational study. The results suggest that workload smoothing is an essential task in mixed-model assembly lines and that some (of the newly introduced) objectives are superior to others.     

A kanban-based simulation study of a mixed model just-in-time manufacturing line

The kanban-based operation of a mixed model manufacturing line is studied. Features of the hypothetical manufacturing line modelled are presented in terms of general structure, major components and operational characteristics. Simulation model developed is described and parameters of the base model are given. Experimental design features are discussed with respect to simulation related issues, performance measures, statistical analysis and experimental design clusters. Statistical findings are summarized in tabular format. Non-intuitive behaviour observed in each experiment set is interpreted.     

Order-oriented cooperative sequencing optimisation in multi-mix-model assembly lines

Order-oriented products assembly sequence among different assembly lines becomes a critical problem for mass customisation manufacturing systems. It significantly affects system productivity, delivery time, and manufacturing cost. In this paper, we propose a new approach to extend the traditional products sequencing from mixed model assembly line (MMAL) to multi-mixed model assembly lines (MMMALs) to obtain the optimal assembly sequence with the objectives of minimising consumption waviness of each material in the lines, assembly line setup cost, and lead-time. A multi-objective optimisation algorithm based on variable neighbourhood search methods (VNS) is developed. We perform an industrial case study in order to demonstrate the practicality and effectiveness of the proposed approach.     

基于标准作业时间和仿真的装配线规划

在分析装配线规划内容的基础上,提出了基于标准作业时间及系统仿真的装配线规划方法并开发了相应的原型系统。通过建立装配操作树,定义装配操作约束,规划合理平衡的装配工位,同时生成装配作业表。以此作业表为输入,建立装配线的仿真模型,为装配线系统布置中的流参数等优化提供环境。通过这些工作,为企业制定工时定额合理的装配线,提高自主规划生产系统的能力提供途径。     

Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment

The constant research for efficiency and flexibility has forced assembly systems to change from simple/single assembly lines to mixed model assembly lines, while the necessity to reduce inventory has led the transition from single to multi-line systems, where some components are assembled in secondary lines, called feeder lines, connected to the main one by a ‘pull philosophy’. A possible approach to configure such an assembly system is to balance the main line first and use the retrieved cycle time to balance each feeder line separately, which is a questionable solution, especially if operators can perform tasks on both the feeder and the main line. Moreover for its complexity the mixed model balancing problem is usually solved transforming it into a single model by creating a single ‘virtual average model’, representative of the whole production mix. The use of a virtual average model assumes that the processing times of some models are higher or lower than the cycle time, which creates overload/idle time at the stations. This approach, especially in complex multi line production systems, largely reduces the assembly line productivity and increases the buffers dimensions. This paper faces the mixed model assembly line balancing problem in the presence of multiple feeder lines, introducing an innovative integrated main-feeder lines balancing procedure in case of unpaced assembly systems. The proposed approach is compared with the classical one and validated through simulation and industrial applications.     

ProModel的服装缝制流水线仿真及应用

对S公司的服装缝制流水线编排情况进行研究,建立了基于ProModel的仿真模型.将仿真模型运行情况与实际情况进行对比,确定模型的有效性,并运用该模型运行结果分析实际流水线生产情况,有针对性地提出改进措施并仿真,根据仿真结果对流水线进行了优化.结果表明,在考虑和处理诸如回修、搬运等因素的影响时,仿真方法相比手工编制方法具有明显的优势,有利于企业更有效地提高流水线的生产效率和实现对生产进度的准确把握.     

Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations

This research presents a Simulated Annealing based technique to address the assembly line balancing problem for multiple objective problems when paralleling of workstations is permitted. The Simulated Annealing methodology is used for 23 line balancing strategies across seven problems. The resulting performance of each solution was studied through a simulation experiment. Many of the problems consisted of multiple products, which were sequenced in a mixed model fashion, task times were assumed to be stochastic, and parallel workstations were permitted. Two primary performance objectives were of most interest: total cost (labour and equipment) per part, and the degree to which the desired cycle time was achieved. Other traditional line balancing and production performance measures were also collected. This paper demonstrates how Simulated Annealing can be used to obtain line balancing solutions when one or more objectives are important. The experimental results showed that Simulated Annealing approaches yielded significantly better solutions on cycle time performance but average solutions on cost performance. When cycle time performance and total unit cost are weighted equally, performance rankings showed that Simulated Annealing approaches still showed better mean performance than the other approaches.     

Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach

A mixed-model assembly line is a type of production line which is used to assemble a variety of product models with a certain level of similarity in operational characteristics. This variety causes workload variance among other problems resulting in low efficiency and line stops. To cope with these problems, a hierarchical design procedure for line balancing and model sequencing is proposed. It is structured in terms of an amelioration procedure. On the basis of our evolutionary algorithm, a genetic encoding procedure entitled priority-based multi-chromosome (PMC) is proposed. It features a multi-functional chromosome and provides efficient representation of task assignment to workstations and model sequencing. The lean production perspective recognises the U-shape assembly line system as more advanced and beneficial compared to the traditional straight line system. To assure the effectiveness of the proposed procedure, both straight and U-shape assembly lines are examined under two major performance criteria, i.e., number of workstations (or line efficiency) as static criterion and variance of workload (line and models) as dynamic criterion. The results of simulation experiments suggest that the proposed procedure is an effective management tool of a mixed-model assembly line system.     

A realistic multi-manned five-sided mixed-model assembly line balancing and scheduling problem with moving workers and limited workspace

The assembly line balancing problem can completely vary from one production line to the other. This paper deals with a realistic assembly line for the automotive industry inspired by Fiat Chrysler Automotive in North America and Parskhodro in Iran (both large-scale automotive companies). This problem includes some specific requirements that have not been studied in the literature. For example, the assembly line is five-sided, and workers can move along these sides. Due to the limited workspace, all the sides cannot work simultaneously at one station. First, a mixed integer linear programming model is proposed for the problem. Then, the model is improved to have a tighter linear relaxation. Moreover, an effective logic-based Benders’ decomposition algorithm is developed. After careful analysis of problem’s structure, three propositions are introduced. The master problem is well restricted by eight valid inequalities. Two different sub-problem types are defined to extract more information from the master problem’s solution. In this case, the algorithm adds effective cuts that reduce the solution space to the extent possible at each iteration. Thus, the number of iterations is significantly cut down. The performance of the model and algorithm, as well as improvement made on both, is evaluated.     

A control theoretical modelling for velocity tuning of the conveyor belt in a dynamic mixed-model assembly line

This paper proposes a control theoretical modelling to study dynamic behaviour of a mixed-model assembly line. First, an open-loop model is developed for the system, then examined via different conveyor’s velocity values. It is realised that the performance of the system is very sensitive to the velocity; therefore, a closed-loop (CL) model is developed taking feedback from the system. By the use of proportional-integral-derivative (PID) controller and SIMULINK, some interesting results are obtained applying CL model: regardless of the sequence of the products in the line, the total work-overload and idleness always equals to zero. Moreover, less working area within the workstation is required. Based on the statistical analysis, it is found that no significant increase in makespan is imposed by CL model. It is also shown that PID controller is robust not only to the disturbances of the velocity, also to the uncertainties in the assembly operation times. These results are supported by many numerical experiments dealing with different test problems, line configurations and sequences. Finally, using a discrete event simulation model, the proposed approach is applied into a seru production mode. Simulation results show that the feedback PID controller can deal with real-world assembly line problems, successfully.     

Balancing Multi-Manned Assembly Lines With Walking Workers: Problem Definition,Mathematical Formulation,and an Electromagnetic Field Optimisation Algorithm

Assembly lines are widely used in industrial environments that produce standardised products in high volumes. Multi-manned assembly line is a special version of them that allows simultaneous operation of more than one worker at the same workstation. These lines are widely used in large-sized product manufacturing since they have many advantages over the simple one. This article has dealt with multi-manned assembly line balancing problem with walking workers for minimising the number of workers and workstations as the first and second objectives, respectively. A linear mixed-integer programming formulation of the problem has been firstly addressed after the problem definition is given. Besides that, a metaheuristic based on electromagnetic field optimisation algorithm has been improved. In addition to the classical electromagnetic field optimisation algorithm, a regeneration strategy has been applied to enhance diversification. A particle swarm optimisation algorithm from assembly line balancing literature has been modified to compare with the proposed algorithm. A group of test instances from many precedence diagrams were generated for evaluating the performances of all solution methods. Deviations from lower bound values of the number of workers/workstations and the number of optimal solutions obtained by these methods are concerned as performance criteria. The results obtained by the proposed programming formulations have been also compared with the solutions obtained by the traditional mathematical model of the multi-manned assembly line. Through the experimental results, the performance of the metaheuristic has been found very satisfactory according to the number of obtained optimal solutions and deviations from lower bound values.     

求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法

为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。     

Assembly system facility design

This paper addresses the design of an assembly system facility consisting of multiple assembly lines of different shapes. In such a design problem there are two conflicting objectives: (i) to minimize the overall area of the facility; and (ii) to maximize the efficiency of the material handling transportation system. We first address the optimization problem of objective (ii) when replacing objective (i) with a constraint on the facility area. We propose a mixed-integer linear program to determine the layout of a facility with given dimensions and with given assembly line areas and shapes (that cannot be changed due to technological considerations). In the layout model, the physical placement of each line within the facility is a decision variable. The objective function of the layout model is to minimize the distances traveled by material flow. Our performance analysis provides an indication of the maximal problem size that can be solved in a reasonable amount of time and we examine the effect of the problem parameters on the solution run time. This layout model is then incorporated into an efficiency frontier approach for facility design to address both objectives. Examples are presented to illustrate the use of the proposed facility design model.     

内燃机车中修解体组装作业的流程评估及优化

针对内燃机车中修解体组装作业往往采用以经验为主的生产管理方式这一瓶颈因素,通过AOA(Activity on Arc)网络建模框架下的工序分解、紧前分析和时间测度,将该复杂作业转化为符合重要度、缺陷度、复杂度、连贯度等原则要求的数学化流程模型描述,奠定了进一步定量研究的前提.在此基础上,开展了基于关键路径法的深入研究,通过发掘概念内涵和分析数据特征,创新性地提出了平均时间柔性指标和路径排序两项工作负荷强度评估方法,并应用于参与解体组装作业的实际班组,根据指标对比制定出流程改善的优化方案.     

Sequencing mixed-model assembly lines to level parts usage and minimize line length

The problem of sequencing units on a mixed-model assembly line can be viewed with several objectives in mind. Past research has focused mainly on two separate performance measures: (1) minimizing the length of the line (which is equivalent to minimizing the risk of stopping the conveyor when system variability is present and the station lengths are fixed); or (2) maintaining a rate of assembly equal to the demand rate for each model type in the production schedule. The latter is the more appropriate in a just-in-time environment. We present a bicriteria formulation of the problem that can be used to examine the tradeoffs between line length and parts usage. The resultant model takes the form of a mixed integer nonlinear program and is solved with a combination of heuristics and branch and bound. Results are reported for a wide range of problem sizes, as defined by the number of stations on the line, the number of different model types, and the total number of units to be assembled. In almost all cases, at least one of the heuristics found either the optimum or the best available solution. Computation times were quite reasonable for the heuristics, but grew exponentially for branch and bound. In general, it was only possible to verify optimality on problems with 20 units.     

A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm

The mixed model assembly line is becoming more important than the traditional single model due to the increased demand for higher productivity. In this paper, a set of procedures for mixed-model assembly line balancing problems (MALBP) is proposed to make it efficiently balance. The proposed procedure based on the meta heuristics genetic algorithm can perform improved and efficient allocation of tasks to workstations for a pre-specified production rate and address some particular features, which are very common in a real world mixed model assembly lines (e.g. use of parallel workstations, zoning constraints, resource limitation). The main focus of this study is to study and modify the existing genetic algorithm framework. Here a heuristic is proposed to reassign the tasks after crossover that violates the constraints. The new method minimises the total number of workstation with higher efficiency and is suitable for both small and large scale problems. The method is then applied to solve a case of a plastic bag manufacturing company where the minimum number of workstations is found performing more efficiently.     

Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS

In this paper, we propose a multi-objective differential evolution algorithm (MODEA) to solve the multi-objective simple assembly line balancing problem type-2 (SALBP-2). This problem arises when in an existing assembly line, changes in the production process or demand structure take place and the organisation wants to produce the optimum number of items using a fixed number of workstations, which is associated with optimally assigning the tasks to an ordered sequence of stations such that the precedence relations are not violated and some measures of performance are optimised. The two considered objectives are: minimising the cycle time and the smoothness index of the assembly line. To that purpose, we develop a MODEA which unlike the existing algorithms deals with the considered objectives separately in selecting the next population members by proposing a new acceptance scheme based on the Pareto dominance concept and a new evaluation scheme based on TOPSIS. Also, by using the Taguchi method, we tune the effective factors of the developed algorithm. Then its efficiency is tested over available assembly line balancing benchmarks and compared to a new algorithm provided recently in the bi-objective SALBP-2 literature. Computational experiments indicate that the developed algorithm outperforms the existing meta-heuristic over a large group of benchmarks.     

Managing design of assembly sequences for product lines that delay product differentiation

The integration of product design and operations could potentially enhance the ability of manufacturers to provide large variety in the product line while keeping their operations competitive. At the plant level, an improved assembly sequence can lead to superior operational response to customer demands. While this has been intuitively accepted, there is a scarcity of models that can adequately reflect the operational benefits of a costlier yet better design. In this paper, we present integrated models applicable at a plant level that can provide quantification of certain operational benefits. Further, through a computational study, we also provide qualitative insights on several issues such as the effect of: (i) features in the product line; (ii) variance of demand for the different features on the optimal assembly design; (Hi) set-up times; and (iv) life cycle of the product line.     

Modeling and Analysis of Assembly Systems with Unreliable Machines and Finite Buffers

An assembly line is a tree-structured manufacturing system in which some machines perform assembly operations. In this paper, we consider assembly lines with the following features: every operation is performed in a fixed amount of time, machines are unreliable, and buffers have finite capacity. Usually, the times to failures of machines are much larger than the processing times. This allows us to approximate the behavior of these systems by a continuous flow model. The behavior of this model is then analyzed using a decomposition technique which is an extension of an earlier technique proposed in the case of transfer lines. An efficient algorithm for calculating performance measures such as production rate and average buffer levels is derived. Experimental results are provided showing mat this approximate method is quite accurate.     

Minimising utility work and utility worker transfers for a mixed-model assembly line

Mixed-model assembly lines (MMALs) are types of production lines that are able to respond to diversified costumers’ demand for a variety of models without holding large inventories. The effective utilisation of a mixed-model assembly line requires the determination of the assembly sequence for different models. In this paper, two objectives are considered in a sequential manner, namely minimising: (i) total utility work, which means work from an additional worker to assist an operator for completion of an assembly task; and (ii) utility worker transfer which states the move of a utility worker to a different segment of the assembly line. First, due to the NP-hard nature of the problem, three heuristic methods are proposed with the aim of minimising total utility work. Then, the solutions which are obtained from the heuristics are improved in terms of the total number of utility worker transfers via a local search based method. Furthermore, the solution approach was applied in a real life mixed model tractor assembly line. Results validated the effectiveness of sequencing approach in terms of solution quality.