Optimisation of Integrated Process Planning and Scheduling Using a Particle Swarm Optimisation Approach

Yanwu Guo (1) , Weidong Li (2) , a R Mileham (3) , G W Owen (3)

1 Mechanical Engineering
2 Faculty of Engineering and Computing
3 Department of Mechanical Engineering

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 replanning method has been developed to address the conditions of machine breakdown and new order arrival. Case studies have been used to 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.

Mots clés: Physical Sciences

Yanwu Guo, Weidong Li, a R Mileham, G W Owen. Optimisation of Integrated Process Planning and Scheduling Using a Particle Swarm Optimisation Approach. International Journal of Production Research, 2009, 47 (14), pp.3775-3796. ⟨10.1080/00207540701827905⟩. ⟨hal-00513021⟩