启发式
分类
抓住
装配线
计算
遗传算法
计算机科学
水准点(测量)
工作量
计算复杂性理论
算法
平滑度
数学优化
数学
工程类
数学分析
操作系统
机械工程
程序设计语言
地理
大地测量学
作者
Junhao Chen,Xiaofeng Jia,Qixuan He
标识
DOI:10.1080/00207543.2021.2011464
摘要
The manufacturing industry has been pursuing an efficient and economical assembly system. By considering assembly line balancing (ALB) and part feeding (PF) as an integrated problem and programming them simultaneously opens additional opportunities to improve the performance of the entire assembly system. However, the integrated ALB and PF problem is a non-deterministic polynomial (NP) hard problem. This implies that exact solutions cannot be obtained in a reasonable computation time and its near-optimal solutions can only be realised by meta-heuristics. In this study, we propose a novel bi-level multi-objective genetic algorithm (NBMGA) to solve the integrated ALB and PF problem. First, a bi-level mathematical model is established to simultaneously minimise the number of stations and workload smoothness of ALB in the upper level as well as the number of supermarkets of PF in the lower level. Second, the NBMGA with two modified strategies, including extending fitness evaluation and adaptive termination condition, is designed for problem solving. Finally, a series of computational experiments are conducted to demonstrate the efficacy of the proposed algorithm. The computational results indicate that the proposed algorithm outperforms the bi-level nondominated sorting genetic algorithm (NSGA) II in terms of the approximation to the true frontier without sacrificing computational efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI