Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems

Bing Wang; Xuedong Xia; Hexia Meng; Tao Li

首页> 中文期刊> 《自动化学报（英文版）》 >Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems

Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

This paper proposes a robust optimization framework generally for scheduling systems subject to uncertain input data,which is described by discrete scenarios.The goal of robust optimization is to hedge against the risk of system performance degradation on a set of bad scenarios while maintaining an excellent expected system performance.The robustness is evaluated by a penalty function on the bad-scenario set.The bad-scenario set is identified for current solution by a threshold,which is restricted on a reasonable-value interval.The robust optimization framework is formulated by an optimization problem with two conflicting objectives.One objective is to minimize the reasonable value of threshold,and another is to minimize the measured penalty on the bad-scenario set.An approximate solution framework with two dependent stages is developed to surrogate the biobjective robust optimization problem.The approximation degree of the surrogate framework is analyzed.Finally,the proposed bad-scenario-set robust optimization framework is applied to a scenario job-shop scheduling system.An extensive computational experiment was conducted to demonstrate the effectiveness and the approximation degree of the framework.The computational results testified that the robust optimization framework can provide multiple selections of robust solutions for the decision maker.The robust scheduling framework studied in this paper can provide a unique paradigm for formulating and solving robust discrete optimization problems.

著录项

来源
《自动化学报（英文版）》 |2017年第1期|143-153|共11页
作者
Bing Wang; Xuedong Xia; Hexia Meng; Tao Li;
展开▼
作者单位

the School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China;

the School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China;

the School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China;

the School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China;

展开▼
原文格式 PDF
正文语种 eng
中图分类
关键词

Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems

摘要

著录项

相关主题

期刊订阅