Modelling and optimization of assembly line balancing with multi-resource constraints
Assembly Line Balancing (ALB) is an attempt to assign tasks to various workstations along a line so that the precedence relations are satisfied and performance measures are optimised. Assumption by previous researches that any assembly task can be performed in any workstation encourages the author t...
| Main Authors: | , , , , |
|---|---|
| Format: | Research Report |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/36426/ http://umpir.ump.edu.my/id/eprint/36426/1/Modelling%20and%20optimization%20of%20assembly%20line%20balancing%20with%20multi-resource%20constraints.wm.pdf |
| _version_ | 1848824992242860032 |
|---|---|
| author | Ab Rashid, Mohd Fadzil Faisae Razman, Mat Tahar Nik Mohamed, Nik Mohd Zuki Rose, Ahmad Nasser Mohd Baharom, Mohamad Zairi |
| author_facet | Ab Rashid, Mohd Fadzil Faisae Razman, Mat Tahar Nik Mohamed, Nik Mohd Zuki Rose, Ahmad Nasser Mohd Baharom, Mohamad Zairi |
| author_sort | Ab Rashid, Mohd Fadzil Faisae |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Assembly Line Balancing (ALB) is an attempt to assign tasks to various workstations along a line so that the precedence relations are satisfied and performance measures are optimised. Assumption by previous researches that any assembly task can be performed in any workstation encourages the author to focus on the resource usage in ALB. Limited number of resources in the industry also becomes a vital influencer to consider this constraint in ALB. This research aim to model and optimize the ALB with resource constraints. In different with existing work that assume all workstations have similar capability, this research consider the tool, worker and equipment constraints in the assembly process. The early study reveal that the current trend in production line is becoming more complex due to growth in the product development and also market force to minimize the set up cost. Therefore, beside only consider the simple assembly line problem (SALB), this research also consider two-sided assembly line problem (2S-ALB) and mixed-model assembly line problem (MMALB) that match with current trend in assembly layout. All three version of ALB problems have been modelled to include the general resource constraints. This make all three versions of ALB model is unique compared with existing model in literature. In all three ALB version, the resource constraints have been set as one of objective function to be minimized. The optimization was conducted by using different optimization algorithms. In SALB, we found that the Elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II) have better performance. Meanwhile, for 2S-ALB and MMALB, the Particle Swarm Optimization and Ant colony Optimization have superior performance respectively. The validation for the problem ALB with resource constraints have been conducted in electronic and automotive assembly plant. The final result indicated that the proposed model is capable to improve the assembly efficiency and also capable to reduce the number of the resources required in assembly plant. |
| first_indexed | 2025-11-15T03:21:50Z |
| format | Research Report |
| id | ump-36426 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:21:50Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-364262023-02-28T07:44:24Z http://umpir.ump.edu.my/id/eprint/36426/ Modelling and optimization of assembly line balancing with multi-resource constraints Ab Rashid, Mohd Fadzil Faisae Razman, Mat Tahar Nik Mohamed, Nik Mohd Zuki Rose, Ahmad Nasser Mohd Baharom, Mohamad Zairi TJ Mechanical engineering and machinery Assembly Line Balancing (ALB) is an attempt to assign tasks to various workstations along a line so that the precedence relations are satisfied and performance measures are optimised. Assumption by previous researches that any assembly task can be performed in any workstation encourages the author to focus on the resource usage in ALB. Limited number of resources in the industry also becomes a vital influencer to consider this constraint in ALB. This research aim to model and optimize the ALB with resource constraints. In different with existing work that assume all workstations have similar capability, this research consider the tool, worker and equipment constraints in the assembly process. The early study reveal that the current trend in production line is becoming more complex due to growth in the product development and also market force to minimize the set up cost. Therefore, beside only consider the simple assembly line problem (SALB), this research also consider two-sided assembly line problem (2S-ALB) and mixed-model assembly line problem (MMALB) that match with current trend in assembly layout. All three version of ALB problems have been modelled to include the general resource constraints. This make all three versions of ALB model is unique compared with existing model in literature. In all three ALB version, the resource constraints have been set as one of objective function to be minimized. The optimization was conducted by using different optimization algorithms. In SALB, we found that the Elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II) have better performance. Meanwhile, for 2S-ALB and MMALB, the Particle Swarm Optimization and Ant colony Optimization have superior performance respectively. The validation for the problem ALB with resource constraints have been conducted in electronic and automotive assembly plant. The final result indicated that the proposed model is capable to improve the assembly efficiency and also capable to reduce the number of the resources required in assembly plant. 2017 Research Report NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/36426/1/Modelling%20and%20optimization%20of%20assembly%20line%20balancing%20with%20multi-resource%20constraints.wm.pdf Ab Rashid, Mohd Fadzil Faisae and Razman, Mat Tahar and Nik Mohamed, Nik Mohd Zuki and Rose, Ahmad Nasser Mohd and Baharom, Mohamad Zairi (2017) Modelling and optimization of assembly line balancing with multi-resource constraints. , [Research Report] (Unpublished) |
| spellingShingle | TJ Mechanical engineering and machinery Ab Rashid, Mohd Fadzil Faisae Razman, Mat Tahar Nik Mohamed, Nik Mohd Zuki Rose, Ahmad Nasser Mohd Baharom, Mohamad Zairi Modelling and optimization of assembly line balancing with multi-resource constraints |
| title | Modelling and optimization of assembly line balancing with multi-resource constraints |
| title_full | Modelling and optimization of assembly line balancing with multi-resource constraints |
| title_fullStr | Modelling and optimization of assembly line balancing with multi-resource constraints |
| title_full_unstemmed | Modelling and optimization of assembly line balancing with multi-resource constraints |
| title_short | Modelling and optimization of assembly line balancing with multi-resource constraints |
| title_sort | modelling and optimization of assembly line balancing with multi-resource constraints |
| topic | TJ Mechanical engineering and machinery |
| url | http://umpir.ump.edu.my/id/eprint/36426/ http://umpir.ump.edu.my/id/eprint/36426/1/Modelling%20and%20optimization%20of%20assembly%20line%20balancing%20with%20multi-resource%20constraints.wm.pdf |