An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios
In the traditional assembly line balancing, all the workstations are assumed available and hence the unavailability of any workstation brings about the stoppage of the whole line and the waste of the production capacity in the rest workstations. Considering the planning characteristic of preventive...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8988259/ |
| _version_ | 1818664481008386048 |
|---|---|
| author | Kai Meng Qiuhua Tang Zikai Zhang Xinbo Qian |
| author_facet | Kai Meng Qiuhua Tang Zikai Zhang Xinbo Qian |
| author_sort | Kai Meng |
| collection | DOAJ |
| description | In the traditional assembly line balancing, all the workstations are assumed available and hence the unavailability of any workstation brings about the stoppage of the whole line and the waste of the production capacity in the rest workstations. Considering the planning characteristic of preventive maintenance, this paper proposes a novel methodology of integrating the preventive maintenance scenarios into assembly line balancing problems to bypass the unavailable workstation. A lexicographic model is formulated to generate multiple task assignment plans that ensure primarily the high productivity under regular operation scenario and guarantee secondarily the production continuity under preventive maintenance scenarios. And, an improved whale optimization algorithm (IWOA) with three modifications is proposed to solve this problem. Specifically, a combined crossover operator enhances better combination in exploration; three best search agents promote the exploitation; partial regeneration avoids being trapped in local optima. More than five thousand experiments demonstrate that the joint of three modifications endows the IWOA significant superiority over six variants and other six well-known algorithms. Moreover, integrating preventive maintenance scenarios into the assembly line balancing problem increases the production efficiency by 1% at the cost of small production adjustment. |
| first_indexed | 2024-12-17T05:33:25Z |
| format | Article |
| id | doaj.art-318b37e182324027ab81c44d19ed9ab7 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T05:33:25Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-318b37e182324027ab81c44d19ed9ab72022-12-21T22:01:41ZengIEEEIEEE Access2169-35362020-01-018304213043510.1109/ACCESS.2020.29726198988259An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance ScenariosKai Meng0https://orcid.org/0000-0003-2414-583XQiuhua Tang1https://orcid.org/0000-0003-1934-6637Zikai Zhang2https://orcid.org/0000-0001-5621-1411Xinbo Qian3https://orcid.org/0000-0002-0941-1135Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan, ChinaKey Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan, ChinaKey Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan, ChinaKey Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan, ChinaIn the traditional assembly line balancing, all the workstations are assumed available and hence the unavailability of any workstation brings about the stoppage of the whole line and the waste of the production capacity in the rest workstations. Considering the planning characteristic of preventive maintenance, this paper proposes a novel methodology of integrating the preventive maintenance scenarios into assembly line balancing problems to bypass the unavailable workstation. A lexicographic model is formulated to generate multiple task assignment plans that ensure primarily the high productivity under regular operation scenario and guarantee secondarily the production continuity under preventive maintenance scenarios. And, an improved whale optimization algorithm (IWOA) with three modifications is proposed to solve this problem. Specifically, a combined crossover operator enhances better combination in exploration; three best search agents promote the exploitation; partial regeneration avoids being trapped in local optima. More than five thousand experiments demonstrate that the joint of three modifications endows the IWOA significant superiority over six variants and other six well-known algorithms. Moreover, integrating preventive maintenance scenarios into the assembly line balancing problem increases the production efficiency by 1% at the cost of small production adjustment.https://ieeexplore.ieee.org/document/8988259/Assembly line balancinglexicographical optimizationpreventive maintenancewhale optimization algorithm |
| spellingShingle | Kai Meng Qiuhua Tang Zikai Zhang Xinbo Qian An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios IEEE Access Assembly line balancing lexicographical optimization preventive maintenance whale optimization algorithm |
| title | An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios |
| title_full | An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios |
| title_fullStr | An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios |
| title_full_unstemmed | An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios |
| title_short | An Improved Lexicographical Whale Optimization Algorithm for the Type-II Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios |
| title_sort | improved lexicographical whale optimization algorithm for the type ii assembly line balancing problem considering preventive maintenance scenarios |
| topic | Assembly line balancing lexicographical optimization preventive maintenance whale optimization algorithm |
| url | https://ieeexplore.ieee.org/document/8988259/ |
| work_keys_str_mv | AT kaimeng animprovedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT qiuhuatang animprovedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT zikaizhang animprovedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT xinboqian animprovedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT kaimeng improvedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT qiuhuatang improvedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT zikaizhang improvedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios AT xinboqian improvedlexicographicalwhaleoptimizationalgorithmforthetypeiiassemblylinebalancingproblemconsideringpreventivemaintenancescenarios |