A multipopulation grasshopper algorithm for multiobjective material distribution scheduling problem of assembly line with flexible line inventory

被引:0
作者
Zhou, Binghai [1 ]
Wen, Mingda [1 ]
机构
[1] Tongji Univ, Sch Mech Engn, Shanghai, Peoples R China
来源
ROBOTIC INTELLIGENCE AND AUTOMATION | 2024年 / 44卷 / 05期
关键词
Scheduling; Mixed-model assembly lines; Shared storage area; Multipopulation and coevolutionary strategy; Multiobjective grasshopper optimization algorithm; OPTIMIZATION ALGORITHM; MODEL; POLICIES; TIME;
D O I
10.1108/RIA-11-2023-0164
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
PurposeOwing to the finite nature of the boundary of the line (BOL), the conventional method, involving the strong matching of single-variety parts with storage locations at the periphery of the line, proves insufficient for mixed-model assembly lines (MMAL). Consequently, this paper aims to introduce a material distribution scheduling problem considering the shared storage area (MDSPSSA). To address the inherent trade-off requirement of achieving both just-in-time efficiency and energy savings, a mathematical model is developed with the bi-objectives of minimizing line-side inventory and energy consumption.Design/methodology/approachA nondominated and multipopulation multiobjective grasshopper optimization algorithm (NM-MOGOA) is proposed to address the medium-to-large-scale problem associated with MDSPSSA. This algorithm combines elements from the grasshopper optimization algorithm and the nondominated sorting genetic algorithm-II. The multipopulation and coevolutionary strategy, chaotic mapping and two further optimization operators are used to enhance the overall solution quality.FindingsFinally, the algorithm performance is evaluated by comparing NM-MOGOA with multi-objective grey wolf optimizer, multiobjective equilibrium optimizer and multi-objective atomic orbital search. The experimental findings substantiate the efficacy of NM-MOGOA, demonstrating its promise as a robust solution when confronted with the challenges posed by the MDSPSSA in MMALs.Originality/valueThe material distribution system devised in this paper takes into account the establishment of shared material storage areas between adjacent workstations. It permits the undifferentiated storage of various part types in fixed BOL areas. Concurrently, the innovative NM-MOGOA algorithm serves as the core of the system, supporting the formulation of scheduling plans.
引用
收藏
页码:724 / 745
页数:22
相关论文
共 50 条
  • [41] A performance comparison between hybrid and neighbourhood genetic algorithm applied to assembly line balancing problem
    Belassiria, Imad
    Mazouzi, Mohamed
    ELfezazi, Said
    ELMaskaoui, Zakaria
    2018 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2018, : 25 - 31
  • [42] A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem
    Gamberini, R.
    Gebennini, E.
    Grassi, A.
    Regattieri, A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (08) : 2141 - 2164
  • [43] A harmony search based algorithm for a stochastic two-sided assembly line balancing problem
    Wu, Jiaxi
    Jiang, Wei
    Shi, Leyuan
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 606 - 611
  • [44] The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
    Scholl, Armin
    Boysen, Nils
    Fliedner, Malte
    OR SPECTRUM, 2013, 35 (01) : 291 - 320
  • [45] A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem
    Alvarez-Miranda, Eduardo
    Pereira, Jordi
    Vila, Mariona
    COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [46] The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
    Armin Scholl
    Nils Boysen
    Malte Fliedner
    OR Spectrum, 2013, 35 : 291 - 320
  • [47] Time and Space Multi-Manned Assembly Line Balancing Problem Using Genetic Algorithm
    Zamzam, Nessren
    Elakkad, Ahmed
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2021, 14 (04): : 733 - 749
  • [48] Hybrid genetic algorithm to solve resource constrained assembly line balancing problem in footwear manufacturing
    Nguyen Thi Phuong Quyen
    Chen, James C.
    Yang, Chao-Lung
    SOFT COMPUTING, 2017, 21 (21) : 6279 - 6295
  • [49] Dynamic material handling scheduling for mixed-model assembly lines based on line-integrated supermarkets
    Zhou B.-H.
    He Z.-X.
    1809, Editorial Board of Jilin University (50): : 1809 - 1817
  • [50] An estimation of distribution algorithm with branch-and-bound based knowledge for robotic assembly line balancing
    Sun, Bin-qi
    Wang, Ling
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (03) : 1125 - 1138