Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms
Today's volatile market conditions in electronic industries have lead to a new production system, seru (which is the Japanese pronunciation for cell), and has been widely implemented in hundreds of Japanese and other Asia companies. In particular, the rotating seru has been widely implemented,...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
KeAi Communications Co., Ltd.
2022-03-01
|
Series: | Journal of Management Science and Engineering |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2096232021000305 |
_version_ | 1811248847797616640 |
---|---|
author | Feng Liu Kan Fang Jiafu Tang Yong Yin |
author_facet | Feng Liu Kan Fang Jiafu Tang Yong Yin |
author_sort | Feng Liu |
collection | DOAJ |
description | Today's volatile market conditions in electronic industries have lead to a new production system, seru (which is the Japanese pronunciation for cell), and has been widely implemented in hundreds of Japanese and other Asia companies. In particular, the rotating seru has been widely implemented, where workers are fully cross-trained with the same skill level but may be different on the proficiency of performing tasks. The rotating seru production problem, which determines the rotating sequence of workers as well as the assembling sequence of jobs, is difficult to solve due to conflicting objectives and dynamic release of customer demands. To solve this problem, we propose a dynamic multi-objective NSGA-II based memetic algorithm. Moreover, to preserve desirable population diversity and improve the searching efficiency, we propose different problem-specific evolutionary strategies. Finally, we test the performance of our proposed memetic algorithm with other state-of-the-art multi-objective evolutionary algorithms and demonstrate the effectiveness of our proposed algorithm. |
first_indexed | 2024-04-12T15:35:12Z |
format | Article |
id | doaj.art-0aa408907ea747b5894080f749e38327 |
institution | Directory Open Access Journal |
issn | 2096-2320 |
language | English |
last_indexed | 2024-04-12T15:35:12Z |
publishDate | 2022-03-01 |
publisher | KeAi Communications Co., Ltd. |
record_format | Article |
series | Journal of Management Science and Engineering |
spelling | doaj.art-0aa408907ea747b5894080f749e383272022-12-22T03:26:58ZengKeAi Communications Co., Ltd.Journal of Management Science and Engineering2096-23202022-03-01714866Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithmsFeng Liu0Kan Fang1Jiafu Tang2Yong Yin3School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian, 116025, ChinaCollege of Management and Economics, Tianjin University, Tianjin, 300072, China; Corresponding author.School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian, 116025, ChinaGraduate School of Business, Doshisha University, Kyoto, 602-8580, JapanToday's volatile market conditions in electronic industries have lead to a new production system, seru (which is the Japanese pronunciation for cell), and has been widely implemented in hundreds of Japanese and other Asia companies. In particular, the rotating seru has been widely implemented, where workers are fully cross-trained with the same skill level but may be different on the proficiency of performing tasks. The rotating seru production problem, which determines the rotating sequence of workers as well as the assembling sequence of jobs, is difficult to solve due to conflicting objectives and dynamic release of customer demands. To solve this problem, we propose a dynamic multi-objective NSGA-II based memetic algorithm. Moreover, to preserve desirable population diversity and improve the searching efficiency, we propose different problem-specific evolutionary strategies. Finally, we test the performance of our proposed memetic algorithm with other state-of-the-art multi-objective evolutionary algorithms and demonstrate the effectiveness of our proposed algorithm.http://www.sciencedirect.com/science/article/pii/S2096232021000305Cellular manufacturingAssemblyRotating seruDynamic multi-objective optimizationEvolutionary algorithms |
spellingShingle | Feng Liu Kan Fang Jiafu Tang Yong Yin Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms Journal of Management Science and Engineering Cellular manufacturing Assembly Rotating seru Dynamic multi-objective optimization Evolutionary algorithms |
title | Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms |
title_full | Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms |
title_fullStr | Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms |
title_full_unstemmed | Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms |
title_short | Solving the rotating seru production problem with dynamic multi-objective evolutionary algorithms |
title_sort | solving the rotating seru production problem with dynamic multi objective evolutionary algorithms |
topic | Cellular manufacturing Assembly Rotating seru Dynamic multi-objective optimization Evolutionary algorithms |
url | http://www.sciencedirect.com/science/article/pii/S2096232021000305 |
work_keys_str_mv | AT fengliu solvingtherotatingseruproductionproblemwithdynamicmultiobjectiveevolutionaryalgorithms AT kanfang solvingtherotatingseruproductionproblemwithdynamicmultiobjectiveevolutionaryalgorithms AT jiafutang solvingtherotatingseruproductionproblemwithdynamicmultiobjectiveevolutionaryalgorithms AT yongyin solvingtherotatingseruproductionproblemwithdynamicmultiobjectiveevolutionaryalgorithms |