-
题名基于深度强化学习算法的双边装配线第一类平衡
- 1
-
-
作者
程玮
张亚辉
曹先锋
金增志
胡小锋
-
机构
上海交通大学机械与动力工程学院
上海交通大学海洋装备研究院
中国重汽集团工艺研究院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2024年第2期508-519,共12页
-
基金
国家自然科学基金资助项目(51975373)
上海交通大学新进青年教师启动计划资助项目(22X010503668)。
-
文摘
针对传统优化算法求解双边装配线第一类平衡问题时不能有效利用历史求解经验,难以得到最优解,提出一种深度强化学习求解算法CNN-PPO。设计了CNN-PPO强化学习智能体结构,在近端策略优化算法基础上,引入卷积神经网络增强智能体的数据特征提取能力;根据双边装配线问题特征,定义状态矩阵对双边装配线问题进行描述,并引入标记层辅助智能体进行任务决策;根据问题优化目标设计了奖励函数,结合强化学习在线执行—评价机制,为每次决策选择最优的待分配任务,并通过多个案例测试验证了算法的有效性和稳定性。实验结果表明,所提方法的求解结果具有优越性,59个测试案例中有57个可以达到下界。
-
关键词
双边装配线
第一类平衡问题
深度强化学习
卷积神经网络
近端策略优化
-
Keywords
two-sided assembly line
type I balancing problem
deep reinforcement learning
convolutional neural networks
proximal policy optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名汽车线束预装配线平衡问题的优化和仿真
被引量：7
- 2
-
-
作者
齐相龙
刘晋飞
陈明
-
机构
同济大学机械与能源工程学院
同济大学电子与信息工程学院
-
出处
《机械设计》
CSCD
北大核心
2015年第1期68-72,共5页
-
文摘
为了对复杂的汽车电子线束预装配工艺进行优化与仿真,分析汽车线束的生产工艺特点和要求,以满足生产节拍的工作站数量最小化为优化目标,构建汽车线束预装配工艺平衡问题数学模型,并设计遗传算法实现模型求解。以某汽车线束公司装配线为例,对其预装工艺进行数学描述,并利用Plant Simulation软件进行优化与仿真。结果表明,所提方法和数学模型可为汽车线束装配工艺平衡问题的优化仿真提供可行的解决方案。
-
关键词
汽车线束
预装配
第一类平衡问题
遗传算法
-
Keywords
automobile wire harness
pre-assembly
the first kind of balancing problem
genetic algorithm
-
分类号
TH122
[机械工程—机械设计及理论]
-
-
题名基于混合粒子群算法解决多目标装配线平衡问题
被引量：2
- 3
-
-
作者
蔡蓉
钱静
-
机构
江南大学机械工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2017年第4期110-114,共5页
-
文摘
针对第一类装配线平衡问题,提出一种混合的粒子群算法,该算法在标准粒子群算法的基础上对其进行离散化,并提出一种基于优先权重的编码方式,考虑到粒子群算法易陷入局部最优的特点,采用遗传算法的全局搜索能力加强粒子群的全局搜索,再利用变邻域搜索算法进行局部搜索,提高算法的搜索性能。另外,在目标函数方面,在最小化工位数的基础上增加平滑指数这一目标函数,使装配线的效率进一步提高。最后通过算例比较,表明混合粒子群算法能够有效地解决第一类装配线平衡问题。
-
关键词
第一类装配线平衡问题
多目标
混合粒子群算法
-
Keywords
ALBP-1
multi-objective
hybrid PSO
-
分类号
TH16
[机械工程—机械制造及自动化]
-
