带队列约束的RHFS列生成调度算法

• 作者: 周炳海 王科
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 队列 可重入 列生成 动态规划 分支定界
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 机械工程
• 页码范围: 1315-1320
• 页数: 6页
• 分类号: TP391
• 字数: 4399字
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2018.09.020

摘要

为有效提升多重入车间的生产效率,考虑实际生产中队列约束,提出了基于列生成算法的可重入混合流水车间的调度方法.首先对两阶段生产调度问题进行描述,以最小化工件总完成时间为优化目标,建立数学规划模型.针对该调度模型提出列生成算法,设计带多重决策的动态规划方法来求解工件级子问题,为更快收敛,主问题求解中采用自适应加速策略.在使用分支定界将得到的解整数化的过程中,构造列池并设计局部变异.最后,对各种不同问题规模进行了数值实验,结果表明所提出的调度算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	王科	同济大学机械与能源工程学院	12	54	4.0	7.0