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). (Published)
|
PDF
2017 Hairunnisa Rank based crossovers.pdf Available under License Creative Commons Attribution. Download (373kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Assembly line balancing; crossover |
| Subjects: | T Technology > TS Manufactures |
| Faculty/Division: | Faculty of Mechanical Engineering |
| Depositing User: | Dr. Mohd Fadzil Faisae Ab. Rashid |
| Date Deposited: | 15 Nov 2017 07:04 |
| Last Modified: | 01 May 2018 23:39 |
| URI: | http://umpir.ump.edu.my/id/eprint/18959 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |