Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II
Assembly line balancing of Type-E problem (ALB-E) is an attempt to assign the tasks to the various workstations along the line so that the precedence relations are satisfied and some performance measures are optimised. A majority of the recent studies in ALB-E assume that any assembly task can be a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Trans Tech Publications, Switzerland
2016
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/13050/1/fkm-2016-masitah-Optimisation%20of%20Assembly%20Line%20Balancing.pdf |
| _version_ | 1796991266661072896 |
|---|---|
| author | Masitah, Jusop M. F. F., Ab Rashid |
| author_facet | Masitah, Jusop M. F. F., Ab Rashid |
| author_sort | Masitah, Jusop |
| collection | UMP |
| description | Assembly line balancing of Type-E problem (ALB-E) is an attempt to assign the tasks to the various workstations along the line so that the precedence relations are satisfied and some performance measures are optimised. A majority of the recent studies in ALB-E assume that any
assembly task can be assigned to any workstation. This assumption lead to higher usage of resource required in assembly line. This research studies assembly line balancing of Type-E problem with resource constraint (ALBE-RC) for a single-model. In this work, three objective functions are considered, i.e. minimise number of workstation, cycle time and number of resources. In this paper, an Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) has been proposed to optimise the problem. Six benchmark problems have been used to test the optimisation algorithm and the results are compared to multi-objective genetic algorithm (MOGA) and hybrid genetic algorithm (HGA). From the computational test, it was found NSGA-II has the ability to explore search space, has better accuracy of solution and also has a uniformly spaced solution. In future, a research to improve the solution accuracy is proposed to enhance the performance of the algorithm. |
| first_indexed | 2024-03-06T12:03:33Z |
| format | Article |
| id | UMPir13050 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:03:33Z |
| publishDate | 2016 |
| publisher | Trans Tech Publications, Switzerland |
| record_format | dspace |
| spelling | UMPir130502016-08-04T06:19:53Z http://umpir.ump.edu.my/id/eprint/13050/ Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II Masitah, Jusop M. F. F., Ab Rashid TS Manufactures Assembly line balancing of Type-E problem (ALB-E) is an attempt to assign the tasks to the various workstations along the line so that the precedence relations are satisfied and some performance measures are optimised. A majority of the recent studies in ALB-E assume that any assembly task can be assigned to any workstation. This assumption lead to higher usage of resource required in assembly line. This research studies assembly line balancing of Type-E problem with resource constraint (ALBE-RC) for a single-model. In this work, three objective functions are considered, i.e. minimise number of workstation, cycle time and number of resources. In this paper, an Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) has been proposed to optimise the problem. Six benchmark problems have been used to test the optimisation algorithm and the results are compared to multi-objective genetic algorithm (MOGA) and hybrid genetic algorithm (HGA). From the computational test, it was found NSGA-II has the ability to explore search space, has better accuracy of solution and also has a uniformly spaced solution. In future, a research to improve the solution accuracy is proposed to enhance the performance of the algorithm. Trans Tech Publications, Switzerland 2016-07-11 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/13050/1/fkm-2016-masitah-Optimisation%20of%20Assembly%20Line%20Balancing.pdf Masitah, Jusop and M. F. F., Ab Rashid (2016) Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II. Key Engineering Materials, 701. pp. 195-199. ISSN 1662-9795. (Published) http://dx.doi.org/10.4028/www.scientific.net/KEM.701.195 DOI: 10.4028/www.scientific.net/KEM.701.195 |
| spellingShingle | TS Manufactures Masitah, Jusop M. F. F., Ab Rashid Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title | Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title_full | Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title_fullStr | Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title_full_unstemmed | Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title_short | Optimisation of Assembly Line Balancing Type-E with Resource Constraints using NSGA-II |
| title_sort | optimisation of assembly line balancing type e with resource constraints using nsga ii |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/13050/1/fkm-2016-masitah-Optimisation%20of%20Assembly%20Line%20Balancing.pdf |
| work_keys_str_mv | AT masitahjusop optimisationofassemblylinebalancingtypeewithresourceconstraintsusingnsgaii AT mffabrashid optimisationofassemblylinebalancingtypeewithresourceconstraintsusingnsgaii |