Modified BAT Algorithm for Optimum Assembly Sequence Planning

International Conference on Mechanical, Materials and Renewable Energy

机械制造;材料科学;能源学

Bala Murali, G.^1 ; Kumar Sahu, Pradip^1 ; Deepak, B.B.V.L.^1 ; Biswal, B.B.^1

Department of Industrial Design, National Institute of Technology, Rourkela, Odisha

769008, India^1

关键词: Assembly sequence planning;    Automatic extraction;    Bat algorithms;    Combinatorial problem;    Discrete optimization problems;    Mathematical algorithms;    Meta-heuristic optimizations;    Optimization problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/377/1/012091/pdf
DOI  :  10.1088/1757-899X/377/1/012091

学科分类：材料科学（综合）

来源: IOP

【 摘 要 】

Assembly Sequence Planning (ASP) is one of the important optimization problems in manufacturing. Optimum assembly sequence is difficult due to various reasons: As ASP is a NP hard combinatorial problem, achieving the optimum assembly sequence is a difficulty process. Moreover, ASP problem is multi-model optimization problem where a product can assemble in many possible ways. As the part count in the assembly increases, the time for assembly is more and obtaining the optimum assembly sequences is difficult. Many mathematical algorithms are proposed to obtain optimum solutions, which performs poorly. Meanwhile researchers are motivated towards developing the Artificial Intelligence (AI) techniques to solve ASP problems due to their less search space for implementing even the complex assemblies. The challenging task in ASP problem is automatic extraction assembly constraints to obtain the optimum assembly sequence. Keeping this thing in mind, in this paper, a Modified BAT Algorithm (MBA) has been implemented to solve ASP problem. In this paper first time BAT algorithm is applied to solve discrete optimization problem.