Robust Optimization of Performance Scheduling Problem under Accepting Strategy

• 作者: Hui Ding Weiya Zhong Yuqiang Fan
• 来源期刊: 最优化(英文)
• 学科: 数学
• 关键词: PERFORMANCE SCHEDULING ROBUST Optimization DUALITY Theory 0 - 1 MIXED Linear PROGRAMMING
• 年，卷（期）: 2018,（4）
• 页码范围: 65-78
• 页数: 14页
• 分类号: O1

摘要

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.