Abstract
Parallel assembly sequence planning (PASP) greatly impacts on efficiency of assembly process. In traditional methods, large scale of matrix calculation still limits efficiency of PASP for complex products. A novel PASP method is proposed to address this issue. To avoid matrix calculation, the synchronized assembly Petri net (SAPN) is firstly established to describe the precedence relationships. Associated with the SAPN model, the PASP process can be implemented via particle swarm optimization based on bacterial chemotaxis (PSOBC). Characterized by an attraction-repulsion phase, PSOBC not only prevents premature convergence to a high degree, but also keeps a more rapid convergence rate than standard particle swarm optimization (PSO) algorithm. Finally, feasibility and effectiveness of the proposed method are verified via a case study. With different assembly parallelism degrees, optimization results show that assembly efficiency of the solution calculated by PSOBC method is 9.0%, 4.2%, and 3.1% better than the standard PSO process.
Highlights
ASP is one of the important parts of industrial manufacturing, which is able to provide fast and high efficiency guidelines for equipment assembly
ASP can be treated as an NP-hard problem [1], which is generally solved to maximize the multiple benefits during the assembly process [2]. ere are several challenges remaining to construct efficient and comprehensive ASP, one of which is the modeling problem
We have developed the synchronized assembly Petri net (SAPN) model to describe the operations, priorities, and constraints in the assembly process
Summary
ASP is one of the important parts of industrial manufacturing, which is able to provide fast and high efficiency guidelines for equipment assembly. To increase ASP efficiency, some other advanced methods were introduced and developed, e.g., weighted precedence graph [6], assembly tree [7], layout-based hierarchical graph [8], and part concatenation method [9,10,11]. Part concatenation method is robust and able to address ASP problem by considering all necessary assembly predicates Is enormous human calculation required to investigate complex products, and human error would occur with a large probability To address this problem, a SAPN model is developed to describe the operations, priorities, and constraints in assembly process. Optimization results have been compared with standard PSO method under different DPAs
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have