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
相关论文
共 17 条
  • [11] Field Current Waveform-Based Method for Estimation of Synchronous Generator Parameters Using Adaptive Black Widow Optimization Algorithm
    Micev, Mihailo
    Calasan, Martin
    Petrovic, Dragan S.
    Ali, Ziad M.
    Quynh, Nguyen Vu
    Abdel Aleem, Shady H. E.
    IEEE ACCESS, 2020, 8 : 207537 - 207550
  • [12] Quadratic interpolation boosted black widow spider-inspired optimization algorithm with wavelet mutation
    Hu, Gang
    Du, Bo
    Li, Huinan
    Wang, Xupeng
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 200 : 428 - 467
  • [13] A flower pollination algorithm for flexible job shop scheduling with fuzzy processing time
    Xu, Wenhao
    Ji, Zhicheng
    Wang, Yan
    MODERN PHYSICS LETTERS B, 2018, 32 (34-36):
  • [14] A Binary Black Widow Optimization Algorithm for Addressing the Cell Formation Problem Involving Alternative Routes and Machine Reliability
    Figueroa-Torrez, Paulo
    Duran, Orlando
    Crawford, Broderick
    Cisternas-Caneo, Felipe
    MATHEMATICS, 2023, 11 (16)
  • [15] Suspended sediment load prediction based on soft computing models and Black Widow Optimization Algorithm using an enhanced gamma test
    Fatemeh Panahi
    Mohammad Ehteram
    Mohammad Emami
    Environmental Science and Pollution Research, 2021, 28 : 48253 - 48273
  • [16] Suspended sediment load prediction based on soft computing models and Black Widow Optimization Algorithm using an enhanced gamma test
    Panahi, Fatemeh
    Ehteram, Mohammad
    Emami, Mohammad
    ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2021, 28 (35) : 48253 - 48273
  • [17] Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time
    Li, Rui
    Gong, Wenyin
    Lu, Chao
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168