Solving Assembly Sequence Planning Using Distance Evaluated Simulated Kalman Filter

Abstract

This paper presents an implementation of simulated Kalman filter (SKF) algorithm for optimizing an assembly sequence planning (ASP) problem. The SKF search strategy contains three simple steps; predict-measure-estimate. The main objective of the ASP is to determine the sequence of component installation to shorten assembly time or save assembly costs. Initially, permutation sequence is generated to represent each agent. Each agent is then subjected to a precedence matrix constraint to produce feasible assembly sequence. In this paper, the distance evaluated SKF (DESKF) is proposed for solving ASP problem. The performance of the proposed DESKF is compared against previous works in solving ASP by applying BGSA, BPSO, and MSPSO. Using a case study of ASP, the results show that DESKF outperformed all the algorithms in obtaining the best solution.