| 可重入混合流水车间调度的拉格朗日松弛算法 |
| |
| 作者姓名： | 周炳海 钟臻怡 |
| |
| 作者单位： | 同济大学 机械与能源工程学院,同济大学 机械与能源工程学院 |
| |
| 基金项目： | 国家自然科学基金项目(61273035, 71471135), 国家高技术研究发展计划(“863”计划)项目(2009AA043000)资助. |
| |
| 摘 要： | 为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解.
|
| 关 键 词： | 可重入混合流水车间 调度 拉格朗日松弛 动态规划 |
| 收稿时间： | 2014-07-01 |
| 修稿时间： | 2015-04-24 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载免费的PDF全文 |
|
