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] An Improved MOEA/D Algorithm for the Carbon Black Production Line Static and Dynamic Multiobjective Scheduling Problem
    Wang, Yao
    Dong, Zhiming
    Hu, Tenghui
    Wang, Xianpeng
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [22] Fuzzy scheduling of a flexible assembly line through evolutionary algorithms
    Costa, A
    Celano, G
    Fichera, S
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2251 - 2256
  • [23] Assembly line balancing and optimal scheduling for flexible manufacturing workshop
    Hou, Wen
    Zhang, Song
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2024, 38 (06) : 2757 - 2772
  • [24] MILP for the inventory and routing problem for replenishment the car assembly line
    Pulido, R.
    Garcia-Sanchez, A.
    Ortega-Mier, M. A.
    Brun, A.
    INTERNATIONAL JOURNAL OF PRODUCTION MANAGEMENT AND ENGINEERING, 2014, 2 (01) : 37 - 45
  • [25] Research on the AGV Scheduling Problem in the No-buffer Assembly Line
    Wang X.-K.
    Wu W.-M.
    Xing Z.-C.
    Niu H.-Y.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2024, 45 (01): : 58 - 67and75
  • [26] New formulations for the setup assembly line balancing and scheduling problem
    Rasul Esmaeilbeigi
    Bahman Naderi
    Parisa Charkhgard
    OR Spectrum, 2016, 38 : 493 - 518
  • [27] New formulations for the setup assembly line balancing and scheduling problem
    Esmaeilbeigi, Rasul
    Naderi, Bahman
    Charkhgard, Parisa
    OR SPECTRUM, 2016, 38 (02) : 493 - 518
  • [28] An improved heuristic algorithm for the assembly line balancing problem
    Cai, LN
    Du, LL
    Yao, J
    NEW TRENDS OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN NEW CENTURY, 2001, : 276 - 279
  • [29] Scheduling of an assembly line with a multi-objective genetic algorithm
    Yu, JF
    Yin, YH
    Chen, ZN
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (5-6): : 551 - 555
  • [30] Scheduling of an assembly line with a multi-objective genetic algorithm
    Jianfeng Yu
    Yuehong Yin
    Zhaoneng Chen
    The International Journal of Advanced Manufacturing Technology, 2006, 28 (5-6) : 551 - 555