arrow
返回

Solving the feeder assignment, component sequencing, and nozzle assignment problems for a multi-head gantry SMT machine using improved firefly algorithm and dynamic programming

delete2022-04-01
delete5
PRE
AI
H
Hsien‐Pin Hsu *
DOI:10.1016/j.aei.2022.101583delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a two-stage framework for developing hybrid approaches to solve the three printed circuit board assembly (PCBA) problems, component sequencing problem (CSP), feeder assignment problem (FAP), and nozzle assignment problem (NAP), simultaneously for a multi-head gantry SMT (surface-mounting technology) machine. The three essential PCBA problems affect the productivity of a multi-head gantry SMT machine considerably. However, due to the difficulty and complexity, the NAP (which assigns a given set of nozzles to the assembly heads of a machine) has been often neglected or roughly resolved in past research. The lack of considering the NAP leads to the underestimation of the total assembly time required for one printed circuit board (PCB) and eventually results in inaccurate production planning. The two-stage framework consists of metaheuristic and dynamic programming (DP) methods, which can deal with the three PCBA problems systematically. Various metaheuristics including firefly algorithm (FA), improved FA (IFA), genetic algorithm (GA), particle swarm optimization (PSO), and whale optimization algorithm (WOA) have been respectively used in this framework and experiments have been conducted to investigate their effectiveness. The results show that the hybridization of IFA with DP outperforms the others in terms of total assembly time.
Keyword:
Multi-head gantry SMT machine
Metaheuristic
Component sequencing
Feeder assignment
nozzle assignment

期刊

Advanced Engineering Informatics 封面图
Advanced Engineering Informatics
IF:
9.9
论文数:
4.5K
被引数:
1.7W

机构

N
national kaohsiung university of science & technology
学者数:
4.3K
论文数: 4.8K
被引数: 3
引用论文

引用论文

Combination of cyclophosphamide and cytarabine as induction regimen for newly diagnosed adult acute myeloid leukemia
err2020-08-11
err0
errOAAI
errQingguo Liu; Hongye Gao; Junfan Li; Yimin Hu; Lihua Wu; Xin Zhao; Shangzhu Li
err分享
err收藏
Vapor sensing and interface properties of reduced graphene oxide–poly(methyl methacrylate) nanocomposite
err2019-01-07
err0
PREAI
errZabiholah Zabihi; Houshang Araghi; Paul Eduardo David Soto Rodriguez; Abderrahmane Boujakhrout; Reynaldo Villalonga
err分享
err收藏
学者 查看更多内容