Modelling and optimisation of assembly line balancing problem with resource constraint/ Nur Hairunnisa Kamarudin

By: Material type: TextTextPublisher: Kuantan, Pahang : UMP 2019Copyright date: © 2019Description: xi, 105 pages : illustrations (some color) ; 30 cm. + 1 CD-ROMContent type:
  • text
  • text
Media type:
  • unmediated
  • computer
Carrier type:
  • volume
  • computer disc
ISBN:
  • THE0008338(Local)
Subject(s): Dissertation note: Thesis (Master of Engineering (Mechanical)) -- Universiti Malaysia Pahang – 2019 Abstract: Assembly Line Balancing (ALB) is about distributing the assembly tasks into workstations with the almost equal workload. Previous research mostly assumed that all workstations are having similar capabilities including the machines, tools and worker skills. Recently, researchers started to consider the resource constraints in ALB such as machine and worker. Optimisation of ALB with resource constraints gives a huge benefit to the industry such as increase line efficiency, optimise the resources utilisation and can reduce production cost. This research presents Assembly Line Balancing with resource constraints (ALB-RC) for a simple model with the objectives to minimise the workstation, machine and worker. For the optimisation purpose, this research introducesGenetic Algorithm (GA) with two new crossovers. The crossovers are developed using a ranking approach and known as rank-based crossover type I and type II (RBC-I and RBCII). The GA with new crossover is tested against popular combinatorial crossovers with a wide range of problem difficulties consisting of 17 benchmark problems. The performance of the proposed GA with new crossover in optimisation ALB-RC is finallyvalidated using an industrial case study. The computational experiment results indicated that the proposed GA with new crossovers are able to find the optimal solution for ALBRC better than popular combinatorial crossovers. Meanwhile, the results of industrial case study validated that the proposed ALB-RC model is capable to be used for the realindustrial problem. At the same time, the result indicated that the GA with rank -based crossover is capable to optimise real-life problem. As a comparison, the number of workstation, machine/tools and workers had reduced between 10 – 15% for the optimisedlayout using GA with RBC, compared with the original layout in the case study problem.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Date due Barcode
Thesis Thesis UMPLIB PEKAN Reference Reference FKM .H35 2019 r Thesis (Browse shelf(Opens below)) Not for loan T000000195
Thesis Thesis UMPLIB PEKAN Reference Reference CD12263 (Browse shelf(Opens below)) Not for loan T000000196

Faculty of Mechanical Engineering

Thesis (Master of Engineering (Mechanical)) -- Universiti Malaysia Pahang – 2019

Includes bibliographical references

Assembly Line Balancing (ALB) is about distributing the assembly tasks into workstations with the almost equal workload. Previous research mostly assumed that all workstations are having similar capabilities including the machines, tools and worker skills. Recently, researchers started to consider the resource constraints in ALB such as machine and worker. Optimisation of ALB with resource constraints gives a huge benefit to the industry such as increase line efficiency, optimise the resources utilisation and can reduce production cost. This research presents Assembly Line Balancing with resource constraints (ALB-RC) for a simple model with the objectives to minimise the workstation, machine and worker. For the optimisation purpose, this research introducesGenetic Algorithm (GA) with two new crossovers. The crossovers are developed using a ranking approach and known as rank-based crossover type I and type II (RBC-I and RBCII). The GA with new crossover is tested against popular combinatorial crossovers with a wide range of problem difficulties consisting of 17 benchmark problems. The performance of the proposed GA with new crossover in optimisation ALB-RC is finallyvalidated using an industrial case study. The computational experiment results indicated that the proposed GA with new crossovers are able to find the optimal solution for ALBRC better than popular combinatorial crossovers. Meanwhile, the results of industrial case study validated that the proposed ALB-RC model is capable to be used for the realindustrial problem. At the same time, the result indicated that the GA with rank -based crossover is capable to optimise real-life problem. As a comparison, the number of workstation, machine/tools and workers had reduced between 10 – 15% for the optimisedlayout using GA with RBC, compared with the original layout in the case study problem.

Perpustakaan Universiti Malaysia Pahang Al-Sultan Abdullah
26600 Pekan, Pahang Darul Makmur
Phone: +609 431 5063 (Gambang) / +609 431 5035 (Pekan)
Email: umplibrary@umpsa.edu.my

Connect With Us