鲁棒优化

 

KouVelis和G.Yu对鲁棒优化问题及相关应用成果进行了系统地归纳和总结，并提 出 了 三 个 鲁 棒 指 标：绝 对 鲁 棒 （ＡｂｓｏｌｕｔｅＲｏｂｕｓｔｎｅｓｓ）、鲁 棒 偏 差 （Ｒｏｂｕｓｔ　Ｄｅｖｉａｔｉｏｎ）和 相对鲁棒（Ｒｅｌａｔｉｖｅ　Ｒｏｂｕｓｔｎｅｓｓ）。

绝对鲁棒指标是最优化最差参数情况下的性能，后两种指标是最优化在给定参数下与最优性能的偏差。在生产时间不确定下 的 生 产 调 度 问 题 中，Ｄａｎｉｅｌｓ 和 Ｋｏｕｖｅｌｉｓ［６]、Ｋｏｕｖｅｌｉｓ等[7]和刘琳等[8]分别采用相对鲁棒指标、鲁棒偏差指标和绝对鲁棒指标对问题进行了研究

 

［６］Daniels, R.L., and P. Kouvelis, "Robust scheduling to hedge against processing time uncertainty in single-stage production," Management Science, １９９５，４１（２）：３６３－３７６．

［７］Kouvelis, P., Daniels, R.L., Vairaktarakis, G.: Robust scheduling of a two-machine flow shop with uncertain processing times. IIE Transactions ，２０００，３２（５）：４２１－４３２．
［８］刘琳，谷寒雨，席裕庚．加工时间不确 定 的Ｊｕｓｔ－ｉｎ－ｔｉｍｅ单机鲁棒调度［J］．控制与决策，２００７，２２（１０）：１１５１－１１５４．