Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach

Y W Guo, Antony R Mileham, Geraint W Owen, Paul G Maropoulos, W D Li

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles 'fly' intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem.
Original languageEnglish
Pages (from-to)485-497
Number of pages13
JournalProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
Volume223
Issue number5
DOIs
Publication statusPublished - 1 May 2009

Fingerprint

Particle swarm optimization (PSO)
Machining
Process planning
Combinatorial optimization
Degrees of freedom (mechanics)
Evolutionary algorithms
Planning
Costs

Keywords

  • particle swarm optimization
  • process planning
  • five-axis machining
  • operation sequencing

Cite this

@article{4ec0eaba847f4f518426eaacb55a4f83,
title = "Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach",
abstract = "Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles 'fly' intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem.",
keywords = "particle swarm optimization, process planning, five-axis machining, operation sequencing",
author = "Guo, {Y W} and Mileham, {Antony R} and Owen, {Geraint W} and Maropoulos, {Paul G} and Li, {W D}",
year = "2009",
month = "5",
day = "1",
doi = "10.1243/09544054JEM1224",
language = "English",
volume = "223",
pages = "485--497",
journal = "Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture",
issn = "0954-4054",
publisher = "Sage Publications",
number = "5",

}

TY - JOUR

T1 - Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach

AU - Guo, Y W

AU - Mileham, Antony R

AU - Owen, Geraint W

AU - Maropoulos, Paul G

AU - Li, W D

PY - 2009/5/1

Y1 - 2009/5/1

N2 - Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles 'fly' intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem.

AB - Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles 'fly' intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem.

KW - particle swarm optimization

KW - process planning

KW - five-axis machining

KW - operation sequencing

UR - http://www.scopus.com/inward/record.url?scp=67449142844&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1243/09544054JEM1224

U2 - 10.1243/09544054JEM1224

DO - 10.1243/09544054JEM1224

M3 - Article

VL - 223

SP - 485

EP - 497

JO - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

JF - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

SN - 0954-4054

IS - 5

ER -