A heuristic approach for U-shaped assembly line balancing to improve labor productivity☆
Highlights
► CPM based heuristic for assembly line balancing has been modified and integrated with U-shaped heuristic. ► The proposed heuristic has shown improvements in terms of performance and productivity of labor. ► Improvements in results are significant. In few cases it is upto a very high level.
Introduction
An assembly line is generally used for mass production and has been a matter of concern of researchers for a long time. A straight line balancing may be defined as processes of assigning tasks to the workstations in such a manner that all workstations have approximately the equal amount of work assigned to them. During assignment of the tasks to the workstations precedence relations among these tasks should not be violated. Many heuristics have been reported for the assembly line balancing (ALB) (Chiang & Urban, 2006).
In recent years, many manufactures have adopted Just-in-Time (JIT) approach for manufacturing, as it is capable to improve productivity, profits and product quality. JIT is beneficial for companies that are engaged in job shop, repetitive types of jobs and process manufacturing. An important change resulting from JIT implementations is the replacement of the traditional straight lines with U-shaped production lines (Aase, Olson, & Schniederjans, 2004).
The U-shaped assembly line has become an amicable alternative for assembly production system since operator may perform more than one task located to different places of assembly line. Moreover, the U-type line disposition allows for more possibilities on how to assign the tasks to the workstations therefore the number of workstations needed for a U-shaped line layout is never more than the number of workstations needed for the traditional straight assembly line. In the traditional ALB, for a given cycle time (the time interval between two successive outputs), the set of possible assignable tasks is confirmed by those tasks whose predecessors have already been assigned to workstations, whereas in the U-type line balancing problems, the sets of assignable tasks is determined by all those tasks whose predecessors and successors have already been assigned (Liu, Ong, & Huang, 2003).
One of the important characteristics that make U-shaped assembly lines different from straight assembly lines is that the entrance and the exit of these lines are at the same position (Monden, 1993). Products enter the U-shaped assembly line at the front-side and exit from the back-side of the line. The lengths of front-side and back-side of the U-shaped assembly line are equal and operators work inside of the U-shaped assembly line. Studies on U-shaped assembly lines provide evidence for their potential to improve visibility and communication skills between operators, reduce operator requirements, increase quality, reduce work-in-process inventory, and facilitate problem-solving and efforts to adjust to changes in the external environment of the firm (Aase et al., 2004, Kara et al., 2011, Miltenburg, 1998, Miltenburg, 2001). Cheng, Miltenburg, and Motwani (2000) have listed the following factors that enhanced the wider acceptance of U-shaped lines:
- I.
Volume flexibility: The production rate of a line in a JIT environment changes frequently. In such an environment, a U-shaped is preferred to a straight line because of its volume flexibility. By increasing or decreasing the number of operators on the line, a company can adjust the production rate as required. This level of volume flexibility is harder to obtain with a straight line.
- II.
Operator flexibility: Since walking distance is shorter in a U-shaped than on a straight line, it is easier for an operator to oversee on several work station.
- III.
Number of workstations: The number of workstations required for a U-shaped is never more than, that required on a straight line. There are more possibilities for grouping tasks into workstations on a U-line.
- IV.
Material handling: A U-line eliminates the need for special material-handling equipment such as conveyors and other special material-handling operators those are necessary in straight line. Instead, production operators move products from machine to machine.
- V.
Visibility and teamwork: In a straight line layout operators are spread out along a long line and may be separated by walls of inventory. The compact size of a U-line improves visibility and communication. This enhances teamwork, gives a sense of belonging, and increases responsibility and ownership compared to a straight line.
- VI.
Rework: In a U-line, the distance to return the defective product is short. It is easier to correct a quality problem quickly by returning a defective product to the station where product was produced. This is in contrast to the traditional policy of sending the defective product to a separate rework area.
In this paper an analysis of labor productivity for U-shaped line and traditional straight has been carried out using bi-directional assignments and with a CPM based approach. In Section 2, the relevant literature has reviewed, while Section 3 depicts precise description of the U-shaped and traditional straight-line layout. In Section 4, the applied approach has been described and in Section 5 a practical example and computational results have been shown with the conclusion in Section 6.
Section snippets
Literature review
Assembly line balancing problem has become a matter of concern for academicians and researchers for a long time. Many heuristics, exact algorithms and optimization techniques have been deployed for the assignment of the tasks to workstations. However, majority of the past studies has been focused on the traditional straight assembly line layouts.
Baybars (1986) has developed a single pass heuristic for single-model deterministic line balancing, for different priority rules. Gokcen, Agpak,
U-shaped and traditional straight-line layout
Manufacturing of a product needs the completion of a set of tasks. Each task has a processing time and a distance that is the amount of space the task occupies on the line. The order in which tasks may be completed is constrained by a set of precedence relations that reflect technological requirements for production of a product. The work content in a station is the total time an operator requires travelling to the locations of the tasks and processing them. The maximum work content of a
Proposed heuristic
The proposed heuristic is a modification of the heuristic that was proposed by Yeh and Kao (2009). In case of heuristic proposed by Yeh and Kao (2009), the tasks can be assigned to different workstation from both ends of the assembly line on different workstations and these tasks cannot be assigned to same workstation from both ends of the line and precedence graph. In case of proposed U-shaped assembly line the tasks can be assigned to same workstation from both ends of the line and precedence
Example and computational results
In this section the procedure of the proposed heuristic has been illustrated by an example and the productivity has been calculated for both U-shaped line and straight line. Fig. 3 shows the precedence diagram of the selected problem having 7 tasks. The nodes represent the task and the arrow represents the direction of process. The number within the nodes represents tasks number or name and the arrow connecting the nodes specifies the precedence relations. The number over the nodes represents
Conclusion
Now a day, U-shaped layouts have been utilized in many assembly lines in place of the traditional straight line. This is just because of the use of just-in time principles in production industries. The U-shaped lines improve visibility and allow the worker to perform tasks on both sides of the line. As compared to straight assembly line, this unique feature of U-shaped line, combined with cross-trained workers and provide much more flexibility in designing of workstation.
The heuristic based on
References (52)
- et al.
U-shaped assembly line layout and their impact on labor productivity: An experimental study
European Journal of Operational Research
(2004) - et al.
The application of single-pass heuristic for U-lines
Journal of Manufacturing Systems
(2009) - et al.
A dynamic programming based heuristic for the assembly line balancing problem
European Journal of Operation Research
(2009) - et al.
A survey on problems and methods in generalized assembly line balancing
European Journal of Operational Research
(2006) - et al.
The stochastic U-shaped balancing problem: A heuristic procedure
European Journal of Operational Research
(2006) - et al.
A special case of transfer lines balancing by graph approach
European Journal of Operational Research
(2006) - et al.
A shortest route formulation of simple U-type assembly line balancing problem
Applied Mathematical Modeling
(2005) - et al.
Comparison of exact and heuristic methods for a transfer line balancing problem
International Journal of Production Economics
(2009) - et al.
A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints
Computers & Industrial Engineering
(2012) - et al.
A knowledge based design methodology for manufacturing assembly lines
Computer and Industrial Engineering
(2002)
An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines
European Journal of Operation Research
Balancing U-lines in a multiple U-line facility
European Journal of Operational Research
U-shaped production lines: A review of theory and practice
International Journal of Production Economics
Optimal allocation of heterogeneous workers in a U-shaped production line
Computers & Industrial Engineering
A management design approach to a simple flexible assembly system
International Journal of Production Economic
A genetic algorithm based approach to the mixed model assembly line balancing problem of type-2
Computer and Industrial Engineering
Simple and U-type assembly line balancing problems with a learning effect
Applied Mathematical Modeling
A new bidirectional heuristic for the assembly line balancing problem
Computer & Industrial Engineering
U-opt: An analysis of exact U-shaped line balancing procedures
International Journal of Production Research
A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem
International Journal of Production Research
A parallel station heuristic for the mixed-model production line balancing problem
International Journal of Production Research
A taxonomy of line balancing problems and their solution approaches
International Journal of Production Economics
Ant algorithm for a time and space constrained assembly line balancing problem
European Journal of Operation Research
An efficient heuristic method for the simple assembly line balancing problem
International Journal of Production Research
The effect of straight and U-shaped line on quality
IEEE Transaction on Engineering Management
Cited by (0)
- ☆
This manuscript was processed by Area Editor Manoj Tiwari.