可重入混合流水车间调度的拉格朗日松弛算法

• 作者: 周炳海 钟臻怡
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 可重入混合流水车间 调度 拉格朗日松弛 动态规划
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 881-886
• 页数: 6页
• 分类号: TP391
• 字数: 5180字
• 语种: 中文
• DOI: 10.7641/CTA.2015.40616

摘要

为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	钟臻怡	同济大学机械与能源工程学院	2	30	2.0	2.0