装配线物料搬运的拉格朗日松弛算法

• 作者: 周炳海 胡理嫚
• 来源期刊: 控制理论与应用
• 关键词: 物料搬运 看板 调度 拉格朗日松弛
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 491-498
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7641/CTA.2017.60450

摘要

为提高汽车制造企业混流装配线的运行效益,提出了基于看板模型的多封闭循环路径多载量小车物料配送调度方法—–装配线物料配送调度的拉格朗日松弛算法.首先对问题域进行了描述并做出了具体假设,以最小化配送系统总成本为目标,建立了混合整数规划模型.在此基础上,针对该模型提出了两种算法—–次梯度和随机步长拉格朗日松弛算法,将松弛问题分解为两个决策子问题分别进行求解.仿真实验表明提出的两种调度算法均适用于该研究问题域,并在求解时间及稳定性上表现出良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	胡理嫚	同济大学机械与能源工程学院	1	5	1.0	1.0