Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers

Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers

Assembly line balancing (ALB) is about distributing the assembly tasks into workstations with the almost equal workload. Recently, researchers started to consider the resource constraints in ALB such as machine and worker, to make the assembly layout more efficient. This paper presents an ALB with...

Full description

Bibliographic Details
Main Authors: Nur Hairunnisa, Kamarudin, M. F. F., Ab Rashid
Format: Article
Language:English
Published: IOP Publishing 2017
Subjects:
TS Manufactures
Online Access:http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/1/2017%20Hairunnisa%20Rank%20based%20crossovers.pdf
id ump-18959
recordtype eprints
spelling ump-189592018-05-01T23:39:16Z http://umpir.ump.edu.my/id/eprint/18959/ Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers Nur Hairunnisa, Kamarudin M. F. F., Ab Rashid TS Manufactures Assembly line balancing (ALB) is about distributing the assembly tasks into workstations with the almost equal workload. Recently, researchers started to consider the resource constraints in ALB such as machine and worker, to make the assembly layout more efficient. This paper presents an ALB with resource constraints (ALB-RC) to minimize the workstation, machine and worker. For the optimization purpose, genetic algorithm (GA) with two new crossovers is introduced. The crossovers are developed using ranking approach and known as rank-based crossover type I and type II (RBC-I and RBC-II). These crossovers are tested against popular combinatorial crossovers using 17 benchmark problems. The computational experiment results indicated that the RBC-II has better overall performance because of the balance between divergence and guidance in the reproduction process. In future, the RBC-I and RBC-II will be tested for different variant of ALB problems. IOP Publishing 2017-11 Article PeerReviewed application/pdf en cc_by http://umpir.ump.edu.my/id/eprint/18959/1/2017%20Hairunnisa%20Rank%20based%20crossovers.pdf Nur Hairunnisa, Kamarudin and M. F. F., Ab Rashid (2017) Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers. Journal of Physics: Conference series, 908 (012059). pp. 1-7. ISSN 1742-6588 (print); 1742-6596 (online) https://doi.org/10.1088/1742-6596/908/1/012059 10.1088/1742-6596/908/1/012059
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic TS Manufactures
spellingShingle TS Manufactures
Nur Hairunnisa, Kamarudin
M. F. F., Ab Rashid
Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
description Assembly line balancing (ALB) is about distributing the assembly tasks into workstations with the almost equal workload. Recently, researchers started to consider the resource constraints in ALB such as machine and worker, to make the assembly layout more efficient. This paper presents an ALB with resource constraints (ALB-RC) to minimize the workstation, machine and worker. For the optimization purpose, genetic algorithm (GA) with two new crossovers is introduced. The crossovers are developed using ranking approach and known as rank-based crossover type I and type II (RBC-I and RBC-II). These crossovers are tested against popular combinatorial crossovers using 17 benchmark problems. The computational experiment results indicated that the RBC-II has better overall performance because of the balance between divergence and guidance in the reproduction process. In future, the RBC-I and RBC-II will be tested for different variant of ALB problems.
format Article
author Nur Hairunnisa, Kamarudin
M. F. F., Ab Rashid
author_facet Nur Hairunnisa, Kamarudin
M. F. F., Ab Rashid
author_sort Nur Hairunnisa, Kamarudin
title Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
title_short Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
title_full Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
title_fullStr Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
title_full_unstemmed Assembly Line Balancing with Resource Constraints using New Rank-Based Crossovers
title_sort assembly line balancing with resource constraints using new rank-based crossovers
publisher IOP Publishing
publishDate 2017
url http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/
http://umpir.ump.edu.my/id/eprint/18959/1/2017%20Hairunnisa%20Rank%20based%20crossovers.pdf
first_indexed 2023-09-18T22:27:07Z
last_indexed 2023-09-18T22:27:07Z
_version_ 1777416040363327488

Similar Items