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

Read more

Summary

Introduction

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

Symbols in SAPN
Principles of Sequence Optimization
Case Study
Conclusions
Findings
V: Vector of particle velocity
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call