等待时间有限的job-shop调度

• 作者: 王朝晖 胡保生 陈浩勋
• 来源期刊: 信息与控制
• 关键词: 调度 Lagrangian松弛法 动态规划 集束式搜索
• 年，卷（期）: 1998,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 119-123
• 页数: 5页
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.1998.02.007

摘要

对一类产品加工相邻步骤之间具有等待时间约束的job-shop调度问题进行了建模,并采用Lagrangian松弛法结合动态规划对这类问题进行求解,提出了一种基于集束式搜索的启发式方法,用于从对偶问题的解构作原问题的可行解.最后给出了仿真计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡保生	西安交通大学系统工程研究所	33	379	12.0	18.0
2	王朝晖	西安交通大学系统工程研究所	19	211	8.0	14.0
3	陈浩勋	西安交通大学系统工程研究所	5	122	4.0	5.0