Modeling and solving assembly line design problems by considering human factors with a real‐life application

Ergonomics has been playing an important role in assembly system design (ASD) that contains not only the main assembly line balancing problem but also the subassembly line balancing and assembly layout problem. The ergonomics in ASD has an impact both on productivity and on workers’ health, especially when frequent changes in the product mix occur. In this study, we propose a systematic approach in order to handle ASD, which consists of three subproblems, while considering ergonomic risk factors. The first two subproblems are solved simultaneously using the proposed rule‐based constructive search algorithm, where ergonomic risks are evaluated by OCRA method. Later, layout problem is solved under transportation constraints using local search methods with various neighborhood structures. To provide the applicability and evaluate the performance of the proposed systematic approach, a real‐life case study in a harness manufacturing company is solved and prototype productions are performed.     

Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach

The advent of Just-in-Time (JIT) and Group Technology philosophies has popularized U-shaped assembly lines, which help overcome many of the disadvantages, like line inflexibility, job monotony, large inventories, etc., typically associated with straight assembly lines. Although U-shaped layout has demonstrated its supremacy over the traditional straight layout, the problem of U-shaped assembly line balancing (ULB) is much more complex. The extant literature on ULB assumes that each assembly task requires a fixed (or no) equipment and a fixed number of workers. However, it is often desirable to reduce certain task times by assigning more workers or alternative equipments at a given workstation. The problem in such cases is to assign not only the task but also resource alternatives (number of workers and equipment type) to workstations. Research on such resource dependent U-shaped assembly line balancing (RDULB) is scarce. We address the problem of RDULB and propose a Simulated Annealing (SA) based metaheuristic, which gives optimal solution for most of the small-to-medium problem instances. For very large problems, while SA generates a good feasible solution within half an hour to 1.5 h, Cplex is unable to find a single feasible solution even after 10 times the CPU time required by SA.     

Bacterial Foraging Optimization Algorithm for assembly line balancing

Assembly line balancing is the problem of assigning tasks to workstations by optimizing a performance measure while satisfying precedence relations between tasks and cycle time restrictions. Many exact, heuristic and metaheuristic approaches have been proposed for solving simple straight and U-shaped assembly line balancing problems. In this study, a relatively new optimization algorithm, Bacterial Foraging Optimization Algorithm (BFOA), based heuristic approach is proposed for solving simple straight and U-shaped assembly line balancing problems. The performance of the proposed algorithm is evaluated using a well-known data set taken from the literature in which the number of tasks varies between 7 and 111, and results are also compared with both an ant-colony-optimization-based heuristic approach and a genetic-algorithm-based heuristic approach. The proposed algorithm provided optimal solutions for 123 out of 128 (96.1 %) test problems in seconds and is proven to be promising.     

Mixed model U-line balancing type-1 problem: A new approach

Avoiding work overload (imbalance) in mixed model U-line production systems entails an investigation into both balancing and sequencing problems at the same time and that is why some authors have considered both planning problems simultaneously. However because of the existing differences between planning horizons of balancing and sequencing problems (the former is a long to mid-term planning problem whereas the latter has a short term planning horizon) this simultaneous approach is only practical under very special conditions. It is also known that installation of an assembly line usually needs considerable capital investments and consequently it is necessary to design and balance such a system so that it works as efficiently as possible. To do so, in this paper, we develop a new approach to balance a mixed model U-shaped production system independent of what product sequences may be. This new approach is based on minimization of crossover workstations. Due to utilization of crossover workstations, balancing mixed model assembly lines in U-shaped line layouts is more complicated than that of straight lines. Some kind of issues including the ‘model mixes’ appearing in such workstations and the time taken for an operator to move from one side of the line to another increase the complexity of mixed model U-line balancing problems (MMULBP). Therefore it seems reasonable to develop a model in which minimizing the number of crossover workstations and maximizing the line efficiency are considered at the same time. Such a model is presented in this paper. In the proposed model, minimizing the variation of workload is also considered and taking into account operator's travel times, an extra time is assigned to workload of crossover workstations. Furthermore a genetic algorithm (GA) is proposed and a number of well-known test problems are solved by the GA and the related results are illustrated. Finally, the conclusion is presented.     

Two-sided assembly line balancing using teaching–learning based optimization algorithm

Assembly line balancing plays a crucial role in modern manufacturing companies in terms of the growth in productivity and reduction in costs. The problem of assigning tasks to consecutive stations in such a way that one or more objectives are optimized subject to the required tasks, processing times and some specific constraints is called the assembly line balancing problem (ALBP). Depending on production tactics and distinguishing working conditions in practice, assembly line systems show a large diversity. Although, a growing number of researchers addressed ALBP over the past fifty years, real-world assembly systems which require practical extensions to be considered simultaneously have not been adequately handled. This study deals with an industrial assembly system belonging to the class of two-sided line with additional assignment restrictions which are often encountered in practice. Teaching–learning based optimization (TLBO), which is a recently developed nature-inspired search method, is employed to solve the line balancing problem. Computational results are compared with the current situation in terms of the line efficiency, and the solution structure with workload assigned to the stations is presented.     

A beam search approach for solving type II robotic parallel assembly line balancing problem

In a robotic assembly line, a series of stations are arranged along a conveyor belt and a robot performs on tasks at each station. Parallel assembly lines can provide improving line balance, productivity and so on. Combining robotic and parallel assembly lines ensure increasing flexibility of system, capacity and decreasing breakdown sensitivity. Although aforementioned benefits, balancing of robotic parallel assembly lines is lacking – to the best knowledge of the authors- in the literature. Therefore, a mathematical model is proposed to define/solve the problem and also iterative beam search (IBS), best search method based on IBS (BIBS) and cutting BIBS (CBIBS) algorithms are presented to solve the large-size problem due to the complexity of the problem. The algorithm also tested on the generated benchmark problems for robotic parallel assembly line balancing problem. The superior performances of the proposed algorithms are verified by using a statistical test. The results show that the algorithms are very competitive and promising tool for further researches in the literature.     

A new bidirectional heuristic for the assembly line balancing problem

Assembly line balancing problem (ALBP) is one of the well-known NP-hard layout planning problems for mass production systems. Many exact solution approaches have been developed, including 0–1 integer programming model, branch and bound algorithm, dynamic programming model, etc.; however, all optimal approaches are computationally inefficient in solving large-scale problems, which makes heuristic approaches a necessity in practice. In this paper we propose a new efficient heuristic, based on a recent bidirectional approach and the famous critical path method (CPM) widely used in project management, to resolve the issue of task assignment for ALBP. An example is given for illustration, and numerical results of sample problems selected from the literature are also given to show the effectiveness of the proposed heuristic.     

Smart control of the assembly process with a fuzzy control system in the context of Industry 4.0

Assembly line balancing is important for the efficiency of the assembly process, however, a wide range of disruptions can break the current workload balance. Some researchers explored the task assignment plan for the assembly line balancing problem with the assumption that the assembly process is smooth with no disruption. Other researchers considered the impacts of disruptions, but they only explored the task re-assignment solutions for the assembly line re-balancing problem with the assumption that the re-balancing decision has been made already. There is limited literature exploring on-line adjustment solutions (layout adjustment and production rate adjustment) for an assembly line in a dynamic environment. This is because real-time monitoring of an assembly process was impossible in the past, and it is difficult to incorporate uncertainty factors into the balancing process because of the randomness and non-linearity of these factors. However, Industry 4.0 breaks the information barriers between different parts of an assembly line, since smart, connected products, which are enabled by advanced information and communication technology, can intelligently interact and communicate with each other and collect, process and produce information. Smart control of an assembly line becomes possible with the large amounts of real-time production data in the era of Industry 4.0, but there is little literature considering this new context. In this study, a fuzzy control system is developed to analyze the real-time information of an assembly line, with two types of fuzzy controllers in the fuzzy system. Type 1 fuzzy controller is used to determine whether the assembly line should be re-balanced to satisfy the demand, and type 2 fuzzy controller is used to adjust the production rate of each workstation in time to eliminate blockage and starvation, and increase the utilization of machines. Compared with three assembly lines without the proposed fuzzy control system, the assembly line with the fuzzy control system performs better, in terms of blockage ratio, starvation ratio and buffer level. Additionally, with the improvement of information transparency, the performance of an assembly line will be better. The research findings shed light on the smart control of the assembly process, and provide insights into the impacts of Industry 4.0 on assembly line balancing.     

Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms

Designing and operating two-sided assembly lines are crucial for manufacturing companies which assemble large-sized products such as trucks, buses and industrial refrigerators. This type of assembly line structure has several advantages over one-sided assembly lines such as shortened line length and reduced throughput time. The research area has recently focused on balancing two-sided assembly lines owing to these advantages. However, due to the complex structure of this problem, some practical constraints have been disregarded or have not been fully incorporated. In order to overcome these deficiencies, a fully constrained two-sided assembly line balancing problem is addressed in this research paper. Initially, a mathematical programming model is presented in order to describe the problem formally. Due to the problem complexity, two different swarm intelligence based search algorithms are implemented to solve large-sized instances. Bees algorithm and artificial bee colony algorithm have been applied to the fully constrained two-sided assembly line balancing problem so as to minimize the number of workstations and to obtain a balanced line. An extensive computational study has also been performed and the comparative results have been evaluated.     

Multi-criteria decision making for assembly line balancing

Assembly line balancing often has significant impact on performance of manufacturing systems, and is usually a multiple-objective problem. Neither an algorithmic nor a procedural assembly line balancing methodology is usually effective in solving these problems. This article proposes a data envelopment analysis (DEA) approach to solve an assembly line balancing problem. A computer-aided assembly line balancing tool as Flexible Line Balancing software is used to generate a considerable number of solutions alternatives as well as to generate quantitative decision-making unit outputs. The quantitative performance measures were considered in this article. Then DEA was used to solve the multiple-objective assembly line balancing problem. An illustrative example shows the effectiveness of the proposed methodology.     

Balancing and scheduling of flexible mixed model assembly lines

Mixed model assembly line literature involves two problems: balancing and model sequencing. The general tendency in current studies is to deal with these problems in different time frames. However, in today’s competitive market, the mixed model assembly line balancing problem has been turned into an operational problem. In this paper, we propose mixed integer programming (MIP) and constraint programming (CP) models which consider both balancing and model sequencing within the same formulation along with the optimal schedule of tasks at a station. Furthermore, we also compare the proposed exact models with decomposition schemes developed for solving different instances of varying sizes. This is the first paper in the literature which takes into account the network type precedence diagrams and limited buffer capacities between stations. Besides, it is the first study that CP method is applied to balancing and scheduling of mixed model assembly lines. Our empirical study shows that the CP approach outperforms the MIP approach as well as the decomposition schemes.     

基于Virtools的墙材生产线可视化设计系统开发

布局问题一直是生产线设计过程中的一个难点问题,生产线布局的优劣直接影响到生产线的生产效率。针对墙材生产企业生产线布局中存在的问题,研究生产线的快速动态布局方法。利用当前虚拟仿真技术的优势,基于虚拟仿真软件Virtools,开发墙材生产线可视化布局设计系统。并且结合某墙材生产企业生产线的布局问题,应用所开发的布局设计系统进行仿真布局,在此基础上利用布局设计系统的生产过程仿真功能对此生产线的生产过程进行仿真模拟,检验生产线布局的合理性,以便修改和优化。     

Optimisation of mixed-model assembly line balancing problem under uncertain demand

Assembly lines play a crucial role in determining the profitability of a company. Market conditions have increased the importance of mixed-model assembly lines. Variations in the demand are frequent in real industrial environments and often leads to failure of the mixed-model assembly line balancing scheme. Decision makers have to take into account this uncertainty. In an assembly line balancing problem, there is a massive amount of research in the literature assuming deterministic environment, and many other works consider uncertain task times. This research utilises the uncertainty theory to model uncertain demand and introduces complexity theory to measure the uncertainty of assembly lines. Scenario probability and triangular fuzzy number are used to describe the uncertain demand. The station complexity was measured based on information entropy and fuzzy entropy to assist in balancing systems with robust performances, considering the influence of multi-model products in the station on the assembly line. Taking minimum station complexity, minimum workload difference within station, maximum productivity as objective functions, a new optimization model for mixed-model assembly line balancing under uncertain demand was established. Then an improved genetic algorithm was applied to solve the model. Finally, the effectiveness of the model was verified by several instances of mixed-model assembly line for automobile engine.     

Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model

This paper is the first one of the two papers entitled “modeling and solving mixed-model assembly line balancing problem with setups”, which has the aim of developing the mathematical programming formulation of the problem and solving it with a hybrid meta-heuristic approach. In this current part, a mixed-integer linear mathematical programming (MILP) model for mixed-model assembly line balancing problem with setups is developed. The proposed MILP model considers some particular features of the real world problems such as parallel workstations, zoning constraints, and sequence dependent setup times between tasks, which is an actual framework in assembly line balancing problems. The main endeavor of Part-I is to formulate the sequence dependent setup times between tasks in type-I mixed-model assembly line balancing problem. The proposed model considers the setups between the tasks of the same model and the setups because of the model switches in any workstation. The capability of our MILP is tested through a set of computational experiments. Part-II tackles the problem with a multiple colony hybrid bees algorithm. A set of computational experiments is also carried out for the proposed approach in Part-II.     

A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements

In this study we consider a U-shaped assembly line balancing problem where each task uses a specified set of equipments and each type of equipment has a specified cost. Our problem is to assign the tasks together with their equipments to the workstations so as to minimize the total equipment cost. We formulate the problem as a mixed integer linear programming model that is capable of solving small sized instances. We propose a branch and bound algorithm that uses efficient precedence relations and lower bounds. We find that the algorithm is able to solve moderate sized problem instances in reasonable times.     

An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem

The consideration of this paper is given to address the straight and U-shaped assembly line balancing problem. Although many attempts in the literature have been made to develop deterministic version of the assembly line model, the attention is not considerably given to those in uncertain environment. In this paper, a novel bi-objective fuzzy mixed-integer linear programming model (BOFMILP) is developed so that triangular fuzzy numbers (TFNs) are employed in order to represent uncertainty and vagueness associated with the task processing times in the real production systems. In this proposed model, two conflicting objectives (minimizing the number of stations as well as cycle time) are considered simultaneously with respect to set of constraints. For this purpose, an appropriate strategy in which new two-phase interactive fuzzy programming approach is proposed as a solution method to find an efficient compromise solution. Finally, validity of the proposed model as well as its solution approach are evaluated though numerical examples. In addition, a comparison study is conducted over some test problems in order to assess the performance of the proposed solution approach. The results demonstrate that our proposed interactive fuzzy approach not only can be applied in ALBPs but also is capable to handle any practical MOLP models. Moreover, in light of these results, the proposed model may constitute a framework aiming to assist the decision maker (DM) to deal with uncertainty in assembly line problem.     

Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms

The present study introduces a multi-objective genetic algorithm (MOGA) to solve a mixed-model assembly line problem (MMALBP), considering cycle time (CT) and the number of stations simultaneously. A mixed-model assembly line is one capable of producing different types of products to respond to different market demands, while minimizing on capital costs of designing multiple assembly lines. In this research, according to the stochastic environment of production systems, a mixed-model assembly line has been put forth in a make-to-order (MTO) environment. Furthermore, a MOGA approach is presented to solve the corresponding balancing problem and the decision maker is provided with the subsequent answers to pick one based on the specific situation. Finally, a comparison is carried out between six multi-objective evolutionary algorithms (MOEA) so as to determine the best method to solve this specific problem.     

BINARY INTEGER FORMULATION FOR MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM

The assembly line balancing problem has been a focus of interest to the academicians of production/operations management for the last 40 years. Although there are numerous studies published on the various aspects of the problem, the number of studies on mixed-model assembly lines are relatively small. In this paper, a binary integer programming model for the mixed-model assembly line balancing problem is developed and some computational properties of the model are given.     

Designing an assembly line for modular products

To respond to the challenge of agile manufacturing, companies are striving to provide a large variety of products at low cost. Product modularity has become an important issue. It allows to produce different products through combination of standard components. One of the characteristics of modular products is that they share the same assembly structure for many assembly operations. The special structure of modular products provides challenges and opportunities for operational design of assembly lines. In this paper, an approach for design of assembly lines for modular products is proposed. This approach divides the assembly line into two subassembly lines: a subassembly line for basic assembly operations and a subassembly line for variant assembly operations. The design of the subassembly line for basic operations can be viewed as a single product assembly line balancing problem and be solved by existing line balancing methods. The subassembly line for the variant operations is designed as a two-station flowshop line and is balanced by a two-machine flowshop scheduling method. A three-station flowshop line for a special structure of modular products is proposed and illustrated with an example.