A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling
To address the printed circuit board shop scheduling problem, a dynamic based on multi-indicator bottleneck degree is proposed to formulate this complex flexible job shop scheduling problem (FJSP). Then, a bottleneck degree-based migrating birds optimization algorithm (MBO) is proposed to tackle thi...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9235587/ |
id |
doaj-d88c518ab15a49a0af01747dc27ba6a5 |
---|---|
record_format |
Article |
spelling |
doaj-d88c518ab15a49a0af01747dc27ba6a52021-03-30T04:54:37ZengIEEEIEEE Access2169-35362020-01-01820957920959310.1109/ACCESS.2020.30330029235587A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production SchedulingJun Cao0https://orcid.org/0000-0003-0169-8247Zailin Guan1https://orcid.org/0000-0003-2295-6698Lei Yue2https://orcid.org/0000-0001-7189-3537Saif Ullah3Rehan Ahmad Khan Sherwani4https://orcid.org/0000-0002-4509-2370State Key Laboratory of Digital Manufacturing Equipment and Technology, HUST–SANY Joint Laboratory of Advanced Manufacturing Technology, Huazhong University of Science and Technology, Wuhan, ChinaState Key Laboratory of Digital Manufacturing Equipment and Technology, HUST–SANY Joint Laboratory of Advanced Manufacturing Technology, Huazhong University of Science and Technology, Wuhan, ChinaState Key Laboratory of Digital Manufacturing Equipment and Technology, HUST–SANY Joint Laboratory of Advanced Manufacturing Technology, Huazhong University of Science and Technology, Wuhan, ChinaState Key Laboratory of Digital Manufacturing Equipment and Technology, HUST–SANY Joint Laboratory of Advanced Manufacturing Technology, Huazhong University of Science and Technology, Wuhan, ChinaCollege of Statistical and Actuarial Sciences, University of the Punjab, Lahore, PakistanTo address the printed circuit board shop scheduling problem, a dynamic based on multi-indicator bottleneck degree is proposed to formulate this complex flexible job shop scheduling problem (FJSP). Then, a bottleneck degree-based migrating birds optimization algorithm (MBO) is proposed to tackle this NP-hard problem. Specifically, a multi-indicator assessment model is first developed to obtain the bottleneck degree, and then a two-layer code-decoding structure based on the variable domain structure and the addition of the improved migratory bird algorithm with competitive mechanisms are employed to improve the effectiveness. Finally, the computational experiments demonstrate that the proposed dynamic scheduling approach based on bottleneck degrees and improved migrating bird algorithms can obtain promising results and it outperforms several other algorithms.https://ieeexplore.ieee.org/document/9235587/Bottleneck degreedynamic schedulingmigrating bird algorithmprinted circuit board shop |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jun Cao Zailin Guan Lei Yue Saif Ullah Rehan Ahmad Khan Sherwani |
spellingShingle |
Jun Cao Zailin Guan Lei Yue Saif Ullah Rehan Ahmad Khan Sherwani A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling IEEE Access Bottleneck degree dynamic scheduling migrating bird algorithm printed circuit board shop |
author_facet |
Jun Cao Zailin Guan Lei Yue Saif Ullah Rehan Ahmad Khan Sherwani |
author_sort |
Jun Cao |
title |
A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling |
title_short |
A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling |
title_full |
A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling |
title_fullStr |
A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling |
title_full_unstemmed |
A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling |
title_sort |
bottleneck degree-based migrating birds optimization algorithm for the pcb production scheduling |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
To address the printed circuit board shop scheduling problem, a dynamic based on multi-indicator bottleneck degree is proposed to formulate this complex flexible job shop scheduling problem (FJSP). Then, a bottleneck degree-based migrating birds optimization algorithm (MBO) is proposed to tackle this NP-hard problem. Specifically, a multi-indicator assessment model is first developed to obtain the bottleneck degree, and then a two-layer code-decoding structure based on the variable domain structure and the addition of the improved migratory bird algorithm with competitive mechanisms are employed to improve the effectiveness. Finally, the computational experiments demonstrate that the proposed dynamic scheduling approach based on bottleneck degrees and improved migrating bird algorithms can obtain promising results and it outperforms several other algorithms. |
topic |
Bottleneck degree dynamic scheduling migrating bird algorithm printed circuit board shop |
url |
https://ieeexplore.ieee.org/document/9235587/ |
work_keys_str_mv |
AT juncao abottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT zailinguan abottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT leiyue abottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT saifullah abottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT rehanahmadkhansherwani abottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT juncao bottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT zailinguan bottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT leiyue bottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT saifullah bottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling AT rehanahmadkhansherwani bottleneckdegreebasedmigratingbirdsoptimizationalgorithmforthepcbproductionscheduling |
_version_ |
1724181041663442944 |