School of Applied Sciences (SAS) (2006-July 2014)
Permanent URI for this community
Browse
Browsing School of Applied Sciences (SAS) (2006-July 2014) by Author "Ab Rashid, Mohd Fadzil Faisae"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item Open Access Development of a tuneable test problem generator for assembly sequence planning and assembly line balancing(SAGE Publications, 2012-11-30) Ab Rashid, Mohd Fadzil Faisae; Hutabarat, Windo; Tiwari, AshutoshAssembly optimisation activities that involve assembly sequence planning and assembly line balancing have been extensively studied because of the importance of optimal assembly efficiency to manufacturing competitiveness. Numerous research works in assembly sequence planning and assembly line balancing mainly focus on developing algorithms to solve problems and to optimise assembly sequence planning and assembly line balancing. However, there is a scarcity in works that focus on developing problems to test these algorithms. In optimisation algorithm development, testing algorithms by a broad range of test problems is crucial to identify their strengths and weaknesses. This article proposes a generator of assembly sequence planning and assembly line balancing test problems with tuneable complexity levels. Experiments confirm that the selected combination of input attributes does control the generated assembly sequence planning and assembly line balancing problem complexity, and also that the generated problems can be used to identify the suitability of a given algorithm to problem types.Item Open Access Integrated multi-objective optimisation of assembly sequence planning and assembly line balancing using particle swarm optimisation(Cranfield University, 2013-09) Ab Rashid, Mohd Fadzil Faisae; Tiwari, AshutoshIn 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.Item Open Access An integrated representation scheme for assembly sequence planning and assembly line balancing(Glasgow Caledonian University, 2011-12) Ab Rashid, Mohd Fadzil Faisae; Tiwari, Ashutosh; Hutabarat, WindoIn a typical assembly optimisation, Assembly Sequence Planning and Assembly Line Balancing are performed independently. However, competition has compelled the manufacturer to innovate by integrating the optimisation of both problems. To incorporate ASP and ALB optimisations into a single integrated optimisation, a clear prerequisite is the availability of integrated ASP and ALB representation. Although many assembly representation works has been proposed, none of them fully meet the requirements of integrated optimisation because they were developed independently from various needs. In this paper, an integrated representation scheme for ASP and ALB that incorporate essential optimisation information is developed. The proposed representation scheme is built based on assembly tasks and represented using precedence graph and data matrix. The outcome from presented example showed that the information for ASP and ALB optimisation can be integrated and represented using task based precedence graph and data matrix, without discarding important attributes.Item Open Access A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches(Springer Science Business Media, 2011-12-31T00:00:00Z) Ab Rashid, Mohd Fadzil Faisae; Hutabarat, Windo; Tiwari, AshutoshAssembly optimisation activities occur across development and production stages of manufacturing goods. Assembly Sequence Planning (ASP) and Assembly Line Balancing (ALB) problems are among the assembly optimisation. Both of these activities are classified as NP-hard. Several soft computing approaches using different techniques have been developed to solve ASP and ALB. Although these approaches do not guarantee the optimum solution, they have been successfully applied in many ASP and ALB optimisation works. This paper reported the survey on research in ASP and ALB that use soft computing approaches for the past 10years. To be more specific, only Simple Assembly Line Balancing Problem (SALBP) is considered for ALB. The survey shows that three soft computing algorithms that frequently used to solve ASP and ALB are Genetic Algorithm, Ant Colony Optimisation and Particle Swarm Optimisation. Meanwhile, the research in ASP and ALB is also progressing to the next level by integration of assembly optimisation activities across product development stages.