Integrated multi-objective optimisation of assembly sequence planning and assembly line balancing using particle swarm optimisation

Simple item page
dc.contributor.advisorTiwari, Ashutosh
dc.contributor.authorAb Rashid, Mohd Fadzil Faisae
dc.date.accessioned2014-02-10T10:26:00Z
dc.date.available2014-02-10T10:26:00Z
dc.date.issued2013-09
dc.description.abstractIn assembly optimisation, Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) optimisations currently performed in serial, present an opportunity for integration, allowing benefits such as larger search space leading to better solution quality, reduced error rate in planning and fast time-to-market for a product. The literature survey highlights the research gaps, where the existing integrated ASP and ALB optimisation is limited to a Genetic Algorithm (GA) based approach, while Particle Swarm Optimisation (PSO) demonstrates better performance in individual ASP and ALB optimisation compared to GA. In addition, the existing works are limited to simple assembly line problems which run a homogeneous model on an assembly line. The aim of this research is to establish a methodology and algorithm for integrating ASP and ALB optimisation using Particle Swarm Optimisation. This research extends the problem type to integrated mixed-model ASP and ALB in order to generalise the problem. This research proposes Multi-Objective Discrete Particle Swarm Optimisation (MODPSO), to optimise integrated ASP and ALB. The MODPSO uses the Pareto-based approach to deal with the multi-objective problem and adopts a discrete procedure instead of standard mathematical operators to update its position and velocity. The MODPSO algorithm is tested with a wide range of problem difficulties for integrated single-model and mixed-model ASP and ALB problems. In order to supply sufficient test problems that cover a range of problem difficulties, a tuneable test problem generator is developed. Statistical tests on the algorithms’ performance indicates that the proposed MODPSO algorithm presents significant improvement in terms of larger non-dominated solution numbers in Pareto optimal, compared to comparable algorithms including GA based algorithms in both single-model and mixed-model ASP and ALB problems. The performance of the MODPSO algorithm is finally validated using artificial problems from the literature and real-world problems from assembly products.en_UK
dc.identifier.urihttp://dspace.lib.cranfield.ac.uk/handle/1826/8257
dc.language.isoenen_UK
dc.publisherCranfield Universityen_UK
dc.rights© Cranfield University 2013. All rights reserved. No part of this publication may be reproduced without the written permission of the copyright owner.en_UK
dc.titleIntegrated multi-objective optimisation of assembly sequence planning and assembly line balancing using particle swarm optimisationen_UK
dc.typeThesis or dissertationen_UK
dc.type.qualificationlevelDoctoralen_UK
dc.type.qualificationnamePhDen_UK

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

PhD, EngD, MPhil and MSc by research theses (SAS)