Research

Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach


Reference:

Guo, Y. W., Li, W. D., Mileham, A. R. and Owen, G. W., 2009. Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach. International Journal of Production Research, 47 (14), pp. 3775-3796.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below. (Contact Author)

Official URL:

http://dx.doi.org/10.1080/00207540701827905

Abstract

Traditionally, process planning and scheduling are two independent essential functions in a job shop manufacturing environment. In this paper, a unified representation model for integrated process planning and scheduling (IPPS) has been developed. Based on this model, a modern evolutionary algorithm, i.e. the particle swarm optimisation (PSO) algorithm has been employed to optimise the IPPS problem. To explore the search space comprehensively, and to avoid being trapped into local optima, the PSO algorithm has been enhanced with new operators to improve its performance and different criteria, such as makespan, total job tardiness and balanced level of machine utilisation, have been used to evaluate the job performance. To improve the flexibility and agility, a re-planning method has been developed to address the conditions of machine breakdown and new order arrival. Case studies have been used to a verify the performance and efficiency of the modified PSO algorithm under different criteria. A comparison has been made between the result of the modified PSO algorithm and those of the genetic algorithm (GA) and the simulated annealing (SA) algorithm respectively, and different characteristics of the three algorithms are indicated. Case studies show that the developed PSO can generate satisfactory results in optimising the IPPS problem.

Details

Item Type Articles
CreatorsGuo, Y. W., Li, W. D., Mileham, A. R. and Owen, G. W.
DOI10.1080/00207540701827905
Uncontrolled Keywordssimulated annealing, genetic algorithm, particle swarm, re-planning, optimisation, integrated process planning and scheduling
DepartmentsFaculty of Engineering & Design > Mechanical Engineering
Research CentresInnovative Design & Manufacturing Research Centre (IdMRC)
RefereedYes
StatusPublished
ID Code14350

Export

Actions (login required)

View Item