Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill
Purpose: In this research due to the importance of the U-shaped assembly line balancing and, on the other hand, the importance of human factors and setup times, we want to develop a bi-objective mathematical model minimize the cycle time and the total cost.Methodology: Since the research problem is...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | fas |
Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2023-08-01
|
Series: | تصمیم گیری و تحقیق در عملیات |
Subjects: | |
Online Access: | https://www.journal-dmor.ir/article_136827_a8b54d6bae7344bb9ba23aa456a88acb.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832577826721628160 |
---|---|
author | Ali Husseinzadeh Kashan Saeed Afkhami Parisa Maroofkhani |
author_facet | Ali Husseinzadeh Kashan Saeed Afkhami Parisa Maroofkhani |
author_sort | Ali Husseinzadeh Kashan |
collection | DOAJ |
description | Purpose: In this research due to the importance of the U-shaped assembly line balancing and, on the other hand, the importance of human factors and setup times, we want to develop a bi-objective mathematical model minimize the cycle time and the total cost.Methodology: Since the research problem is shown to be NP-hard, NSGA-II, which is a population-based algorithm, and also SPEA-II are used to solve the problem.Findings: A mathematical model for the problem on hand is developed. We solve the problem using NSGA-II and SPEA-II. We use four criteria for analyzing the results of the mathematical model and evaluating the performance of the multi-objective evolutionary algorithms. The experimental results demonstrate that NSGA-II is superior to SPEA-II.Originality/Value: A bi-objective mathematical model for the U-shaped assembly line balancing problem considering setup-times and workers' skill is developed, and the problem is solved using two algorithms. |
format | Article |
id | doaj-art-8fb3ac1895dc47c499a71defc012bba2 |
institution | Kabale University |
issn | 2538-5097 2676-6159 |
language | fas |
publishDate | 2023-08-01 |
publisher | Ayandegan Institute of Higher Education, Tonekabon, |
record_format | Article |
series | تصمیم گیری و تحقیق در عملیات |
spelling | doaj-art-8fb3ac1895dc47c499a71defc012bba22025-01-30T15:03:21ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592023-08-018228330610.22105/dmor.2021.281601.1376136827Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skillAli Husseinzadeh Kashan0Saeed Afkhami1Parisa Maroofkhani2Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, IranPurpose: In this research due to the importance of the U-shaped assembly line balancing and, on the other hand, the importance of human factors and setup times, we want to develop a bi-objective mathematical model minimize the cycle time and the total cost.Methodology: Since the research problem is shown to be NP-hard, NSGA-II, which is a population-based algorithm, and also SPEA-II are used to solve the problem.Findings: A mathematical model for the problem on hand is developed. We solve the problem using NSGA-II and SPEA-II. We use four criteria for analyzing the results of the mathematical model and evaluating the performance of the multi-objective evolutionary algorithms. The experimental results demonstrate that NSGA-II is superior to SPEA-II.Originality/Value: A bi-objective mathematical model for the U-shaped assembly line balancing problem considering setup-times and workers' skill is developed, and the problem is solved using two algorithms.https://www.journal-dmor.ir/article_136827_a8b54d6bae7344bb9ba23aa456a88acb.pdfu-shaped assembly line balancingsetup timeworkers' skillnsga-iispea-ii |
spellingShingle | Ali Husseinzadeh Kashan Saeed Afkhami Parisa Maroofkhani Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill تصمیم گیری و تحقیق در عملیات u-shaped assembly line balancing setup time workers' skill nsga-ii spea-ii |
title | Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill |
title_full | Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill |
title_fullStr | Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill |
title_full_unstemmed | Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill |
title_short | Multi-objective optimization of the U-shaped assembly line balancing and worker assignment considering setup-times and workers' skill |
title_sort | multi objective optimization of the u shaped assembly line balancing and worker assignment considering setup times and workers skill |
topic | u-shaped assembly line balancing setup time workers' skill nsga-ii spea-ii |
url | https://www.journal-dmor.ir/article_136827_a8b54d6bae7344bb9ba23aa456a88acb.pdf |
work_keys_str_mv | AT alihusseinzadehkashan multiobjectiveoptimizationoftheushapedassemblylinebalancingandworkerassignmentconsideringsetuptimesandworkersskill AT saeedafkhami multiobjectiveoptimizationoftheushapedassemblylinebalancingandworkerassignmentconsideringsetuptimesandworkersskill AT parisamaroofkhani multiobjectiveoptimizationoftheushapedassemblylinebalancingandworkerassignmentconsideringsetuptimesandworkersskill |