文章基本信息

标题：Robust Optimization of Performance Scheduling Problem under Accepting Strategy
本地全文：下载
作者：Hui Ding ; Yuqiang Fan ; Weiya Zhong 等
期刊名称：Open Journal of Optimization
印刷版ISSN：2325-7105
电子版ISSN：2325-7091
出版年度：2018
卷号：7
期号：4
页码：65-78
DOI：10.4236/ojop.2018.74004
语种：English
出版社：Scientific Research Publishing
摘要：In this paper, the problem of program performance scheduling with accepting strategy is studied. Considering the uncertainty of actual situation, the duration of a program is expressed as a bounded interval. Firstly, we decide which programs are accepted. Secondly, the risk preference coefficient of the decision maker is introduced. Thirdly, the min-max robust optimization model of the uncertain program show scheduling is built to minimize the performance cost and determine the sequence of these programs. Based on the above model, an effective algorithm for the original problem is proposed. The computational experiment shows that the performance’s cost (revenue) will increase (decrease) with decision maker’s risk aversion.
关键词：Performance Scheduling;Robust Optimization;Duality Theory;0 - 1 Mixed Linear Programming