摘要
为解决工位内多机器人的协同装配问题,以装配线的节拍、能源的总消耗以及机器人的总投入成本最小为优化目标,建立了工位内多机器人协同作业的装配线平衡问题的数学模型.在此基础上,提出了一种基于工位码、任务码、机器人码三层编码的多目标混合帝国竞争算法,该算法融合了非支配排序遗传算法的排序规则,并引入了延迟爬山算法,以提高算法的搜索性能.最后,对算法进行仿真实验,结果表明该算法是有效、可行的.
To achieve cooperative assembly for multi-robot in some station of an assembly line, taking the cycle time of an assembly line, the total energy consumption and the total cost of robots as the minimum optimizing objectives, a mathematical model with three objectives function was developed. To solve this problem, a multi-objective hybrid imperialist competitive algorithm (MOHICA) was proposed based on a three-level coding rule, i.e. the station level, the task level, and the robot level. In addition, a non-dominated sorted rule of genetic algorithm and a late-acceptance hill-climbing algorithm were combined into the algorithm to increase the exploration ability of the algorithm. Finally, simulation experiments and theory analysis were carried out to evaluate the proposed algorithm. The results indicate that the proposed algorithm is valid and feasible.
作者
周炳海
康雪云
ZHOU Bing-hai;KANG Xue-yun(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2019年第3期276-282,共7页
Transactions of Beijing Institute of Technology
基金
国家自然科学基金资助项目(71471135)
关键词
装配线平衡
多目标
协同装配
延迟爬山算法
帝国竞争算法
assembly line balancing
multi-objective
cooperative assembly
late-acceptance hill-climbing algorithm
imperialist competition algorithm
