An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification

The manufacturing industry has evolved rapidly in the past few years, due to the global competitive economy, high-quality market demands, and customized products with the lowest possible costs. This is achieved by partitioning the workloads among the available resource to obtain an equal amount o...

Full description

Saved in:
Bibliographic Details
Main Author: Khalid, Mohd Nor Akmal
Format: Thesis
Language:English
Published: 2018
Subjects:
Online Access:http://eprints.usm.my/47954/1/MOHD%20NOR%20AKMAL%20KHALID%20-%20AN%20ENHANCED%20ARTIFICIAL%20IMMUNE%20SYSTEM.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.47954
record_format uketd_dc
spelling my-usm-ep.479542020-12-02T03:12:38Z An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification 2018-09 Khalid, Mohd Nor Akmal QA75.5-76.95 Electronic computers. Computer science The manufacturing industry has evolved rapidly in the past few years, due to the global competitive economy, high-quality market demands, and customized products with the lowest possible costs. This is achieved by partitioning the workloads among the available resource to obtain an equal amount of workloads in the assembly line system, which defines the assembly line balancing (ALB) problem. The most prominent ALB problem is the simple assembly line balancing (SALB) problem which has been utilized for decades to provide a basis for testing different approaches. Despite varieties of computational techniques have addressed the ALB problem, which can be categorized as exact, heuristic, and meta-heuristic approaches, little work had been done on SALB-E problem due to its difficulty of obtaining the optimal solutions. Additionally, bottlenecks can still occur during the assembly operations that affect the production quality and induce unnecessary costs. Identifying and optimizing machines with the likelihood of the next operation bottleneck had been rarely addressed in the assembly line especially when it shifts from one machine to another (called shifting bottleneck). This study propose an effective computational approach to address the SALB-E problem through the shifting bottleneck identification. A bio-inspired approach had been frequently adopted for handling complex and combinatorial optimization problem through a simple yet effective manner. As such, a computational method, known as artificial immune system (AIS) approach, had been proposed. 2018-09 Thesis http://eprints.usm.my/47954/ http://eprints.usm.my/47954/1/MOHD%20NOR%20AKMAL%20KHALID%20-%20AN%20ENHANCED%20ARTIFICIAL%20IMMUNE%20SYSTEM.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Sains Komputer
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic QA75.5-76.95 Electronic computers
Computer science
spellingShingle QA75.5-76.95 Electronic computers
Computer science
Khalid, Mohd Nor Akmal
An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
description The manufacturing industry has evolved rapidly in the past few years, due to the global competitive economy, high-quality market demands, and customized products with the lowest possible costs. This is achieved by partitioning the workloads among the available resource to obtain an equal amount of workloads in the assembly line system, which defines the assembly line balancing (ALB) problem. The most prominent ALB problem is the simple assembly line balancing (SALB) problem which has been utilized for decades to provide a basis for testing different approaches. Despite varieties of computational techniques have addressed the ALB problem, which can be categorized as exact, heuristic, and meta-heuristic approaches, little work had been done on SALB-E problem due to its difficulty of obtaining the optimal solutions. Additionally, bottlenecks can still occur during the assembly operations that affect the production quality and induce unnecessary costs. Identifying and optimizing machines with the likelihood of the next operation bottleneck had been rarely addressed in the assembly line especially when it shifts from one machine to another (called shifting bottleneck). This study propose an effective computational approach to address the SALB-E problem through the shifting bottleneck identification. A bio-inspired approach had been frequently adopted for handling complex and combinatorial optimization problem through a simple yet effective manner. As such, a computational method, known as artificial immune system (AIS) approach, had been proposed.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Khalid, Mohd Nor Akmal
author_facet Khalid, Mohd Nor Akmal
author_sort Khalid, Mohd Nor Akmal
title An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
title_short An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
title_full An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
title_fullStr An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
title_full_unstemmed An Enhanced Artificial Immune System Approach For Assembly Line Balancing Problem Through Shifting Bottleneck Identification
title_sort enhanced artificial immune system approach for assembly line balancing problem through shifting bottleneck identification
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Sains Komputer
publishDate 2018
url http://eprints.usm.my/47954/1/MOHD%20NOR%20AKMAL%20KHALID%20-%20AN%20ENHANCED%20ARTIFICIAL%20IMMUNE%20SYSTEM.pdf
_version_ 1747821856119848960