Optimizing U-Shaped Production Line Balancing Problem with Exchangeable Task Locations and Walking Times
Source abstract
Abstract
This present study proposes to solve the U-shaped production line balancing problem with two constraints. First, following the precedence relationships between any pair of tasks, the locations of tasks are exchangeable. Second, all tasks are designed to be performed in fixed locations. When two or more tasks are assigned to the same operator, the walking time between the locations has to be considered when estimating the cycle time. The proposed problem is first formulated using an integer programming formulation, which is then solved by commercial software, LINGO, to minimize the cycle time and performance of the U-shaped production line. The empirical results show that U-shaped production lines outperform traditional straight production lines. In addition, the U-shaped production line balancing problem with consideration of walking time provides an opportunity to further reduce cycle time.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Assembly Line Balancing Optimization · Operations Management Techniques · Scheduling and Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City 243, Taiwan
Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan City 701, Taiwan
References (37)
Show source-provided references
1. Balancing stochastic U-lines using particle swarm optimization10.1007/s10845-016-1234-x ↗
2. A heuristic approach for U-shaped assembly line balancing to improve labor productivity10.1016/j.cie.2013.01.001 ↗
3. Rules-based heuristic approach for the U-shaped assembly line balancing problem10.1016/j.apm.2016.12.031 ↗
4. Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach10.1016/j.jmsy.2014.05.002 ↗
5. A decomposition based solution algorithm for U-type assembly line balancing with interval data10.1016/j.cor.2015.01.010 ↗
6. ULINO: Optimally balancing U-shaped JIT assembly lines10.1080/002075499191481 ↗
7. The effect of breakdowns on U-shaped production lines10.1080/002075400189455 ↗
8. U-shaped production lines: A review of theory and practice10.1016/S0925-5273(00)00064-5 ↗
9. The effect of straight- and U-shaped lines on quality10.1109/17.865901 ↗
10. U-shaped assembly line layouts and their impact on labor productivity: An experimental study10.1016/S0377-2217(03)00148-6 ↗
11. Meeting demand variation using flexible U-shaped assembly lines10.1080/00207540701871044 ↗
12. Pilati, F., Ferrari, E., Gamberi, M., and Margelli, S. (2021). Multi-manned assembly line balancing: Workforce synchronization for big data sets through simulated annealing. Appl. Sci., 11.10.3390/app11062523 ↗
13. Robotic U-shaped assembly line balancing using particle swarm optimization10.1080/0305215X.2014.998664 ↗
14. Production logistics and ergonomic evaluation of U-shaped assembly systems10.1016/j.ijpe.2017.01.004 ↗
15. Analysis and optimization of a U-shaped production line
16. The assembly line balancing problem
17. A survey of exact algorithms for the simple assembly line balancing problem10.1287/mnsc.32.8.909 ↗
18. Scholl, A. (1999). Balancing and Sequencing of Assembly Line, Physica. [2nd ed.].10.1007/978-3-662-11223-6 ↗
19. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing10.1016/j.ejor.2004.07.022 ↗
20. Solving supply chain network optimization models using LINGO
21. (2004). LINGO User’s Guide, LINDO Systems Inc.
22. The U-Line line balancing problem10.1287/mnsc.40.10.1378 ↗
23. U-shaped assembly line worker assignment and balancing problem: A integer and two meta-heuristics10.1016/j.cie.2017.08.030 ↗
24. Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: A multi-objective approach10.1016/j.cor.2020.104905 ↗
25. Mixed model U-line balancing type-1 problem: A new approach10.1016/j.jmsy.2012.02.002 ↗
26. A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems10.1080/00207540701851772 ↗
27. An imperialist competitive algorithm for multi-objective U-type assembly line design10.1016/j.jocs.2012.09.001 ↗
28. Enumerations and stability analysis of feasible and optimal line balances for simple assembly lines10.1016/j.cie.2015.08.018 ↗
29. Stability radii of optimal assembly line balances with a fixed workstation set10.1016/j.ijpe.2016.07.016 ↗
30. An efficient grouping genetic algorithm for U-shaped assembly line balancing problems with maximizing production rate10.1007/s12293-017-0239-0 ↗
31. Enhanced migrating birds optimization algorithm for U-shaped assembly line balancing problems with workers assignment10.1007/s00521-018-3596-9 ↗
32. An optimal walker allocation problem for a U-shaped production line10.1016/S0925-5273(98)00145-5 ↗
33. Worker allocation in lean U-shaped production lines10.1080/00207540601115997 ↗
34. Assembly line balancing by linear programming10.1287/opre.8.3.385 ↗
35. Heuristic for balancing U-shaped assembly lines with parallel stations
36. Operator assignment in a labor-intensive manufacturing cell considering inter-cell manpower transfer10.1016/j.cie.2017.05.036 ↗
37. Operator assignment with cell loading and product sequencing in labour-intensive assembly cells—A case study of a bicycle assembly company10.1080/00207543.2018.1470345 ↗