A Fuzzy Scheduling Method for Pipeline Processing in Shipyards Incorporating the Black Widow Optimization Algorithm

被引:0
|
作者
Meng, Chunli [1 ]
Feng, Zhiqiang [1 ]
Zhao, Daidi [2 ]
Li, Xin [1 ]
Yu, Jianxing [1 ,3 ]
Yang, Lijun [1 ]
机构
[1] Beibu Gulf Univ, Guangxi Key Lab Ocean Engn Equipment & Technol, Qinzhou 535011, Peoples R China
[2] Guangxi Vocat & Tech Coll Transportat, Sch Nav Engn, Nanning 530023, Peoples R China
[3] Tianjin Univ, Sch Architecture & Engn, Tianjin 300072, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 13期
关键词
ship pipeline; fuzzy flexible workshop; triangular fuzzy number; Black Widow Optimization Algorithm;
D O I
10.3390/app14135639
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In the process of ship production, the production of pipeline occurs throughout the production process. Key issues to address in the pipeline-processing workshop of a shipyard include uneven production loads and weak flow rhythmicity. Additionally, uncertainties in processing time and other real-world factors can pose significant challenges. The fuzzy number method is used to describe processing and completion times, with the goal of minimizing the fuzzy maximum completion time. To achieve this, a scheduling method based on the Black Widow Optimization Algorithm (BWOA) is proposed for the pipeline-processing workshop in a shipyard. This algorithm aims to effectively reduce the blindness of the production plan, ensure the rationality and stability of the plan, shorten the production cycle of a ship pipeline, improve the production efficiency, and realize the lean shipbuilding mode. A simulation was conducted to evaluate the BWOA algorithm. The final simulation test results show that the algorithm provided a better scheduling plan and a stabler average value than comparable methods, which proves its effectiveness in the scheduling of pipeline processing in shipyards.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] A data-driven method for pipeline scheduling optimization
    Liao, Qi
    Zhang, Haoran
    Xia, Tianqi
    Chen, Quanjun
    Li, Zhengbing
    Liang, Yongtu
    CHEMICAL ENGINEERING RESEARCH & DESIGN, 2019, 144 : 79 - 94
  • [22] Comprehensive pipeline scheduling based on improved intelligent optimization algorithm
    Yang, Dan
    Yang, Dan (5619S903@qq.cojn), 1600, Editura Politechnica (18): : 73 - 78
  • [23] A particle swarm optimization algorithm for robust flow-shop scheduling with fuzzy processing times
    Wang, Bing
    Yang, Zhen
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 824 - 828
  • [24] Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm
    Al-Rahlawee, Anfal Thaer Hussein
    Rahebi, Javad
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (18) : 28217 - 28243
  • [25] An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints
    Khodier, Rahenda
    Radi, Ahmed
    Ayman, Basel
    Gheith, Mohamed
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [26] Black Widow Optimization Algorithm Used to Extract the Parameters of Photovoltaic Cells and Panels
    Madhiarasan, Manoharan
    Cotfas, Daniel T.
    Cotfas, Petru A.
    MATHEMATICS, 2023, 11 (04)
  • [27] Hybrid black widow optimization with iterated greedy algorithm for gene selection problems
    Alweshah, Mohammed
    Aldabbas, Yasmeen
    Abu-Salih, Bilal
    Oqeil, Saleh
    Hasan, Hazem S.
    Alkhalaileh, Saleh
    Kassaymeh, Sofian
    HELIYON, 2023, 9 (09)
  • [28] Multilevel thresholding of images with improved Otsu thresholding by black widow optimization algorithm
    Anfal Thaer Hussein Al-Rahlawee
    Javad Rahebi
    Multimedia Tools and Applications, 2021, 80 : 28217 - 28243
  • [29] A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization
    Shambour, Mohd Khaled
    Khan, Esam
    Abu-Hashem, Muhannad A.
    PEERJ COMPUTER SCIENCE, 2024, 10
  • [30] Multi-objective optimization method of remanufacturing reprocessing shop scheduling with fuzzy processing time
    Guo J.
    Zhong J.-C.
    Du B.-G.
    Wu R.
    Li Y.-B.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (06): : 1497 - 1504