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] Optimization of Material Delivery Problem for Aircraft Moving Assembly Line
    Lu, Zhiqiang
    Zhu, Hongwei
    Hu, Xinming
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2018, : 926 - 930
  • [42] Flexible Worker Allocation in Aircraft Final Assembly Line Using Multiobjective Evolutionary Algorithms
    Fang, Pengcheng
    Yang, Jianjun
    Liao, Qingmiao
    Zhong, Ray Y.
    Jiang, Yuchen
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (11) : 7468 - 7478
  • [43] A Novel Memetic Algorithm Based on Decomposition for Multiobjective Flexible Job Shop Scheduling Problem
    Wang, Chun
    Ji, Zhicheng
    Wang, Yan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [44] A Multi-Object Genetic Algorithm for the Assembly Line Balance Optimization in Garment Flexible Job Shop Scheduling
    Liu, Junru
    Lv, Yonggui
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 37 (02): : 2421 - 2439
  • [45] RESEARCHING ON FLEXIBLE JOB-SHOP SCHEDULING PROBLEM BASED ON COMPOSITE GRASSHOPPER OPTIMIZATION ALGORITHM
    Ding Zhe
    Wu Chunwang
    Zhao Jun
    Li Binyong
    Li Liangxiao
    Xian Mingzhe
    Liao Junqing
    2020 17TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2020, : 209 - 214
  • [46] Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling
    Yan, Chao-Bo
    Zhao, Qianchuan
    Huang, Ningjian
    Xiao, Guoxian
    Li, Jingshan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (04) : 902 - 920
  • [47] A Novel Assembly Line Scheduling Algorithm Based on CE-PSO
    Hu, Xiaomei
    Xu, Zhenghao
    Yang, Long
    Zhou, Rujiang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [48] A flexible on-line scheduling algorithm for batch machine with infinite capacity
    Poon, CK
    Yu, WC
    ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 175 - 181
  • [49] A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity
    Chung Keung Poon
    Wenci Yu
    Annals of Operations Research, 2005, 133 : 175 - 181
  • [50] AN INTEGER MODEL AND A HEURISTIC ALGORITHM FOR THE FLEXIBLE LINE BALANCING PROBLEM
    Gursoy, Arif
    TEKSTIL VE KONFEKSIYON, 2012, 22 (01): : 58 - 63