Balancing of parallel U-shaped assembly lines with a heuristic algorithm based on bidirectional priority values

Jiao, Yuling; Deng, Xue; Li, Mingjuan; Xing, Xiao-cui; Xu, Bo

doi:10.1177/1063293x211065506

Cited by 2 publications

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Based on the research of domestic and foreign literature on the balance of two-sided assembly line, U-type assembly line (Jiao et al, 2019), and TUAL (Jiao et al, 2020), section 2 defines a new p-l partition layout of TUAL; Section 3 establishes a mathematical model of the balance of the TUAL under multiple constraints; Section 4 proposes a heuristic algorithm for multi-level priority rules; Section 5 illustrates the specific process of solving the model by the heuristic algorithm of multi-level priority rules (HAMPR) with 16 node examples; Section 6 calculates classical examples and compares them with the calculation results of the improved particle swarm optimization (PSO) (Delice et al, 2017) and the bi-objective integer programming model method (BIOIP) (Agpak et al, 2012); Section 6 summarizes the content of this paper.…”

Section: Introductionmentioning

confidence: 99%

RETRACTED: Modeling and solving the two-sided U-type assembly line balance based on a heuristic algorithm of a multi-priority rule

Jiao

Deng

et al. 2022

Concurrent Engineering

View full text Add to dashboard Cite

In order to improve the efficiency of assembly line and optimize the layout, this paper presents a collaborative optimization model for a two-sided U-type assembly line and a novel design with p-l partition layout is proposed to minimize number of workstations without increasing the length of the assembly line. Considering the task orientation and time sequencing in cross-workstation, the mathematical model of two-sided U-type assembly line balancing problem is derived. A multi-level priority rule heuristic algorithm is developed to drive the optimization process. The multi-level priority rule heuristic algorithm, modified particle swarm optimization algorithm, and the bi-objective integer programming method are applied to 20 classic examples, respectively. The calculation results suggest that the optimal results of the proposed method account for 90%, which verifies the rationality of the collaborative optimization model and algorithm, and provides a useful reference for the modeling and solution of the two-sided U-type assembly line balancing problems.

show abstract

Section: Introductionmentioning

confidence: 99%

RETRACTED: Modeling and solving the two-sided U-type assembly line balance based on a heuristic algorithm of a multi-priority rule

Jiao

Deng

et al. 2022

Concurrent Engineering

View full text Add to dashboard Cite

show abstract

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

Jiao,

Huang,

et al. 2024

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

Aiming at the improvement of the efficiency of the assembly line in the intelligent manufacturing field, a parallel U-shaped assembly line balancing problem (PUALBP) appears. In this paper, a mathematical model of the PUALBP-I is established, and an improved genetic algorithm (IGA) is innovatively designed based on the allocation strategy. Combined with 56 classic examples, the IGA is used to solve the mathematical models of SUAL and PUAL respectively, and the balance results and the balance effect evaluation indicators are obtained. The comparison with Parallel U-line Heuristic (PUH) shows that the results of PUAL are better than SUAL, and verifies that the IGA is effective. The results demonstrate that the IGA in calculating large-scale problems is superior to the small-scale problems, which provides a useful reference for solving PUALBP.

show abstract

Balancing of parallel U-shaped assembly lines with a heuristic algorithm based on bidirectional priority values

Cited by 2 publications

References 25 publications

RETRACTED: Modeling and solving the two-sided U-type assembly line balance based on a heuristic algorithm of a multi-priority rule

RETRACTED: Modeling and solving the two-sided U-type assembly line balance based on a heuristic algorithm of a multi-priority rule

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

Contact Info

Product

Resources

About