需准备时间的FFS调度的一种拉格朗日松弛算法

• 作者: 杜书魁
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 柔性流水车间 拉格朗日松弛 改进次梯度算法 调度顺序相关的准备时间/成本
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机技术
• 页码范围: 1272-1277
• 分类号: TP278
• 字数: 4831字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2012.06.012

摘要

针对需调度顺序相关准备时间的柔性流水车间生产调度问题,建立以成本最小化为目标的整数规划模型,用基于拉格朗日松弛的方法来求解.在常用的次梯度算法处理拉格朗日对偶问题时,迭代过程易出现振荡,严重影响了收敛效率.因此,利用了隶属度函数给出迭代过程中所有次梯度的合适权重,将它们线性加权得到新的迭代方向.最后通过算例表明,此算法有效的减少了迭代次数,提高了算法的优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜书魁	上海交通大学中美物流研究院	1	4	1.0	1.0