一种不确定条件下批处理过程的鲁棒调度模型

被引：4

作者：

丁然

李歧强

孙同景

机构：

[1] 山东大学控制科学与工程学院

来源：

系统工程学报 | 2006年 / 04期

关键词：

批处理过程; 生产调度; 不确定; 鲁棒优化; 补偿;

D O I：

暂无

中图分类号：

TH164 [计算机辅助机械制造];

学科分类号：

080202 ;

摘要：

批处理过程中存在大量的不确定因素,通常表现在参数的变化上,这使得确定性的生产调度模型难以得到令决策者满意的调度结果.为了解决这一问题,文章从鲁棒优化的角度出发,给出了鲁棒调度的新定义,其核心是在调度的可行性与最优性之间寻求均衡.介绍并提出了相关的鲁棒性指标来衡量调度的鲁棒性.并依据这种思想,针对不确定需求建立了一种新的鲁棒调度模型,该模型允许在一定程度上违背某些约束,但要求对这种违背进行补偿,规定补偿行为,并将补偿成本记入优化目标,从而实现鲁棒优化.仿真结果表明,利用该模型可以得到鲁棒性更强的调度方案,并且满足一定的最优性.

引用

页码：387 / 392

页数：6

共 7 条

[1] 随机批量问题的两种新模型及其算法 [J].

王全勇 ;

姜启源 .

系统工程理论与实践, 2001, (06) :1-6

[2] 某些调度问题区间摄动鲁棒性的研究 [J].

李建更 ;

涂峯生 .

自动化学报, 2001, (01) :24-30

[3] 不确定性条件下的生产调度 [J].

顾幸生 .

华东理工大学学报, 2000, (05) :441-446

[4] 化工批处理过程调度 [J].

王朝晖 ;

陈浩勋 ;

胡保生 .

控制与决策, 1998, (02) :2-7+13

[5] 用Lagrangian松弛法解化工批处理调度问题 [J].

王朝晖 ;

陈浩勋 ;

胡保生 .

自动化学报, 1998, (01) :3-10

[6]

Robust scheduling of a two-machine flow shop with uncertain processing times[J] . Panos Kouvelis,Richard L. Daniels,George Vairaktarakis.IIE Transactions . 2000 (5)

[7]

β-Robust scheduling for single-machine systems with uncertain processing times[J] . RICHARD L. DANIELS,JANICE E. CARRILLO.IIE Transactions . 1997 (11)

← 1 →