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 条
  • [21] A mathematical model and extension algorithm for assembly flexible flow shop scheduling problem
    Fattahi, Parviz
    Hosseini, Seyed Mohammad Hassan
    Jolai, Fariborz
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (5-8): : 787 - 802
  • [22] A mathematical model and extension algorithm for assembly flexible flow shop scheduling problem
    Parviz Fattahi
    Seyed Mohammad Hassan Hosseini
    Fariborz Jolai
    The International Journal of Advanced Manufacturing Technology, 2013, 65 : 787 - 802
  • [23] Solution of a flexible jobshop scheduling problem using an Estimation of Distribution Algorithm
    Perez, R.
    Joens, S.
    Hernandez, A.
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2015, 12 (01): : 49 - 57
  • [24] Improved algorithm for a generalized on-line scheduling problem on identical machines
    Li, Rongheng
    Huang, Huei-Chuen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 643 - 652
  • [25] A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly
    Palaniappan, P. L. K.
    Jawahar, N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (02) : 375 - 400
  • [26] Modeling and optimizing of flexible mixed-flow assembly line scheduling problem with non-tight operations priority constraints
    Pang, Hali
    Yang, Xu
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 326 - 331
  • [27] Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems
    Li, Xiaoling
    Xing, Keyi
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (11) : 7348 - 7358
  • [28] Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm
    Perez-Rodriguez, Ricardo
    Joens, S.
    Hernandez-Aguirre, Arturo
    Alberto-Ochoa, Carlos
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 73 (1-4): : 3 - 21
  • [29] Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm
    Ricardo Pérez-Rodríguez
    S. Jöns
    Arturo Hernández-Aguirre
    Carlos Alberto-Ochoa
    The International Journal of Advanced Manufacturing Technology, 2014, 73 : 3 - 21
  • [30] Evolutionary Algorithm for Aerospace Shell Product Digital Production Line Scheduling Problem
    Wang, Qing
    Luo, Haiwei
    Xiong, Jian
    Song, Yanjie
    Zhang, Zhongshan
    SYMMETRY-BASEL, 2019, 11 (07):