20 July 2010 in The International Journal of Advanced Manufacturing Technology
1 April 2017 in Journal of Cleaner Production
5 May 2016 in International Journal of Production Research
Multi-manned assembly lines are often designed to produce big-sized products, such as automobiles and trucks. In this type of production lines, there are multi-manned workstations where a group of workers simultaneously performs different operations on the same individual product. One of the problems, that managers of such production lines usually encounter, is to produce the optimal number of items using a fixed number of workstations, without adding new ones. In this paper, such a class of problems, namely, the multi-manned assembly line balancing problem is addressed, with the objective of minimising the cycle time. A mixed-integer mathematical programming formulation is proposed for the considered problem. This model has the primary objective of minimising the cycle time for a given number of workstations and the secondary objective of minimising the total number of workers. Since the addressed problem is NP-hard, two meta-heuristic approaches based on the simulated annealing algorithm have been developed: ISA and DSA. ISA solves the problem indirectly while DSA solves it directly. The performance of the two algorithms are tested and compared on a set of test problems taken from the literature. The results show that DSA outperforms ISA in term of solution quality and computational time.
1 January 2013 in Journal of Manufacturing Systems
6 February 2017 in Assembly Automation
Purpose: This paper aims to study a generalized type of mixed-model assembly line with multi-manned workstations where multiple workers simultaneously perform different tasks on the same product. This special kind of assembly line is usually utilized to assemble different models of large products, such as buses and trucks, on the same production line. Design/methodology/approach: To solve the mixed-model multi-manned assembly line balancing problem optimally, a new mixed-integer-programming (MIP) model is presented. The proposed MIP model is nondeterministic polynomial-time (NP)-hard, and as a result, a simulated annealing (SA) algorithm is developed to find the optimal or near-optimal solution in a small amount of computation time. Findings: The performance of the proposed algorithm is examined for several test problems in terms of solution quality and running time. The experimental results show that the proposed algorithm has a satisfactory performance from computational time efficiency and solution accuracy. Originality/value: This research is the very first study that minimizes the number of workers and workstations simultaneously, with a higher priority set for the number of workers, in a mixed-model multi-manned assembly line setting using a novel MIP model and an SA algorithm.
2 March 2012 in International Journal of Computer Integrated Manufacturing
Two-sided assembly line balancing problems usually occur in plants producing large-sized high-volume products such as automobiles, buses or trucks. The difference between these kinds of assembly lines and traditional assembly lines is that there is the possibility of installing two parallel single stations in each position of the line so that the workers can work simultaneously on different tasks of one same product. In this paper, the cost-oriented two-sided assembly line balancing problem is addressed. This kind of assembly line balancing problem usually occurs in final assembly of products in which the manufacturing process is very labour intensive. A mix integer programming is proposed to solve the problem optimally. Since the problem is well known as NP (nondeterministic polynomial-time)-hard, a heuristic algorithm based on simulated annealing approach is developed to solve the medium- and large-size scales of this problem. Through computational experiments, the performance of the proposed heuristic approach is examined. The experimental results validate the effectiveness and efficiency of the proposed algorithm.