Application of modified multi-objective particle swarm optimisation algorithm for flexible process planning problem

摘要

Process planning belongs to one of the most essential functions of the modern manufacturing system. Moreover, flexible process planning implies the ability of a system to adapt to changing requirements and thereby provide alternative ways of performing manufacturing operations on a part. Variety of manufacturing resources including variety of alternative machines, alternative tools, as well as tool access direction (TAD) leads to the fact that most of the parts in modern manufacturing systems have various flexible process plans. Therefore, obtaining optimal process plan from all available alternatives has become a very important task in the domain of flexible process planning research. In this article, a method based on modified particle swarm optimisation (mPSO) has been developed to solve this nondeterministic polynomial-hard combinatorial optimisation problem, and the following issues have been addressed: (i) the AND/OR network representation has been adopted to describe various types of flexibility, i.e. machine flexibility, tool flexibility, TAD flexibility, process flexibility and sequence flexibility; (ii) the particle encoding/decoding scheme has been proposed and traditional PSO algorithm has been modified with crossover, mutation and shift operator and (iii) optimal operation sequence has been found by performing multi-objective optimisation procedure concerning minimisation of the production time and production cost. In order to verify the performance of the proposed mPSO algorithm, five independent experiments have been carried out and comparisons with other meta-heuristic algorithms have been made. The experimental results show that the proposed algorithm has achieved satisfactory improvement in terms of efficiency and effectiveness.