Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems

Within U-shaped assembly lines, the increase of labour costs and subsequent utilisation of robots has led to growing energy consumption, which is the current main expense of auto and electronics industries. However, there are limited researches concerning both energy consumption reduction and productivity improvement on U-shaped robotic assembly lines. This paper first develops a nonlinear multi-objective mixed-integer programming model, reformulates it into a linear form by linearising the multiplication of two binary variables, and then refines the weight of multiple objectives so as to achieve a better approximation of true Pareto frontiers. In addition, Pareto artificial bee colony algorithm (PABC) is extended to tackle this new complex problem. This algorithm stores all the non-dominated solutions into a permanent archive set to keep all the good genes, and selects one solution from this set to overcome the strong local minima. Comparative experiments based on a set of newly generated benchmarks verify the superiority of the proposed PABC over four multi-objective algorithms in terms of generation distance, maximum spread, hypervolume ratio and the ratio of non-dominated solution.     

An optimisation support for the design of hybrid production lines including assembly and disassembly tasks

The optimisation problems related to the assignment of tasks to workstations in assembly and disassembly lines have been largely discussed in the literature. They are known, respectively, as Assembly Line Balancing and Disassembly Line Balancing Problems. In this study, both types of task performed on the identical product are integrated in a common hybrid production system. Therefore, the logistic process is simplified and disassembly tasks can supply easier the assembly tasks with the required components. The considered production system has the layout of two parallel lines with common workstations. The product flow is conventional in the assembly line and reverse in the disassembly line. The paper provides a new mathematical model for designing such a hybrid system and an approximate approach based on ant colony optimisation for solving large-scale instances. The solution method is tested in a case study. The obtained results are compared with the solution provided by the design of two independent lines. The analysis of the results highlights the potential benefits of the hybrid production system.     

Performance evaluation of ant colony optimization-based solution strategies on the mixed-model assembly line balancing problem

The aim of this article is to compare the performances of iterative ant colony optimization (ACO)-based solution strategies on a mixed-model assembly line balancing problem of type II (MMALBP-II) by addressing some particular features of real-world assembly line balancing problems such as parallel workstations and zoning constraints. To solve the problem, where the objective is to minimize the cycle time (i.e. maximize the production rate) for a predefined number of workstations in an existing assembly line, two ACO-based approaches which differ in the mission assigned to artificial ants are used. Furthermore, each ACO-based approach is conducted with two different pheromone release strategies: global and local pheromone updating rules. The four ACO-based approaches are used for solving 20 representative MMALBP-II to compare their performance in terms of computational time and solution quality. Detailed comparison results are presented.     

Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach

In this paper, a novel stochastic two-sided U-type assembly line balancing (STUALB) procedure, an algorithm based on the genetic algorithm and a heuristic priority rule-based procedure to solve STUALB problem are proposed. With this new proposed assembly line design, all advantages of both two-sided assembly lines and U-type assembly lines are combined. Due to the variability of the real-life conditions, stochastic task times are also considered in the study. The proposed approach aims to minimise the number of positions (i.e. the U-type assembly line length) as the primary objective and to minimise the number of stations (i.e. the number of operators) as a secondary objective for a given cycle time. An example problem is solved to illustrate the proposed approach. In order to evaluate the efficiency of the proposed algorithm, test problems taken from the literature are used. The experimental results show that the proposed approach performs well.     

随机型双边装配线平衡问题的一种启发式算法

为有效求解随机型双边装配线第Ⅰ类平衡问题(STALBP 1),在分析双边装配线平衡特点的基础上,考虑各任务操作时间的随机性,提出了一种启发式算法。在该启发式算法中,假定各任务的操作时间服从正态分布,运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配,通过改变预设超限概率,在不同生产节拍下,分别得到不同的平衡方案。实例验证了算法的有效性。     

Workload balancing and manufacturing complexity levelling in mixed-model assembly lines

To effectively react and meet the current ever growing demand for individualised motor vehicles, built to customer specific requirements, automotive industry has accelerated its transition towards mass-customisation. As a result, the number of new model introductions has drastically increased over the past three decades. To cope with this intensified customisation, the current automotive assembly platforms are designed to assemble a wide range of relatively different models, and are turned into mixed-model assembly lines (MMALs). This implies that the set of tasks to be performed on each workstation is no longer stable but varies highly with the model-mix. As a consequence, the manufacturing complexity increases at the workstations and throughout the whole assembly system. This paper proposes a method to monitor manufacturing complexity at each workstation while the MMAL is being balanced. An entropy-based quantitative measure of complexity, which incorporates the variability of each task duration, is developed. This measure is used to monitor the manufacturing complexity level at each workstation. An integrated mixed-line balancing and complexity monitoring heuristic is proposed, to determine workload balance solutions, in which manufacturing complexity is levelled throughout the workstations composing the line. This procedure is tested on a real data-set provided by an automotive manufacturer. The results are reported and thoroughly discussed.     

Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line

Optimised sequencing in the Mixed Model Assembly Line (MMAL) is a major factor to effectively balance the rate at which raw materials are used for production. In this paper we present an Ant Colony Optimisation with Elitist Ant (ACOEA) algorithm on the basis of the basic Ant Colony Optimisation (ACO) algorithm. An ACOEA algorithm with the taboo search and elitist strategy is proposed to form an optimal sequence of multi-product models which can minimise deviation between the ideal material usage rate and the practical material usage rate. In this paper we compare applications of the ACOEA, ACO, and two other commonly applied algorithms (Genetic Algorithm and Goal Chasing Algorithm) to benchmark, stochastic problems and practical problems, and demonstrate that the use of the ACOEA algorithm minimised the deviation between the ideal material consumption rate and the practical material consumption rate under various critical parameters about multi-product models. We also demonstrate that the convergence rate for the ACOEA algorithm is significantly more than that for all the others considered.     

Balancing mixed-model assembly lines with adjacent task duplication

When a mixed-model assembly line (MAL) is balanced, it is generally assumed that the variants of a task over different models should be assigned to an identical station. In this study, this restriction is relaxed and the variants of a task over different models can be duplicated on two adjacent stations (referred to as adjacent task duplication) to improve the MAL’s efficiency. The adjacent task duplication incurs few additional training and tool duplication costs as each task is duplicated on at most two stations. Moreover, for each task, the assembly part storage is not duplicated as it can be shared by the two adjacent stations. The mathematical model of this problem is formulated and some important properties are characterised. A branch, bound and remember algorithm is then developed to solve the problem. The performance of the proposed algorithm is tested on 900 representative instances, of which 889 instances are optimally solved. The experimental results show that the use of the adjacent task duplication policy effectively reduces the number of stations, especially when the WEST ratios are small.     

A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E

To effectively respond to the changing market demands, a manufacturer should produce variety of products with small lots. Thus, multiple products (models) are assembled simultaneously on a same line. However, it is very challenging to balance such an assembly line. This paper conducts a study on balancing a mixed-model assembly line of Type E. To solve this problem, a coloured-timed Petri net model is developed to describe the task precedence relationship. Also, the optimisation problem is formulated as a mathematical programming model. Then, with the models, a two-stage heuristic algorithm is proposed to solve the problem. At the first stage, based on the Petri net model, a P-invariant algorithm (PA) is presented to minimise the number of workstations. At the second stage, a heuristic is proposed to further minimise the cycle time by combining the PA with a binary search algorithm (BSA). Performance of the proposed method is evaluated by an illustrative example and numerical experiments. It is shown that it works well in terms of both solution accuracy and computational efficiency for large size problems.