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 条
  • [1] ALMOST OPTIMAL ALGORITHM FOR ASSEMBLY LINE SCHEDULING PROBLEM
    KAUFMAN, MT
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (11) : 1169 - 1174
  • [2] Fuzzy scheduling of a flexible assembly line through an evolutionary algorithm
    Celano, G
    Costa, A
    Fichera, S
    Perrone, G
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 328 - 333
  • [3] A Multiobjective Genetic Algorithm for Assembly Line Balancing Problem with Worker Allocation
    Zhang, Wenqiang
    Gen, Mitsuo
    Lin, Lin
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 3025 - 3032
  • [4] Multiobjective flow shop deteriorating scheduling problem via an adaptive multipopulation genetic algorithm
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    Ding, Jinliang
    Tian, Guangdong
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2018, 232 (14) : 2641 - 2650
  • [5] A decomposition based multiobjective genetic algorithm with adaptive multipopulation strategy for flowshop scheduling problem
    Yaping Fu
    Hongfeng Wang
    Min Huang
    Junwei Wang
    Natural Computing, 2019, 18 : 757 - 768
  • [6] A decomposition based multiobjective genetic algorithm with adaptive multipopulation strategy for flowshop scheduling problem
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    Wang, Junwei
    NATURAL COMPUTING, 2019, 18 (04) : 757 - 768
  • [7] An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem
    Wenqiang Zhang
    Weitao Xu
    Gang Liu
    Mitsuo Gen
    Journal of Intelligent Manufacturing, 2017, 28 : 783 - 790
  • [8] An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem
    Zhang, Wenqiang
    Xu, Weitao
    Liu, Gang
    Gen, Mitsuo
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (03) : 783 - 790
  • [9] An adaptive multiobjective evolutionary algorithm for dynamic multiobjective flexible scheduling problem
    Yu, Weiwei
    Zhang, Li
    Ge, Ning
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (12) : 12335 - 12366
  • [10] A memetic algorithm for the flexible flow line scheduling problem with processor blocking
    Tavakkoli-Moghaddam, Reza
    Safaei, Nima
    Sassani, Farrokh
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 402 - 414