用Lagrangian松弛法解化工批处理调度问题

• 作者: 王朝晖 胡保生 陈浩勋
• 来源期刊: 自动化学报
• 学科: 物理学
• 关键词: Lagrangian松弛法 化工批处理过程 调度 动态规划
• 年，卷（期）: 1998,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 1-8
• 页数: 8页
• 分类号: O4
• 语种: 中文

摘要

研究基于Lagrangian松弛法的化工批处理过程的调度方法.建立了化工批处理过程调度问题的一种混合整数规划(MILP)模型,并通过松弛离散变量和连续变量共存的约束,将问题分解为一个两层次的优化问题,其中上层是原问题的对偶问题,下层由两个子问题构成:一个与产品批量有关,另一个确定操作时间表,分别用线性规划和动态规划方法解这两个子问题.然后从对偶问题的解构作原问题的可行解.数值试验结果证明了该方法的有效性.

作者信息

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