Author(s)

Hui Ding, Yuqiang Fan^*, Weiya Zhong

School of Management, Shanghai University, Shanghai, China.

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

Ding, H. , Fan, Y. and Zhong, W. (2018) Robust Optimization of Performance Scheduling Problem under Accepting Strategy. Open Journal of Optimization, 7, 65-78. doi: 10.4236/ojop.2018.74004.